Resolver as seguintes congruências lineares:
;
Passo 1
O enunciado pede para resolver a congruência linear
Aqui o conteúdo é “congruência linear módulo
”: primeiro verificamos se
divide o termo independente; se sim e
, existe inverso de
módulo
e há solução única em
.
Passo 2
Calculemos
pelo algoritmo de Euclides:
Logo
, que de fato divide
, então há solução única módulo
.
Para achar o inverso de em
, voltamos na identidade
Para achar o inverso de
que mostra
Portanto
. Multiplicando a congruência original por
obtemos