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
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

Neprehliadnite tiež

Ak sa niekto prihlási do vášho účtu, nemusí si čítať iba vaše správy. Môže vám ho úplne ukradnúť.

Posledné pripojenie na Facebooku môže odhaliť votrelca.


124

Týždenný podcast o novinkách z vedy.


a 2 ďalší
Ilustračné foto.

Vedci predstavili inovatívny prístup k mužskej antikoncepcii.


SITA 8
Ilustračné foto.

V Číne havaroval model SU7 od Xiaomi.


18

Komerčné články

  1. Inštruktorky sebaobrany: Najväčšia hrozba nie je cudzí muž v tme
  2. Dobrý nápad na podnikanie nestačí. Firmy prezradili, čo funguje
  3. Pili sme pivo, ktoré sa nedá ochutnať nikde inde na svete
  4. Realitný fond IAD IRF dosiahol historicky najvyššie zhodnotenie
  5. Ako zvládnuť podnikanie, rodinu aj voľný čas bez kompromisov?
  6. Môže hudba pomôcť neurologickým pacientom lepšie chodiť?
  7. Veterné parky: vizuálny smog alebo nová estetika energetiky?
  8. Elektrické autá v zahraničí: poplatky za nabíjanie a diaľnice
  1. Pili sme pivo, ktoré sa nedá ochutnať nikde inde na svete
  2. Fico škodí ekonomike, na reformy roky kašľal
  3. Skvelý sortiment za výnimočne nízke ceny nájdete v Pepco
  4. S nami máte prístup do všetkých záhrad
  5. Dobrý nápad na podnikanie nestačí. Firmy prezradili, čo funguje
  6. Ako pripraviť motorku na sezónu: Rady pre bezpečnú jazdu
  7. Ako zvládnuť podnikanie, rodinu aj voľný čas bez kompromisov?
  8. Emma Tekelyová a tvorenie na jarné dni a Veľkú noc
  1. Inštruktorky sebaobrany: Najväčšia hrozba nie je cudzí muž v tme 14 838
  2. Dobrý nápad na podnikanie nestačí. Firmy prezradili, čo funguje 7 906
  3. Elektrické autá v zahraničí: poplatky za nabíjanie a diaľnice 6 990
  4. Muži, nepodceňujte návštevu kardiológa. Srdce máte len jedno 6 869
  5. Nevšedný ostrov. Ischia priťahuje pozornosť čoraz viac turistov 5 135
  6. Realitný fond IAD IRF dosiahol historicky najvyššie zhodnotenie 4 804
  7. AI o nej píše, že je symbolom odvahy. Kvôli jedinému protestu 3 908
  8. Slovenskí milionári minulý rok bohatli rekordným tempom 2 585
SkryťZatvoriť reklamu