Reis bfr...@gmail.com
Assunto: [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] [obm-l] Re: [obm-l] Re:
[obm-l] Re: [obm-l] número primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 20:31
Cara, essa é fácil, vai... é só parar 10 segundos pra testar alguns primos...
2 é primo, 3
Olá!
Eu pensei em usar o fato de que todo primo maior que 3 pode ser escrito da
forma 6k+1 ou 6k-1.
Se temos n=6k+1:
(n-1)(n+1) = 6k(6k+2) = 12k(3k+1)
E para n=6k-1:
(n-1)(n+1) = (6k-2)6k = 12(3k-1)k
Logo, para todo n 3 primo, teremos que n^2 - 1 é múltiplo de 12.
Abraços,
Alexandre Kunieda
Assunto: [obm-l] [obm-l] Re: [obm-l] Re: [obm-l] Re: [obm-l] número
primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 14:55
Olá!
Eu pensei em usar o fato de que todo primo maior que 3 pode ser
escrito da forma 6k+1 ou 6k-1.
Se temos n=6k+1:
(n-1)(n+1) = 6k(6k+2
fabrici...@usp.br
Assunto: Re: [obm-l] Re: [obm-l] [obm-l] Re: [obm-l] Re: [obm-l] Re:
[obm-l] número primo...
Para: obm-l@mat.puc-rio.br
Data: Quinta-feira, 9 de Abril de 2009, 16:57
Pelo algoritmo de Euclides, todo inteiro n quando dividido por 6, terá uma das
formas abaixo:
6k
6k + 1
6k
4 matches
Mail list logo