1.4.

Numere prime
Una dintre primele probleme studiate referitor la mulțimea numerelor prime a constat în
stabilirea cardinalității acesteia: este mulțimea infinită sau nu?
Teoremă 1.4.1. (Euclid) Există o infinitate de numere prime.
Demonstrația lui Euclid furnizează și o anumită majoritate pentru al 𝑛 −lea număr prim, pe
care îl notăm cu 𝑝𝑛 . Dacă 𝑝este un număr prim diferit de 𝑝1 𝑝2 , … , 𝑝𝑛 și 𝑝 ⎸𝑝1 𝑝2 … 𝑝𝑛+1 ,atunci:
𝑝𝑛+1 ≤ 𝑝 ≤ 𝑝1 𝑝2 … 𝑝𝑛 + 1.
𝑛
Prin inducția matematică după 𝑛, se poate demonstra ușor că 𝑝𝑛 < 22 .
Mulțimea numerelor prime fiind infinită, a fost pusă apoi problema distribuției numerelor prime,
problemă care poate fi rezumată astfel:
Definim funcția 𝜋: 𝑅+ → 𝑁 prin 𝜋(𝑥) este egală cu numărul numerelor prime ≤ 𝑥.
Astfel, 𝜋(1) = 0, 𝜋(2) = 1, 𝜋(3) = 𝜋(4) = 2, etc.
S-a încercat găsirea unei formule de calcul pentru 𝜋(𝑥).
Este evident că 𝜋(𝑝𝑛 ) = 𝑛 și 𝑝𝜋(𝑛) = 𝑛, pentru orice număr prim 𝑛.
𝑛 𝑛
Atunci, din 𝑝𝑛 < 22 , obținem 𝜋(22 ) ≥ 𝑛, pentru orice număr natural 𝑛 ≥ 1.
Propoziție 1.4.1. Pentru orice număr real 𝑥 > 1, avem 𝜋(𝑥 ) > ln(𝑙𝑛𝑥 ).
𝑙𝑛𝑥
Propoziție 1.4.2. Pentru orice număr întreg pozitiv 𝑛, avem 𝜋(𝑥 ) ≥ 2𝑙𝑛2.
𝜋(𝑥)
Teoremă 1.4.2 (Teorema numerelor prime) lim𝑥→∞ 𝑥 =1
𝑙𝑛𝑥

Teoremă 1.4.3. Pentru orice număr natural 𝑛 ≥ 1, există cel puțin 𝑛 numere naturale compuse
consecutive.
bservație 1.4.1. 1) Conform teoremei,pentru construi 7 numere naturale consecutive
O compuse începînd cu 8! + 2 = 40322. Dar,există 7 numere consecutive compuse mult
mai mici,ca de exemplu:90,91,92,93,94,95,96; 2)Teorema arată că distanța dintre două numere
prime este arbitrară.
Un număr prin 𝑝, se numește pereche, dacă 𝑝 + 2 este tot prim. Nu se știe dacă mulțimea
acestor numere prime pereche este infinită sau nu.
Teoremă 1.4.4. (Dirichlet) Fie 𝑎 și 𝑏 numere naturale prime între ele. Atunci, progresia
aritmetică 𝑎𝑛 + 𝑏, 𝑛 ≥ 1 conține o infinitate de numere prime.
Această teoremă este cunoscută sub numele de Teoremă Dirichlet pentru numere prime în
progresie aritmetică.
 Una dintre problemele celebre nerezolvate despre numerele prime este următoarea
afirmație, întâlnită și sub numele de Conjectura lui Goldbach: Orice număr par poate fi scris ca
suma a două numere prime.
Încheiem acest subcapitol sublinind o problemă actuală de mare importanță: determinarea de
numere prime mari.
Astfel, în anul 1984, Samuel Yates a definit noțiunea de număr prim titanic ca fiind un număr
prim cu cel puțin 1000 de cifre zecimale. La acea perioadă nu se cunoșteau decât 110 astfel de
numere. În prezent, sunt de peste 1000 de ori mai multe. Cum computerele și criptografia dau
mare importanță căutării de numere prime mari, dimensiunea acestora va continua să crească.
Cele mai mari numere prime cunoscute sunt, de cele mai multe ori, numere prime Mersenne
𝑀𝑝
deoarece testarea primalității lor se face descompunînd ușor în factori pe 𝑀𝑝 + 1 (va fi o putere a
lui 2). Pe Internet sunt site-uri speciale care păstrează ca bază de date multe numere prime (pot fi
și 6000). Cărțile de specialitate, chiar dacă inserează aceste rezultate, nu vor putea oferi liste de
actualitate, ținând cont de perioada de timp care trece de la conceperea cărții pînă la publicarea
ei. Ele sunt însă importante pentru că pot furniza, mult mai pe larg, teoria matematică ce a stat la
baza obținerii rezultatelor practice.