̨ Congruências

Prof. Paulo Rodrigues

cadernosdematematica.com.br

Ȱ 1 Prove que 270 + 370 é divisível por 13.

Ȱ 2 Determine o resto da divisão de

9 × 99 × 999 × · · · × |99 {z
· · · 9}
999 9’s

por 1000.

Ȱ 3 Prove que
(a) 43101 + 23101 é divisível por 66.
(b) an + bn é divisível por a + b, se n for ímpar.

Ȱ 4 Prove que 1n + 2n + . . . + (n − 1)n é divisível por n para n ímpar.

Ȱ5
(a) Prove que se p e 8p − 1 são primos, então 8p + 1 é composto.
(b) Prove que se p e 8p2 + 1 são primos, então 8p2 − 1 também é primo.

Ȱ 6 Prove que se a, b e c são inteiros tais que a3 + b3 + c3 é divisível por

9, então no mínimo um dos três números é divisível por 3.

Ȱ 7 Para cada inteiro positivo n, seja an = 22n+1 − 2n+1 + 1. Determine

todos os valores de n para os quais an é divisível por 5.

Ȱ 8 Prove que as expressões

2x + 3y, 9x + 5y

são divisíveis por 17 para o mesmo conjunto de valores inteiros x e y.

Ȱ 9 Sejam p > 3 e q números naturais tais que os números p, p + q e

p + 2q são primos. Prove que q é divisível por 6.

Ȱ 10 Quando 44444444 é escrito no sistema decimal, a soma dos algaris-

mos é A. Seja B a soma dos dígitos de A. Calcule a soma dos dígitos de
B.

1
Preparatório ENQ PROFMAT www.cadernosdematematica.com.br
Ȱ 11
(a) Calcule o resto da divisão de 3102 por 101.

(b) Prove que 3003000 − 1 é divisível por 1001.

(c) Prove que 7120 − 1 é divisível por 143.
(d) Determine os três últimos algarismos de 79999 .

Ȱ 12 Determine o menor inteiro positivo m tal que m2 +7m+89 é divisível

por 77.

Ȱ 13
(a) Seja p um primo diferente de 3. Prove que o número 111 . . . 11 (p alga-
rismos 1) não é divisível por p.
(b) Seja p > 5 um primo. Prove que o número 111 . . . 11 (p − 1 algarismos
1) é divisível por p.

Ȱ 14 Prove que se 2n + 1 e 3n + 1 são ambos quadrados perfeitos, então

n é divisível por 40.

Ȱ 15
(a) Sejam n ⩾ 1 e f(X) = an Xn + an−1 Xn−1 + · · · + a1 X + a0 um polinômio
com coeficientes inteiros. Prove que f(b) ≡ f(c) (mod b − c) quaisquer
que sejam os inteiros distintos b e c.
(b) Seja f um polinômio com coeficientes inteiros. É possível que para cada
inteiro positivo k, o dígito
√ das unidades de f(k) seja o k-ésimo dígito da
expansão decimal de 2?

2
Preparatório ENQ PROFMAT www.cadernosdematematica.com.br