[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [obm-l] Re:_[obm-l]_congru�ncias



Valeu pela solu��o, tenha um ano novo espetacular

Webmaster - Cnaval <cnavalhpg@yahoo.com.br> wrote:
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
( www.cnaval.hog.com.br )
 
--1-- Original Message -----
From: Jefferson Franca
To: obm-l@mat.puc-rio.br
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!



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