Krátké zprávy

V pořadí 49. Mersennovo prvočíslo má 22 milionů číslic

V pořadí 49. Mersennovo prvočíslo má 22 milionů číslic | foto: Pavel Kasík - Technet.cz

Největší známé prvočíslo má 22 milionů číslic a je zatím docela k ničemu

  • 25

Přirozené číslo zapsané jako (2^74207281) - 1 je nové dosud největší známé prvočíslo. Objeveno bylo v rámci projektu GIMPS, a to dokonce dvakrát: 17. září se k němu dopočítal počítač doktora Curtise Coopera, jednoho z tisíců dobrovolníků zapojených do sdíleného hledání prvočísel. Kvůli technické chybě však e-mail o tomto objevu nebyl odeslán, a tak se dostalo číslo na svět až v lednu 2016 při rutinní kontrole databáze.

Za objev čísla dostane Cooper od provozovatelů odměnu tři tisíce dolarů. Jinak ovšem, jak organizátoři přiznávají, toto číslo žádnou praktickou hodnotu zatím nemá. Ale to vám nezabrání v tom, abyste si jej stáhli.

Obecně slouží vysoká prvočísla např. v kryptografii, ale toto prvočíslo je příliš vysoké. Má 22 milionů číslic, což je o pět milionů více než předchozí nejvyšší objevené prvočíslo.

zdroj: www.youtube.com

V pořadí 49. Mersennovo prvočíslo bylo nalezeno právě k 20. výročí projektu GIMPS. Přestože prvočísla, která z této koordinované snahy padají, nemají zatím praktický dopad, projekt samotný přispívá třeba k testování hardwaru. Nedávno například díky němu Intel odhalil chybu v procesorech Skylake.