SME

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

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

Ilustračné foto.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.

SkryťVypnúť reklamu
Článok pokračuje pod video reklamou
SkryťVypnúť reklamu
Článok pokračuje pod video reklamou

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. 

SkryťVypnúť reklamu

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.

SkryťVypnúť reklamu

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.

 

SkryťVypnúť reklamu

Najčítanejšie na SME Tech

SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu
SkryťVypnúť reklamu

Komerčné články

  1. Urobte krok k štúdiu, ktoré premení vašu vášeň na profesiu.
  2. Toto je Balkán? Roky prehliadané Albánsko prekvapuje
  3. Deti si nechcú čistiť zuby? Rady, ako zlomiť ich odpor
  4. Ficova vláda extrémne zbrojí, u Kaliňáka kašlú na zákon
  5. Slony, ticho savany, Kilimandžáro. Keňa je skvelá na prvé safari
  6. Anna Macaláková: Výnos je len časť príbehu investície
  7. Kam v auguste k moru? 4 tipy na last minute dovolenku
  8. Sudoku a hlavolamy: Nenechajte sivé bunky zaháľať ani počas leta
  1. Do Toskánska netreba cestovať ďaleko. Nájdete ho na Gemeri
  2. Urobte krok k štúdiu, ktoré premení vašu vášeň na profesiu.
  3. Deti si nechcú čistiť zuby? Rady, ako zlomiť ich odpor
  4. Toto je Balkán? Roky prehliadané Albánsko prekvapuje
  5. Ficova vláda extrémne zbrojí, u Kaliňáka kašlú na zákon
  6. Anna Macaláková: Výnos je len časť príbehu investície
  7. Slony, ticho savany, Kilimandžáro. Keňa je skvelá na prvé safari
  8. Pochvala v teame nie je „bonus“, ale kyslík
  1. Kam v auguste k moru? 4 tipy na last minute dovolenku 17 801
  2. Ako sa vyhnúť cukrovke 2. typu: Prvý krok urobte ešte dnes 10 437
  3. Ficova vláda extrémne zbrojí, u Kaliňáka kašlú na zákon 4 687
  4. Sedemnásť hotelov, kde si oddych užijú deti aj dospelí 3 895
  5. Toto je Balkán? Roky prehliadané Albánsko prekvapuje 3 831
  6. Slony, ticho savany, Kilimandžáro. Keňa je skvelá na prvé safari 3 646
  7. Sudoku a hlavolamy: Nenechajte sivé bunky zaháľať ani počas leta 3 550
  8. Vyžrebovanie futbalových súťaží: Kedy hrá vaše mesto či dedina? 2 617
SkryťZatvoriť reklamu