Beruflich Dokumente
Kultur Dokumente
91
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
Teorema 1.1: Todo inteiro n > 1 pode ser expresso como produto de primos.
Dem:
i)
ii)
iii)
p = p1 1 p 2
... p r r
n = p1 p 2 ... p r = q1 q 2 ... q s
92
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.
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
k =0
1
1
1
q
1+
1 1 1
1
1
+ + 2+
+ 2 + ... =
p q p
pq q
1
1
1
p
1
1
1
q
p
k =0
k
i
1
1
1
pi
(
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
n +1
1 = (2 p ) p 1) = (2 p 1)((2 p ) p 1 + (2 p ) p 2 + ... + 2 p + 1) .
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
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.
96
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 .
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
k 1
98
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
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.
99
(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
100
2 2 (2 3 1) = 28
2 4 (2 5 1) = 496
2 6 (2 7 1) = 8128 , so todos nmeros perfeitos.
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.