Encontre o resto da divisão de:
por 11
Passo 1
O enunciado pede o resto da divisão de
por
. O conteúdo aqui é aritmética modular e, em particular, o uso do Pequeno Teorema de Fermat para reduzir o expoente.
Passo 2
Como
é primo e
, pelo Pequeno Teorema de Fermat vale
Passo 3
Escrevemos o expoente
na forma
. Assim,
Passo 4
Calculamos
em módulo
de forma incremental:
Resposta
O resto da divisão de
por
é
.