1

A INFINITUDE DOS NÚMEROS PRIMOS

Ana Cláudia Molina Zaqueu
Universidade de São Paulo
Instituto de Ciências Matemáticas e de Computação
Programa de Iniciação Cientı́fica do SMA
Palavras - Chave: Números Primos - Infinitude - Euclides

mos p ≤ x. Sendo assim, m pode ser escrito como:

Introdução e objetivos

Neste trabalho buscamos apresentar um pouco da história dos números pri-

pkp
Y
m=
mos e principalmente, diferentes maneiras de se demonstrar a sua infinitude. p≤x

Nesse pôster apresentamos umas das seis demonstrações da infinitude dos

Podemos reescrever a somatória da seguinte forma:
números primos apresentadas no livro texto (ver referência).

XY 1 Y X 1
Metodologia k
= ( k
)
p≤x
p p p
p∈P,p≤x K≥0
Para o desenvolvimento desse trabalho adotamos um livro texto e comple- Fórmula do Produto de Euler
mentamos o estudo fazendo uso da internet e bibliografias relacionadas.

Semanalmente reunimos um grupo formado por alunos da graduação, mes- Notem que este somatório é uma série geométrica de razão p1 .
trado e a orientadora para discussão do tema estudado. Por (*) temos:

Resultados e discussão π(x)

Y 1 Y p Y p
k
ln x ≤ ( 1
) = =
1 − p
p−1 pk − 1
Uma das maneiras de se demonstrar a infinitude dos primos é usar ferramen- p∈P,p≤x p∈P,p≤x K=1

tas do Cálculo, aliadas com a fórmula do produto de Euler.

Sendo pk ≥ k + 1 (prova feita por indução) temos
Definimos então o seguinte conjunto formado pelos primos menores ou iguais

a um número real x. pk 1 1 k+1

=1+ ≤1+ =
pk − 1 pk − 1 k k

π(x) := ]{p ≤ x : p ∈ P }
Consequentemente,

Vamos enumerar o conjunto dos Primos, P = {p1, p2, p3, ..., pr } em ordem π(x)
Y k+1 2 3 4 π(x) π(x) + 1
ln x ≤ = . . ... . = π(x) + 1
crescente. Lembrando que podemos efetuar tal processo pois o conjunto em k 1 2 3 π(x) − 1 π(x)
k=1
questão é um subconjunto dos números naturais que são enumeráveis.
Rx1
Consideremos agora a função ln x = 1 t dt. Como ln x não é limitado, logo π(x) também não é limitado e portanto, existe

Comparemos a área sob o gráfico de f (t) = 1t com uma função de degrau um número INFINITO de primos.

superior.

Observe o gráfico abaixo e note que dele podemos tirar a seguinte relação Conclusões
apresentanda abaixo.
Merece destaque nesse estudo a possibilidade de construirmos diferentes

provas, de um mesmo resultado, utilizando ferramentas de diversas áreas da

matemática.

No caso das provas citadas anteriormente, vão desde conceitos de Cálculo

Elementar, Álgebra a conceitos de Topologia.

Referências bibliográficas

1. AIGNER, MARTIN; ZIEGLER, GÜNTER M.. Proofs From The Book. Sprin-
Então para n ≤ x ≤ n + 1 temos: ger Third Edition, 2003.

2. MILES, FRANCISCO CÉSAR POLCINO. Números: Uma Introdução à Ma-

1 1 1 1 1 X 1
ln x ≤ 1 + + + + ... + + ≤ (∗) temática. Editora da USP, 3◦ edição,2003.
2 3 4 n−1 n m
3. LANDAU, EDMUND. Teoria Elemntar dos Números. Ciência Moderna, 1o

onde a soma se estende sobre todos os m ∈ N que possuem divisores pri- edição, 2002. 4. www.educ.fc.ul.pt/icm/icm98/icm12/Historia.htm

1
Contato: anaclaudiazaqueu@hotmail.com

17o SIICUSP - Simpósio Internacional de Iniciação Cientı́fica da USP, São Carlos