Anda di halaman 1dari 10

FAMAT em Revista - Nmero 12 - Abril de 2009

91

Distribuio dos Nmeros Primos


Rafael Afonso Barbosa1, Antnio Carlos Nogueira2
1
2

Bolsista do PET-Matemtica da Universidade Federal de Uberlndia


Docente da Faculdade de Matemtica da Universidade Federal de Uberlndia

Introduo
Historicamente, um problema que tem recebido uma ateno considervel por parte
dos matemticos a distribuio dos nmeros primos. Algumas questes relacionadas so:
1) Quantos nmeros primos existem?
2) Existe algum polinmio com coeficientes inteiros que possua em seu conjunto imagem
somente nmeros primos?
3) Existem primos em progresso aritmtica?
4) Quantos primos existem menores que certo inteiro?
Neste trabalho apresentaremos solues para cada uma destas questes, podendo
assim compreender melhor como os nmeros primos esto distribudos no conjunto dos
nmeros inteiros.

Nmeros primos

Comearemos discutindo algumas questes bsicas como, por exemplo, a quantidade de


nmeros primos, teorema fundamental da aritmtica, dentre outras.
Definio 1.1: Um nmero p se diz primo se:
i)
p 0 e p 1.
ii)
Os nicos divisores de p so 1 e p .

Teorema 1.1: Todo inteiro n > 1 pode ser expresso como produto de primos.
Dem:
i)
ii)
iii)

Se n primo, ento n = n , que produto de primos.


Se n composto, ento n = n1 n2 , onde 1 < n1 < n e 1 < n2 < n .
Se n1 e n2 so, ento n produto de primos caso contrrio, proceda como no
passo (ii) e assim sucessivamente, um nmero finito de passos.

p = p1 1 p 2

... p r r

Teorema 1.2: (Teorema Fundamental da aritmtica) A fatorao de qualquer inteiro


n > 1 em primos nica, a menos da ordem dos fatores.
Dem:
Suponha por contradio que exista um inteiro 1 < n1 < n com duas fatoraes
distintas. Dividindo pelos primos comuns as duas representaes teramos uma igualdade da
forma:

n = p1 p 2 ... p r = q1 q 2 ... q s

92

FAMAT em Revista - Nmero 12 - Abril de 2009

Onde os pi `s e q i `s so primos no necessariamente distintos, mas com nenhum


primo dede lado direito da igualdade ocorrendo do lado esquerdo.
Da, p1 | q1 q2 ... qs . Logo, p1 | qi para algum i = 1,2,..., s . O que um absurdo,
pois p1 q i , i = 1,2,..., s , ou seja, mdc(qi , p1 ) = 1, i {1,2,..., s} .

Teorema 1.3: Existem infinitos nmeros primos.


Demonstrao de Euclides:
Suponhamos por contradio que exista um nmero finito de primos p1 , p 2 ,..., p r .
Faamos n = p1 p 2 ... p r + 1 e seja p um primo que divide n . Esse nmero p no pode
ser igual a nenhum dos nmeros p1 , p 2 ,..., p r porque ento ele dividiria
n p1 p 2 ... p r = 1 , o que impossvel. Assim p um primo distinto de p1 , p 2 ,..., p r e,
por conseqncia, p1 , p 2 ,..., p r no podem formar o conjunto de todos os nmeros primos.
Demonstrao de kummer:
Suponhamos que exista um nmero finito de primos p1 < p 2 < ... < p n . Seja
N = p1 p 2 ... p n > 2 , pelo teorema fundamental da aritmtica temos que o inteiro N 1
teria um fator primo p i que dividiria tambm N . Ento p i dividiria N ( N 1) = 1 , o que
absurdo.
Demonstrao de Hermite:
Basta mostrar que para todo nmero natural n existe um nmero primo p > n . Tome
ento N = n!+1 , pelo teorema fundamental da aritmtica temos que existe um nmero primo p
qualquer dividindo N . Se N 1 ento p < n divide n! , ento como p divide N e divide n!
teramos que p dividiria n!N = 1 , o que absurdo. Logo, N 1 .
Demonstrao de Goldbach:
Daremos aqui somente a idia utilizada por Goldbach em sua demonstrao. Basta
achar uma sucesso infinita a1 , a 2 , a 3 ,... de nmeros naturais, primos entre si, dois a dois, isto
, sem fator primo comum. Se p1 um fator primo de a1 , p 2 um fator primo de a 2 ,..., p n um
fator primo de a n ,..., ento p1 , p 2 , p 3 ,..., p n ,... so todos distintos.
Uma seqncia infinita de nmeros naturais, primos entre si dois a dois, descoberta
pro Goldbach e, independentemente a mesma demonstrao foi descoberta por Hurwitz em
1891 a seguinte.
n

