First post
Olá.
Queria entender por que 41 374 deixa resto 4 na divisão por 13 e por que 2 32 + 1 deixa resto 0 na divisão por 641.
Utilize os conceitos de congruência modular para responder.
a ≡ b (mod m)
As...
Última msg
Primeira parte
41 \equiv 2\,(\mod 13) \implies 41^4 \equiv 3 \, (\mod 13) \implies 41^{12} \equiv 1 \,( \mod 13)
Daí:
\left(41^{12}\right)^{31} = 41^{372} \equiv 1 \, (\mod 13) \implies...