Determine o resto da divisão por 4 do número 8.935.013
.
Passo 1
O enunciado pede o resto da divisão de
por 4. O conteúdo é redução de potências em aritmética modular, usando que se então
.
por 4. O conteúdo é redução de potências em aritmética modular, usando que se
Passo 2
Calculamos o resto de
ao dividir por 4. Como
temos
Passo 3
Pelo teorema de potências em módulo,
E como
, concluímos que
Resposta
1