Resolva as congruências lineares
abaixo e descreva o conjunto solução em termos de classes
.
Passo 1
O enunciado pede para resolver a congruência linear
O conteúdo usado será: cálculo do
, existência de inverso e aplicação do inverso modular.
Passo 2
Calculamos
como esse valor divide
, existe solução única módulo
.
Passo 3
Para achar o inverso de
módulo
, usamos o Algoritmo de Euclides Estendido e chegamos a
logo
Passo 4
Multiplicamos a congruência original por
: