Problema 4.23. Determine o resto da divisão de
por 17 .
Passo 1
O enunciado pede o resto da divisão de
por 17. O assunto é aritmética modular com expoentes, e vamos usar o Teorema de Fermat–Little para simplificar a conta.
Passo 2
Como 17 é primo e
, o Teorema de Fermat–Little diz que
Passo 3
Escrevemos o expoente 325 na forma
. Logo
Passo 4
Calculamos
e reduzimos módulo 17: