Teoria dos Números – Lista 2

Aluno: _____________________________________________________
Prof: Helano Leom

1. Seja 𝑛 ∈ ℕ. Mostre que:

a) (𝑛 + 1, 𝑛2 + 𝑛 + 1) = 1
b) (2𝑛 + 1, 9𝑛 + 4) = 1
c) (𝑛! + 1, (𝑛 + 1)! + 1) = 1

2. Sejam 𝑎, 𝑏 ∈ ℤ, (𝑎, 𝑏) = 𝑑 e 𝑐 ∈ ℤ∗ . Mostre que (𝑐𝑎, 𝑐𝑏) = |𝑐|(𝑎, 𝑏).

3. Sejam 𝑎, 𝑏 ∈ ℤ tais que (𝑎, 𝑏) = 1. Mostre que:

a) (𝑎 + 𝑏, 𝑎𝑏) = 1
b) (𝑎 + 𝑏, 𝑎 − 𝑏) = 1 𝑜𝑢 2
c) (𝑎 + 𝑏, 𝑎2 + 𝑎𝑏 + 𝑏 2 ) = 1
d) (2𝑎 + 𝑏, 𝑎 + 2𝑏) = 1 𝑜𝑢 3

4. Mostre que:
a) (𝑎𝑐, 𝑏) = 1 se, e somente se, (𝑎, 𝑏) = (𝑐, 𝑏) = 1.
b) (𝑎, 𝑏) = 1 se, e somente se, (𝑎𝑛 , 𝑏 𝑚 ) = 1, para todos 𝑚, 𝑛 ∈ ℕ.

5. Mostre que (𝑎, 𝑎2 + 𝑛𝑎 + 𝑏)|𝑏, quaisquer que sejam 𝑎, 𝑏, 𝑛 ∈ ℕ.

6. Sejam 𝑎 𝑒 𝑛 naturais, com 𝑎 ≠ 1. Mostre que: (𝑎 − 1)2 | 𝑎𝑛 − 1 ⟺ 𝑎 − 1 | 𝑛.

𝑎 𝑏
7. Sejam 𝑎 𝑒 𝑏 dois números naturais. Mostre que se (𝑎,𝑏) é par, então (𝑎,𝑏) é ímpar. Vale
a recíproca?

8. Mostre que, se 𝑎, 𝑏, 𝑥, 𝑦 ∈ ℤ, com 𝑎𝑥 + 𝑏𝑦 = (𝑎, 𝑏), então (𝑥, 𝑦) = 1.

9. Sejam 𝑎1 , 𝑎2 , … , 𝑎𝑛 ∈ ℤ não todos nulos e 𝐷(𝑎1 , 𝑎2 , … , 𝑎𝑛 ) o conjunto dos divisores

comuns a todos esses números. Definimos então (𝑎1 , 𝑎2 , … , 𝑎𝑛 ) = 𝑀á𝑥 𝐷(𝑎1 , 𝑎2 , … , 𝑎𝑛 ).
Prove que, se 𝑎1 ≠ 0 e (𝑎1 , 𝑎2 ) = 𝑑, então temos (𝑎1 , 𝑎2 , … , 𝑎𝑛 ) = (𝑑, 𝑎3 , … , 𝑎𝑛 ).

10. Determine inteiros positivos 𝑎 𝑒 𝑏 tais que 𝑎𝑏 = 9900 𝑒 [𝑎, 𝑏] = 330.

 [𝑎,𝑏]
11. Determine inteiros positivos 𝑎 𝑒 𝑏 tais que 𝑎 + 𝑏 = 581 = 7 ⋅ 83 𝑒 (𝑎,𝑏)
= 240.

12. Determinar todos os inteiros positivos 𝑎 𝑒 𝑏 tais que [𝑎, 𝑏] = 72 𝑒 (𝑎, 𝑏) = 36.

13. Resolva, em ℤ, as equações:

a) 90𝑋 + 28𝑌 = 22 b) 50𝑋 − 56𝑌 = 74
c) 2𝑋 + 3𝑌 = 9 d) 8𝑋 − 13𝑌 = 23

14. Determine o menor inteiro positivo que tem restos 11 e 35 quando dividido,
respectivamente, por 37 e 48.

15. Numa criação de coelhos e galinhas, contaram-se 400 pés. Quantas são as galinhas e
quantos são os coelhos, sabendo que a diferença entre esses dois números é a menor
possível?

16. Subindo uma escada de dois em dois degraus, sobra um degrau. Subindo a mesma
escada de três em três degraus, sobram dois degraus. Determine quantos degraus possui
a escada, sabendo que o seu número é múltiplo de 7 e está compreendido entre 40 e 100.

17. De quantas maneiras se pode comprar selos de R$ 3,00 e R$ 5,00 de modo que se
gaste R$ 50,00?

18. Sejam 𝑎1 , 𝑎2 , … , 𝑎𝑛 ∈ ℤ. Mostre que a equação: 𝑎1 𝑋1 + 𝑎2 𝑋2 + ⋯ + 𝑎𝑛 𝑋𝑛 = 𝑐

possui soluções inteiras se, e somente se, 𝑎1 , 𝑎2 , … , 𝑎𝑛 | 𝑐.
Dica: use o resultado da questão 9.