Nowy rekord w poszukiwaniach największej znanej liczby pierwszej – rekordzistka ma 23 mln cyfr, a zapisanie jej odręcznie trwałoby ponad 7 tygodni!

Największą znaną dziś liczbę pierwszą nazwano dla uproszczenia M77232917 (geralt / Pixabay)

Największą znaną dziś liczbę pierwszą nazwano dla uproszczenia M77232917 (geralt / Pixabay)

Dzięki inicjatywie pt. Wielkie Internetowe Poszukiwanie Liczb Mersenne’a (ang. GIMPS) udało się znaleźć największą znaną obecnie liczbę pierwszą – ma 23 mln cyfr i jest 50. liczbą pierwszą Mersenne’a. Jej odkrywca poszukuje liczb pierwszych od 14 lat.

Nowa liczba pierwsza powstała poprzez pomnożenie 77 232 917 przez siebie i odjęcie 1. Jest tak zwaną liczbą Mersenne’a, czyli liczbą pierwszą w postaci 2p-1. Ma 23 249 425 cyfr i gdyby chcieć ją zapisać na kartce papieru, należałoby zgromadzić 9000 kartek! Natomiast gdyby co każdą sekundę zapisywać z niej pięć cyfr o łącznej długości jednego cala, to 54 dni później otrzymalibyśmy liczbę długą na 118 kilometrów! Tak duża jest ta liczba. Dodatkowo jest to liczba jubileuszowa, gdyż jest to 50. znana ludzkości liczba pierwsza Mersenne’a.

Największa ze znanych obecnie liczb pierwszych została dla uproszczenia nazwana M77232917. Odkrył ją Jonathan Pace, 51-letni elektryk z Germantown w stanie Tennessee w Stanach Zjednoczonych. Pace korzystał z programu komputerowego Prime95, który w ramach inicjatywy GIMPS jest wykorzystywany przez entuzjastów do szukania kolejnych liczb pierwszych Mersenne’a. Obliczenia prowadzące do odkrycia liczby pierwszej były wykonywane na komputerze Pace’a i trwały sześć dni.

Znalezienie liczby pierwszej Mersenne’a jest bardzo trudnym zadaniem. Dlatego zaskakujący jest fakt, że obecną liczbę znaleziono zaledwie w niewiele ponad rok po odkryciu 49. liczby Mersenne’a. – Jestem bardzo zaskoczony, że odnaleziono ją tak szybko, oczekiwaliśmy, że zajmie to więcej czasu – powiedział prof. Chris Caldwell, matematyk zajmujący się problemem liczb pierwszych na University of Tennessee at Martin.

Satysfakcja z odkrycia największej znanej obecnie liczby pierwszej to nie wszystko. Pace może cieszyć się także nagrodą w wysokości 3000 dolarów. Następnym celem projektu GIMPS jest odnalezienie liczby pierwszej o długości stu milionów cyfr, za którą oferowana jest nagroda w wysokości 50 000 dolarów. Każdy, kto ma komputer i chęć działania w imię nauki, może wziąć udział w przedsięwzięciu. Jak widać na przykładzie Joanthana Pace’a, wytrwałość się opłaca.

Źródła: CNET, Independent, mersenne.org, Daily Mail.

Tagi:

Drogi Czytelniku,

od 25 maja 2018 r. obowiązuje w Polsce Rozporządzenie Parlamentu Europejskiego i Rady (UE) 2016/679 z 27 kwietnia 2016 r. w sprawie ochrony osób fizycznych w związku z przetwarzaniem danych osobowych i w sprawie swobodnego przepływu takich danych oraz uchylenia dyrektywy 95/46/WE (ogólne rozporządzenie o ochronie danych), w skrócie nazywane RODO.

W myśl tych przepisów, abyśmy mogli nadal dostarczać Ci treści naszego serwisu oraz pracować nad jego rozwojem, np. mierzyć jego zasięg, potrzebujemy Twojej zgody na przetwarzanie Twoich danych osobowych zbieranych przez pliki cookies, które podczas przeglądania naszych stron zapisują się na urządzeniu, z którego korzystasz.

Na dole niniejszej informacji znajduje się przycisk, którym możesz potwierdzić swoją zgodę. Twoje dane będą wykorzystywane w celach marketingowych oraz analitycznych. Więcej informacji znajdziesz na naszej stronie O prywatności.

Administratorzy danych i podmioty, którym będziemy powierzać przetwarzanie Twoich danych

Administratorem danych jest Fundacja „Nowa Epoka”, więcej infomacji znajdziesz na naszej stronie O prywatności.
Informacje o podmiotach, którym będziemy powierzać przetwarzanie Twoich danych także znajdziesz na stronie O prywatności.

W jakim celu będziemy przetwarzać dane:

  • analitycznym
  • by lepiej dopasować treści redakcyjne do Twoich zainteresowań
  • by zapobiec (np. poprzez wykrywanie botów) ewentualnym nadużyciom w usługach i zapewnić bezpieczeństwo korzystania z serwisu.

Zgodnie z nowymi przepisami masz prawo w dowolnym momencie wycofać swoją zgodę, żądać usunięcia Twoich danych. Jak to zrobić, opisujemy na stronie O prywatności.

Podstawy prawne przetwarzania Twoich danych osobowych

Każde przetworzenie Twoich danych osobowych musi mieć oparcie w odpowiednich przepisach. I tak, podstawą prawną przetwarzania Twoich danych osobowych w celach analitycznych oraz w celu zapewnienia bezpiecznego i niezakłóconego korzystania z serwisu jest tzw. uzasadniony interes administratora, opisany w art. 6 Rozporządzenia Parlamentu Europejskiego i Rady (UE), tzw. RODO. W pozostałych przypadkach przetwarzanie Twoich danych będzie się odbywać na podstawie Twojej dobrowolnej zgody.

Jeśli więc zgadzasz się na przetwarzanie Twoich danych osobowych zbieranych przez pliki cookies, które podczas przeglądania naszych stron zapisują się na urządzeniu, z którego korzystasz, kliknij w poniższy przycisk.