TC 3 - Teoria dos Números

1 de março de 2024

1. Prove que, se subtrairmos 7 da soma dos quadrados de três números naturais quaisquer, então o
resultado não pode ser divisı́vel por 8.

2. A soma dos quadrados de três naturais é divisı́vel por 9. Prove que podemos escolher dois desses
números de modo que sua diferença seja divisı́vel por 9.

3. Prove que 22225555 + 55552222 é divisı́vel por 7.

7
4. Encontre o último algarismo do número 77 .

5. (a) Dado que p, p + 10 e p + 14 são números primos, encontre p.

(b) Dado que p, 2p + 1 e 4p + 1 são números primos, encontre p.

6. Dado o par de números primos p e 8p2 + 1, encontre p.

7. Dado o par de números primos p e p2 + 2, prove que p3 + 2 também é um número primo.

8. Prove que não existem números naturais a e b tais que a2 − 3b2 = 8.

9. (a) A soma de dois quadrados perfeitos pode ser outro quadrado perfeito?
(b) A soma dos quadrados de três números ı́mpares pode ser um quadrado perfeito?

10. Prove que a soma dos quadrados de cinco números naturais consecutivos não pode ser um qua-
drado perfeito.

11. Dado que p, 4p2 + 1 e 6p2 + 1 são números primos, encontre p.

12. Prove que a3 + b3 + 4 não é um cubo perfeito, quaisquer que sejam os números naturais que a e
b.

13. Dados três números naturais x, y e z tais que x2 + y 2 = z 2 , prove que xy é divisı́vel por 12.

14. (a) Sabendo que a + 1 é divisı́vel por 3, prove que 4 + 7a também é divisı́vel por 3.
(b) Sabendo que 2 + a e 35 − b são divisı́veis por 11, prove que a + b também é divisı́vel por 11.

1
15. Mostre que se (n − 1)! + 1 é divisı́vel por n, então n é um número primo.

16. Prove que os números 20! + 1 e 21! + 1 são primos entre si.

17. Encontre mdc(2n + 13, n + 7).

12n + 1
18. Mostre que a fração é irredutı́vel, qualquer que seja o número natural n.
30n + 2
19. Encontre mdc (2100 − 1, 2120 − 1).

20. (OCM) Seja r um número racional diferente de 0, 1 e −1. Mostre que a diferença entre r e o seu
inverso não é um número inteiro.

21. (OCM) Encontre as soluções inteiras da equação

y 2 − 3 = x(3y − 6).

22. (OCM) Antônio e Bruno compraram ingressos para um evento. Ao chegarem em casa, eles
perceberam que os ingressos eram numerados com valores naturais consecutivos. O número de
Antônio é múltiplo de 27 e o número de Bruno é múltiplo de 25. Além disso, eles viram que os
números dos ingressos são os menores naturais que satisfazem essas propriedades e que o número
de Antônio é menor do que o de Bruno. Encontre os números dos ingressos e justifique sua
resposta.

23. (OCM) Seja n um número natural.

(a) Mostre que 8n − 1 é múltiplo de 7.

8n − 1
(b) Encontre todos os valores de n tais que é primo. Justifique sua resposta.
7
24. (OCM) Achar todos os conjuntos de quatro inteiros consecutivos tais que o maior desses inteiros
divida o mmc (mı́nimo múltiplo comum) dos outros três.