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

[Jefferson Franca <jeffmaths@xxxxxxxxxxxx>]

Muito obrigado pela solução.

Hoje de manhã fiquei pensando um pouco mais sobre esta questão e cheguei à seguinte idéia: se n^5 congruente n ( mod 15), então, n^5 - n deve ser múltiplo de 15, ou seja, deve ser múltiplo de 3 e de 5 ao mesmo tempo, observe que fatorando provamos isso: n^5 - n = (n-2)(n-1)n(n+1)(n+2) + 5(n-1)n(n+1). O primeiro termo tem 5 números consecutivos, então é múltiplo de 5 e de 3, o segundo termo 3 números consecutivos e além disso é múltiplo de 5, logo provamos que n^5 - n é múltiplo de 15 , ou seja, n^5 congruente n (mod 15)

Douglas Bokliang <douglas_bokliang@hotmail.com> wrote:

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
>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
=========================================================================

---

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