Ache o resto da divisão
de
por 34
de
Passo 1
O enunciado pede o resto da divisão de
por
. É um problema de aritmética modular, e a principal ferramenta aqui será o Teorema de Euler para reduzir expoentes grandes.
Passo 2
Primeiro verificamos que
, então podemos usar Euler. Calculamos
Passo 3
Pelo Teorema de Euler, se
então
Logo,
Passo 4
Escrevemos
na forma
, daí
Basta calcular
Resposta
O resto da divisão de
por
é
.