Secretele numerelor prime n abordri contemporane

Floroiu Andreea, coala Superioar Comercial Nicolae Kretzulescu, Bucureti

Brignola Aurora, Colegiul Naional "Ion Neculce", Bucureti
Prof. coordonator Moise Luminita Dominica,
coala Superioar Comercial Nicolae Kretzulescu Bucureti

Matematicianul este mblnzitorul ce a domesticit infinitul

Lucian Blaga
1. Introducere
Numerele prime i-au dezvluit multe dintre secrete de-a lungul timpului, unele prezentate n lucrare,
dar distribuia lor este o problem nca nerezolvat. Ipoteza lui Riemann propune o soluionare a
acestei probleme prin analiza zerourilor funciei zeta (s) ns afirmaia sa rmne nc
nedemonstrat. nelegerea profund a noiunilor din afirmaia lui Riemann presupune cunotiine mai
ample asupra analizei n mulimea numerelor complexe, dar cu noiunile din analiza real din
curriculum liceal ne putem face o prim impresie asupra afirmaiei lui Riemann care preocup lumea
matematicienilor i nu numai pe ei, deoarece rezolvarea problemei ar avea consecine i n alte
domenii. Pornind de la seria armonic generalizat construim funcia zeta (s) pentru s numr real i
apoi, prin analogie introducem funcia zeta (s) pe mulimea numerelor complexe. O prim legatur
cu numerele prime este dat de formula lui Euler iar cu acesta se poate nelege de ce studiul functiei
zeta Riemann va lmuri problema distribuiei numerelor prime i va oferi posibilitatea unei mai bune
nelegeri asupra conceptelor fundamentale pe care este construit matematica.
2. Secrete dezvluite ale numerelor prime
Numere prime. Reamintim urmtoarele definiii
Definiie: Numrul p N, p 2 se numeste prim dac
p se divide doar la 1 i p
Propoziie: Dac p N, p 2 este numr prim
atunci p | a b => p | a sau p | b cu
Teorema lui Euclid i irul numerelor prime
Mulimea numerelor prime este infinit.
n

Se poate demonstra c pn < 2

Surprinztor este faptul c dac am dispune toate numere naturale sub forma unei spirale ca n
imaginea din stnga, selectarea doar a numerelor prime ar fi de-a drepul spectaculoas de asemenea
sub forma unei spirale (imaginile urmtoarecunoscute sub nmele de spirala Ulam ).

Teorema numerelor prime

Ct de dense sunt numerele prime? Pentru aceasta s notm cu A(x) numrul numerelor prime mai mici
ca x de exemplu: A(3)= 1, A(10) = 4.
Teorema numerelor prime a fost enunat de Gauss pornind de la o conjectur a lui Legendre i
demonstrat ulterior de Jacques Hadamard (1896) i de Charles-Jean Poussin n acelai an n mod
independent.
Aceast teorem afirm c:

Altfel spus pentru valori ale lui x suficient de mari A(x) este aproximativ egal cu x / ln x.
Teorem. (Dirichlet)
Dac a, b N* iar (a, b)=1, atunci mulimea { an+b | n N*} conine o infinitate de numere prime.
Teorema Bertrand-Cebev
Dac n N*, n4, atunci ntre n i 2(n-1) se afl cel puin un numr natural prim.
Teorema ( Wilson ).
Dac p este numr prim, atunci ( p 1)! 1(mod p) .
Demonstraie.
Pentru p = 2 relaia se verific. Fie acum p > 2 , prim . Pentru orice 1 a p 1 exist un invers
modulo p al lui a notat a adic a a 1(mod p) .
Dar a a ( mod p) atunci a 1(mod p) . deci a= 1 Astfel, toate numerele a< p n afar de 1 i p-1
pot fi grupate cte dou n p 3/2 produse de forma a a . Rezult
2 3 ... ( p 2) 1 (mod p)
de unde
( p 1)! ( p 1) 1(mod p) .
Mica teorema a lui Fermat.
Fie p numr prim i a Z, p nu divide a . Atunci, a p1 1 (mod p) .
Demonstraie.
Considerm numerele ntregi a, 2a, , (p-1)a .
Se poate arta c dac ja ka (mod p) atunci j = k folosind faptul c (a,p) =1.
Deci, a 2a ... ( p 1)a 1 2 3 ... ( p 1) (mod p) adic a p1( p 1)! ( p 1)!(mod p) .
Obinem acum, a p1 1(mod p) .
O generalizare a teoremei lui Fermat a fost dat de Euler
3. Conjecturi din Teoria numerelor care ateapt soluionarea:
nelegem prin numr prim Mersenne, numrul prim de forma:
M n 2n 1
.
2
3
5
7
Exemplu: 2 1 3 ; 2 1 7 ; 2 1 31 ; 2 1 127 ;
Pn azi se cunosc numai 48 de numere prime Mersenne. Dintre ultimile numere descoperite sunt
M46 = 242 643 801-1, are 12 837 064 cifre si a fost descoperit in 2009
2

