SME
Utorok, 24. november, 2020 | Meniny má EmíliaKrížovkyKrížovky

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

Téma: Prvočísla

Prečítajte si aj ďalšie články k téme
Skryť Vypnúť reklamu
Skryť Vypnúť reklamu

Neprehliadnite tiež

Charles Darwin. Portrét z roku 1868.
Podcast Zoom špeciál

Zoom: Sú výsledky, ktorých správnosť nevieme overiť

Rozhovor s fyzikmi Máriom Zimanom a Danielom Nagajom.

Čína vyslala na Mesiac sondu, má priniesť vzorky z jeho povrchu

Vzorky z prirodzenej družice Zeme prinesie sonda po vyše 40 rokoch.

Štart čínskej sondy Čchang-e 5.

Test: iPhone 12 mini je dokonalý malý smartfón

Je malý, výkonný a robí skvelé fotky.

Inzercia - Tlačové správy

  1. Imunitnú bombu do tela dostanete vďaka Vitaglucanu
  2. Vyšperkujte Vianoce - tipy na vianočné darčeky
  3. Rozbiehať biznis v čase korony? Ide to
  4. Manažér, Redaktor, Psychológ či Vedec? MY sme READY – a TY?
  5. Štúdium ekológie, dizajnu či tech-inovácií je životný štýl
  6. Maturuješ? Vyber si oblasť uplatnenia a študuj čo ťa baví!
  7. Mercedes-Benz opäť nadizajnoval budúcnosť
  8. Právo: Kto sú najväčší právnici a kde všade zostanú súdy
  9. O bezpečnejších nákupoch pred Vianocami so šéfom Tesca
  10. Pomáhajte čítaním
  1. Ako vybrať AKU reťazovú pílu
  2. Mercedes-Benz opäť nadizajnoval budúcnosť
  3. Budúcnosť M&A v Európe
  4. Zdravá pečeň zlepšuje metabolizmus aj celkové zdravie
  5. Právo: Kto sú najväčší právnici a kde všade zostanú súdy
  6. Toto si zapamätajte! Takto určite nakúpite bezpečne
  7. O bezpečnejších nákupoch pred Vianocami so šéfom Tesca
  8. Pomáhajte čítaním
  9. Maturuješ? Vyber si oblasť uplatnenia a študuj čo ťa baví!
  10. Štúdium ekológie, dizajnu či tech-inovácií je životný štýl
  1. Budíte sa počas spánku? Toto sú hlavné príčiny 31 922
  2. Bezpečná dovolenka v exotike: Maldivy sú prešpikované zážitkami 11 587
  3. Kaufland na Slovensku testoval novinku, ktorú zavádza v Európe 9 998
  4. Novodobý slovenský Baťa. Zamestnancom stavia domy 9 022
  5. Príbehy vyhorených, tandem okolo Bödöra a nová trať v Bratislave 8 814
  6. Viete, aká je skutočná cena smartfónu? Číslo vás prekvapí 8 533
  7. Spájame Slovensko - 4 nové expresné autobusové linky 8 480
  8. Oslávte nový rok v teple: Cestujte na Zanzibar úplne bezpečne 8 439
  9. Čo ovplyvňuje chuť kačacieho mäsa? Tieto dve veci 8 365
  10. Učiteľka roka 2018: Koľko času by malo dieťa tráviť za počítačom 8 244