Simulado POTI – Teoria dos Números – Nı́vel II

Congruências I

Problemas
Problema 1. (2 pontos) Qual o resto de 22014 na divisão por 7?
(a) 1 (b) 2 (c) 3 (d) 4 (e) 5
Problema 2. (3 pontos) Qual o resto de 10n+1 − 9n − 7 por 9?
(a) 3 (b) 4 (c) 5 (d) 6 (e) 7

Problema 3. Suponha que 2n+1 e 3n+1 são quadrados perfeitos

1. (2 pontos) Encontre o resto de n na divisão por 4.
2. (2 pontos) Encontre o resto de n na divisão por 5.

Soluções:
Problema 1 2
Resposta B A

Solução do Problema 1: Alternativa B

Como 23 ≡ 1 (mod 3), temos que 22013 = 2 · (23 )671 ≡ 2
(mod 3).

Solução do Problema 2: Alternativa A

Temos 10n+1 − 9n − 7 ≡ 1n+1 − 0 − 7 ≡ −6 ≡ 3 (mod 9).

Solução do Problema 3: Alternativa C

Para o item a), veja que 2n + 1 é um quadrado perfeito ı́mpar,
assim deve deixar resto 1 por 8 e consequentemente n deve ser
múltiplo de 4.

Para o item b), os possı́veis restos de um quadrado perfeito na

divisão por 5 são 0, 1 e 4. Assim, 2n + 1 ≡ 0, 1, 4 (mod 5) ⇒
n ≡ 2, 0, 4 (mod 5). Além disso,

n ≡ 2 (mod 5) ⇒ 3n + 1 ≡ 2 (mod 5)
n ≡ 0 (mod 5) ⇒ 3n + 1 ≡ 1 (mod 5)
n ≡ 4 (mod 5) ⇒ 3n + 1 ≡ 3 (mod 5)

Desses três valores, apenas 1 é resto de quadrado na divisão

por 5, daı́ n ≡ 0 (mod 5). Para n = 40, as duas condições são
satisfeitas e isso mostra que os restos encontrados são realmente
possı́veis.