Objavili nové najväčšie známe prvočíslo

Nový rekordér má viac ako 22 miliónov číslic.

Ilustračné foto.(Zdroj: PIXABAY/CC)

WARRENSBURG, BRATISLAVA. Čím je číslo väčšie, tým je menšia pravdepodobnosť, že bude prvočíslo - deliteľné iba samým sebou a jednotkou. Existuje však nekonečné množstvo prvočísel a preto nekonečná môže byť aj snaha objaviť dočasne to najväčšie.

Curtisovi Cooperovi z Central Missouri univerzity sa to podarilo už štvrtýkrát. Najväčšie známe prvočíslo súčasnosti je tak 2 na 74,207,281 mínus 1. Skladá z 22 338 618 číslic.

Cooper týmto objavom pokoril svoj doterajší rekord z roku 2013 o približne päť miliónov číslic. V skutočnosti ho podľa magazínu New Scientist jeho počítač objavil už 17. septembra 2015, no pre softvérovú chybu mu zabudol poslať mail. 

Nakoniec sa výskumník k prvočíslu dostal až o pár mesiacov neskôr - pri údržbe zariadenia. Počítač bol súčasťou projektu Great Internet Mersenne Prime Search (GIMPS), ktorý spája tisícky počítačov po celom svete, aby mohli spojiť svoje sily a hľadať nové prvočísla.

V tomto prípade strávil podľa portálu Cnet 31 dní odpočítavaním jednotky od mocnín dvojky. Nový rekordér je totiž takzvané Mersennovo prvočíslo, pomenované podľa francúzskeho mnícha Marina Mersenna. Zapísať sa dá ako dva na n mínus jeden, pričom n musí byť prirodzené číslo.

Veľké Mersennove prvočísla sa podľa denníka The Guardian hľadajú najjednoduchšie, pretože vieme, o aké čísla sa usilovať a rýchlo sa dá overiť, či sú skutočne prvočíslami. Existuje ich iba 49, pričom pätnásť z nich našli práve cez GIMPS.

Objav nového najväčšieho prvočísla zatiaľ nemá praktický význam, samotné hľadanie je však dobrým spôsobom, ako testovať výpočtový hardvér.

Napriek tomu získa Cooper odmenu tritisíc dolárov, pre objaviteľa prvočísla so sto miliónmi číslic čaká cena 150-tisíc dolárov.

 

Najčítanejšie na SME Tech


Hlavné správy zo Sme.sk

EKONOMIKA

Široký vlastní Váhostav cez majora z ŠtB

Vyšetrovanie ukázalo, že Váhostav pre oligarchu Juraja Širokého vlastní jeho niekdajší nadriadený z americkej misie v ŠtB.

KOMENTÁRE

Prečo Široký skrýva vzťah k firme až na Novom Zélande?

Pýtali sme sa už viackrát, tak len aby sme nevyšli z cviku.

DOMOV

Poznali Gauliedera. Vylučujú, že by spáchal samovraždu

Gaulieder mal u seba dokumenty, ktoré by boli aktuálne, keby sa zrušili Mečiarove amnestie, tvrdí poslanec Ján Budaj (OĽaNO).

ŠPORT

Košice po 16 rokoch nepostúpili do semifinále play-off

Nestačili na Martin, ktorý v základnej časti zakaždým zdolali.

Neprehliadnite tiež

Po pol storočí pomenovali nový oblak, vyzerá ako rozbúrené more

Vlniace sa oblaky sú najnovším prírastkom do medzinárodného atlasu oblakov.

Nová technológia umožní vyhľadávať ľudí v archívoch bezpečnostných kamier

Dáta z pozorovania ľudí môžu pomôcť rozmiestniť po uliciach odpadkové koše.

Google chystá novú sociálnu sieť pre fotky

Upravovať, zdieľať a tešiť sa v malých skupinách - to je zámer pripravovanej novinky.

MATEMATICKÉ HÁDANKY

Matematická hádanka: Dokážete deťom spravodlivo rozdeliť pozemok? (riešenie)

Otec má päť synov, ale jedného má radšej ako ostatných.

Inzercia - Tlačové správy


  1. Prežil som autonehodu. Teraz som vďačný za každý deň
  2. Dvojnásobný šampión v rozhovore o ceste, ktorá mu priniesla zisk
  3. Cestou - necestou
  4. Premier Club Nitra: Výborne čapovanú Plzeň hľadajte v centre
  5. Päť tipov na dovolenku počas Veľkej noci
  6. Slováci čoskoro lídrami vo využívaní inteligentných domácností
  7. Kĺby starnú s nami. S týmito radami ich udržíte fit čo najdlhšie
  8. Zábavný aj sebavedomý
  9. Obľúbené letné pneumatiky Matador Hectorra v novej generácii 3
  10. Kursalon Trenčianske Teplice: Výborné jedlo a chutné pivo
  1. Prežil som autonehodu. Teraz som vďačný za každý deň
  2. Dvojnásobný šampión v rozhovore o ceste, ktorá mu priniesla zisk
  3. Cestou - necestou
  4. Za štadiónom Lokomotívy rastie zaujímavý projekt
  5. Premier Club Nitra: Výborne čapovanú Plzeň hľadajte v centre
  6. Konferencia o využívaní ITP v trestnom konaní splnila svoj cieľ
  7. Nadácia Poštovej banky podporí grantom folklór a tradície
  8. Najlepšie obnovený bytový dom 2016 je v Prešove
  9. Najlepšie obnovený bytový dom 2016 je v Prešove
  10. Prednáška holandského veľvyslanca na EU v Bratislave
  1. Kĺby starnú s nami. S týmito radami ich udržíte fit čo najdlhšie 29 661
  2. Päť tipov na dovolenku počas Veľkej noci 9 084
  3. Prežil som autonehodu. Teraz som vďačný za každý deň 7 538
  4. Zábavný aj sebavedomý 4 438
  5. Slováci čoskoro lídrami vo využívaní inteligentných domácností 4 273
  6. Obľúbené letné pneumatiky Matador Hectorra v novej generácii 3 3 969
  7. Ikonický Harley-Davidson za bezkonkurenčnú cenu 3 101
  8. Kursalon Trenčianske Teplice: Výborné jedlo a chutné pivo 2 437
  9. Zákaznícky servis Martinusu sa dostal medzi svetovú špičku 2 408
  10. Za štadiónom Lokomotívy rastie zaujímavý projekt 2 330

Už ste čítali?

Domov NajnovšieNajčítanejšieDesktop