Niespełna tydzień temu matematycznym światem wstrząsnęło! Odkryto kolejną liczbę pierwszą. O co tyle szumu? Czym są liczby pierwsze? Oto krótkie przypomnienie ze szkoły podstawowej.

Liczba pierwsza, to taka, która ma dwa dzielniki – samą siebie i jedynkę. Z łatwością można wyszukać małe (czyli mniejsze od 1 000 000 😉 ) liczby pierwsze, np. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,…. itd. stosując chociażby metodę sita Eratostenesa (polegającą na wykreślaniu ze zbioru liczb naturalnych kolejnych wielokrotności dwójki, trójki, czwórki etc.) Jednak im dalej tym trudności rosną. Potrzeba zaawansowanej technologii. Po co to wszystko? Liczby pierwsze znajdują zastosowanie w algorytmach kryptograficznych (czyli tam, gdzie informacja jest strzeżona przed niepowołanym dostępem).

Najnowszego odkrycia dokonano 7 stycznia 2016 roku. Nowa liczba pierwsza ma 22 338 618 cyfr, mniej miejsca zajmuje zapisana w notacji wykładniczej

Poprzednia liczba pierwsza „pochodzi” z 2013 roku i ma jedynie 17 425 170 cyfr w zapisie dziesiętnym.

Curtis Cooper

Odkrywcą (podobnie jak poprzedniej liczby) jest Curtis Cooper – matematyk, profesor University of Central Missouri. Odkrycie tej liczby wymagało technologicznego wsparcia, nieprzerwanej pracy tysiąca komputerów, których moc obliczeniowa wynosiła 150 trylionów operacji na sekundę. A i tak zajęło to im 39 dni (szok!).

Skąd tyle emocji?
Amerykańska organizacja pozarządowa Electronic Frontier Foundation, założona w 1990 roku, oferuje 150 000 dolarów za zidentyfikowanie liczby pierwszej mającej 100 milionów cyfr w zapisie dziesiętnym.

Czego nie wiesz o liczbach pierwszych?
Nie wiadomo czy istnieje nieskończenie wiele liczb pierwszych. Za to istnieją:

• liczby bliźniacze, np. 3 i 5, 59 i 61
• liczby czworacze, np. 5, 7, 11 i 19
• liczby lustrzane, np. 13 i 31, 37 i 73, 107 i 701
• liczby palindromiczne, np. 131, 929

Chcesz wiedzieć więcej? Tutaj możesz zobaczyć najnowsze liczby pierwsze w zapisie dziesiętnym, a także wskazówki jak… je odczytać –> liczby pierwsze Mersenne’a