LICZBY PIERWSZE Prosta definicja. Niezwykła historia. Wielkie tajemnice.
Liczby pierwsze fascynują matematyków od ponad dwóch tysięcy lat. Są podstawowymi „cegiełkami” liczb naturalnych, pojawiają się w kryptografii, a wiele związanych z nimi pytań nadal pozostaje bez odpowiedzi.
Liczby pierwsze i ich właściwości były intensywnie badane już przez starożytnych matematyków greckich. Od tamtej pory pojawiają się w niemal każdym okresie historii matematyki.
Ich niezwykłość polega między innymi na tym, że łatwo powiedzieć, czym jest liczba pierwsza, ale niezwykle trudno przewidzieć, gdzie pojawi się następna.
Co to jest liczba pierwsza?
Liczba pierwsza to liczba naturalna większa od \(1\), która ma dokładnie dwa dodatnie dzielniki: \(1\) i samą siebie.
Przykłady: \(2,3,5,7,11,13,17,19,\ldots\)
Liczba \(1\) nie jest liczbą pierwszą.
Dlaczego liczby pierwsze są ważne?
Znacznie więcej niż tylko ciekawostka z teorii liczb.
Podstawa arytmetyki
Każdą liczbę naturalną większą od \(1\) można przedstawić jako iloczyn liczb pierwszych w sposób zasadniczo jednoznaczny.
Teoria liczb
Wiele ważnych twierdzeń, hipotez i problemów matematycznych dotyczy właśnie liczb pierwszych.
Kryptografia
Duże liczby pierwsze odgrywają istotną rolę w klasycznych systemach kryptograficznych, między innymi RSA.
Przyroda
Liczby pierwsze pojawiają się także w opisach niektórych cykli biologicznych, między innymi u cykad.
Algorytmy
Poszukiwanie liczb pierwszych doprowadziło do rozwoju wielu metod obliczeniowych i algorytmów.
Wielkie problemy
Wokół liczb pierwszych istnieje wiele problemów, które mimo prostego sformułowania nadal nie zostały rozwiązane.
Porządek w chaosie
Ich rozmieszczenie wydaje się nieprzewidywalne, ale w dużej skali ujawnia niezwykłe regularności.
Liczby doskonałe i zaprzyjaźnione
Starożytni matematycy interesowali się nie tylko liczbami pierwszymi.
Liczba \(6\)
Właściwe dzielniki liczby \(6\) to \(1,2,3\), a
\[ 1+2+3=6. \]Liczba \(28\)
Jej właściwe dzielniki to \(1,2,4,7,14\), więc
\[ 1+2+4+7+14=28. \]Liczby zaprzyjaźnione to pary liczb, dla których suma właściwych dzielników jednej liczby daje drugą i odwrotnie. Klasycznym przykładem jest para 220 i 284.
Historia liczb pierwszych
Od Pitagorejczyków do komputerów.
Pitagorejczycy
Matematycy szkoły pitagorejskiej interesowali się liczbami zarówno ze względu na ich własności matematyczne, jak i przypisywane im znaczenie filozoficzne.
Znali ideę pierwszości i badali także liczby doskonałe oraz zaprzyjaźnione.
Euklides
W IX księdze Elementów Euklides przedstawił słynny dowód, że istnieje nieskończenie wiele liczb pierwszych.
Z liczbami pierwszymi związany jest także fundament arytmetyki: rozkład liczby na czynniki pierwsze.
Eratostenes
Eratostenes opracował jeden z najbardziej znanych algorytmów wyszukiwania liczb pierwszych: sito Eratostenesa.
Kolejno wykreślamy wielokrotności \(2,3,5,7,\ldots\), pozostawiając liczby pierwsze.
Pierre de Fermat
Fermat wniósł ogromny wkład w rozwój teorii liczb. Jednym z jego najbardziej znanych wyników jest Małe Twierdzenie Fermata.
Dla \(p\nmid a\) równoważnie:
Leonhard Euler
Euler wykorzystywał narzędzia analizy matematycznej do badania liczb pierwszych, tworząc podstawy analitycznej teorii liczb.
Wykazał między innymi, że suma odwrotności liczb pierwszych jest rozbieżna:
Gauss, Czebyszew i Riemann
Matematycy zaczęli badać nie tylko pojedyncze liczby pierwsze, ale również ich rozmieszczenie wśród wszystkich liczb naturalnych.
W przybliżeniu prawdopodobieństwo, że duża liczba w pobliżu \(n\) jest pierwsza, zachowuje się jak
Twierdzenie o liczbach pierwszych
Hadamard i de la Vallée Poussin niezależnie udowodnili jedno z najważniejszych twierdzeń opisujących rozmieszczenie liczb pierwszych.
Funkcja \(\pi(n)\) oznacza liczbę liczb pierwszych nie większych od \(n\).
Liczby Mersenne’a
Rodzina liczb związana z wieloma rekordami.
Nie każda liczba tej postaci jest pierwsza
Jeżeli \(M_n\) ma być liczbą pierwszą, wykładnik \(n\) musi być liczbą pierwszą.
Warunek ten nie jest jednak wystarczający. Przykładowo:
\[ 2^{11}-1 = 2047 = 23\cdot89. \]Mimo że \(11\) jest liczbą pierwszą, \(M_{11}\) jest liczbą złożoną.
W 1952 roku, wykorzystując wczesny komputer, Raphael Robinson znalazł kolejne pierwsze liczby Mersenne’a: \(M_{521}\), \(M_{607}\), \(M_{1279}\), \(M_{2203}\) i \(M_{2281}\). Był to początek komputerowej ery poszukiwania gigantycznych liczb pierwszych.
Porządek ukryty w chaosie
Kolejne liczby pierwsze trudno przewidzieć, ale ich gęstość można opisywać.
Patrząc na ciąg liczb pierwszych, trudno dostrzec prostą zasadę ich rozmieszczenia:
W dużej skali pojawia się jednak niezwykła regularność.
Badania nad coraz dokładniejszym opisem rozkładu liczb pierwszych prowadzą do Hipotezy Riemanna – jednego z najsłynniejszych nierozwiązanych problemów matematyki.
Nierozwiązane problemy
Niektóre pytania brzmią niezwykle prosto. Odpowiedzi nadal nie znamy.
Hipoteza o bliźniaczych liczbach pierwszych
Czy istnieje nieskończenie wiele par liczb pierwszych różniących się o \(2\)?
Przykłady: \((3,5)\), \((5,7)\), \((11,13)\), \((17,19)\).
Hipoteza Goldbacha
Czy każdą liczbę parzystą większą od \(2\) można przedstawić jako sumę dwóch liczb pierwszych?
\[ 20=7+13. \]Liczby pierwsze postaci \(n^2+1\)
Czy istnieje nieskończenie wiele liczb pierwszych postaci
\[ n^2+1? \]Hipoteza Legendre’a
Czy pomiędzy \(n^2\) a \((n+1)^2\) zawsze istnieje co najmniej jedna liczba pierwsza?
Liczby Fermata
Czy istnieje jeszcze jakakolwiek pierwsza liczba Fermata poza pierwszymi znanymi przypadkami?
Liczby Fermata mają postać
\[ F_n=2^{2^n}+1. \]Liczby pierwsze związane z silnią
Czy istnieje nieskończenie wiele liczb pierwszych postaci
\[ n!+1 \]lub
\[ n!-1? \]Gigantyczne liczby pierwsze
Dziś ich poszukiwanie jest możliwe dzięki komputerom.
Wielka liczba pierwsza odkryta przez projekt GIMPS
Projekt Great Internet Mersenne Prime Search wykorzystuje rozproszoną moc obliczeniową komputerów do poszukiwania kolejnych pierwszych liczb Mersenne’a.
Historia zatoczyła więc niezwykłe koło: problemami, którymi zajmowali się Euklides, Fermat, Euler czy Mersenne, dziś zajmują się także potężne sieci komputerowe.
Sprawdź własną liczbę
Wpisz dodatnią liczbę całkowitą i sprawdź, czy jest liczbą pierwszą.
Bibliografia i źródła ↓
- MacTutor History of Mathematics Archive, Prime numbers.
- B. C. Berndt, Ramanujan and the theory of prime numbers.
- V. N. Chubarikov, Problems in prime number theory that are related to classical theorems of P. L. Chebyshev.
- H. Cohen, Les nombres premiers.
- L. E. Dickson, History of the Theory of Numbers.
- U. Dudley, Formulas for primes.
- L. J. Goldstein, A history of the prime number theorem.
- O. Ore, Number Theory and Its History.
- P. Ribenboim, The Little Book of Big Primes.
- P. Ribenboim, The Book of Prime Number Records.
Prosta definicja. Nieskończona historia.
Wiemy, że liczb pierwszych jest nieskończenie wiele. Umiemy coraz dokładniej opisywać ich rozmieszczenie. Komputery znajdują dziś liczby pierwsze o niewyobrażalnej liczbie cyfr.
A jednocześnie nadal pozostają pytania, które można sformułować w kilku słowach, a których rozwiązania matematycy poszukują od dziesiątek, a czasem setek lat.
I właśnie dlatego liczby pierwsze są jednym z najpiękniejszych przykładów tego, jak proste pytanie może prowadzić do bardzo głębokiej matematyki.