Conteúdo em vídeo do Curso de

Congruência Modular

Aritmética dos Restos

Seja 𝑚 um número natural. Diremos que dois números inteiros 𝑎 e 𝑏 são congruentes
módulo 𝑚 se os restos de sua divisão euclidiana por 𝑚 são iguais. Quando os inteiros 𝑎
e 𝑏 são congruentes módulo m, escreve-se

𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚.

Proposição:

Suponha que 𝑎, 𝑏, 𝑚 ∈ ℤ, com 𝑚 > 1. Tem-se que 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 se, e somente se,
𝑚|𝑏 − 𝑎.

Questão: Sejam 𝑎, 𝑝 ∈ ℕ, com 𝑝 primo. Mostre que, se 𝑎2 ≡ 1𝑚𝑜𝑑 𝑝, então

𝑎 ≡ 1 𝑚𝑜𝑑 𝑝 ou 𝑎 ≡ −1 𝑚𝑜𝑑 𝑝.

Proposição:

Sejam 𝑎, 𝑏, 𝑚 ∈ ℤ, com 𝑚 > 1.

a) Se 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 e 𝑐 ≡ 𝑑 𝑚𝑜𝑑 𝑚, então 𝑎 + 𝑐 ≡ 𝑏 + 𝑑 𝑚𝑜𝑑 𝑚.

b) Se 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚 e 𝑐 ≡ 𝑑 𝑚𝑜𝑑 𝑚, então 𝑎𝑐 ≡ 𝑏𝑑 𝑚𝑜𝑑 𝑚.

Questão: Ache o resto da divisão da soma 1! + 2! + 3! + ⋯ + (1010 )! Por 40.

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Proposição:

Sejam 𝑎, 𝑏, 𝑚 ∈ ℤ, com 𝑚 > 1. Para todo 𝑛 ∈ ℕ tem-se que, se 𝑎 ≡ 𝑏 𝑚𝑜𝑑 𝑚, então

𝑎𝑛 ≡ 𝑏 𝑛 𝑚𝑜𝑑 𝑚.

Questão: Ache o resto da divisão de:

a) 710 por 51
b) 2100 por 11
c) 521 por 127
d) 14256 por 17
e) (116 + 1717 )21 por 8
f) 1316 − 225 515 por 3.

Questão: Supondo que (𝑛, 𝑚) = 1, mostre que

𝑚𝜑(𝑛) + 𝑛𝜑(𝑚) ≡ 1 𝑚𝑜𝑑 𝑛𝑚.

Questão: Sejam 𝑎, 𝑚 ∈ ℤ, com 𝑚 > 1, tais que (𝑎, 𝑚) = 1. Mostre que, se

𝑛1 ≡ 𝑛2 𝑚𝑜𝑑 𝜑(𝑚), então 𝑎𝑛1 ≡ 𝑎𝑛2 𝑚𝑜𝑑 𝑚.

Questão: Mostre que 2730|𝑛13 − 𝑛, para todo n inteiro.

Questão: Mostre que, se 𝑝 > 2 é um número primo, então

a) 𝑝|(𝑝 − 2)! − 1
b) 𝑝|(𝑝 − 3)! − (𝑝 − 1)/2.

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.