Determine o menor inteiro nào negativo tal que:
Passo 1
O enunciado pede o menor inteiro não negativo
que satisfaça a congruência
Isso faz parte do conteúdo de aritmética modular, onde procuramos o menor resíduo de
na classe módulo
.
Passo 2
Pela divisão euclidiana, dividimos
por
para encontrar o resto:
Aqui, o quociente é
e o resto é
.
Passo 3
Por definição de congruência, esse resto
é exatamente o menor inteiro não negativo que satisfaz