Největší známé prvočíslo je 2⁵⁷⁸⁸⁵¹⁶¹-1

Z Wikizpráv
Skočit na navigaci Skočit na vyhledávání

Úterý

Bylo oznámeno nalezení doposud největšího známého prvočísla – 257885161−1. Profesor matematiky a informatiky Curtis Cooper z americké univerzity University of Central Missouri jej přitom našel již 25. ledna, ale s oficiálním oznámením se počkalo na potvrzení nezávislými výpočty. Ty provedli dobrovolníci, kteří jsou stejně jako Curtis Cooper zapojeni do projektu GIMPS zaměřeného na hledání prvočísel mezi Mersennovými čísly. Sám Cooper nechal běžet program Prime95, kterým jsou čísla zkoumána, na zhruba 1000 počítačích na své univerzitě.

Nové největší známé prvočíslo má 17 425 170 desítkových číslic, zhruba o polovinu víc než 243112609−1, které bylo největším známým prvočíslem od 23. srpna 2008. To je také Mersennovým číslem – Mersennova čísla lze totiž na prvočíselnost testovat výrazně rychleji než náhodná čísla za pomoci Lucasova-Lehmerova testu. Všech deset v současnosti největších známých prvočísel jsou Mersennova čísla, i s nejnovějším přírůstkem je dohromady známo 48 Mersennových prvočísel. Cooper se v rámci projektu GIMPS podílel již na nalezení třetího.

Zdroje[editovat]

  • Tato zpráva byla založena zčásti nebo zcela překladem zprávy Record size 17.4 million-digit prime found na anglických Wikizprávách.
  • NÝVLT, Václav. Největší známé prvočíslo na světě má 17 milionů číslic a je k ničemu. iDNES.cz [online]. 2013-02-06 [cit. 2013-02-07]. Dostupné z: [1].