Os nmeros de Fermat Fn = 2 2 + 1 (para n 0 ) so, dois a dois, primos entre si. Por
recorrncia sobre m demonstra-se que Fn 2 = F0 F1 ... Fm1 ; ento, se n < m , Fn
divide Fm 2 . Se existisse um primo p que dividisse simultaneamente Fn e Fm , dividiria
Fm 2 e, portanto dividiria 2 , ento p = 2 , o que impossvel porque Fm mpar.

FAMAT em Revista - Nmero 12 - Abril de 2009

93

Demonstrao de Euler:
Se p um nmero primo qualquer, ento 1 / p < 1 . Da, a soma da srie geomtrica de
razo 1 / p e primeiro termo 1 dada por:

p
k =0

1
1
p

Igualmente, se q outro nmero primo, ento:

k =0

1
1

1
q

Multiplicando membro a membro as duas igualdades acima, obtemos:

1+

1 1 1
1
1
+ + 2+
+ 2 + ... =
p q p
pq q

1
1

1
p

1
1

1
q

O primeiro membro a soma dos inversos de todos os inteiros naturais da forma p h q k


(com h 0 , k 0 ), cada um sendo contando uma e uma s vez, porque a expresso de cada
nmero natural, como produto de primos nica.
Supe-se que p1 , p 2 , p 3 ,..., p r formam a totalidade dos nmeros primos. Para cada
i = 1,2,3,..., r , tem-se:

p
k =0

k
i

1
1

1
pi

Multiplicando, membro a membro, essas r igualdades, obtm-se:


r

(
i =1

k =0

r
1
1
)
=

k
1
pi
i =1
1
pi

E o primeiro membro, uma vez efetuadas s operaes, a soma dos inversos de todos
os nmeros naturais, cada um contado uma s vez, como resulta do teorema fundamental.

1
sabido que a srie divergente e, como seus termos so positivos, a ordem de
n =1 n
soma dos termos irrelevante; O primeiro membro da igualdade ser ento infinito, enquanto
que o segundo membro ser finito. Isto absurdo.

Demonstrao de Saidak:
Toma-se uma seqncia crescente de nmeros N 1 ,...N K ,... de tal modo que cada
termo N K tenha pelo menos K fatores primos. Dessa forma, conclui-se que existem infinitos
nmeros primos.

94

FAMAT em Revista - Nmero 12 - Abril de 2009

A seqncia inicia com N > 0 , como N 1 e N 1 + 1 no tem divisores primos em


comum, o produto N 2 = N 1 ( N 1 + 1) possui ao menos 2 divisores. Do mesmo modo, N 2 e
N 2 + 1 no tem fatores em comum, logo N 3 = N 2 ( N 2 + 1) possui ao menos 3 fatores primos.
O processo pode continuar indefinidamente, definindo-se sempre N K = N K 1 ( N K 1 + 1) e
cada N K ter no mnimo K fatores primos.
A seguir vamos apresentar uma nova demonstrao para a existncia de infinitos nmeros
primos.
n

Teorema 1.4: Considere a seqncia de nmeros naturais da forma Rn = 2 p 1 , p primo


impar. Sempre temos que Rn +1 = Rn k e mdc( Rn , k ) = 1 , n N .
Dem:
Observe que 2 p

n +1

1 = (2 p ) p 1) = (2 p 1)((2 p ) p 1 + (2 p ) p 2 + ... + 2 p + 1) .

Suponha que mdc(2 p 1, (2 p ) p 1 + (2 p ) p 2 + ... + 2 p + 1) = d , da vem que


n

2 p 1 = dx 2 p = dx + 1 substituindo na expresso acima temos:


