Liczb pierwszych jest nieskończenie wiele, ale prawie wszystkie liczby są złożone
Liczb pierwszych nigdy nie zabraknie, a jednocześnie wśród coraz większych liczb stają się one coraz rzadsze. Twierdzenie o liczbach pierwszych mówi, że liczba liczb pierwszych nieprzekraczających x jest w przybliżeniu równa x/ln(x). Oznacza to, że ich udział wśród liczb od 1 do x jest mniej więcej równy 1/ln(x), a więc dąży do zera. Nie ma tu sprzeczności: zbiór może być nieskończony i jednocześnie stanowić coraz mniejszy procent rosnącego zakresu liczb naturalnych. To dobry przykład, że intuicja oparta na skończonych rachunkach lub znanym zapisie liczby może nie wystarczać do zrozumienia jej pełnej struktury matematycznej.
Nieskończoność nie mówi nic o gęstości
Euclidowskie twierdzenie, że liczb pierwszych jest nieskończenie wiele, odpowiada tylko na pytanie, czy istnieje ostatnia liczba pierwsza. Odpowiedź brzmi: nie. Nie wynika z tego jednak, że liczby pierwsze muszą występować często. To podobne do kwadratów 1, 4, 9, 16, 25, …: ich również jest nieskończenie wiele, lecz w dużych przedziałach stanowią coraz mniejszy ułamek wszystkich liczb. W teorii liczb tę różnicę opisuje pojęcie gęstości. Dla liczb pierwszych stosunek π(x)/x, gdzie π(x) oznacza liczbę liczb pierwszych nie większych od x, dąży do zera.
Jak szybko znikają w tłumie
Twierdzenie o liczbach pierwszych daje znacznie dokładniejszą informację: π(x) jest asymptotycznie równe x/ln(x). Dla dużych x można więc myśleć o typowej częstości liczb pierwszych jako mniej więcej jednej na ln(x) liczb. W pobliżu 100 ln(100) to około 4,6, natomiast w pobliżu ogromnych wartości logarytm rośnie i przeciętny odstęp między liczbami pierwszymi także rośnie. To opis statystyczny, a nie lokalna reguła: konkretne odstępy potrafią być znacznie krótsze lub dłuższe. Najważniejsza konsekwencja jest jednak jasna: liczby pierwsze pozostają nieskończone, lecz ich procentowa obecność maleje.
„Prawie wszystkie” w matematyce
Stwierdzenie, że prawie wszystkie liczby naturalne są złożone, nie oznacza, że od pewnego miejsca liczby pierwsze przestają się pojawiać. Oznacza, że gdy patrzymy na coraz dłuższy początkowy odcinek liczb naturalnych, odsetek pozycji zajętych przez liczby pierwsze zmierza do zera. Nadal za każdym razem można znaleźć następną liczbę pierwszą. To dobry przykład sytuacji, w której potoczne rozumienie słowa „nieskończenie” bywa mylące: nieskończony zbiór może być niezwykle rzadki w większym zbiorze.
Dlaczego ten wynik był ważny
Rozmieszczenie liczb pierwszych nie jest regularne jak rozmieszczenie wielokrotności 10 czy kwadratów. Przez długi czas matematycy poszukiwali prawa opisującego ich częstość. Twierdzenie o liczbach pierwszych nie wskazuje, gdzie dokładnie pojawi się następna liczba pierwsza, ale opisuje ich globalne zagęszczenie z coraz większą dokładnością względną. To jedno z najważniejszych rozróżnień w teorii liczb: możemy bardzo dobrze rozumieć statystyczny krajobraz zbioru, mimo że lokalne szczegóły nadal bywają trudne do przewidzenia.
Przybliżenie nie przewiduje pojedynczego przypadku
Wzór π(x)≈x/ln(x) nie działa jak zegar wskazujący pozycję każdej następnej liczby pierwszej. Jeśli w danym przedziale spodziewamy się średnio określonej liczby liczb pierwszych, konkretne rozmieszczenie może mocno od tego odbiegać. To podobne do prognozy statystycznej: mówi bardzo dużo o dużej skali, ale nie ustala kolejnych lokalnych zdarzeń. Właśnie dlatego teoria liczb rozróżnia pytania o globalną dystrybucję od pytań o indywidualne odstępy. Twierdzenie o liczbach pierwszych jest niezwykle mocne, bo stosunek π(x) do x/ln(x) dąży do 1, ale jednocześnie nie rozwiązuje automatycznie problemów o konkretnych parach liczb pierwszych czy największych lokalnych lukach. Ta kombinacja regularności w wielkiej skali i nieregularności w detalu jest jedną z najbardziej charakterystycznych cech liczb pierwszych.
Od Euclida do twierdzenia o liczbach pierwszych
Starożytny argument Euclida pokazuje, że po żadnej skończonej liście liczb pierwszych nie można postawić kropki. Twierdzenie o liczbach pierwszych odpowiada na znacznie subtelniejsze pytanie: jak szybko rośnie liczba znalezionych liczb pierwszych, gdy zwiększamy zakres poszukiwań? Te dwa wyniki opisują ten sam zbiór na dwóch poziomach. Pierwszy gwarantuje nieskończoność, drugi mierzy rzadkość. Zestawione razem dają pozornie paradoksalny obraz: liczb pierwszych jest bez końca, ale proporcjonalnie zajmują coraz mniej miejsca na osi liczb naturalnych.