1

A INFINITUDE DOS NUMEROS PRIMOS

Ana Claudia Molina Zaqueu

Universidade de Sao Paulo Instituto de Ciencias Matematicas e de Computacao

Programa de Iniciacao Cientca do SMA Palavras - Chave: Numeros Primos - Innitude - Euclides

Introducao e objetivos Neste trabalho buscamos apresentar um pouco da historia dos numeros pri mos e principalmente, diferentes maneiras de se demonstrar a sua innitude. Nesse poster apresentamos umas das seis demonstracoes da innitude dos

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

m=
px

pkp

Podemos reescrever a somatoria da seguinte forma: numeros primos apresentadas no livro texto (ver referencia). Metodologia Para o desenvolvimento desse trabalho adotamos um livro texto e complementamos o estudo fazendo uso da internet e bibliograas relacionadas. Semanalmente reunimos um grupo formado por alunos da graduacao, mes trado e a orientadora para discussao do tema estudado. Resultados e discussao Uma das maneiras de se demonstrar a innitude dos primos e usar ferramen tas do Calculo, aliadas com a formula do produto de Euler. Denimos entao o seguinte conjunto formado pelos primos menores ou iguais a um numero real x. Sendo pk k + 1 (prova feita por inducao) temos 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 crescente. Lembrando que podemos efetuar tal processo pois o conjunto em questao e um subconjunto dos numeros naturais que sao enumeraveis. Consideremos agora a funcao ln x = 1x 1 dt. t Comparemos a area sob o graco de f (t) = 1 com uma funcao de degrau t superior. Observe o graco abaixo e note que dele podemos tirar a seguinte relacao apresentanda abaixo. Merece destaque nesse estudo a possibilidade de construirmos diferentes provas, de um mesmo resultado, utilizando ferramentas de diversas areas da matematica. No caso das provas citadas anteriormente, vao desde conceitos de Calculo Elementar, Algebra a conceitos de Topologia. Conclusoes Como ln x nao e limitado, logo (x) tambem nao e limitado e portanto, existe um numero INFINITO de primos. ln x
k=1 (x)

1 1 = ( ) kp k p p px pP,px K0 Formula do Produto de Euler

1 Notem que este somatorio e uma serie geometrica de razao p . Por (*) temos:
(x)

p 1 pk )= ln x ( = 1 p1 pk 1 1p pP,px pP,px K=1

k+1 2 3 4 (x) (x) + 1 = . . ... . = (x) + 1 k 1 2 3 (x) 1 (x)

Referencias bibliogracas 1. AIGNER, MARTIN; ZIEGLER, GUNTER M.. Proofs From The Book. Sprin Entao para n x n + 1 temos: 1 1 1 1 1 ln x 1 + + + + ... + + 2 3 4 n1 n 1 m ger Third Edition, 2003. 2. MILES, FRANCISCO CESAR POLCINO. Numeros: Uma Introducao a Ma ` () tematica. Editora da USP, 3 edicao,2003. 3. LANDAU, EDMUND. Teoria Elemntar dos Numeros. Ciencia Moderna, 1o onde a soma se estende sobre todos os m N que possuem divisores priedicao, 2002. 4. www.educ.fc.ul.pt/icm/icm98/icm12/Historia.htm

Contato: anaclaudiazaqueu@hotmail.com

17o SIICUSP - Simposio Internacional de Iniciacao Cientca da USP, Sao Carlos