M47 = 243 112 609- 1 are 12 978 189 de cifre (GIMPS, PrimeNet)
M48 = 257 885 161- 1 cu 17 425 170 de cifre a fost descoperit la 25 ianuarie 2013 i este cel mai mare
numr prim cunoscuti
ntrebarea este: exist o infinitate de numere prime Mersenne ?
Se nelege prin numr perfect, un numr natural egal cu suma divizorilor si mai puin el
nsui. De exemplu: 6 = 1+2+3; 28 = 1+2+4+7+14.
ntrebarea este: orice numr perfect este par ? exist o infinitate de numere perfecte?
Dou numere naturale a i b se zic prietene dac suma suma divizorilor unui numr mai puin el
nsui este egal cu cellalt. De exemplu: a = 220 i b = 284.
Mai general, trei numere naturale a, b, c se zic prietene, dac b = (a), c = (b), a = (c) unde
(n) este suma divizorilor lui n mai puin el nsui. Un exemplu de numere prietene sunt: a =
1945330728960; b = 2324196638729; c = 2615631953920
ntrebarea este: exist o infinitate de perechi de numere amice ? exist o infinitate de triplete
sociabile?
Numerele prime p, q se zic gemene, dac |p - q| = 2. De exemplu (3;5); (5;7); (17;19); (29;31
ntrebarea este: exist o infinitate de numere prime
gemene?
Conjectura lui Goldbach.
n 1742, matematicianul Christian Goldbach, ntr-o scrisoare
trimis marelui matematician al vremii Leonard Euler (1707
1783), i propune problema s arate c orice numr par > 6
este suma a dou numere prime. De exemplu: 12 = 5 +7, 18 =
5 + 13 = 7 + 11
ntrebarea este: orice numr par > 6 este suma a dou
numere prime?
4. Numerele prime i functia zeta a lui Riemann
Una dintre cele mai mari provocri pentru matematica
secolului XXI este Ipoteza Rieman formulat de
matematicianul Bernhard Riemann n anul 1854 i apoi menionat de ctre David Hilbert n anul1900
printre celebrele sale 23 de probleme propuse spre rezolvare matematicienilor. Afirmaia este despre
distribuia zerourilor unei anumite funcii, numite zeta, funcie care a dobdit o semnificaie
important n teoria numerelor din cauza relaiei pe care o are cu distribuia numerelor prime (ofer
rspunsuri legate de intervalele dintre numerele prime) i are aplicaii n diferite domenii cum ar
fi fizica, teoria probabilitilor i n statistica aplicat.
Dupa cum afirm unii autori, Riemann a descoperit, se pare, Sfntul Graal al matematicii : o formul
pentru a prezice cu certitudine distribuia numerelor prime, dar pentru care nu a oferit o riguroas
dovada matematic.
Literatura de specialtate definete funcia zeta Riemann (s) ca o funcie de variabil complex s iniial
definit prin urmtoarea serie infinit:

pentru anumite valori ale lui s i apoi continuat analitic la toate numerele complexe s 1. Aceast
serie Dirichlet converge pentru toate valorile reale ale lui s mai mari ca 1. Putem s ne apropiem de
nelegere acestor afirmaii pornid de ka seria armonica generalizat din analiza real.
Pentru s numr natural, seria se numete seria armonic generalizat
1
Demonstrm c pentru s=1 seria armonic
este divergent:
n 1 n
3

Presupunnd ca seria armonic este convergent la S atunci i subirul

acest caz
va avea limita la infinit 0. Dar :

va converge la S i n

.
Contradictie ! Deci, presupunerea este fals i seria este
divergent.
Demonstrm convergena pentru s=2

Deoarece

Funcia zeta Riemann pentru s real i s > 1

rezultat dedus din identitile

;
Observnd c

rezult c seria converge la un numr mai mic dect 2.

Consecin. Seria armonic generalizat este convergent

pentru s > 2 deoarece

Demonstraia convergenei pentru s > 1 utilizeaz binomul lui

Newton i inegalitatea:

O legtur cu numerele prime este dat de Formula lui Euler

Funcia zeta Riemann admite o infinitate de valori s pentru care (s) =0. Dintre acestea -2, -4, -6, ... se
numesc zerouri triviale deoarece existena lor este relativ uor de demonstrat. Zerourile netriviale sunt
cele care au captat atenia att de mult, deoarece distribuia lor este legat de numerele prime. Este
cunoscut faptul c oricare dintre zero-urile netriviale se afl n banda {s C: 0 <Re (e) <1} numit
band critic. Acest lucru a fost expus n 1859 de ctre Riemann ntr-un articol prezentat academiei
din Berlin. Ipoteza Riemann afirm c partea real a oricrei rdcini netriviale a funciei zeta
Riemann este1/2 .
Studiul functiei zeta Riemann va lmuri problema distribuiei numerelor prime i va oferi posibilitatea
unei mai bune nelegeri asupra noiunilor fundamentale din matematic.
Bibliografie
1. Gica A., Panaitopol L., Probleme celebre de teoria numerelor, Editura Universitii Bucureti, 1998.
2. Ion D. Ion, C. Nita, D. Popescu; N. Radu , Probleme de algebra, EDP, Bucuresti, 1981.
Webografie
http://www.gazetamatematica.net/
mathworld.wolfram.com/RiemannZetaFunction.html