SME
Streda, 21. október, 2020 | Meniny má UršuľaKríž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ž

Vedátorský podcast

Vďaka akému princípu lietajú lietadlá?

Ako vyzerá fyzika lietania.

Na Mesiaci má byť 4G sieť. Vybuduje ju Nokia

Zariadenie vynesú koncom roka 2022.

Vizualizácia práce astronautov na Mesiaci. NASA a telekomunikačný výrobca Nokia sa spojili, aby na našej družici poskytli prvú bezdrôtovú sieť 4G.
Koľko známych vesmírnych objektov na fotke nájdete? Fotka Tomáša Slovinského sa už tretíkrát za posledný rok stala Astronomickou snímkou dňa NASA.

Inzercia - Tlačové správy

  1. Covid a post-Covid: Ako sa chrániť pred kybernetickými útokmi?
  2. Downtown Bratislavy sa rozrastie o nový rezidenčný projekt
  3. Na Slovensku pribúdajú nové bankomaty. Viete čo v nich vybavíte?
  4. Zamestnanec chcel príspevok na stravu, no šéf mal iný názor.
  5. Vitajte v postapokalyptickom svete
  6. NAŽIVO: Ako na koronu reagujú úspešné firmy? Sledujte #akonato
  7. NAŽIVO: Čo čaká ekonomiku? Sledujte #akonato konferenciu
  8. Kupujte originálne tonerové kazety HP
  9. Investície s fixným ročným výnosom od 6 % do 8 %
  10. Zaplatiť za kávu či obed pomocou správy v čete? Už čoskoro
  1. Úprava osobného motorového vozidla
  2. Important information for Brazilians living in Slovakia
  3. Prečo sú dnes ryby také dôležité?
  4. Vitajte v postapokalyptickom svete
  5. NAŽIVO: Ako na koronu reagujú úspešné firmy? Sledujte #akonato
  6. NAŽIVO: Čo čaká ekonomiku? Sledujte #akonato konferenciu
  7. Päť chýb pri zateplení strechy
  8. Kupujte originálne tonerové kazety HP
  9. Investície s fixným ročným výnosom od 6 % do 8 %
  10. Prebudili ste sa už v sude, sene alebo teepee? Je to zážitok!
  1. Rysy navštívi päťtisíc ľudí denne. Ako vyzerá denný chod chaty 30 498
  2. Kam sa vybrať za jesennými výhľadmi? 16 459
  3. Vyučujú školy informatiku dobre? Tieto patria medzi ukážkové 14 228
  4. Jedlo v Bratislave: Tieto reštaurácie určite vyskúšajte 12 706
  5. Pravá strana Dunaja môže vďaka Inchebe získať novú tvár 11 799
  6. Toto sú povolania budúcnosti. Niektoré prekvapili 9 676
  7. Ako vidia budúcnosť deti zo základných škôl? Budete prekvapení 9 644
  8. Korenie sexuálneho života po päťdesiatke. Tieto tipy vyskúšajte 9 374
  9. Čo bude s gastráčmi a miliardy z EÚ ako prekliatie? 9 356
  10. Hodnotenie profesionála: Ako obstáli obľúbené hotely v Tatrách? 9 172