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.

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