Congruência

por **ronie_mota** » Dom Set 27, 2009 16:59

"Ache o resto da divisão de $5^{60}$ por

"
$5^2\equiv-1 mod 26$
$(5^2)^{30}\equiv(-1)^{30}\equiv1 mod 26$

"....... $3^{100}$ por

"
Nessa eu nem sei por onde começar. Alguém poderia me ajudar?

por **Molina** » Seg Set 28, 2009 16:15

Olá.

Favor confirmar a resposta antes de assumi-la como verdadeira:

ronie_mota escreveu:"Ache o resto da divisão de $5^{60}$ por "

$5^0\equiv1\;(mod26)$
$5^1\equiv5\;(mod26)$
$5^2\equiv25\;(mod26)$
$5^2\equiv(-1)\;(mod26)$
$(5^2)^{30}\equiv(-1)^{30}\;(mod26)$
$5^{60}\equiv1\;(mod26)$

Logo, o resto é 1.

Congruência

Congruência

Congruência

Re: Congruência

Quem está online