Universidade Federal de Alagoas - Instituto de Computação

Matemática Discreta - COMP209

Lista de Exercícios 05 - Congruências Lineares

Professor: Lucas Amorim

Aluno:_______________________________________________________________________________

01. Quais das seguintes congruências são verdadeiras?

a) 446 ≡ 278 (mod 7) c) 269 ≡ 413 (mod 12) e) 445 ≡ 536 (mod 18)
b) 793 ≡ 682 (mod 9) d) 473 ≡ 369 (mod 26) f) 383 ≡ 126 (mod 15)

Lembre-se que a ≡ b (mod m) se e somente se m divide a-b.

02. Calcule inversos de:

a) 4 módulo 9 d) 144 módulo 233 g) 7 módulo 22
b) 2 módulo 17 e) 17 módulo 137 h) 18 módulo 179
c) 19 módulo 141 f) 5 módulo 29 i) 42 módulo 127

03. Mostre que 15 é um inverso de 7 módulo 26.

04. Encontre todas as soluções inteiras (entre 0 e m) para as congruências abaixo e determine a forma
geral de uma solução.
a) 3x ≡ 5 (mod 8) d) 4043x ≡ 25 (mod 166361) g) 6x ≡ 5 (mod 9)
b) 33x ≡ 38 (mod 280) e) 15x ≡ 12 (mod 57) h) 4x ≡ 6 (mod 10)
c) 5x ≡ 12 (mod 19) f) 3x ≡ 2 (mod 8) i) 1092x ≡ 213 (mod 2295)

05. Resolva os sistemas de congruências lineares abaixo:

a) x ≡ 2 (mod 3), x ≡ 4 (mod 5), x ≡ 6 (mod 7)
b) x ≡ 2 (mod 3), x ≡ 4 (mod 7), x ≡ 6 (mod 10)
c) x ≡ 2 (mod 3), x ≡ 3 (mod 5), x ≡ 2 (mod 7)
d) x ≡ 1 (mod 5), x ≡ 2 (mod 6), x ≡ 3 (mod 7)