Gigant: Największa znana liczba pierwsza to ponad 22 miliony cyfr

Korzystając z jednego z komputerów, którymi dysponował na University of Missouri Central, amerykański badacz Curtis Cooper był w stanie obliczyć największą liczbę pierwszą znaną dziś - „małą” potworność o długości ponad 22 milionów cyfr. Nazwę tę nazwano na cześć M74207281, odkrycie zostało zgłoszone przez grupę wolontariuszy-naukowców znaną jako Great Internet Mersenne Prime Search (GIMPS), która specjalizuje się w poszukiwaniu tego rodzaju cyfr.

Jeśli zastanawiasz się, po co jest tak ogromna liczba pierwsza, wiedz, że tego rodzaju sekwencja liczbowa jest ważnym składnikiem komputerowych systemów szyfrujących. Przekraczając poprzedni rekord o prawie 5 milionów cyfr, wiadomości na razie są uważane za „zbyt duże, aby mieć dziś praktyczną wartość”, ale to powinno się zmienić wraz z naturalnym postępem technologii komputerowych.

M74207281 należy do bardzo rzadkiej klasy cyfr znanej jako „Mersenne Cousins”. Ten typ liczby pierwszej można znaleźć, mnożąc liczbę 2 przez siebie nieokreśloną liczbę razy i odejmując jednostkę - co daje formułę 2 ^p -1. W przypadku ostatniego odkrycia liczba do osiągnięcia liczby 22 338 618 cyfr wynosiła 2 ^74207281 -1.

Warto więcej niż pieniądze

Odkrycia dokonał Cooper po „31 nieprzerwanych dniach” obliczeń wykonanych przez jeden z komputerów uniwersyteckich, który nie ma nic więcej niż procesor Intel Core i7-4790 3, 6 GHz. W trakcie tego procesu uczony otrzymał wsparcie grupowych wolontariuszy, którzy przeanalizowali kilku kandydatów w celu wyeliminowania tych, którzy nie byli prawdziwymi liczbami pierwszymi.

Dzięki odkryciu naukowiec może otrzymać nagrodę badawczą w wysokości 3000 USD od GIMPS. Następnym celem grupy jest znalezienie kuzyna Mersenne z ponad 100 milionami cyfr, który mógłby zdobyć dla nich nagrodę w wysokości 150 000 $ od Electronic Frontier Foundation.

Aby dowiedzieć się nieco więcej o liczbach Mersenne Prime i znaczeniu nowego rekordu świata, zobacz powyższe wideo objaśniające matematyka Matta Parkera. Jeśli kiedykolwiek chcesz zobaczyć ponad 22 miliony cyfr na własne oczy, możesz pobrać plik .TXT 21, 7 MB (spakowany do 10, 2 MB), klikając tutaj.

* Liczba pierwsza jest dowolną liczbą naturalną, którą można podzielić tylko przez siebie i przez 1.

Czy kiedykolwiek używałeś liczb pierwszych do celów innych niż test matematyczny? Skomentuj na forum TecMundo

Via TecMundo.