SME
Sobota, 31. október, 2020 | Meniny má AurelaKrížovkyKrížovky

Predošlé najväčšie prvočíslo malo 22 miliónov číslic. Našli väčšie

Na vytlačenie čísla by sa spotrebovalo deväťtisíc strán papiera.

Ilustračné foto.Ilustračné foto. (Zdroj: PIXABAY/CC)

BRATISLAVA. Je také veľké, že na jeho vytlačenie by sa spotrebovalo deväťtisíc strán papiera. Keby ste ho chceli napísať na zem, potrebovali by ste úsek cesty z Bratislavy do Zlatých Moraviec.

Prečítajte si tiež: Odhalili záhadu najznámejšieho matematického artefaktu Čítajte 

Doteraz najväčšie známe prvočíslo, ktoré má až 23 249 425 číslic sa podarilo objaviť matematickému nadšencovi koncom minulého roka.

Predošlý rekord prekonalo o milión číslic.

Prvočíslo je prirodzené číslo väčšie ako jeden, ktoré sa dá deliť iba jednotkou alebo sebou samým, pričom výsledkom je celé číslo.

Najväčšie prvočíslo

Najnovšie prvočíslo sa označuje M77232917 a patrí do skupiny Mersennových prvočísiel. Vypočítavajú sa tak, že sa číslo dva opakovane násobí sebou samým a na konci sa odpočíta jeden.

Skryť Vypnúť reklamu

Napríklad prvočíslo tri sa vypočíta tak, že dva vynásobíme dvoma a odpočítame jednu.

Označenie nového prvočísla v sebe ukrýva počet dvojok – 77 232 917, ktorými musel 51-ročný Američan Jonathan Pace z Tennessee násobiť, aby sa k prvočíslu dopracoval.

Platí totiž, že čím sú prvočísla väčšie, tým sa ťažšie hľadajú. Neexistuje totiž žiaden vzor, podľa ktorého by sa dali jednoducho vypočítať a nájsť, navyše odstupy medzi nimi sú čoraz väčšie.

Ani spôsob, akým sa hľadajú Mersennove prvočísla, nezaručuje úspechy. Je to spôsob, akým sa zužuje hľadanie. Predošlé najväčšie Mersennove prvočíslo našli v januári 2016, najnovší objav prišiel 26. decembra 2017.

„Som veľmi prekvapený, že sa našlo tak rýchlo, čakali sme, že hľadanie potrvá dlhšie,“ povedal pre Guardian profesor matematiky Chris Caldwell z Univerzity v Tennessee.

Skryť Vypnúť reklamu
Prečítajte si tiež: Prvočísla sa správajú čudne, nie sú úplne náhodné Čítajte 

Jonathan Pace je súčasťou dobrovoľníckeho projektu Great Internet Mersenne Prime Search, ktorý hľadá prvočísla. Projekt využíva výpočtovú silu ich počítačov po celom svete.

M77232917 je vôbec prvé prvočíslo, na ktoré za štrnásť rokov hľadania Pace narazil. Po objavení prišlo na rad zdĺhavé šesťdňové overovanie čísla. Štyri ďalšie systémy nezávisle od seba prvočíslo niekoľko dní overovali, kým sa objav potvrdil. Pace za nájdenie dostane odmenu tritisíc dolárov.

V praxi sa zatiaľ nevyužije

Veľké prvočísla sa používajú v počítačových technológiách na šifrovanie. Prvočíslo s viac ako 23 miliónmi číslic sa však tak skoro v praxi nepoužije.

„Sú vzrušujúce pre tých z nás, ktorí sa o ne zaujímame. Je to, ako pýtať sa horolezcov, prečo lezú na hory,“ dopĺňa Caldwell.

Skryť Vypnúť reklamu

Najčítanejšie na SME Tech

Skryť Vypnúť reklamu
Skryť Vypnúť reklamu

Téma: Matematika

Prečítajte si aj ďalšie články k téme
Článok je zaradený aj do ďalších tém
Prvočísla
Skryť Vypnúť reklamu
Skryť Vypnúť reklamu

Hlavné správy zo Sme.sk

Naď očakáva, že počas víkendu otestujú aspoň tri milióny ľudí

Najväčšie problémy spôsobovali drive through odberové miesta.

celoplošné testovanie na Covid-19.
Premiér Matovič hovorí o prvých výsledkoch testovania.

Vo svete píšu o nepresných testoch aj o výzve prezidentky

Únia sa môže Slovenskom inšpirovať, ak sa projekt podarí.

Testovanie v obci Štiavnické Bane.
Sean Connery v bondovke Žiješ len dvakrát.

Neprehliadnite tiež

Podcast Klik

Klik: Apple pravdepodobne pracuje na vlastnom vyhľadávači

Komentovaný prehľad technologických správ.

Podcast Klik
Podcast Tech_FM

Čierne diery sú aj také, aké by nemali byť

Čo nás učí gravitačná astronómia.