Object
Answered

Obtenha as melhores soluções para suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Explore respostas detalhadas para suas dúvidas de uma comunidade de especialistas em diferentes campos. Explore milhares de perguntas e respostas de uma ampla gama de especialistas em diversas áreas em nossa plataforma de perguntas e respostas.

Calcule o resto da divisão de [tex]\psi=1^{2007}+2^{2007}+3^{2007}+...+2006^{2007}+2007^{2007}[/tex] por 5.



Sagot :

Observe que:

 

[tex]1^{2~007}\equiv1\pmod{5}[/tex]

 

[tex]2^{2~007}\equiv3\pmod{5}[/tex]

 

[tex]3^{2~007}\equiv2\pmod{5}[/tex]

 

[tex]4^{2~007}\equiv4\pmod{5}[/tex]

 

[tex]5^{2~007}\equiv0\pmod{5}[/tex]

 

[tex]6^{2~007}\equiv1\pmod{5}[/tex]

 

Desta maneira, há um padrão, formado por [tex]5[/tex] números.

 

Desse modo, esta sequência: [tex]1, 3, 2, 4, 0[/tex], repete-se [tex]401[/tex] vezes, uma vez que [tex]2~007=5\times401+2[/tex] e, a soma dos números deste padrão é [tex]1+3+2+4+0=10[/tex].

 

Logo, podemos afirmar que:

 

[tex]\psi\equiv1^{2~007}+2^{2~007}+\dots+2~007^{2~007}\equiv401\times10+1+3\equiv4~014\equiv4\pmod{5}[/tex]

 

E, portanto, o resto da divisão de [tex]\psi[/tex] por [tex]5[/tex] é [tex]4[/tex].