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.(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

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.

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.

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

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.

Na spracúvanie osobných údajov sa vzťahujú Zásady ochrany osobných údajov a Pravidlá používania cookies. Pred zadaním e-mailovej adresy sa, prosím, dôkladne oboznámte s týmito dokumentmi.

Najčítanejšie na SME Tech

Inzercia - Tlačové správy

  1. Jedli ste už ružovú čokoládu?
  2. Slováci ako prví precestujú 7 divov sveta privátnym lietadlom
  3. Dobrým anjelom aj vďaka pár klikom na Instagrame
  4. Odhadovaný výnos 7,5 % ročne
  5. Obrovské zľavy na skladové Volkswageny
  6. Iba dnes: Ročné predplatné SME.sk za mimoriadnu cenu 26 eur
  7. Maurícius, Maldivy, Thajsko. Plavte sa po Indickom oceáne a Ázii
  8. Audi Q3 druhej generácie: akcia na úvod
  9. Sviatky a voľné dni 2019: Využite ich naplno a oddychujte viac
  10. Zrážka s lyžiarom na svahu Vás môže vyjsť poriadne draho
  1. Pozvánka na udeľovanie ceny – ABF Slovakia Bakalár 2018
  2. Jedli ste už ružovú čokoládu?
  3. Deň otvorených dverí Stavebnej fakulty STU
  4. Hlas Schwarzeneggera v autokameře Mio MiVue J85 WiFi vás ochrání
  5. Slováci ako prví precestujú 7 divov sveta privátnym lietadlom
  6. Dobrým anjelom aj vďaka pár klikom na Instagrame
  7. Odhadovaný výnos 7,5 % ročne
  8. Obrovské zľavy na skladové Volkswageny
  9. Rozhodujú činy!
  10. Iba dnes: Ročné predplatné SME.sk za mimoriadnu cenu 26 eur
  1. Maurícius, Maldivy, Thajsko. Plavte sa po Indickom oceáne a Ázii 12 783
  2. Iba dnes: Ročné predplatné SME.sk za mimoriadnu cenu 26 eur 11 005
  3. Sviatky a voľné dni 2019: Využite ich naplno a oddychujte viac 9 608
  4. Obrovské zľavy na skladové Volkswageny 9 507
  5. Hodnotenie profesionála: Aká je dovolenka v Ománe? 7 255
  6. Audi Q3 druhej generácie: akcia na úvod 4 344
  7. Úbytok stromov je obrovský. Na záchranu stačí päťdesiat eur 3 959
  8. Zrážka s lyžiarom na svahu Vás môže vyjsť poriadne draho 3 586
  9. Slováci ako prví precestujú 7 divov sveta privátnym lietadlom 3 522
  10. Dobrú chuť: Vianočné menu šéfkuchára Daniela Hrivňáka 2 938

Téma: Prvočísla


Článok je zaradený aj do ďalších tém Matematika

Hlavné správy zo Sme.sk

Dobré ráno

Dobré ráno: Na generálnej prokuratúre sa vyplavuje špina

Čo sa dialo na generálnej prokuratúre.

ANALÝZA

Mayová prežila ďalšiu skúšku, no súboj štyroch sa nekončí

Premiérka musí sľubovať, ale nemá kam uhnúť.

Neprehliadnite tiež

Podcast Zoom

Zoom: Vedci opravili fotosyntézu, evolúcia spravila chybu

Ako radikalizmus mení naše mozgy.

Najosamelejšia žaba na svete bude mať rande

Žaba Romeo má aj profil na zoznamke.