Teorema numerelor prime
From Wikipedia, the free encyclopedia
Teorema numerelor prime descrie distribuția asimptotică a numerelor prime.
În linii mari, teorema precizează că, dacă N este un număr natural suficient de mare, probabilitatea ca un alt număr natural, din vecinătatea lui N să fie prim, este
,
unde ln N este logaritmul 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 vecinătatea lui N) sunt prime.