Foto: Z open source
Existuje mnoho prvočísel, ale největší má více než 20 milionů číslic.
Matematici studují prvočísla již více než 2000 let, od dob starověkého řeckého matematika Euklida. Existuje mnoho prvočísel, ale které z nich je největší o tom píše Live Science.
Prvočíslo je číslo, které lze dělit pouze 1 nebo pouze 3 a 7 beze zbytku. Všechna čísla větší než 1 jsou buď prvočísla, nebo násobky prvočísel.
Podle Thomase Keckera z University of Portsmouth ve Spojeném království je existence nekonečného počtu prvočísel známa přinejmenším od Euklidových dob. Proto se nalezení největšího prvočísla stalo důležitým úkolem mnoha matematiků.
V současnosti je největším známým prvočíslem M82589933, neboli 2*82 589 933 – 1. Pro výpočet tohoto čísla vynásobte 2 82 589 933 krát a odečtěte 1. Toto číslo obsahuje 24 862 048 číslic.
M82589933 je Mersennovo číslo, typ čísla pojmenovaný po Marine Mersenne, francouzském mnichovi, který toto číslo studoval před více než 350 lety. Chcete-li vypočítat Mersennova prvočísla, vynásobte několikrát 2 a poté odečtěte 1.
Matematici používají speciální software na počítačích, aby našli nové největší prvočíslo. Číslo M82589933 bylo objeveno 7. prosince 2018 po 12 dnech nepřetržitého provozu počítače v rámci projektu GIMPS.
Jedná se o dosud největší distribuovaný výpočetní projekt zkoumající Mersennova prvočísla. V tomto projektu skupina dobrovolníků spouští software na svých počítačích na pozadí a společně řeší problém: najít nové prvočíslo. Projekt byl založen v roce 1996 a je nejstarším nepřetržitě běžícím projektem distribuovaného počítání. Projekt GIMPS v současnosti běží na více než 2,6 milionech počítačů a provádí přibližně 40 miliard výpočtů za sekundu.
Podle Keckera u velkých celých čísel s tisíci číslic trvala kontrola, zda je číslo prvočíslo, velmi dlouho. Ale v průběhu let matematici vyvinuli rychlejší způsoby, jak určit, zda je Mersennovo číslo prvočíslo. Až do roku 2018 objevoval projekt GIMPS přibližně každé dva roky nový Mersennovo prvočíslo. Od té doby však nebylo dosud objeveno žádné nové největší prvočíslo.
