1

Referat
Managementul Productiei

Utilizarea teoremei fundamentale a aritmeticii in cadrul
modelelor euristice de echilibrare a liniilor de productie in
flux.

Universitatea din Pitesti
Facultatea de Stiinte Economice
Management
An II








Studenti: Profesor coordonator:
Cioalcu Giuliano Marian Gradinaru Dorulet
Iordache Iulian
Ioan Daniel




2



Cuprins:
I. Teorema fundamental a aritmeticii.......3
II. Demonstrarea teoremei fundamentale a aritmeticii..3
II.1. Numere prime.....4
II.2. Numere prime gemene..6

III. Contributii personale...8























3


Capitolul I si II - Teorema fundamental a aritmeticii si Demonstrarea teoremei
fundamentale a aritmeticii

I. Teorema fundamental a aritmeticii

Teorema fundamental a aritmeticii sau Teorema factorizrii unice este o teorem
care afirm c orice numr ntreg poate fi exprimat n mod unic ca produs de numere
prime. Este un corolar al teoremelor lui Euclid.

Teorema fundamental a aritmeticii, cunoscut i sub numele de teorema factorizrii
unice afirm c orice numr natural se descompune n factori primi n mod unic,
exceptnd ordinea factorilor.

De exemplu:

Cel mai simplu mod pentru a afia n ca un anumit produs de numere prime este de a
scrie: pentru prime: si numerele naturale

II. Demonstrarea teoremei fundamentale a aritmeticii


Demonstrarea:

Vom demonstra existena descompunerii pentru . Pentru n=2, afirmaia
este adevrata deoarece 2 este prim. Presupunem c pentru orice numr se
descompune n factori primi i demonstrm pentru k+1. Dac k+1 este prim, afirmaia are
loc. Dac k+1 este compus, atunci , unde i,
conform ipotezei de inducie, cu prime,
deci .
Trecem la demonstrarea unicitii descompunerii lui n.
Fie i dou factorizri ale lui n, cu prime.
Vom arta c i eventual dup o reindexare a factorilor, .
Din avem c divide un anumit . Fr a restrnge generalitatea,
considerm c deci . Aceasta conduce
la sau . Raionnd
analog, dac ajungem la egalitatea . Cum sunt prime,
rezult i .

4


Observaie. Cnd se cunosc descompunerile n factori primi a dou numere naturale a i
b, se poate determina ca fiind ,
unde i , adic se aleg factorii comuni ai lui a i b
la puterea cea mai mic dup care se nmulesc.


Divizibilitate si Numere Prime.


Divizibilitate pe N

DEFINIIA 1.1. Fie a, be, b=0.Vom spune c b divide a i vom scrie b,a, dac
exist ce a.. a=bc (nu definim divizibilitatea prin 0!). n acest caz vom spune c b
este un divizor al lui a (sau c a este multiplu de b).
n mod evident, relaia de divizibilitate de pe este reflexiv, antisimetric i
tranzitiv, adic ( , , ) este o mulime parial ordonat n care 1 este cel mai mic element
(element iniial) iar 0 este cel mai mare element (element final).
DEFINIIA 1.2. Un numr pe, p>2 se zice primdac singurii si divizori sunt
1 i p.
Cele mai mici numere prime sunt 2, 3, 5, 7, etc. (vom demonstra mai trziu c
exist o infinitate de numere prime).

TEOREMA 1.3. Fiind date dou numere a, be, exist de (vom nota
d=(a,b)) a.. d,a, d,b, iar dac mai avem d

e a.. d

, a i d

, b, atunci
d, d (adic n mulimea parial ordonat (, ,) pentru orice dou elemente a i b exist
(a, b) ).
Demonstraie Conform teoremei mpririi cu rest, putem scrie
a=bc
1
+r
1
, cu c
1
, r
1
e, iar 0 s r
1
< b.
Dac r
1
=0 atunci b,a i n mod evident d=(a, b)=b.
Dac r
1
=0, atunci conform aceleiai teoreme de mprire cu rest putem
scrie b=r
1
c
2
+r
2
,cu c
2
, r
2
e, iar 0sr
2
<r
1
.
Dac r
2
=0, atunci d=r
1
. ntr-adevr, din b=r
1
c
2
deducem c d,b, iar din a=bc
1
+r
1

