Novonájdené prvočíslo obsahuje cez 9,3 milióna číslic a o trochu posunulo vyriešenie Sierpinskeho problému

Tisícky spolupracovníkov z celého sveta sa zišlo, aby objavili toto siedme najväčšie prvočíslo, aké poznáme. Pýtate sa prečo? Pomohli tak v riešení desiatky rokov starého problému od poľského matematika Sierpinskeho.

Riešením tohto problému mohlo byť doteraz 6 nájdených čísel, toto prvočíslo však pomohlo zredukovať ich počet na 5.
Nepočuli ste o Sierpinskom? Tak vám predstavujeme, o čo vlastne ide:

Prihlás sa k odberu noviniek z Vedelisteze.sk cez Telegram

Ide o problém z roku 1960, pochádzajúci od poliaka Wacława Sierpińskeho. Tento problém vás nabáda nájsť najmenšie číslo, ktoré spĺňa isté veľmi špecifické podmienky.
Sierpinského číslo má byť kladné, nepárne číslo, ktoré nahrádza hodnotu k vo vzorci k x 2 na (n) +1. Výsledok nesmie byť prvočíslo pre akékoľvek n. Momentálne, najmenšie Sierpinskeho číslo, aké poznáme, je 78 557. Objavil ho John Selfridge v roku 1962.

Ale ako vieme, že neexistujú aj menšie?

Za posledných 50 rokov sa objavilo 6 menších kandidátov, ale nikto zatiaľ nebol schopný skutočne dokázať, že by mohli riešiť poliakov problém. Sú to čísla: 10 223, 21 181, 22 699, 24 737, 55 459 a 67 607.

A tak sa zišlo niekoľko tisíc ľudí, ktorí pospájali svoje počítače a nechali ich počítať. To, čo by jeden počítač nezvládol za stoky rokov, to v takomto spojení zvládli za 8 dní – našli prvočíslo, ktoré vyradilo jedno zo 6-tich kandidátov. Toto prvočíslo je 10,223 × 2 na (31172165) + 1. Ide o 7-me najväčšie prvočíslo, aké sa kedy našlo. Má presne 9 383 761 číslic! 

Avšak v porovnaní s najväčším známym prvočíslom je ešte pomerne malé. Toto číslo obsahuje cez 22 miliónov číslic, a patrí medzi Mersennove prvočísla. To znamená, že sa dá napísať ako mocnina dvojky – 1.  Takto vyzerá napísané na papieri:

titulna fotografia: flickr.com

.src

Pokračuj v čítaní

Ďalšie otázky, ktoré si čitatelia kladú

Tvoj názor

Páčil sa ti článok?

Diskusia

Zatiaľ tu nie je žiadny komentár. Čo si o tom myslíš ty?

Napísať prvý komentár →
Zdieľať:
© Pravidlá preberania obsahu

Obsah z portálu Vedelisteze.sk môžete voľne zdieľať a opätovne používať na vlastných weboch, pokiaľ dodržíte nasledujúce podmienky:

– Zachovajte presnosť—neprekrúcajte fakty ani nemeňte význam pôvodného obsahu.

– Uveďte nás ako zdroj—priamo pri citovanom alebo parafrázovanom texte umiestnite spätný odkaz na Vedelisteze.sk.

– Ak článok preberáte ako doslovnú kópiu alebo preklad 1:1, nastavte zároveň kanonickú adresu (rel="canonical") tak, aby smerovala na pôvodný článok na Vedelisteze.sk.

Obrázky a multimédiá? Tie sa na túto licenciu nevzťahujú. Tieto podmienky platia výlučne pre textový obsah—fotografie, grafika, videá a podobne často pochádzajú zo stock knižníc alebo od partnerov, ktorí vyžadujú vlastné povolenia či licencie. Pred použitím si zabezpečte vlastné práva.

A ešte jedna vec: za spôsob, akým náš obsah použijete, nesiete plnú zodpovednosť. Ak si nie ste niečím istí, neváhajte nás kontaktovať—radi sa porozprávame s tými, ktorí citujú správne!

Objavuj ďalej

Na čo sú zvedaví ostatní

Prekvap ma