Giant: Najväčšie známe prvočíslo je vyše 22 miliónov číslic

Použitím jedného z počítačov, ktorý mal k dispozícii na University of Missouri Central, americký vedecký pracovník Curtis Cooper dokázal vypočítať najväčšie známe číslo dnes - „malú“ monštrum s viac ako 22 miliónmi číslic. Toto pomenovanie bolo pomenované po M74207281 a uviedla ho skupina dobrovoľníckych vedcov známa ako Great Internet Mersenne Prime Search (GIMPS), ktorá sa špecializuje na vyhľadávanie tohto typu číslic.

Ak vás zaujíma, pre čo také veľké číslo je, vedzte, že tento druh číselnej postupnosti je dôležitou súčasťou počítačových šifrovacích systémov. Prekročenie predchádzajúceho záznamu o takmer 5 miliónov číslic sa zatiaľ považuje za „príliš veľké na to, aby malo dnes praktickú hodnotu“, ale to by sa malo zmeniť s prirodzeným pokrokom v oblasti výpočtových technológií.

M74207281 je súčasťou veľmi zriedkavej triedy číslic známych ako „Mersenne Cousins“. Tento typ prvočísla sa zistí vynásobením čísla 2 samotným neurčitým počtom opakovaní a nakoniec odpočítaním jednotky - čoho výsledkom je vzorec 2 ^p -1. V prípade najnovšieho objavu bol počet, ktorý sa má dosiahnuť na 22 338 618 číslic, 2 ^74207281 -1.

Stojí viac ako peniaze

Spoločnosť Cooper objavila po „31 nepretržitých dňoch“ výpočtov uskutočnených jedným z univerzitných počítačov, ktoré nemajú nič viac ako 3, 6 GHz procesor Intel Core i7-4790. Počas tohto procesu dostal vedec podporu skupinových dobrovoľníkov, ktorí analyzovali viacerých kandidátov s cieľom vylúčiť tých, ktorí neboli skutočnými prvočíslami.

Na základe tohto zistenia môže výskumný pracovník od spoločnosti GIMPS získať výskumnú cenu 3 000 USD. Ďalším cieľom skupiny je nájsť bratranca Mersenne s viac ako 100 miliónmi číslic, ktorý by im mohol udeliť cenu 150 000 dolárov od Nadácie Electronic Frontier Foundation.

Aby ste lepšie porozumeli Mersennovým prvočíslam a významu nového svetového rekordu, môžete vidieť nad vysvetľujúcim videom matematika Matta Parkera. Ak chcete vidieť viac ako 22 miliónov číslic na vlastné oči, môžete si stiahnuť súbor 21, 7 MB .TXT (zazipovaný na 10, 2 MB) kliknutím tu.

* Prvočíslo je ľubovoľná prirodzená číslica, ktorú je možné deliť iba číslom 1.

Už ste niekedy použili prvočísla pre niečo iné ako matematický test? Komentár k fóru TecMundo

Cez TecMundo.