Universidade Federal de Uberlândia

Faculdade de Matemática
Introdução à Teoria dos Números
5ª Lista - Data: 06/04/2021
Disciplina: FAMAT31305 - Turma: M
Professor: Victor Gonzalo Lopez Neumann

1. Ache o resto da divisão

(a) de 710 por 51;

(b) de 521 por 127;
(c) de 2100 por 11;
(d) de 14256 por 17;
(e) de 1316 − 225 515 por 3;
2011
(f) de 22 por 97;
(g) de 1016n por 70;
(h) de 198n por 17;
777
(i) de 777 por 10;
1001000
(j) de 10 por 13.
2. Mostrar que 45 | 133n + 173n para todo número natural n ı́mpar.
α
3. Determinar o algarismo das unidades para todo número da forma 77 , onde α é um número natural ı́mpar.
4. Sejam a, b, c, m, x0 ∈ Z, com m > 1.
(a) Mostre que, se a ≡ b (mod m) e (a, m) = 1, então (b, m) = 1.
(b) Mostre que, se ab ≡ c (mod m), ac ≡ b (mod m) e (m, b − c) = 1, então a ≡ −1 (mod m).

5. Prove que se p é primo e a2 ≡ b2 (mod p), então p | (a + b) ou p | (a − b).

6. Seja a ∈ Z e p um número primo. Mostre que, se a2 ≡ 1 (mod p), então a ≡ 1 (mod p) ou a ≡ −1 (mod p).
7. Demonstrar que 61 | 2015 − 1, 13 | 270 + 370 e 13 | 72n+1 + 62n+1 , para todo n ≥ 0.

8. Mostre que o dı́gito das dezenas de qualquer potência de 3 é um número par (por exemplo, o dı́gito das dezenas de
36 = 729 é 2).
9. Encontrar os últimos três dı́gitos de 32019 em notação decimal.
10. Verificar se 987654321 é divisı́vel por 2, 3, 5, 7, 9, 11 ou 13, sem realizar a divisão euclidiana.

11. Mostre que um número na base 10 é divisı́vel por 6 se, e somente se, a soma do algarismo da unidade com o quádruplo
de cada um dos outros algarismos é divisı́vel por 6.
12. Usando o fato que 103 ≡ 1 (mod 37), encontre um critério de divisibilidade por 37 similar àquele encontrado para 7 e
13.

13. Usando o fato que 105 ≡ 1 (mod 41), encontre um critério de divisibilidade por 41.
14. Seja n um número natural e seja n = [am · · · a1 a0 ]10 a escrita de n na base 10. Considere M = [am · · · a1 ]10 de forma
que n = 10M + a0 . Prove que:
(a) n é múltiplo de 37 se e somente se M − 11a0 é múltiplo de 37;
(b) n é múltiplo de 41 se e somente se M − 4a0 é múltiplo de 41.

15. Utilize os exercı́cios anteriores para verificar qual dos seguintes números é múltiplo de 37 ou de 41, sem efetuar a divisão
euclidiana:
123456789, 987654321, 13579, 97531, 12483557, 841935.