deducem c d,a . Dac mai avem de a.. d ,a i d ,b, atunci cum r
1
=a-bc
1
, deducem c d
,r
1
=d.



Dac r
2
= 0, atunci din nou putem scrie r
1
=r
2
c
3
+r
3
, cu 0sr
3
<r
2
, i algoritmul descris
pn acum continu, obinndu-se un ir descresctor de numere naturale : r
1
, r
2
, a.. r
j-2

5

= r
j-1
c
j
(j > 3). Conform Corolarului 4.6. de la Capitolul 1, 4, irul r
1
, r
2
, r
3
, este
stationar.
Astfel, dac pentru un anumit k, r
k+1
=0, atunci d=r
k
, pe cnd, dac r
k+1
=1 atunci
d=1.
De exemplu : Dac a=49 i b=35 avem :
49=135+14 (c
1
=1, r
1
=14)
35=214+ 7 (c
2
=2, r
2
= 7 )
14=27 (c
3
=2, r
3
=0 )
de unde deducem c
(49,35)=7.
Dac a=187 i b=35 avem:
187=5 35+12 (c
1
=5, r
1
=12)
35=212+ 11 (c
2
=2, r
2
= 11 )
12=111+1 (c
3
=1, r
3
=1 )
de unde deducem c
(187, 35)=1.
Observaii : 1. Numrul d poart numele de cel mai mare divizor comun al lui a i
b.

2. Algoritmul de gsire a celui mai mare divizor comun a dou numere naturale
descris mai nainte poart numele de algoritmul lui Euclid .
3. Dac pentru a, be avem (a, b)=1, vom spune despre a i b c sunt prime ntre ele.
4. Inductiv se arat c pentru oricare n numere naturale a
1
, a
2
, ,a
n
(n>2)
exist de a.. d,a
i
pentru orice 1sisn i dac mai avem de a.. d,a
i
pentru
orice 1sis n, atunci d,d . Numrul d se noteaz prin d=(a
1
, a
2
, ,a
n
) i poart numele de
cel mai mare divizor comun al numerelor a
1
, a
2
, ,a
n
.

2. Divizibilate pe

DEFINIIA 2.1. Dac a, be, b=0, vom spune c b divide a (vom scrie b,a )
dac exist ce a.. a=bc ( ca i n cazul lui nu vom defini, nici n cazul lui
divizibilitatea prin 0).
Evident, dac ae atunci 1,a, -1,a i a,0.

Numerele prime n se definesc ca fiind acele numere ntregi p cu proprietatea
c p = -1, 0, 1, iar singurii divizori ai lui p sunt 1, p. Evident,
numerele prime din sunt numerele de forma p, cu p>2 numr prim n . Se
verific imediat c dac a, b, ce, atunci :
1) a,a (a=0)
2) Dac a,b i b,a, atunci a=b (deci n relaia de divizibilitate nu mai este
antisimetric).
3) Dac a,b i b,c, atunci a,c.

TEOREMA 2.2. ( Teorema mpririi cu rest n ) Dac a, be b>0, atunci
6

exist c, re a.. a=cb+r, cu 0sr<b .
Demonstraie Fie P={a-xb / xe}; evident n P avem i numere naturale. Fie r=a-
cb cel mai mic numr natural din P (cu ce). (un astfel de numr exist conform
Teoremei 4.5. de la Capitolul 1). Avem 0r<b cci dac r=a-cbb am 0sa-(c+1)b<r, ceea
ce contrazice minimalitatea lui r.
Observaie 1. Putem formula teorema mpririi cu rest din i sub
forma : Dac a, be, b=0, atunci exist c, re a.. a=cb+r, iar 0sr<,b,.
2. Numerele c i r cu proprietatea de mai sus poart numele de ctul, respectiv restul
mpririi lui a la b, i sunt unice cu proprietatea respectiv, cci
dac am mai avea ci re a.. a=cb+r,cu 0s r <,b,, atunci cb+r=cb+r (c-c)b =r-r,
adic b,r-r. Cum 0sr, r <,b,, dac am presupune, de exemplu, c r > r, atunci r-r < ,b,, iar
condiia b , r-r implic r-r = 0 r = r i cum (c-c)b=r-r=0, deducem imediat c c=c.
DEFINIIA 2.3. Numim ideal al inelului (, +, ) orice submulime nevid a _
a..
i) Dac x, yea, atunci x-yea
ii) Dac xea i be, atunci bxea .

PROPOZIIA 2.4. Fie ae un ideal. Atunci exist de a.. a=d.
Demonstraie Dac a={0}, atunci d=0. S presupunem c a={0}. Atunci exist xea, x=0.
Dac x>0, atunci x
*
, iar dac x<0, cum a este un ideal, -xea, i atunci -xe
*
.
PROPOZIIA 2.5. Fie a
1
, a
2
, ,a
n
e. Dac notm prin
< a
1
, a
2
, ,a
n
> idealul generat de {a
1
, a
2
, , a
n
}, atunci < a
1
, a
2
, ,a
n
>=
={k
1
a
1
++k
n
a
n
| | k
i
e, 1si sn}.
Demonstratie Dac notm a ={k
1
a
1
++k
n
a
n
| k
i
e, 1sisn}, se arat imediat c a
este ideal al lui ce conine {a
1
, a
2
, , a
n
}. Cum < a
1
, a
2
, , a
n
>
este cel mic ideal al lui ce include {a
1
, a
2
, , a
n
}, deducem c < a
1
, a
2
, ,a
n
>_ a .
Pentru incluziunea invers inem cont de faptul c
< a
1
, a
2
, , a
n
> = Ib i fie deci b _ un ideal a.. {a
1
, a
2
, , a
n
}_ b.
b _ Z ideal
{a
1
,...,a
n
} _ b
Atunci pentru orice k
1
,,k
n
e avem k
1
a
1
++k
n
a
n
e b, adic a _ b i cum b este
oarecare, deducem c a _ b =< a
1
, a
2
, , a
n
>, de unde egalitatea dorit.

Fiind date a
1
, a
2
, , a
n
e prin cel mai mare divizor comun al numerelor
a
1
,a
2
,,a
n
nelegem acel numr de a.. d,a
i
pentru orice 1sisn i n
plus dac mai avem d ,a
i
pentru orice 1sis n, atunci d,d .
Evident, dac un astfel de d exist , atunci i d are aceeai proprietate .
Convenim s alegem pentru rolul de cel mai mare divizor comun al numerelor ntregi a
1
,
a
2
, , a
n
acel numr natural d cu proprietile de mai nainte i vom nota d=(a
1
, a
2
, ,
a
n
) (vezi i 1 pentru cazul numerelor naturale).

TEOREMA 2.6. Fiind date n numere ntregi a
1
, a
2
, , a
n
(n>2), dac notm
prin d numrul natural a crui existen este asigurat de Propoziia 2.4. pentru
7

idealul a = < a
1
, a
2
, , a
n
>, atunci d=( a
1
, a
2
, , a
n
).
Demonstraie ntr-adevr, cum fiecare a
i
e< a
1
, a
2
, , a
n
>=d deducem c a
i
ed,
adic d,a
i
pentru 1sisn .

Fie acum de a.. d,a
i
pentru 1sisn. Cum ded, exist k
1
, , k
n
e
n
a.. d= k
i
a
i
i astfel deducem c d ,d, adic d=(a
1
, a
2
, , a
n
).
i=1

COROLAR 2.7. Fiind date n numere ntregi a
1
, a
2
, , a
n
(n>2), d=( a
1
, a
2
, , a
n
)
dac i numai dac exist k
1
,,k
n
e a.. d=k
1
a
1
++k
n
a
n
.

3.Teorema fundamental a aritmeticii

Fie ae
*
i pe, p>2, un numr prim. n mod evident, exist ke a..
p
k
,a i p
k+1
a (altfel zis k este cel mai mare numr natural cu proprietatea p
k
, a). Convenim
s notm k=o
p
(a) i s-l numim ordinul sau exponentul lui p
n a. Dac a=0 vom lua o
p
(0)=-, iar o
p
(a)=0 p a.

PROPOZIIA 3.1 . Orice numr natural nenul se scrie ca un produs de
numere naturale prime.
Demonstraie Fie A=mulimea numerelor naturale nenule ce nu se scriu ca produs
de numere naturale prime. Dac prin absurd propoziia nu ar fi adevrat, atunci A=C.
Conform Teoremei 4.5 de la Capitolul 1 mulimea A va conine un element
minimal x. n particular, x >1 i cum x nu este prim putem scrie x=m n cu 1<m, n<x.
Cum m, n<x, iar x=inf(A), deducem c m, ne A, deci m i n se scriu ca produse de
numere prime. Atunci i x=m n se scrie ca produs de numere
prime-absurd . Deci A=C i cu aceasta propoziia este demonstrat.

COROLAR 3.2. Pentru orice ne
*
exist numerele ntregi prime p
1
,,p
m
a..
n = p
1
k

1
...p
m
km
cu k
1
,,k
m
e.
Putem folosi i notaia : n = (1)
c

