Facultatea de Matematica

Anul I, Aritmetica

Curs 6

Numere prime I. Teorema fundamental

a a aritmeticii

Numere ireductibile si numere prime

Definit
ia 1. Numarul ntreg p se numeste numar indecompozabil (sau ireductibil)
daca p 6= 0, p 6= 1 si singurii sai divizori sunt 1, p.
Numarul ntreg p se numeste numar decompozabil (sau reductibil, sau compus)
daca p 6= 0, p 6= 1 si nu este indecompozabil.
Definit
ia 2. Numarul ntreg p se numeste numar prim daca p 6= 0, p 6= 1 si p|ab, cu
a, b Z, implica p|a sau p|b.
Observatia 1. Numarul a Z este indecompozabil sau prim daca si numai daca |a| N
este indecompozabil, rspectiv prim. De aceea demonstratiile rezultatelor care urmeaza
vor fi date n multimea N, acestea ramanand valabile si n Z.
Propozit
ia 1. (i) Daca numarul a Z este compus, exista b, c Z, 1 < |b|, |c| < |a|,
astfel ncat a = bc.
(ii) Orice numar ntreg a, |a| > 1, are un divizor indecompozabil.
Demonstratie. (i) Deoarece a este compus, exista b Z \ {1, 1, a, a} astfel ncat b|a.
Rezulta ca 1 < |b| < |a| si exista c Z astfel ncat a = bc. In plus, c
/ {1, 1, a, a},
deci 1 < |c| < |a|.
(ii) Sa observam mai ntai ca numarul ntreg a are un divizor indecompozabil daca
si numai daca a are un divizor indecompozabil. Este deci suficient sa demonstram
afirmatia pentru a N.
Consideram multimea
M = {a N | a nu are nici un divizor indecompozabil}.
Prin reducere la absurd, presupunem ca M 6= . Atunci, conform Principiului Bunei
Ordonari, M contine un cel mai mic element. Fie acesta a0 . Deoarece a0 |a0 si a0 nu are
nici un divizor indecompozabil, a0 nu este indecompozabil, deci este compus. Fie d N
un divizor al lui a0 , 1 < d < a0 . Datorita minimalitatii lui a0 , d
/ M , prin urmare d
are un divizor indecompozabil p|d. Dar atunci p|a0 , ceea ce contrazice a0 M . Rezulta
ca M = .
1

Teorema 2. Fie p Z. Urmatoarele afirmatii sunt echivalente:

1. p este numar indecompozabil.
2. p este numar prim.
Demonstratie. 1 2. Presupunem mai ntai ca p este indecompozabil. Fie a, b Z astfel
ncat p|ab si sa presupunem ca p nu divide pe a. Vom demonstra ca p|b. Fie q = (p, a).
Deoarece p nu divide a, rezulta q = 1. Atunci, din p|ab si (p, a) = 1, obtinem p|b (Lema
lui Euclid). Deci p este prim.
2 1. Fie acum p un numar prim. Prin reducere la absurd, presupunem ca p nu este
indecompozabil. Conform propozitiei precedente, exista b, c Z, 1 < |b|, |c| < |p|, astfel
ncat p = bc. In particular p|bc si, cum p este prim, obtinem p|b sau p|c. Dar oricare din
aceste relatii este n contradictie cu |b|, |c| < |p|. Presupunerea facuta este falsa, deci p
este indecompozabil.
Observatia 2. Teorema 2 ne permite sa folosim n continuare denumirea de numar prim
pentru oricare din cele doua proprietati echivalente.
Exista multimi, unele nzestrate, ca si Z, cu o structura de inel comutativ, n care pot
fi definite notiunile de element ireductibil, respectiv element prim, dar acestea nu sunt
echivalente.
Exemplul 1. (i) A = 2Z. (A, +, ) este un inel comutativ, fara unitate. Notiunile de
element prim si element ireductibil se definesc n mod analog: n este indecompozabil
daca singurii sai divizori n A sunt 2, n; n este prim daca n|ab n|a sau n|b. Atunci
elementul 30 este indecompozabil, dar nu este prim: 30|60 = 6 10 dar 30 nu divide nici
pe 6, nici pe 10.

(ii) A = Z[i 5] = {a + ib 5 | a, b Z}. Elementul a = 2 este indecompozabil, dar

nu este prim.

Teorema fundamental
a a aritmeticii

Teorema 3. Fie a N, a > 1. Atunci a se scrie n mod unic, pana la ordinea factorilor,
ca un produs de numere prime.
Teorema 3 implica n mod evident:
Teorema 4. Fie a Z, |a| > 1. Atunci a se scrie n mod unic, pana la ordinea factorilor
si semnul acestora, ca un produs de numere prime.
Corolarul 5. Fie a N, a > 1. Exista si sunt unice numerele r N , p1 < p2 < . . . <
pr numere prime si 1 , 2 , . . . , r N astfel ncat
a = p1 1 p2 2 . . . pr r
2

(scrierea canonica a numarului a ca produs de factori primi).

Corolarul 6. Fie a, b N, a = p1 1 p2 2 . . . pr r cu r N , p1 < p2 < . . . < pr numere
prime si 1 , 2 , . . . , r N . Atunci
b = p1 1 p2 2 . . . pr r ,
0 i i pentru orice i {1, 2, . . . , r}.
Corolarul 7. Fie a, b N,
a = p1 1 p2 2 . . . pr r
b = p1 1 p2 2 . . . pr r ,
r N , p1 < p2 < . . . < pr numere prime si 1 , . . . , r , 1 , . . . , r N. Atunci a|b daca si
numai daca i i pentru orice i {1, 2, . . . , r}.
Corolarul 8. Fie a, b N,
a = p1 1 p2 2 . . . pr r
b = p1 1 p2 2 . . . pr r ,
r N , p1 < p2 < . . . < pr numere prime si 1 , . . . , r , 1 , . . . , r N. Atunci
min(1 ,1 ) min(2 ,beta2 )
r ,r )
. . . pmin(
p2
r
max(1 ,1 ) max(2 ,beta2 )
r ,r )
p1
p2
. . . pmax(
.
r

(a, b) = p1
[a, b] =
Corolarul 9. Fie

a = p1 1 p2 2 . . . pr r N,

cu r N , p1 < p2 < . . . < pr numere prime si 1 , 2 , . . . , r N . Atunci a este patrat

perfect daca si numai daca i 2Z pentru orice i {1, 2, . . . , r}.