Ache o resto da divisão:
de
por 5 .
de
Passo 1
Resumo do enunciado: queremos encontrar o resto da divisão de
por
.
Conteúdo: aritmética modular, redução de base e uso do Teorema de Euler (ou periodicidade de potências módulo ).
Conteúdo: aritmética modular, redução de base e uso do Teorema de Euler (ou periodicidade de potências módulo
Passo 2
Reduzimos a base módulo
:
portanto
Passo 3
Como
e
, pelo Teorema de Euler temos
Logo,
Passo 4
Concluímos que o resto da divisão de
por
é
.