n
n
n
(2 p ) p 1 + (2 p ) p 2 + ... + 2 p + 1 = (dx + 1) p 1 + (dx + 1) p 2 + ... + dx + 1 + 1
Como cada uma das potencias podem ser escritas da forma dm + 1 , temos que
dm1 + 1 + dm 2 + 1 + ... + dm p 2 + 1 + 1 + dx + 1 + 1 , fazendo M = m1 + m2 + ... + m p 2 e
observando que o 1 aparece p 2 vezes, segue que:
n

(2 p ) p 1 + (2 p ) p 2 + ... + 2 p + 1 = dm1 + 1 + dm2 + 1 + ... + dm p 2 + 1 + dx + 1 + 1


(2 p ) p 1 + (2 p ) p 2 + ... + 2 p + 1 = dM + p 2 + dx + 1 + 1
(2 p ) p 1 + (2 p ) p 2 + ... + 2 p + 1 = d ( M + x) + p
n

Logo, como d divide (2 p ) p 1 + (2 p ) p 2 + ... + 2 p + 1 temos que d | p d = p ou d = 1 .


Observe que:
p 1(mod p 1)
p 2 p p 1(mod p 1)
p 3 p 2 p 1(mod p 1)
Da vem que p n 1(mod p 1) , n N , ou seja, p n = t ( p 1) + 1, n N . Logo:
n

2 p 1 = 2 ( p 1)t +1 1 = (2 p 1 ) t 2 1
Pelo teorema de Euler que diz se mdc(a, m) = 1 a ( m ) 1(mod m), a, m Z . Temos
2 p 1 1(mod p ) . Segue que:
n

2 p 1 = 2 ( p 1)t +1 1 = (2 p 1 ) t 2 1 1 2 1 1(mod p)
n

Logo, p no divide 2 p 1 , ento d = mdc(2 p 1, (2 p ) p 1 + ... + 2 p + 1) = 1 .

FAMAT em Revista - Nmero 12 - Abril de 2009

95

Como cada nmero da seqncia o anterior vezes pelo menos mais um numero primo que
no aparece na decomposio do mesmo, podemos afirmar que existem infinitos nmeros
primos.

1.1 Primos em certas progresses aritmticas


Vamos agora fazer algumas observaes interessantes relacionadas s varias maneiras que os
nmeros primos podem ser escritos usando o algoritmo de diviso de Euclides.
Sabemos pelo algoritmo da diviso que todo inteiro pode ser escrito da seguinte
maneira:
4n, 4n + 1 , 4n + 2 , 4n + 3
Tendo em vista que 4n e 4n + 2 so sempre pares. Ento todos inteiros primos esto
em duas progresses:
* 4n + 1
1, 5, 9, 13, 17, 21,...
* 4n + 3
3, 7, 15, 19,...
claro que estas progresses contem os nmeros primos. Uma questo que surge
ento quantos primos existem em tais progresses. Vamos ento fazer uma demonstrao
usando o argumento parecido com o de Euclides para a infinitude dos nmeros primos.

Lema 1.1.1: O produto de dois ou mais inteiros da forma 4n + 1 da mesma forma.


Dem:
Tome k = 4n + 1 e k ' = 4m + 1 , tendo em vista que suficiente considerar o produto
de apenas dois inteiros. Multiplicando-os temos:
k k ' = (4n + 1) (4m + 1) = 16nm + 4n + 4m + 1 = 4(4nm + n + m) + 1
O que conclui a demonstrao.

Teorema 1.1.1: Existem infinitos nmeros primos da forma 4n + 3 .


Dem:
Suponha pro contradio que existem finitos nmeros primos da forma 4n + 3 , so
eles p1 , p 2 , p 3 ,..., p r . Considere N tal que:
N = 4 p1 p 2 p3 ... p r 1 = 4( p1 p 2 p 3 ... p r 1) + 3
Sendo N = r1 r2 r3 ...rt sua fatorizao em primos. Como n impar temos que rk 2, k , ento
cada rk da forma 4n + 1 ou 4n + 3 . Pelo lema temos que o produto dos inteiros da forma
4n + 1 da mesma forma, como N da forma 4n + 3 temos que algum ri = 4n + 3 , mas ri
no pode ser igual a algum p1 , p 2 , p 3 ,..., p r , pois se fosse teramos que ri | 1 . O que absurdo.
Da, temos que existem infinitos nmeros primos da forma 4n + 3 .
A existncia da infinidade de nmeros primos da forma 4n + 1 tambm verdadeira,
mas em sua demonstrao necessrio desenvolver alguns mecanismos matemticos.

