n^5 - n = n(n^4-1) = n(n^2 + 1)(n + 1)(n - 1) - > 3 numeros consecutivos( n-1, n , n+1) -> multiplo de 3
basta agora vc provar que � multiplo de 5, usando o pequeno teorema de fermat fica imediato.
Outro jeito de vc provar que � multiplo de 5 eh vc ir substituindo...
se n = 5k (k inteiro) - > imediato
n = 5k + 1 -> o termo n - 1 nos d� um multiplo de 5
n = 5k + 2 - > o termo n^2 + 1 nos d� um multiplo de 5
n = 5k + 3 - > o termo n^2 +1 nos d� um multiplo de 5
n = 5k + 4 - > o termo n + 1 nos d� um multiplo de 5
Como n s� pode dar esses poss�veis restos por 5. n^5 - n ser� multiplo de 5 e de 3, logo, multiplo de 15.
Acho que � isso, espero n ter escrito besteira. :P
Igor Castro
--1-- Original Message -----
Sent: Monday, December 29, 2003 7:36 PM
Subject: [obm-l] congru�ncias
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!