Ola Felipe,
legal sua solução. Mas como que se mostra que "todo primo
maior que 3 deixa resto 1 ou 5 na divisao por 6".
Vlw.
----- Mensagem original ----
De: Felipe Diniz <[EMAIL PROTECTED]>
Para: obm-l@mat.puc-rio.br
Enviadas: Sábado, 19 de Maio de 2007 22:35:26
Assunto: Re: [obm-l] PRIMOS
todo primo maior que 3 deixa resto 1 ou 5 na divisao por 6, assim:
Suponha p>3
1° caso: se p=1(mod6)
p^2+8=9=3(mod6) absurdo
2° caso: se p=-1 (mod6)
p^2+8=9=3 (mod6) absurdo
Logo p=2 ou 3
2 nao eh valido pois 2^2+8 nao é primo
3 é valido pois 3^2+8=17 e 3^3+4=31
On 5/19/07, Klaus Ferraz <[EMAIL PROTECTED]> wrote:
(OCM-2006) Mostre que se p e p^2+8 são numeros primos, então p^3+4 também é um
número primo.
__________________________________________________
Fale com seus amigos de graça com o novo Yahoo! Messenger
http://br.messenger.yahoo.com/
__________________________________________________
Fale com seus amigos de graça com o novo Yahoo! Messenger
http://br.messenger.yahoo.com/
