Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Aritmética dos Restos

Contato: nibblediego@gmail.com

Escrito por Diego Oliveira - Publicado em 04/09/2016 - Atualizado em 21/04/2018

O que eu preciso saber?

Dizemos que dois inteiros  e b são congruentes módulo m se m | ( − b). E escrevemos:
 ≡ b (mod m)

por exemplo:

16 ≡ 1 (mod 5), pois 5 | (16 − 1).

21 ≡ 16 (mod 5), pois 5 | (21 − 16).

Uma pequena observação!

Não é muito comum, em livros de álgebra ou de teoria dos números, trabalhar com
números negativos dentro desse conteúdo. Mas isso não quer dizer que eles não existam.
Por exemplo:

16 − (−4) = 20 e 10|20 ⇒ 16 ≡ −4 (mod 10).

Lembre-se dessa informação, pois as vezes trabalhar com números negativos pode fa-
cilitar a resolução de certos problemas.

Exemplo 1: Ache os restos das seguintes (212 )25 ≡ 4125 (mod 100)
divisões:
⇒ 2150 ≡ 4125 (mod 100).
a) 245por 7
b) 11100 por 100 Como 41 é um numero de dois dígitos e
c) 310 · 425 + 68 por 5 termina com 1 é fácil concluir que 4125 ≡ 1
(mod 100).
d) 52 · 4841 + 285 por 3
Sendo assim:
Solução de A:
(112 )50 ≡ 2150 ≡ 4125 ≡ 1 (mod 100)
Se 23 ≡ 1 (mod 7), então:
⇒ 11100 ≡ 1 (mod 100)
(23 )15 ≡ 115 (mod 7)
portanto, o resto da divisão citada é 1.
⇒ 245 ≡ 1 (mod 7)
Solução de C:
Ou seja, o resto de 245 por 7 é 1.
Se 32 ≡ 4 (mod 5) então:
Solução de B:
(32 )5 ≡ 45 (mod 5)
Se 112 ≡ 21 (mod 100) então:
310 ≡ 45 (mod 5) ()
(112 )50 ≡ 2150 mod(100).
Sabe-se que 40 é divisível por 5, então 42
Como 212 ≡ 41 (mod 100) então: ≡ 2 (mod 5) ()

1
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Como 62 ≡ 1 (modulo 5) então: Exemplo 3: Qual é o resto da divisão eu-

clidiana de 15 + 25 + 35 + ... + 995 + 1005 por
(62 )4 ≡ 14 (mod 5) 4? Justifique.

⇒ 68 ≡ 1 (mod 5) () Sugestão: Dividir a soma dada em 25 gru-

pos de 4 parcelas.

Usando (), () e ()

Solução:

No módulo 4 a soma pode ser escrita as-

310 · 425 + 68 ≡ 4 · (2)5 + 1 = 129
sim:
⇒ 129 ≡ 4 (mod 5)

Ou seja, o resto da divisão solicitada é 4. 15 +25 +35 +05 +15 +25 +35 +05 +· · ·+15 +25 +35 +05

Solução de D: Como a ordem dos fatores não altera o

resultado da soma em R, então podemos
Facilmente se conclui que 52 ≡ 1 (mod
deslocar o último termo da soma (05 ) para
3). Fazendo a divisão de 4841 por 3 encon-
agrupa-la em grupos de 4 termos.
tramos 2 como resto dessa divisão
(05 + 15 + 25 + 35 ) + (05 + 15 + 25 + 35 ) + · · ·
4841 +(05 + 15 + 25 + 35 )
= 1613(3) + 2
3 Dividindo 100 por 4 o resultado será 25.
Então, concluí-se que existam 25 grupos de
Também sabe-se que 28 ≡ 1 (mod 3), por- quatro termos na soma acima. Isto é:
tanto 285 ≡ 1 (mod 3). Sendo assim:
(05 + 15 + 25 + 35 ) + (05 + 15 + 25 + 35 ) + · · ·
5 · 4841 + 28 ≡ 1 · 2 + 1 (mod 3) ≡ 3
2 5
+(05 +15 +25 +35 ) = 25×(05 +15 +25 +35 )
mod(3) ≡ 0 (mod 3).
= 25 × (1 + 32 + 243)

