SME
Piatok, 12. august, 2022 | Meniny má Darina

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.

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

Inzercia - Tlačové správy

  1. Shell: So znižovaním emisií to myslíme vážne
  2. Domčeky trulli mali byť dočasným bývaním v snahe neplatiť dane
  3. Energetici prinavrátia Pečnianskemu lesu pôvodnú biodiverzitu
  4. Najbohatšie mesto v stredoveku, divoký západ na Slovensku
  5. Kam príde, tam vypredá. Nitran vymýšľal vlastný cider dva roky
  6. Kupón na cestu do Thajska, USA a Vietnamu so zľavou 888 eur
  7. Prehľad a automatizácia
  8. Odomknite si články na mobile a počítači. Stačí jedno predplatné
  1. Domčeky trulli mali byť dočasným bývaním v snahe neplatiť dane
  2. Energetici prinavrátia Pečnianskemu lesu pôvodnú biodiverzitu
  3. Z vývoja paliva pre Formulu 1 ťažia aj bežní vodiči
  4. Trenčín potrebuje nový impulz!
  5. Shell: So znižovaním emisií to myslíme vážne
  6. Sezóna slovenského ovocia je v plnom prúde
  7. Kupón na cestu do Thajska, USA a Vietnamu so zľavou 888 eur
  8. Najbohatšie mesto v stredoveku, divoký západ na Slovensku
  1. Kam príde, tam vypredá. Nitran vymýšľal vlastný cider dva roky 14 066
  2. Najbohatšie mesto v stredoveku, divoký západ na Slovensku 10 082
  3. Pláže Dominikánskej republiky kraľujú medzi najlepšími na svete 8 246
  4. Kupón na cestu do Thajska, USA a Vietnamu so zľavou 888 eur 7 557
  5. Domčeky trulli mali byť dočasným bývaním v snahe neplatiť dane 7 060
  6. 100 ovocných druhov, ktoré u nás dokážeme pestovať 5 024
  7. Dráčik nepúta príbehom, ale perlami ducha 3 581
  8. Kde u nás kúpite domácke potraviny 3 328
SkryťZatvoriť reklamu