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 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. Ako dlho trvá vybavenie hypotéky? Zopár dní, ale aj pár týždňov
  2. Ste si istí, že máte zdravé srdce? Skontrolujte si ho zadarmo
  3. Nedocenený génius - prečo chýba v našich knižniciach?
  4. Nižšie náklady vo firme? Tri tipy, kde sa dá ušetriť
  5. Dovolenka s deťmi v Egypte a tipy na overené hotely
  6. Trpký darček od vlády: prichádza nová 8 % daň z poistiek
  7. Vynovená OMV v Košiciach ponúka príjemnú atmosféru i nové služby
  8. Čo si myslia mamy youtuberov o tom, čo robia ich deti?
  9. Keď Slováci krotia morský vietor
  10. Volkswagen Touareg jazdí lepšie, než sme čakali
  1. Dovolenka s deťmi v Egypte a tipy na overené hotely
  2. Trpký darček od vlády: prichádza nová 8 % daň z poistiek
  3. Ako dlho trvá vybavenie hypotéky? Zopár dní, ale aj pár týždňov
  4. Všetko, čo rodiny milujú
  5. Bratislava má najmodernejšiu linku na triedenie surovín
  6. Vynovená OMV v Košiciach ponúka príjemnú atmosféru i nové služby
  7. Nižšie náklady vo firme? Tri tipy, kde sa dá ušetriť
  8. Čo si myslia mamy youtuberov o tom, čo robia ich deti?
  9. Keď Slováci krotia morský vietor
  10. Nedocenený génius - prečo chýba v našich knižniciach?
  1. Pätnásť destinácií na letnú dovolenku s odletom z Bratislavy 24 287
  2. Čo si myslia mamy youtuberov o tom, čo robia ich deti? 23 247
  3. Trpký darček od vlády: prichádza nová 8 % daň z poistiek 11 837
  4. Chystáte výlet do Rakúska? Toto miesto má najlepšie zážitky 9 191
  5. Nedocenený génius - prečo chýba v našich knižniciach? 4 817
  6. Ste si istí, že máte zdravé srdce? Skontrolujte si ho zadarmo 4 657
  7. Volkswagen Touareg jazdí lepšie, než sme čakali 4 386
  8. Ako vzniká jeden z najkvalitnejších kolagénov na Slovensku? 3 433
  9. Vynovená OMV v Košiciach ponúka príjemnú atmosféru i nové služby 2 544
  10. Jozef Bíreš: Čerstvé potraviny sú pre človeka najhodnotnejšie 2 338

Téma: Matematika


Hlavné správy zo Sme.sk

EKONOMIKA

Nová ochrana osobných údajov umožní, aby na vás internet zabudol

Osobné údaje sú veľkou témou nielen pre firmy, ale aj pre ľudí.

STĹPČEK PETRA SCHUTZA

Európska komisia vrhla granát, ktorý mení situáciu

Zbytočná administratíva bude zrejme údelom mnohých firiem.

DOMOV

Opozícia neuspela, ministerka Matečná zostáva vo funkcii

Za vyslovenie nedôvery hlasovalo len 60 poslancov zo 134 prítomných.

Neprehliadnite tiež

DETSKÁ RUBRIKA

Sluky sú vtáčie radodajky, o mláďatá sa však starajú vzorne

Samce – kohúty – zobák neraz využívajú aj ako zbraň. Vo vzduchu ním útočia na svojich sokov, ak majú záujem o tú istú samičku.

Ako si vybrať najlepší fotoaparát podľa toho, čo chcete fotiť

Od lacných kompaktov až po drahú zrkadlovku. Poradíme vám, ako si vybrať dobrý fotoaparát.

PlayStation 5 príde zrejme o tri roky, Sony sa chce sústrediť na hry

Súčasná konzola vstupuje do poslednej fázy životného cyklu.

PODCAST ZOOM

Štartujeme Zoom, nový denný vedecký podcast denníka SME a Rádia_FM

Zoom zaznie aj vo vysielaní Rádia_FM.