Você está na página 1de 1

Exercı́cio - Congruências

1. Determine o valor das congruências abaixo:


a) 18 ≡ ( ) (mod 5)
b) 25 ≡ ( ) (mod 4)
c) −196 ≡ ( ) (mod 14)
d) −609 ≡ ( ) (mod 13)

2. Mostrar que todo primo (exceto 2) é congruente módulo 4 a 1 ou 3.

3. Se a ∈ Z é ı́mpar então a2 ≡ 1 (mod 8).

4. Se a ∈ Z então a3 ≡ a (mod 6).

5. Achar o menor inteiro positivo tal que:


a) a ≡ 5 + 3 + 2 + 1 + 8 (mod 7)
b) b ≡ 2 + 3 − 1 + 7 − 2 (mod 4)

6. Verifique se A = {a ∈ Z | −3 ≤ a ≤ 3} e B = {−7, 8, −5, 10, −3, 19, 13}


é um sistema completo de resı́duos módulo m.

7. Calcule os restos das divisões abaixo:


a)v2123509 por 7 e por 11
b) 7200 + 11200 por 13.
c) 31300 por 23

UEPA 1 Prof.Esp. Osmar Borges