provar q n^5=n (mod 15) eh a mesma coisa q provar q n^5=n (mod 5) e n^5=n (mod 3)

pelo peq. teor. Fermat:
n^(p-1)=1 (mod p),     com p primo e n nao multiplo de p

1)n^4=1 (mod 5)
n^5=n (mod 5)

2)n^2=1 (mod 3)
n^4=1 (mod 3)
n^5=n (mod 3)

para n multiplo de p, eh obvio q n^5=n (mod p)

[]´s
Douglas Bokliang

From: Jefferson Franca <[EMAIL PROTECTED]>
Reply-To: [EMAIL PROTECTED]
To: [EMAIL PROTECTED]
Subject: [obm-l] congruências
Date: Mon, 29 Dec 2003 18:36:43 -0300 (ART)

Será q alguém poderia dar uma mão com a questão:Prove q para um natural n , tem-se que n^5 congruente n ( mod 15)



---------------------------------
Central anti-spam do Yahoo! Mail: com dicas, dúvidas e curiosidades!

_________________________________________________________________
MSN Messenger: converse com os seus amigos online. http://messenger.msn.com.br


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================

Responder a