96

FAMAT em Revista - Nmero 12 - Abril de 2009

Teorema 1.1.2: Existem infinitos primos da forma 6n + 5 .


Dem:
Sabemos que todos os primos maiores que exceto 2 e 3 so da forma 6n + 5 ou 6n + 1 ,
observe que o produto de nmeros da forma 6n + 1 so da mesma forma. Cosindere um
nmero q da forma
q = 6 p1 p 2 p 3 ... p r 1 = 6( p1 p 2 p 3 ... p r 1) + 5
Em que p1 , p 2 , p 3 ,..., p r sejam todos os primos da forma 6n + 5 . Como q da forma 6n + 5
algum dos q i ' s tambm ser. Mas se isto acontecesse teramos que tal q i dividiria 1. O que
absurdo. Ento existem infinitos nmeros primos da forma 6n + 5 .

Teorema 1.1.3: Se a e b so primos entre si, ento todo primo impar divisor de a 2 + b 2
da forma 4n + 1 .
No faremos a demonstrao do teorema acima, mas o tomaremos como verdadeiro
para demonstrar a infinitude de primos da forma 8n + 5 .

Teorema 1.1.4: Existem infinitos primos da forma 8n + 5 .


Dem:
Considere q, tal que:
q = 3 2 5 2 7 2 ... p 2 + 2 2
a soma de dois quadrados que no tem fator em comum. O quadrado de um nmero impar
2m + 1 4m(m + 1) + 1 . Observe que m pode ser par ou mpar, vamos analisar ambas as
situaes:
* m = 2r
4(2r )(2r + 1) + 1 = 8r (2r + 1) + 1 = 8n + 1
* m = 2r + 1
4(2r + 1)(2r + 2) + 1 = 4(4r 2 + 4r + 2r + 2) + 1 = 8(2r 2 + 3r + 1) + 1 = 8n + 1
Temos ento que o quadrado de um nmero impar sempre da forma 8n + 1 . Da,
segue que q da forma 8n + 5 . Pelo teorema 5 todos os primos impares que dividem q so da
forma 4n + 1 , entretanto eles tambm so da forma 8n + 1 ou 8n + 5 , j que 8n + 3 e 8n + 7
no podem ser escritos da forma 4n + 1 , e como o produto de dois nmeros 8n + 1 da forma
temos que existe pelos menos um fator de q da forma 8n + 5 . Se tal fator fosse menor que p
teramos que ele dividiria 2 2 , o que absurdo, pois ele mpar. Logo, existem infinitos
primos da forma 8n + 5 .

Teorema 1.1.5: (Dirichlet) Se a e b so inteiros positivos primos entre si, ento a


progresso aritmtica
a, a + b, a + 2b, a + 3b,...
Contm infinitos nmeros primos.
No faremos a demonstrao devido a dificuldade apresentada em seu desenvolvimento.

FAMAT em Revista - Nmero 12 - Abril de 2009

97

Teorema 1.2.6: No existe uma progresso aritmtica formada apenas por nmeros primos.
Dem:
Seja a progresso a, a + b, a + 2b, a + 3b,... , suponha a + nb = p onde p primo. Se
colocarmos n k = n + kp, k = 1,2,3,... , temos:
a + nk b = a + (n + kp )b = a + nb + kpb = p + kpb
Ento temos que a + n k b divisvel por p.
Discutiremos agora um famoso problema sobre os nmeros primos. Por sculos os
matemticos tentam encontrar uma frmula que fornecesse somente primos, por exemplo:
f (n) = n 2 + n + 41
Este polinmio assume valores primos para n variando de 0 ate 39. Observe a tabela:

n
n
f (n)
f (n)
0
41
14
251
1
43
15
281
2
47
16
313
3
53
17
347
4
61
18
383
5
71
19
421
6
83
20
461
7
97
21
503
8
113
22
547
9
131
23
593
10
151
24
641
11
173
25
691
12
197
26
743
13
223
27
797
No entanto, isto no verdade para os casos n = 40 e n = 41:

n
28
29
30
31
32
33
34
35
36
37
38
39

f (n)
853
911
971
1033
1057
1063
1231
1301
1373
1447
1523
1601

f (40) = 40 41 + 41 = 412 e f (41) = 41 42 + 41 = 41 43


Mas para n = 42 temos que f (42) = 1747 um nmero primo.
Vamos provar que no possvel encontrar um polinmio com coeficientes inteiros
que tivesse como conjunto imagem somente nmeros primos.
Tome f (n) = a k n k + a k 1 n k 1 + ... + a 2 n 2 + an + a 0 com todos os coeficientes inteiros e
a k 0 . Fixado o valor de n, n = n0 , f (n0 ) = p um nmero primo. Agora, para algum
inteiro t, consideremos a expresso f (n0 + tp ) :
f (n0 + tp ) = a k (n0 + tp ) k + a k 1 (n0 + tp ) k 1 + ... + a 2 (n0 + tp ) 2 + a (n0 + tp ) + a 0
k

k 1

f (n0 + tp) = (a k n0 + a k 1 n0 + ... + a 2 n0 + an0 + a0 ) + pQ(t )


f (n0 + tp ) = f (n0 ) + pQ(t )
f (n0 + tp ) = p + pQ(t ) = p (1 + Q(t ))

98

FAMAT em Revista - Nmero 12 - Abril de 2009

Onde Q(t) um polinmio em t com coeficientes inteiros. Ns consideramos


que p | f (n0 + tp ) , consequentemente, como todos os valores de f (n) so nmeros primos
f (n0 + tp ) = p para qualquer inteiro t. Como se trata de um polinmio de grau k ele no pode
assumir o mesmo valor mais de k vezes, ns encontramos ento uma contradio.

Teorema 1.1.7: Teorema dos nmeros primos


O teorema dos nmeros primos um importante resultado sobre a distribuio dos
nmeros primos. Este resultado foi primeiramente demonstrado independentemente por dois
matemticos franceses Jacques Hadamard e Charles Jean De La Valle-Poussin atravs do
estudo da funo zeta de Riemann.
Seja (n) a funo de contagem dos nmeros primos, que retorna o numero de primos
entre 1 e n. Ento vale o limite:

lim
n

(n)
n / ln n

pn
n n ln n

= 1 lim

(n)

( n)

10
100
1000
10.000
100.000
1.000.000
10.000.000
100.000.000
1.000.000.000
10.000.000.000
100.000.000.000

4
25
168
1229
9.592
78.498
664.579
5.761.455
50.847.534
455.052.511
4.118.054.813

n / ln n
0,921
1,151
1,161
1,132
1,104
1,084
1,071
1,061
1,054
1,048
1,043

Tabela de (n) e

( n)
n / ln n

Nmeros Perfeitos

Vamos estudar agora outro tipo de nmero especial so os chamados nmeros


perfeitos.

Definio 2.1: Um inteiro positivo n chamado de nmero perfeito se n for igual soma de
seus divisores positivos, excluindo o prprio n.
A soma dos divisores positivos de um inteiro n, cada um deles menores que n, dada
por (n)-n. Deste modo, a condio n perfeito equivalente a dizer (n)-n= n.
Por exemplo:
(6) =1+2+3+6=12
(28) =1+2+4+7+14+28=2.28
Ento 6 e 28 so nmeros perfeitos.

FAMAT em Revista - Nmero 12 - Abril de 2009

99

Teorema 2.1: Se 2 k 1 primo k 1 , ento n = 2 k 1 (2 k 1) perfeito e todo numero


perfeito par desta forma.
Dem:
Tome 2 k 1 = p , primo, e considere n = p (2 k 1 ) temos mdc(2 k 1 , p ) = 1, sabemos
que:
(n) = ( p 2 k 1 ) = (2 k 1 ) ( p)

(n) = (2 k 1) ( p + 1)
(n) = (2 k 1) (2 k ) = 2n
Tornando n um nmero perfeito.
Vamos provar agora que todo nmero perfeito par desta forma. Tome n = 2 k 1 m ,
onde m um nmero inteiro impar e k 2 . Temos que mdc(2 k 1 , m) = 1, da