Ou seja, o resto da divisão solicitada é 0. = 25 × (276)

Como 276 ≡ 0 no módulo 4 então:

Exemplo 2: Mostre que o numero 220 − 1
é divisível por 41 25 × (276) = 25 × 0 = 0

Solução: ⇒ 15 + 25 + · · · + 995 + 1005 ≡ 0 (mod 4).

25 ≡ −9 mod(41) Ou seja, o resto é zero.

⇒ (25 )4 ≡ (−9)4 mod(41)

Exemplo 4:
⇒ 220 ≡ (−9)4 mod(41).
a) Mostre que o resto da divisão de um
numero por 10 é seu algarismo das unidades
Como −94 = 6561 e a divisão de 6561
e que o resto da divisão por 100 é o numero
por 41 tem resto 1 então:
formado pelo dois últimos algarismos do nu-
mero dado.
220 ≡ 1 mod(41)

Sendo assim, 220 − 1 ≡ 1 − 1 = 0 b) Ache o algarismo das unidades de

100
7(7 ) .
O que implica em 220 − 1 mod(41).
c) Ache os dois últimos algarismos de
9
Como se queria demonstrar. 9(9 ) .

2
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

100 0
Solução de A: 77 ≡ 33 (mod. 4)
100
Seja n um número qualquer se n < 10 en- ⇒ 77 ≡ 31 (mod. 4)
tão a demonstração é evidente.
100
Se n > 10 então existe um q e p ∈ Z onde ⇒ 77 ≡ 3 (mod. 4).
pelo teorema da divisão euclidiana pode-se
100
afirmar que n = 10q + p com 10 > p > 0. Então, o algarismo da unidade de 77 é
O que implica em n ≡ p (mod 10). Em out- 3.
ras palavras a divisão de n por 10 é igual a
p que como é menor que dez é o algarismo Solução de C:
que representa a unidade (ou o último algar-
ismo do número dado). Esse método pode ser aplicado sempre
Analogamente se prova para n negativo. que se desejar encontrar os dois últimos al-
n
garismos de um numero nn (com n ∈ N).
Solução de B:

Considere a seguinte sequência: É Primeiro determina-se um in-

teiro r tal que 99 ≡ r (mod 10).
70 = 1 número terminado em 1.

3
71 = 7 número terminado em 7. 99 = 93 = (729)3

72 = 49 número terminado em 9. como 729 ≡ 9 no mó-

dulo 10 então:
73 = 343 número terminado em 3.

74 = 2401 número terminado em 1. 99 ≡ 93 (mod 10)

75 = 16807 número terminado em 7. ⇒ 99 ≡ 729 (mod 10)

.. ⇒ 99 ≡ 9 (mod 10)
.
⇒r=9
se continuássemos com ela perce-
beríamos que o final dos demais números
ainda seria, e na ordem, os números 1, 7, 9
e 3 até o fim. É Finalmente determinamos um
inteiro p tal que 9r ≡ p (mod 100).
Como as potências de 7 seguem esse
padrão e têm somente 4 algarismos difer-
entes para compor seu algarismo das 99 = (93 )3 = (729)3 ≡
unidades (1, 3, 7 e 9), então podemos de- (29)3 (mod 100)
terminar o número p tal que:
100 Como 293 = 24389
77 ≡ p (mod. 4)
então (29)3 ≡ 89 (mod
100). O que implica em
pois com base nele facilmente descobri- p = 89.
mos qual o algarismo das unidades. Veja:

Como 7 ≡ 3 (mod 4) e 100 ≡ 0 (mod 4) Sendo assim, os dois últimos

9
então, dígitos de 99 é 89.

3
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Este trabalho está licenciado com uma

Licença Creative Commons -
Atribuição-NãoComercial-
CompartilhaIgual 4.0 Internacional.

Esse documento está sujeito a constante atualização ou mesmo correções, por isso,
certifique se que o que você têm em mãos é de fato a última versão do mesmo. Para
saber, bem como ter acesso a vários outros exercícios resolvidos de matemática, acesse:
www.number.890m.com

E se alguma passagem ficou obscura ou se algum erro foi cometido por favor entre em
contato para que possa ser feito a devida correção.

.ƒ cebook.com/ theNmberType

nbbedego@gm.com

.nmber.890m.com