[obm-l] RE: [obm-l] congruências

["Douglas Bokliang" <douglas_bokliang@xxxxxxxxxxx>]

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 <jeffmaths@yahoo.com.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>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
=========================================================================