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
|
- [obm-l] congruências Rafael
- Re: [obm-l] congruências Johann Peter Gustav Lejeune Dirichlet
- Re: [obm-l] congruências Rafael
- Re: [obm-l] congru?ncia... Johann Peter Gustav Lejeune Dirichlet
- [obm-l] Congruências Artur
- [obm-l] congruências Jefferson Franca
- Re: [obm-l] congruências Eduardo Henrique Leitner
- Re: [obm-l] congru?ncia... Jefferson Franca
- Re: [obm-l] Re:_[obm-l]_con... Webmaster - Cnaval
- Re: [obm-l] Re:_[obm-l]... Jefferson Franca
- Re: [obm-l] congruências Luiz Ponce
- Re: [obm-l] congru?ncia... Jefferson Franca