NUMERE PRIME.

NUMERE COMPUSE
ABSTRACT. Articolul prezint cteva rezultate legate de numere
prime (forma numerelor prime, numrul divizorilor naturali,numerele prime
i ptratele perfecte sau cuburile perfecte) precum i exemple de probleme
reprezentative cu numere prime
Lecia se adreseaz clasei a VI-a.
Data: 19 octombrie 2009
Autor: Ion Cicu, Profesor, coala nr. 96, Bucureti
urale.

Numerele prime reprezint o clas special n mulimea numerelor nat-

Deniie: Numim numr prim orice numr natural p 2 care are

exact doi divizori, pe 1 i pe el nsui.
Orice numr natural diferit de 0 i 1 care nu este numr prim se numete
numr compus.
Observaie: 2 este singurul numr prim care este i numr par. Toate
celelalte numere prime sunt impare.
Justicare: Orice numr par mai mare dect 2 se divide evident cu 2

i deci nu poate  numr prim (are i ali divizori n afar de 1 i el nsui).

O modalitate de a gsi numerele prime mai mici dect un numr dat n o

reprezint "ciurul lui Eratostene". Pentru aceasta scriem n ordine cresctoare
numerele naturale de la 2 pn la n i apoi eliminm pe rnd multiplii lui 2,
multiplii lui 3, multiplii urmtorului numr pe care nu l-am eliminat nc i
aa mai departe. Ne oprim n momentul n care urmtorul numr neeliminat,
s-l numim p, veric relaia p2 n. Numerele rmase n ir sunt numere
prime.

Cte numere prime exist?

Problem numrul de numere prime a fost rezolvat nc din antichitate
de ctre Euclid.

Teorem: Exist o innitate de numere prime.

Demonstraie: S presupunem c numrul de numere prime este nit

i notm P = {p1 , p2 , ..., pn } mulimea tuturor numerelor prime. Construim

acum numrul r = p1 p2 ... pn + 1. Evident c numrul r nu se divide
cu niciunul dintre elementele mulimii P . Asta nseamn c numrul r este
1

numr prim i nu face parte din mulimea P . Putem introduce numrul r n

mulimea P i apoi s repetm procedeul. Evident acest procedeu se poate
repeta la nesfrit. n concluzie mulimea numerelor prime nu este nit.

Descompunerea n factori primi

Cel mai important rezultat referitor la numere prime l reprezint teorema fundamental a aritmeticii.

Teorem: Orice numr compus se scrie ca produs de numere prime nu

toate diferite. Scrierea este unic dac nu lum n calcul ordinea factorilor.
Demonstraie: Fie N un numr compus. Fiind numr compus N are
un divizor numr prim; s-l notm p1 . Atunci putem scrie
N = p1 N1 , cu N1 < N

Acum, pentru N1 putem avea dou situaii: s e numr prim sau s

e numr compus.
Dac este numr prim problema este ncheiat, numrul N s-a scris ca
produs de dou numere prime.
Dac N1 este numr compus, atunci el are un divizor numr prim; s-l
notm p2 . Vom putea scrie
N1 = p2 N2 , cu N2 < N1

i atunci N se va scrie
N = p1 p2 N2 , cu N2 < N1 < N

Consideraiile fcute despre N1 le putem face acum despre N2 .

Procednd astfel vom ajunge ca n scrierea lui N ca produs s apar
numai factori primi. Procesul se va termina la un moment dat avnd n vedere
c numerele Ni devin din ce n ce mai mici.
Deoarece o parte dintre factori pot  egali, pentru orice numr compus,
N putem scrie
N = pn1 pn2 ... pnk . (1)
1
2
k

unde p1 , p2 , ...pk sunt factorii primi ai produsului, iar n1 , n2 , ...nk ne arat de

cte ori se repet ecare factor.
Scrierea (1) se numete "descompunerea unui numr natural n produs
de puteri de numere prime". Uneori spunem mai simplu "descompunerea n
factori a numrului N ".
Faptul c un num natural se scrie ca produs de puteri de numere prime
ne permite s am numrul divizorilor acelui numr.
2

S presupunem c pentru un numr natural N avem N = pn1 . Atunci

