Problema 4.28. Determine o resto da divisão por 4 do número:
Passo 1
O enunciado pede o resto da divisão por 4 do número
Este é um problema de aritmética modular: vamos calcular cada parcela em
e depois somar.
Passo 2
Reduzimos a primeira parcela em
. Como
temos
e portanto
Passo 3
Para a segunda parcela,
. Logo
Passo 4
Para a subtração, note que
então
Passo 5
Somando as contribuições em
:
Resposta
O resto da divisão é
.