Universidade Federal de Rondônia

Departamento de Matemática - DMAT

Introdução à Teoria dos Números – 2018.1 (Especial)
Prof. Me. Carlos Maurício de Sousa

Lista de exercícios de congruência

1) Encontre o resto da divisão de:

a) 230 por 17
b) 710 por 51
c) 2100 por 11
d) 1316 − 225 515 por 3

2) Sejam 𝑎, 𝑝 ∈ ℕ, com 𝑝 primo. Mostre que, se 𝑎2 ≡ 1 mod 𝑝, então 𝑎 ≡ 1 mod 𝑝

ou 𝑎 ≡ −1 mod 𝑝.

3) Mostre que:

a) 198𝑛 − 1 é divisível por 17 para todo 𝑛.

b) 1016𝑛 − 1 é divisível por 70 para todo 𝑛.

4) Ache o menor número natural que deixa restos 5, 4, 3 e 2 quando dividido,

respectivamente, por 6, 5, 4 e 3.

5) Sabendo que 74 = 2401, ache os algarismos das dezenas e das unidades do

número 799999 .

6) Use o pequeno teorema de Fermat para mostrar que para 𝑛 ∈ ℕ é inteiro o número

1 7 1 5 23
𝑛 + 𝑛 + 𝑛
7 5 35
 7) Ache o resto da divisão por 17 do número

𝑆 = 116 + 216 + 316 + ⋯ + 8516

Obs: ( 𝒂𝟏𝟔 ≡ 𝟎 𝐦𝐨𝐝 𝟏𝟕 𝐬𝐞 𝟏𝟕|𝒂 e 𝒂𝟏𝟔 ≡ 𝟏 𝐦𝐨𝐝 𝟏𝟕 se 𝟏𝟕 ∤ 𝒂)

8) Resolva o sistema de congruências:

3X ≡ 1 mod 7
{5X ≡ 2 mod 11
4X ≡ 3 mod 13

9) Ache todos os números inteiros que deixam restos 2, 3 e 4 quando divididos por
3, 4 e 5 respectivamente.

10) Dispomos de uma quantia de 𝑥 reais menor que 3.000. Se distribuirmos essa
quantia entre 11 pessoas, sobra um real; se a distribuirmos entre 12 pessoas,
sobram dois reais e se a distribuirmos entre 13 pessoas, sobram 3 reais. De quantos
reais dispomos?

RESPOSTAS:

Questão 1:
a) 13
b) 19
c) 1
d) 0

Questão 2: Demonstração
Questão 3: Demonstração
Questão 4: 59
Questão 5: 4 e 3 respectivamente.
Questão 6: Demonstração
Questão 7: 12
Questão 8: 𝑥 = 810 + 1001𝑡 com 𝑡 ∈ ℤ.
Questão 9: 𝑥 = 59 + 60𝑡 com 𝑡 ∈ ℤ
Questão 10: 1706