(n)
[ p
e(

p)
unde c(n)e{0,1}
p prim p>2
(dup cum n este pozitiv sau negativ) iar exponenii e(p) sunt numere naturale nenule
numai pentru un numr finit de p-uri.

LEMA 3.3. Dac a, b, ce a.. (a, b)=1 i a,bc, atunci a,c.
Demonstraie ntr-adevr, cum (a, b)=1 conform Corolarului 2.7. exist r, se a..
ra+sb=1, de unde c=rac+sbc. Cum a,bc deducem c a,rac+sbc=c, adic a,c .

Observaie Dac (a, b)=1, atunci lema de mai nainte nu mai este adevrat tot
timpul cci, de exemplu, 6,3 8=24, dar 63 i 68 .
8


COROLAR 3.4.Dac p, a, b a.. p este prim i p,ab, atunci p,a
sau p,b.
Demonstraie ntr-adevr, singurii divizori ai lui p n sunt 1, p. Atunci (p,b)=1
sau p,b. Dac p,b totul este n regul, iar dac (p, b)=1,
atunci se aplic Lema 3.5.
Observaie Putem utiliza corolarul de mai nainte i sub forma : dac p, a, be a..
p este prim iar pa, pb, atunci pab .

COROLARUL 3.5. Presupunem c p, a, be iar p este prim.
Atunci o
p
(ab)=o
p
(a)+o
p
(b).
Demonstraie Dac o=o
p
(a), |=o
p
(b), atunci a=p
o
c i b=p
|
d, cu pc i pd. Atunci
ab=p
o+|
cd i cum pcd , deducem c o
p
(ab)=o+|=o
p
(a)+o
p
(b).

TEOREMA 3.6. (Teorema fundamental a aritmeticii) Pentru orice numr
ntreg nenul n, exist o descompunere a lui n factori primi
n = (1)
c

(n)
[ p
e(

p)
cu exponenii e(p) n mod unic determinai de n (de
p prim p>2
fapt e(p)=o
p
(n)).
Demonstraie Scrierea lui n sub forma din enun rezult din Corolarul 3.2. S
probm acum unicitatea acestei scrieri.
Aplicnd pentru un prim q, o
q
n ambii membrii ai egalitii
n = (1)
c

(n)
[ p
e(

p)
obinem : o
q
(n)=c(n)o
q
(-1)+ e(p) o
q
(p) .

p prim

p

p >2

0, pentru p=q
de unde deducem c e(q)=o
q
(n) i

ns oq(-1)=0 iar o
q
( p) = {
1,

pentru
p=q

astfel teorema este demonstrata.

COROLAR 3.7. Pentru orice ne
*
exist i sunt unice numerele prime
distincte p
1
, p
2
, , p
m
i numerele naturale k
1
, k
2
, , k
m
a..
n = p
1
k1
...p
m
km
(spunem c aceast scriere a lui n este descompunerea lui n n factori
primi).

4. Congruene pe

DEFINIIA 4.1. Fie ne, n>2 un numr fixat. Vom spune c a, be sunt
congruente modulo n dac n,a-b ; n acest caz scriem ab(n).

PROPOZIIA 4.2. Relaia de congruen modulo n este o echivalen pe
compatibil cu operaiile de adunare i nmulire de pe
(adic este o congruen pe inelul (, +, )).
Demonstraie Faptul c relaia de congruent modulo n este o relaie de echivalen
9

pe se probeaz imediat. Pentru a proba compatibilitatea acesteia cu operaiile de
adunare i nmulire de pe , fie a, b, a , b e a.. ab(n) i a b (n), adic a-b=kn i
a -b =k n, cu k, k e. Atunci a+a -(b+b )=(k+k )n, adic a+a b+b (n) i scriind
aa -bb =a(a -b )+b (a-b)=ak n+b kn=(ak +b k)n deducem c i aa bb (n).

COROLAR 4.3. Fie a
i
, b
i
e a.. a
i
b
i
(n) pentru orice i=1, 2,,k.
k k k k
Atunci: a
i
b
i
(n) i [ a
i
[b
i
(n) . n particular, dac a, be a..
i=1 i=1 i=1 i=1
ab(n) i ke
*
, atunci a
k
b
k
(n).
Pentru xe vom nota prin x clasa de echivalen a lui x modulo n.
Deoarece resturile mpririi unui numr oarecare din prin n sunt 0, 1,,n-1, se deduce
imediat c dac notm mulimea claselor de echivalen modulo n prin

n
, atunci
n
= {0,1,..., n1} , iar pentru ke{0, 1,,n-1} k ={k+nt , te}
Pe mulimea
n
se definesc operaiile de adunare i nmulire astfel:
x + y = x+ y i x y = x y (innd cont de Propoziia 4.2. deducem c acestea
sunt bine definite).



Numere prime
Un numr n, n2 se zice prim dac singurii si divizori naturali sunt 1 i n. Numrul
natural 2 este singurul numr prim par iar pentru n3 dac n este prim atunci cu
necesitate n este impar (condiie insuficient dup cum se poate dovedi facil n cazul lui 9
care este impar dar nu este prim).
S-a pus de foarte mult timp ntrebarea cte numere prime exist ? n cadrul acestui referat
vom prezenta anumite rezultate ce rspund ntr-un fel la aceast ntrebare. Vom nota prin
P mulimea numerelor prime.

Teorema numerelor prime descrie distribuia asimptotic a numerelor prime.
n linii mari, teorema precizeaz c, dac N este un numr natural suficient de mare,
probabilitatea ca un alt numr natural, din vecintatea lui N s fie prim, este , unde
ln N estelogaritmul natural al lui N. De exemplu, dac N=10 000, aproximativ unul din 9
sunt prime, iar dac N=1.000.000.000, numai unul din 21 numere (din vecintatea lui N)
sunt prime.
Definim "funcia numr prim"
, unde iar este mulimea numerelor prime.
(Simbolul reprezint numrul de elemente, cardinalul, mulimii M. )
Aadar, definete numrul numerelor prime mai mici dect x.
10

Teorema numerelor prime susine c:

Sau, cu alte cuvinte, Funciile i sunt asimptotic echivalente.



TEOREMA 1.1.( Euclid ) Mulimea P este infinit.
Demonstraie S presupunem prin absurd c mulimea P este finit, P={p1, p2, pn }
(unde n mod evident p1=2, p2=3, p3=5, etc.).
Vom considera p=p1p2pn +1 i s observm c p >1 iar pip pentru 1in. innd cont
de teorema fundamental a aritmeticii va exista un numr prim q >1 care s divid pe p.
Cum toate numerele prime sunt presupuse a fi doar p1,, pn deducem c q=pi cu 1in,
ceea ce este absurd cci pi p pentru orice 1in. Deci P este mulime infinit.
Observaie n continuare pentru fiecare numr natural n1 vom nota prin pn al n-ulea
numr prim, astfel c P={p1, p2, ,pn,} (evident p1=2, p2=3, p3=5, etc).
O alt ntrebare fireasc legat de mulimea numerelor prime a fost dac anumite
submulimi infinite ale lui conin sau nu o infinitate de numere prime.

n acest sens merit amintit un rezultat celebru al lui Dirichlet :
TEOREMA 1.2. (Dirichlet) Dac a, b* iar (a, b)=1, atunci mulimea {an+b |
n} conine o infinitate de numere prime.

TEOREMA 1.3. Exist o infinitate de numere prime de forma 4n-1
cu n*.
Demonstraie S presupunem prin reducere la absurd c mulimea {4n-1| n*} conine
numai un numr finit de numere prime, fie acestea q1,, q t i s considerm numrul
q=4q1q2q t 1.
Numrul q trebuie s aib un factor prim de forma 4k-1 (cci dac toi factorii primi ai lui
q ar fi de forma 4k+1 atunci i q ar trebui s fie de forma 4k+1. Deci ar trebui ca qi s
divid pe q, ceea ce este absurd.), de unde concluzia din enun.

TEOREMA 1.4. Exist o infinitate de numere prime de forma 6n-1, n*.
Demonstraie S presupunem prin absurd c exist doar un numr finit de numere prime
de forma 6n-1 i anume q1, q2,,qk. S considerm numrul q=6q1q2qk -1. Cum un
numr prim este de forma 6t-1 sau 6t+1, deducem c q trebuie s conin un factor prim
de forma 6t-1 (cci n caz contrar ar trebui ca q s fie de forma 6k+1. Deci ar trebui ca un
qi s divid pe q, ceea ce este absurd.), de unde concluzia din enun.


11

TEOREMA 1.5. (Cebev)

Dac n, n4, atunci ntre n i 2(n-1) avem cel puin un numr prim.
Demonstraie Pentru n=4 i n=5 teorema este adevrat n mod evident deoarece ntre 4
i 6 se afl 5 iar ntre 5 i 8 se afl 7. Pentru n6, conform Lemei 3.15. ntre n i 2n se
afl cel puin dou numere prime distincte p i q cu p<q.
Dac cel mai mare dinte acestea este q=2n-1, cellalt trebuie s fie <2n-2 cci 2(n-1) este
par i compus pentru n6. Deci n<p<2(n-1). Dac q<2n-1, cum p<q, din p<q deducem c
n<p<2n-2 i cu aceasta Teorema lui Cebev este complet demonstrat.

n continuare vom prezenta cteva corolare la Teorema lui Cebev:
COROLARUL 1. Dac n, n2, atunci ntre n i 2n se afl cel puin un numr
prim.
Demonstraie Dac n4 totul rezult din teorema lui Cebev. Dac n=2 ntre 2 i 4 se
afl 3 iar dac n=3 atunci ntre 3 i 6 se afl 5. Astfel Corolarul este demonstrat pentru
orice n2.
Observaie n anul 1892 J. J. Sylvester a demonstrat urmtoarea generalizare a
Corolarului 1.:
Dac n, k , n>k, atunci n irul n, n+1, n+k-1 se afl cel puin un numr
admind un divizor prim > k

COROLARUL 2. Dac k, k>1, atunci pk<2k (unde pk este al k-lea numr prim).
Demonstraie Facem inducie dup k. Pentru k=2 avem p2=3<22. Dac pk<2k, conform
Corolarului 1. exist cel puin un numr prim p a.. 2k<p<2 2k=2k+1 i astfel corolarul
este demonstrat.

COROLARUL 3. Dac n, n2, atunci n descompunerea lui n! n factori primi
gsim cel puin un numr prim cu exponentul egal cu 1.
Demonstraie Corolarul este n mod evident adevrat pentru n=2 i n=3. (2!=2, 3!=2 3) .
Fie acum n4. Dac n este par, n=2k, atunci k2 i conform Corolarului 2. ntre k i 2k=n
gsim cel puin un numr prim p a.. k<p<2k=n.
Vrem s demonstrm c p apare cu exponentul 1 n descompunerea n factori primi a lui
n!. ntr-adevr, urmtorul numr din n! ce ar fi multiplu de p este 2p ns din k<p
2k<2p 2p>n.
Dac n este impar, n=2k+1k2 i din nou conform Corolarului 3.17. ntre k i 2k gsim
cel puin un numr prim p (k<p<2k). Avem deci p<2k<n i 2p>2k 2p>2k+1=n i din
nou ajungem la concluzia c p apare n descompunerea lui n! cu exponentul 1.


Numere prime gemene

Dac p i p+2 sunt simultan numere prime, vom spune despre ele c sunt gemene.
Exemple : (3, 5), (5, 7), (11, 13), (17, 19), etc.
12

n 1949, Clment [Clement, P. A. : Congruences for sets of primes, Amer. Math.
Monthly, 56, 1949, 23-25] a prezentat urmtorul rezultat legat de numerele gemene :
Pentru n 2, n i n+2 sunt simultan prime 4[(n-1)!+1]+n0 (mod n(n+2)). (din pcate
din punct de vedere practic acest rezultat nu are nici o utilitate).
Problema principal este de a decide dac exist sau nu o infinitate de numere gemene.

Dac notm pentru x > 1 prin 2(x)=numrul numerelor prime p a.. p+2 este prim i p+2
x, atunci Brun a demonstrat n 1920 c exist un numrnatural x0 (efectiv calculabil) a..
pentru orice xx0 s avem x

ntr-un alt articol celebru din 1919 ( La serie.... , ou
les denominateurs sont nombres premiers jumeaux est convergente ou finie din Bull.
Sc. Math., vol.43, pp. 100-104 i 124-128 ) tot Brun a demonstrat c seria
(unde suma este extins dup perechile de numere gemene (p,
p+2)) este convergent sau mulimea acestor numere gemene este finit. Numrul B
poart numele de constanta lui Brun iar Shanks i Wrench (n 1974) iar Brent (n 1976)
au artat c
Cele mai mari numere prime gemene cunoscute sunt 1706595 2112351 i
571305 27701 1.
De aici rezult c mulimea numerelor prime gemene, dac este infinit, (lucru neprobat
pn acum), atunci ele se apropie foarte mult unele de altele.

















13













Capitolul III
Contributii personale

Am ales in cadrul acestui capitol sa prezentam asa numita ipoteza a lui Rieman.

Problema a fost formulata pentru prima oara in 1859 de Bernhard Riemann, fiind una din
cele mai celebre probleme de matematica, a carei rezolvare a ramas deschisa de peste 150
de ani. Unii matematicieni iau in considerare ipoteza legata de numerele prime, in timp ce
altii sunt sceptici referitor la adevarul ei.

Oficial, ipoteza Riemann este o supozitie privind distributia zerourilor functiei zeta
Riemann. Functia zeta Riemann ofera si raspunsuri legate de intervalele dintre numerele
prime. Numerele prime sunt considerate caramizile fundamentale ale matematicii, pentru
ca toate numerele pot fi generate prin inmultirea numerelor prime.

De exemplu 63=1x3x3x7. Numerele prime nu respecta niciun tipar, exemplu 3163, 3167,
3169, 3187 ...ele apar brusc intr-o succesiune rapida neexistand nicio modalitate de a
spune unde se gaseste urmatorul numar prim fara a verifica toate numerele precedente.

Distributia acestor numere prime reprezinta un mare mister: uneori ele sunt vecine, de
exemplu 342.047 si 342.049, alteori sunt la mari distante unele de altele 396.733 si
396.833. Multe alte probleme matematice ce depind de ipoteza Riemann vor putea fi
astfel rezolvate, iar unele domenii ale stiintei, cum este mecanica cuantica, vor putea face
progrese pe baza aceleiasi ipoteze, odata confirmata. O aplicabilitatea a ipotezei lui
Riemann este criptarea informatiilor securizate.

Functia zeta Riemann
n matematic, funcia zeta Riemann, numit dup matematicianul german Bernhard
Riemann, este o funcie cu semnificaie important n teoria numerelor din cauza relaiei
14

pe care o are cu distribuia numerelor prime. Are aplicaii i n alte domenii cum ar
fi fizica, teoria probabilitilor, i n statistic aplicat.

Funcia zeta Riemann (s) este 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:
Urmtoarea serie infinit converge pentru toate numerele s complexe cu parte reala, mai
mare de 1, i definete (e) n acest caz:

Funcia zeta Riemann este definit ca o continuare analitic a funciei definit pentru
> 1 prin suma seriei precedente.

Leonhard Euler a considerat seria de mai sus n 1740 pentru valori ntregi pozitive ale lui
s , i mai trziu Chebyshev extins definiia la real, s> 1.

Seria de mai sus este o serie Dirichlet prototip care converge absolut pentru o functie
analitic pentru s astfel nct > 1 si este divergenta pentru toate celelalte valori ale lui s.
Riemann a artat c funcia definit prin seria pe semiplanul de convergen poate fi
continuat analitic pentru toate valorile complexe s 1. Pentru s = 1 seria este seria
armonic care diverge la + , i:



Aceast serie Dirichlet converge pentru toate valorile reale ale lui s mai mari ca 1.



De la lucrarea Despre numerele prime mai mici dect un numr dat din 1859 a
lui Bernhard Riemann, a devenit standard s se extind definiia funciei (s) la
valori complexe ale variabilei s, n dou etape. nti, Riemann a artat c seria este
convergent pentru orice s complex cu partea real Re(s) mai mare ca unu i definee
o funcie analitic de variabil complex s pe regiunea {s C : Re(s) > 1} a planului
complex C. Apoi, el a demonstrat cum se extinde funcia (s) la toate valorile complexe
ale lui sdiferite de 1. Ca rezultat, funcia zeta devine funcie meromorfic de variabil
15

complex s, care este olomorf n regiunea {sC:s 1} a planului complex i are un pol
simplu n s=1.

Procesul de continuare analitic are ca rezultat o funcie unic, i, pe lng a extinde (s)
dincolo de domeniul de convergen al seriei originale, Riemann a stabilit o ecuaie
funcional pentru funcia zeta, care pune n legtur valorile din punctele s cu cele din
punctele 1 s.

Celebra ipotez Riemann, formulat n aceeai lucrare a lui Riemann, se ocup de
zerourile acestei funcii extinse analitic. Pentru a accentua faptul c s este vzut ca
numr complex, el este scris de obicei de forma s = + it, unde = Re(s) este partea real
a lui s i t = Im(s) este partea imaginar a lui s.

Valorile specifice ale acestei functii:

-Pentru orice 2n chiar ntreg pozitiv:
, unde B
2n
este un numar Bernoulli.

-Pentru numere ntregi negative:
, pentru n 1, astfel nct, n particular dispare la cele negative,
chiar i numerele ntregi pentru c Bm = 0 pentru orice m impar, altele dect 1.

-Pentru un numr ntreg impar:


Produsul lui Euler

Conexiunea ntre funcia zeta i numerele prime a fost descoperita de ctre Euler, care au
dovedit identitatea (formula):


unde, prin definiie, n partea stng este (s) i produsul infinit privind partea dreapt se
extinde peste toate numerele prime p (astfel de expresii sunt numite produse Euler):


16



Articolul lui Bernhard Riemann cu privire la numrul de numere prime.



In incheiere cu privire la aceasta ipoteza Institutul Matematic Clay, Massachusetts, SUA,
ofera un premiu de 1 milion de dolari pentru prima demonstratie corecta a Ipotezei lui
Riemann.