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.

Najčítanejšie na SME Tech


Inzercia - Tlačové správy


  1. Egejská riviéra: Ktoré letovisko je pre vás najlepšie?
  2. Slovensko má pralesy, púšť aj kameňopád. Už ste ich videli?
  3. Volkswagen T-Roc: Pre nerozhodných
  4. Leto 2018 v Grécku s odletom z Bratislavy
  5. Dlhopisy 7,25 % p.a. majú najvýhodnejšiu nákupnú cenu v roku
  6. Zelené Grunty vám ponúknu viac, ako očakávate
  7. Kam do tepla v januári?
  8. First moment Turecko: využite zľavy na špičkové hotely
  9. Konzultácia so svetovými odborníkmi dokáže zachrániť život
  10. Divoký Island: cesta ostrovom ľadu a ohňa
  1. Objavte majestátne Tatry kúsok po kúsku
  2. Alarica – new business project in the market of shoes
  3. Ako jazdiť na snehu alebo ľade?
  4. Egejská riviéra: Ktoré letovisko je pre vás najlepšie?
  5. Slovensko má pralesy, púšť aj kameňopád. Už ste ich videli?
  6. Toto tajomstvo vrcholoví športovci dlho skrývali
  7. Vlani sme si vyberali z vyše pol milióna inzerovaných áut
  8. V centre našej pozornosti sú zákazníci. Už 50 rokov
  9. Začiatok roka patrí dani z nehnuteľností
  10. Volkswagen T-Roc: Pre nerozhodných
  1. Egejská riviéra: Ktoré letovisko je pre vás najlepšie? 12 258
  2. Slovensko má pralesy, púšť aj kameňopád. Už ste ich videli? 7 842
  3. Volkswagen T-Roc: Pre nerozhodných 4 485
  4. Toto tajomstvo vrcholoví športovci dlho skrývali 3 467
  5. Tatra banka spustila najmodernejší internet banking pre firmy 3 273
  6. Leto 2018 v Grécku s odletom z Bratislavy 2 871
  7. Kam do tepla v januári? 2 076
  8. First moment Turecko: využite zľavy na špičkové hotely 1 862
  9. Dlhopisy 7,25 % p.a. majú najvýhodnejšiu nákupnú cenu v roku 1 689
  10. Zelené Grunty vám ponúknu viac, ako očakávate 1 002

Téma: Matematika


Hlavné správy zo Sme.sk

ŠPORT

Kuzminová: Presvedčila som sa, že chyba nie je v streleckej forme

Slovenská biatlonistka je bez stresu a vo väčšej pohode. V stíhacích pretekoch skončila jedenásta.

PLUS

Logopedička: Nikdy nie je neskoro odnaučiť sa ráčkovať

Detí s problémami je čoraz viac.

Neprehliadnite tiež

Spravili krok k včasnému odhaleniu rakoviny, krvný test má veľkú úspešnosť

Test dokázal určiť aj päť typov rakoviny, na ktoré doteraz neexistuje skríning.

TECH_FM

Historici sa mýlia, čiernu smrť roznieslo čosi iné

Nový výskum naznačuje, ako sa problém šíril.

NASA testuje jadrový reaktor pre astronautov na Marse

Prvotné testy kompaktného reaktora v americkej Nevade boli úspešné.

Legendárna hra Age of Empires sa vráti v modernom prevedení vo februári

Hru museli v mnohých smeroch prepracovať, aby fungovala na moderných počítačoch.

LG V30 je skoro dokonalý smartfón pre milovníkov multimédií

Špičkový výkon, skvelý fotoaparát a množstvo ďalších superlatív. Aký je nový smartfón od LG v skutočnosti?