Matemática Sistema Elite de Ensino
Prof.: Filipe Rodrigues www.rumoaoita.com
Lista de Exercícios
Congruências
Resumo teórico
A teoria de congruências é muito
poderosa, pois costuma ser uma ferramenta
muito útil na resolução de muitos problemas,
nas mais diversas áreas da Matemática.
Def.: Pelo algoritmo da divisão, qualquer
número a pode ser escrito da forma:
a = km + r, em que k é o quociente, o m é o
divisor e r é o resto. Para esse caso geral,
podemos reescrevê-lo da seguinte forma: a
r (mód. m). Ou seja:
a r (mód. m) r é o resto da divisão
de a por m.
Ex.:
22 2 (mód. 4) , pois 22 = 4.5 + 2.
35 1 (mód. 17) , pois 35 = 17.2 + 1.
26 -1 (mód. 9) , pois 26 = 9.3 1.
-123 0 (mód. 3) , pois -123 =3.(-41)+ 0.
Alguns teoremas prontos:
Obs.: A demonstração desses teoremas será
dada em aula ou está indicada como
exercício.
Teo. 1 - Se a b (mód. m) e c d (mód. m),
então (a ± c) (b ± d) (mód. m).
Teo. 2 - Se a b (mód. m) e c d (mód. m),
então (ac) (bd) (mód. m).
Teo. 3 - Se a b (mód. m) e c um inteiro
qualquer, então (a ± c) (b ± c) (mód. m).
Teo. 4 - Se a b (mód. m) e c um inteiro
qualquer, então (ac) (bc) (mód. m).
Teo. 5 - Se a b (mód. m), então an bn (mód.
m).
Teorema de Fermat: p é primo e p não
divide a, então a p 1 1 (mód. p).
Corolário de Teo. De Fermat: p é primo,
então a p a (mód. p), qualquer que seja a.
Obs.: Vale dizer que nessa teoria o
importante não é o resultado das divisões e
sim os restos.
Turma ITA
Exercícios:
1-) Determine o valor das congruências
abaixo:
a) 18 ( )(mód. 5) e) 223 ( )(mód. 7)
b) 25 ( )(mód.4) f) 5598 ( )(mód. 89)
c) -76 ( )(mód.8) g) -609 ( )(mód. 13)
d) -88 ( )(mód.11) h) -196 ( )(mód. 14)
1.1-) Achar o menor inteiro positivo que
verifica a condição:
(a) n 5 + 3 + 2 + 1 + 8 (mód. 7)
(b) n 2 + 3 1 + 7 2 (mód. 4)
1.2) Verifique, dando exemplos numéricos,
todos os teoremas acima enunciados.
2-) Prove, utilizando congruências, os
teoremas abaixo:
a) Se a b (mód. m) e c d (mód. m), então
(a + c) (b + d) (mód. m).
b) Se a b (mód. m) e c d (mód. m), então
(ac) (bd) (mód. m).
c) Se a b (mód. m) e ac d (mód. m), então
(bc) d (mód. m).
d) Se a b (mód. m) e c d (mód. m), então
(a + c) (b + d) (mód. m).
e) Se a b (mód. m) e c um inteiro qualquer,
então (a + c) (b + c) (mód. m).
f) Se a b (mód. m) e c um inteiro qualquer,
então (ac) (bc) (mód. m).
g) Se a b (mód. m), então an bn (mód. m).
(sugestão use o ítem b).
3-) Calcular o resto da divisão do inteiro
(116 1717 ) 21 por 8.
4-) Calcular o resto da divisão do inteiro
( 7100 11100 ) por 13.
5-) Mostrar que o inteiro n = 1316 2 43.517 é
divisível por 3.
6-) Mostrar que a expressão 3.5 2 n 1 2 3n 1 é
divisível por 17, sendo n um inteiro positivo
qualquer.
Matemática Sistema Elite de Ensino Turma ITA
Prof.: Filipe Rodrigues www.rumoaoita.com

7-) Provar que se n não é divisível por 4

então S = 1n 2 n 3n 4 n é divisível por 5. 17-) (IME 2001) Provar que n e n5 tem o
mesmo algarismo das unidades.
8-) Prove que 63! 61! (mód. 71)
18-) Prove que, se p e q são primos distintos
9-) Dado que a 3 (mód. 5), b 1 (mód. 5) e tais que a p a (mód. q) e a q a (mód. p)
c 4 (mód. 5), determine o resto da divisão então a pq a (mód. pq)
do produto abc por 5.
19-) Prove que um número só é divisível por
10-) Achar o resto das divisões dos inteiros 9 ou por 3, se e somente se, a soma dos seus
2 50 e 4165 por 7. algarismos é divisível por 9 ou por 3,
respectivamente.
11-) Achar o resto das divisão do inteiro
20-) Prove que todo quadrado perfeito é
1062 4225 por 11. congruente (mód. 4) a 0 ou 1.
12-) Achar o resto da divisão do produto 21-) Prove que todo quadrado perfeito é
ab 2 c 3 por 7, sabendo que os inteiros a, b e c congruente (mód. 8) a 0 , 1 ou 4.
são congruentes a 6,3 e 4, respectivamente,
módulo 7. 22-) Se n é ímpar, prove que n 2 1 é
divisível por 8.
13-) Mostre que o número de Mersenne
M 83 283 1 é divisível por 167. 23-) Se x e y são ímpares, prove que
x 2 y 2 não pode ser quadrado perfeito.
14-) Mostrar que se o inteiro positivo n não é
múltiplo de 3, então:
24-) Mostre que n 5 5n 3 4n é divisível
a) 2 2 n 2 n 1 é divisível por 7; por 120.
b) 32 n 3n 1 é divisível por 13;
Desafio.: (IME) Prove que o polinômio
15-) Mostrar que para todo inteiro positivo n: p ( x) x 9999
x 8888
x 7777 ... x1111 1 é
a) 2 2 n 1 (mód. 3) b) 2 3 n 1 (mód. 7) divisível por
c) 2 4 n 1 (mód. 15) g ( x) x9 x8 x7 ... x1 1

16-) Demonstrar que 2222 5555 5555 2222 é

divisível por 7.