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.

Článok pokračuje pod video reklamou

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. Najkrajšie americké národné parky
  2. Letná ponuka: Predplatné SME.sk len za 9,90 €
  3. Keď Slováci krotia morský vietor
  4. Už aj čerpacia stanica OMV Spišská Nová Ves je v novom šate
  5. 10 tipov z histórie: ako zbohatnúť podľa úspešných velikánov
  6. Robila som domáci džem z ovocia z Kauflandu. Ako to dopadlo?
  7. Zákazníkov sme odmenili darčekmi v hodnote 250 000 €
  8. Porovnanie najobľúbenejších last minute destinácií
  9. Vizuálny smog je problém
  10. Reportáž: Na Záhorí vyrábajú svetové omietky
  1. Najkrajšie americké národné parky
  2. Podceňovať skúšobné jazdy sa pri výbere vozidla neoplatí
  3. Slováci nakupujú viac slovenskej zeleniny a ovocia ako vlani
  4. Plánovaním financií vás ani prísnejšie podmienky nezaskočia
  5. Letná ponuka: Predplatné SME.sk len za 9,90 €
  6. HB Reavis rozširuje svoje portfólio v Londýne už o piaty projekt
  7. Keď Slováci krotia morský vietor
  8. Ochrana pred tropickou horúčavou
  9. Pivovar Šariš investoval do kultúry
  10. Už aj čerpacia stanica OMV Spišská Nová Ves je v novom šate
  1. Porovnanie najobľúbenejších last minute destinácií 15 342
  2. 10 tipov z histórie: ako zbohatnúť podľa úspešných velikánov 8 064
  3. Najkrajšie americké národné parky 5 769
  4. Vizuálny smog je problém 3 854
  5. Najvýhodnejšia dovolenka v Tatrách a Liptove 3 001
  6. Letná ponuka: Predplatné SME.sk len za 9,90 € 2 784
  7. Volkswagen Arteon spája limuzínu s rodinou 2 460
  8. Už aj čerpacia stanica OMV Spišská Nová Ves je v novom šate 2 182
  9. Objavte najvzácnejšiu hubu na svete. Rastie na Liptove 2 075
  10. Keď Slováci krotia morský vietor 1 897

Téma: Matematika


Hlavné správy zo Sme.sk

KOMENTÁR PETRA SCHUTZA

Béla Neluhár

V SNS súdia partnera podľa seba

Neprehliadnite tiež

Podcast Klik

Klik: Šéfka Slovensko.sk vysvetľuje, ako funguje web štátu

Prevádzková riaditeľka Slovensko.sk Michaela Haťapková a Ján Suchal zo slovensko.digital diskutujú o elektronických službách štátu.

ARKTICKÝ ZÁPISNÍK

Arktický zápisník: Hroby nekopú a nenarodí sa tu žiadne dieťa

Člen expedície opisuje prvé zážitky.

PODCAST ZOOM

Zoom: Planéta horí, smerujeme ku katastrofe

Ako nezvládame boj s klimatickou zmenou.

PODCAST TECH_FM

Zistili, prečo vojny vedú iba muži

Vedci sa pozreli na blízku aj ďalekú minulosť.