Teoria dos Números – Lista 3.

1 (Números Primos)
Aluno: _____________________________________________________
Prof: Helano Leom

1. Mostre que se 𝑝 ∈ ℕ é primo então √𝑝 é irracional.

2. Determine todos os inteiros 𝑎 𝑒 𝑏 tais que: 𝑎 possui 21 divisores positivos, 𝑏 possui 10

divisores positivos e (𝑎, 𝑏) = 18.

3. Seja 𝑛 ∈ ℕ. Mostre que:

a) Nenhum inteiro da forma 8𝑛 + 1 é primo.
b) Se o inteiro 2𝑛 − 1 é primo então 𝑛 é primo.
c) Todo inteiro da formar 𝑛4 + 4, com 𝑛 > 1, é composto.
d) O único primo da forma 𝑛3 − 1 é 7.

4. Determine a maior potência de 14 que divide 100!. Justifique a sua resposta.

5. Mostre que uma número inteiro 𝑝 é primo se, e somente se, sempre que 𝑝 divide um
produto de dois números, pelo menos um dos fatores é divisível por 𝑝.

𝛼 𝛼 𝛼
6. Seja 𝑎 = 𝑝1 1 ∙ 𝑝2 2 ∙ … ∙ 𝑝𝑛 𝑛 a decomposição em fatores primos do número inteiro 𝑎,
com 𝑎 > 1. Mostre que a soma dos divisores positivos de 𝑎 é:
𝛼 +1 𝛼 +1 𝛼 +1
𝑝1 1 − 1 𝑝2 2 − 1 𝑝𝑛 𝑛 − 1
𝑆(𝑎) = ∙ ∙ …∙
𝑝1 − 1 𝑝2 − 1 𝑝𝑛 − 1
Dica: A soma dos divisores positivos de 18 = 2 ⋅ 32 pode ser obtida da seguinte forma:
𝑆(18) = (20 + 21 ) ∙ (30 + 31 + 32 )

7. Mostre que se um número inteiro 𝑎 possui um número ímpar de divisores positivos,

então 𝑎 é um quadrado perfeito.

8. Em um corredor, existem 200 armários numerados de 1 a 200. Inicialmente, todos estão

fechados. Por esse corredor, passarão 200 pessoas de modo que: a pessoa 1 “inverte a
posição” (fecha os abertos e abre os fechados) de todos os armários cujo número seja
múltiplo de 1; a pessoa 2 inverte a posição dos armários cujo número seja múltiplo de 2
e assim sucessivamente. Após as 200 pessoas passarem pelo corredor, quantos armários
estarão abertos? Quais são os números desses armários?

9. Qual é a forma geral dos números que admitem um número primo 𝑝 de divisores
positivos?

10. Seja 𝑝 um número primo maior que 3. Mostre que 𝑝2 deixa resto 1 quando dividido
por 24.

11. Se 𝑝 𝑒 𝑞 são números primos tais que 𝑝, 𝑞 ≥ 5 então 24|𝑝2 − 𝑞 2 .

12. Mostre que o único número primo 𝑝 tal que 3𝑝 + 1 é um quadrado perfeito é 5.

13. Mostre que a soma de todos os naturais menores ou iguais a 𝑛 divide o seu produto
se, e somente se, 𝑛 + 1 é um número composto.

14. Mostre que todo primo 𝑝 > 2 se escreve de modo único como diferença de dois
quadrados.

15. Sejam 𝑎, 𝑏 ∈ ℕ, com (𝑎, 𝑏) = 1, e 𝑛 ∈ ℕ tal que 𝑛 + 2 = 𝑝 é um número primo.

Mostre que o mdc entre 𝑎 + 𝑏 e 𝑎2 − 𝑛𝑎𝑏 + 𝑏 2 é 1 ou p.