(n) = (m 2 k 1 ) = (2 k 1 ) (m) = (2 k 1) (m)


Sabemos que para um nmero perfeito temos (n) = 2n = 2 k m , consideraremos ento:
m 2 k = 2 k 1 ( m)
Temos ento que 2 k 1 | 2 k m , mas 2 k 1 e 2 k so relativamente primos, ento
(2 k 1) | m ; Da m = (2 k 1) M .
Substituindo este valo na equao anterior temos (m) = 2 k M . Como m e M so divisores
de m M < m , ns temos:
2 k M = ( m) m + M = 2 k M
Fazendo (m) = m + M a implicao uma igualdade se m tiver somente dois divisores
positivos, M e m. Considerando m primo tem-se que M = 1; em outras palavras,
m = (2 k 1) M = 2 k 1 um numero primo, o que completa a prova.
Ento o problema de encontrar nmeros perfeitos se reduz a procurar primos da forma
2 1 .
k

Lema 2.1: Se a k 1 primo (a > 0, k 2) , ento a = 2 e k primo tambm.


Dem:
Podemos escrever
a k 1 = (a 1)(a k 1 + a k 2 + ... + a + 1)
Onde, na presente situao:
a k 1 + a k 2 + ... + a + 1 a + 1 > 1
Mas da hiptese a k 1 primo, o outro fator na decomposio tem que ser 1; isto , a 1 = 1
ento a = 2 .
Se k fosse um nmero composto, teramos k = r s , com 1 < r e 1 < s . Deste modo
a k 1 = (a r ) s 1 = (a r 1)((a r ) s 1 + (a r ) s 2 + ... + a r + 1)
E cada fator da direita mairo que 1. Mas isto viola a primaridade de a k 1 , ento temos k
gerando uma contradio. Logo k primo.
Para p = 2, 3, 5, 7, os valores 3, 31, 127 de 2 p 1 so primos, ento temos:
2 (2 2 1) = 6

100

FAMAT em Revista - Nmero 12 - Abril de 2009

2 2 (2 3 1) = 28
2 4 (2 5 1) = 496
2 6 (2 7 1) = 8128 , so todos nmeros perfeitos.

Teorema 2.2: Todo numero perfeito ar n, termina com 6 ou 8, ou seja, n 6(mod10) ou


n 8(mod 10) .
Dem:
Seja n um nmero perfeito par, n pode ser escrito como n = 2 k 1 (2 k 1) , onde
2 k 1 primo. De acordo com o lema nterior, o expoente k primo. Se k = 2, ento n = 6 o
que est deacordocom o teorema. Vamos provar para k > 2, dividiremos o prova em duas
partes. Sabemos que pode ser 4m + 1 ou 4m + 3 .
Se k = 4m + 1 , ento
n = 2 4 m (2 4 m +1 1) = 2 8 m +1 2 4 m = 2 16 2 m 16 m
Como 16 t 6(mod 10), para todo inteiro positivo t.
Usando congruncia temos:
n 2 6 6 6(mod 10)
Agora, se k = 4m + 3 :
n = 2 4 m + 2 (2 4 m +3 1) = 2 8m +1 2 4 m = 2 16 2 m +1 4 16 m
Como 16 t 6(mod 10) temos:
n 2 6 4 6 12 8(mod 10)
Conseqentemente todo numero perfeito partermina em 6 ou 8.

Concluso
Neste trabalho obtivemos importantes informaes sobre o problema da distribuio
dos nmeros primos, podendo assim compreender um pouco melhor o mistrio e o fascnio
causado nos matemticos pelos chamados nmeros primos.

Bibliografia
[1] Hardy, G.H.; Wright, E.M. An Introduction To The Theory Of Numbers. 5 ed. Oxford
Science Publications, 1979.
[2] Burton, D.M. Elementary Number Theory. 5 ed. Mc-Graw-Hill Higher Education, 2002.
[3] Hygino H. Domingues, So paulo, ed. Atual, 1991.
[4] Ribenboim P., Associao Instituto Nacional de Matemtica Pura e Aplicada, Rio de
Janeiro, 2001.