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

Komerčné články

  1. Čo bude toto leto in?
  2. Starý? Tučný? Exot? Pod červenou strechou sa nálepky nedávajú
  3. „Dracula“ z Banskej Bystrice. K športu sa dostal z recesie
  4. Kam smerujú peniaze bohatých?
  5. Crème de la Crème štartuje už čoskoro
  6. Krmivá pre psov inak: naozaj záleží na tom, čo pes je
  7. Prémiové bankovníctvo je dnes o osobnom prístupe a inováciách
  8. Upokoj svoju poškodenú pleť: Takto jej vrátiš prirodzený vzhľad
  1. Dovolenka v Egypte: Kde sú pláže pre deti a kde podmorský život?
  2. Čo bude toto leto in?
  3. Najkrajšie letné túry, cyklotrasy, jazerá a pamiatky v Rakúsku
  4. „Dracula“ z Banskej Bystrice. K športu sa dostal z recesie
  5. Starý? Tučný? Exot? Pod červenou strechou sa nálepky nedávajú
  6. V Košiciach vzniká nové digitálne epicentrum
  7. Crème de la Crème štartuje už čoskoro
  8. Kam smerujú peniaze bohatých?
  1. „Dracula“ z Banskej Bystrice. K športu sa dostal z recesie 8 547
  2. Krmivá pre psov inak: naozaj záleží na tom, čo pes je 8 297
  3. V Japonsku vlaky meškajú len vo filmoch. Aj jedlo má pravidlá 5 325
  4. Kam smerujú peniaze bohatých? 3 973
  5. Upokoj svoju poškodenú pleť: Takto jej vrátiš prirodzený vzhľad 3 528
  6. V Košiciach vzniká nové digitálne epicentrum 3 191
  7. Starý? Tučný? Exot? Pod červenou strechou sa nálepky nedávajú 3 029
  8. Viete správne založiť oheň? Podľa kachliara to robíte zle 1 973
SkryťZatvoriť reklamu