1
divizorii lui N sunt: 1, p1 , p2 , ..., pn1 . Observm c numrul divizorilor este
1
1
n1 + 1 .
Dac N = pn1 pn2 , pentru a scrie toi divizorii vom folosi tabelul de mai
2
1
jos. n acest tabel, pe prima linie sunt scrii toi divizorii lui N care conin
factorul prim p2 , iar pe prima coloan toi divizorii care conin factorul p1 .
Toi ceilali divizori se obin prin nmulirea unui element din prima coloan
cu un element de pe prima linie. Numrul de divizori este egal cu numrul
csuelor din dreptunghi, iar acesta se obine nmulind numrul csuelor de
pe prima coloan cu numrul csuelor de pe prima linie.

Cum pe prima coloan avem n1 + 1 csue, iar pe prima linie n2 + 1

csue tragem concluzia c numrul divizorilor lui N = pn1 pn2 este
1
2
(n1 + 1)(n2 + 1).

n general, putem formula urmtoarea

Teorem: Numrul divizorilor naturali ai numrului

N = pn1 pn2 ... pnk
1
2
k

este egal cu
(n1 + 1)(n2 + 1)...(nk + 1)

Alte teoreme despre numere prime

Teorem: Orice numr prim p 5 are forma 6k + 1 sau 6k + 5.
Demonstraie: Se tie c orice numr natural are una din formele

6k, 6k + 1, 6k + 2, 6k + 3, 6k + 4 sau 6k + 5. Acum, este evident c 6k, 6k + 2

i 6k + 4 se divid cu 2, deci nu sunt numere prime. Deasemenea, 6k + 3 se

divide cu 3. Cum pentru 6k + 1 i 6k + 5 nu putem preciza nici un divizor
propriu rmne c acestea sunt formele posibile pentru numerele prime.

Atenie! Din teorema anterioar nu putem trage concluzia c un

numr de forma 6k + 1 sau 6k + 5 este numr prim. Ceea ce putem arma

este c un numr despre care tiu deja c este prim are una din aceste forme.

Teorem: Dac un numr prim p divide un ptrat perfect N , atunci

p2 l divide pe N .

Demonstraie: Dac

N este ptrat perfect, atunci N = A2 . Fie

A = p1 p2 ... pk descompunerea n factori a lui A. Atunci N = p2 p2 ... p2 .
1 2
k
Din ipotez p divide N , deci p este unul dintre factorii p1 , p2 , ..., pk .
Cum oricare pi apare la puterea a doua, rezult c p2 divide pe N .

La fel putem arta c

Teorem: Dac un numr prim p divide un cub perfect N , atunci p3

l divide pe N .

Probleme cu numere prime

Problema 1: Gsii numerele prime a, b, c tiind c a + 4b + 8c = 66.

Soluie: Rezolvarea unei astfel de probleme se bazeaz pe paritatea

numerelor i pe faptul c suma a dou numere de aceeai paritate este un

numr par, iar suma a dou numere de pariti diferite este un numr impar.
n cazul nostru, 4b i 8c sunt numere pare. Deasemenea, 66 este un numr
par. Rezult c a trebuie s e numr par. Cum a este numr prim obinem
a = 2. Atunci ecuaia devine 2 + 4b + 8c = 66 sau 4b + 8c = 64. mprind
prin 4 rezult b + 2c = 16. Acum, 2c este numr par, 16 este numr par,
rezult cu necesitate b este numr par. Cum b este numr prim, avem b = 2.
nlocuind n ultima relaie obinem c = 7.

Problema 2: S se determine

n pentru care toate numerele n, n +

4, n + 6, n + 10, n + 12, n + 16, n + 22 sunt numere prime.

Soluie: Ideea de rezolvare este urmtoarea: s gsim, prin ncercri,

o soluie i apoi s artm c este unic.
n cazul nostru observm c pentru n = 7 obinem numerele: 7, 11, 13,
17, 19, 23 i 29, toate numere prime.
S artm acum c n = 7 este singura soluie.
Orice numr natural, n raport cu 7, are una din formele: 7k, 7k +
1, 7k + 2, 7k + 3, 7k + 4, 7k + 5, 7k + 6.
Acum, cu excepia lui 7 nici un alt numr de forma 7k nu este numr
prim, deci n = 7k.
4

Pentru n = 7k + 1 n + 6 = 7k + 7, deci nu e numr prim;

Pentru n = 7k + 2 n + 12 = 7k + 14, deci nu e numr prim;
Pentru n = 7k + 3 n + 4 = 7k + 7, deci nu e numr prim;
Pentru n = 7k + 4 n + 10 = 7k + 14, deci nu e numr prim;
Pentru n = 7k + 5 n + 16 = 7k + 21, deci nu e numr prim;
Pentru n = 7k + 6 n + 22 = 7k + 28, deci nu e numr prim.
n concluzie, singura soluie este n = 7.