Znano novo največje praštevilo
Matej Huš
22. dec 2018 ob 22:04:25
Od včeraj smo lahko prepričani, da je 282.589.933-1 največje znano praštevilo. Gre za število, ki ima v desetiškem zapisu 24.862.048 mest, tako da zapis v stisnjeni obliki (ZIP) zasede več kot 11 MB. Novo praštevilo je našel Patrick Laroche s Floride, ki sodeluje v projektu skupinskega iskanja Mersennovih praštevil GIMPS. Za nagrado prejme 3000 dolarjev in mesto v zgodovini.
Vsa največja znana praštevila so Mersennova praštevila, kakor se imenujejo praštevila, ki jih lahko zapišemo kot 2p - 1, kjer je p tudi praštevilo. Ta niso zelo pogosta, a ker zanje poznamo izjemno hiter test, se pri iskanju praštevil lotevamo prav njih. V splošnem je namreč iskanje praštevil počasno in računsko potratno. Projekt GIMPS je imel v zadnjih petnajstih letih neverjetno veliko sreče. Najnovejše praštevilo je že 12. praštevilo od 220000000-1 dalje, ki ga je odkril GIMPS, sicer pa gre za 51. znano Mersennovo praštevilo. Ker še nismo prečesali vseh možnosti, je mogoče, da se med znanimi Mersenovimi praštevili skriva še kakšno.
51. Mersennovo praštevilo so odkrili že 7. decembra, a so ga uradno potrdili šele sedaj, ko so izvedli še nekaj neodvisnih preverb. Njegovega predhodnika so odkrili decembra lani. GIMPS ni uporaben le za iskanje praštevil, temveč se pogosto uporablja kot test stabilnosti sistemov, saj močno obremeni procesor in pomnilnik. Še vedno pa nestrpno pričakujemo tudi prvo znano praštevilo z vsaj 100 milijoni števk, za katero je razpisana nagrada 150.000 dolarjev.