Pravděpodobně si pamatujete prvočísla ze školy. Jsou to čísla jako 2, 3 a 17, která jsou dělitelná pouze sebou a jedním. Ale prvočísla, která jste se naučili ve škole, jsou v porovnání s posledně objeveným číslem malá. 48. Mersenne premiér byl nedávno objeven na počítači muže jménem Dr. Curtis Cooper a je dlouhý 17 milionů číslic. Zprávy Ars Technica:
48. Mersenne Prime byl objeven v rámci Great Internet Mersenne Prime Search (GIMPS), projektu, který využíval dobrovolnické počítače pro výpočet a vyhledávání prvočísel po dobu 17 let. Počítač Dr. Cooper trval 39 dní nepřetržitého výpočtu, aby si ověřil prvotní stav čísla, které má více než 17 milionů číslic a bylo objeveno 25. ledna. Algoritmus GIMPS byl vyvinut na začátku 90. let Richardem Crandallem, Apple Distinguished Scientist.
Co je vlastně Mersenne? Mersenne.org to vysvětluje takto:
Mersenneovo prvočíslo je prvočíslo ve formě 2 P -1. Prvními primery Mersenne jsou 3, 7, 31, 127 (odpovídající P = 2, 3, 5, 7). Existuje pouze 46 známých Mersenneových prvočísel.
Ars Technica píše, že mezi čísly mezi 0 a 225 964 951-1 je 1 622 441 prvočísel. Ve stejném rozmezí je pouze 42 Mersenne. To je vzácnost Mersenneovy premiéry.
Zajímavostí při hledání prvočísel Mersenne je, že bez počítače to opravdu není možné. Všimněte si, jak Dr. Cooper číslo skutečně neobjevil; jeho počítač ano. To je to, co Mersenne.org dělá - pomozte lidem hledat prvočísla. Velké internetové vyhledávání Mersenne Prime Search (zkráceně GIMP) probíhá již 17 let. Současnou podobu programu, který pomáhá lidem hledat, vyvinul Richard Crandall na počátku 90. let. V podstatě vyhledává prvočíslo a poté ověřuje, že objevené prvočíslo je ve skutečnosti prvočíslo.
Potom bylo nutné číslo znovu ověřit, což zabralo další sadu počítačů. Mersenne.org popisuje proces tímto způsobem:
Aby bylo možné prokázat, že v procesu zjišťování prvotních chyb nedošlo k žádným chybám, byl nový prvotní test nezávisle ověřen pomocí různých programů běžících na jiném hardwaru. Serge Batalov provozoval software Ernst Mayer MLucas na 32jádrovém serveru za 6 dní (zdroj darovaný skupinou IT společnosti Novartis) za účelem ověření nového prvotřídního produktu. Jerry Hallett prvotřídní ověření pomocí softwaru CUDALucas běžícího na GPU NVidia za 3, 6 dne. Nakonec Dr. Jeff Gilchrist ověřil nález pomocí softwaru GIMPS na procesoru Intel i7 za 4, 5 dne a programem CUDALucas na NVidia GTX 560 Ti za 7, 7 dní.
Za práci na počítači a času získá Dr. Cooper 3 000 $. Toto je třetí hlavní objev pro Dr. Cooper, a ti, kteří se chtějí lovit (a potenciální hotovost), si mohou program stáhnout a spustit na svém počítači. V podstatě může úplný matematický nováček najít největší prvočíslo na světě.
Více z Smithsonian.com:
Připraven pro úspěch
Tato krásná vizualizace dělá tanec prvotřídních faktorů
