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. 

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.

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.

 

Na spracúvanie osobných údajov sa vzťahujú Zásady ochrany osobných údajov a Pravidlá používania cookies. Pred zadaním e-mailovej adresy sa, prosím, dôkladne oboznámte s týmito dokumentmi.

Najčítanejšie na SME Tech

Téma: Prvočísla


Hlavné správy zo Sme.sk

PLUS

Kedy tu mávate leto? Vlani bolo v stredu

Reportáž z najchladnejšieho miesta na Slovensku.

SPIŠ KORZÁR

V Krompachoch sa vykoľajil nákladný vlak, trať je neprejazdná

Trať opravia najskôr v nedeľu.

Píše Emil Višňovský

Dankova kauza ukázala, že naši politici si nevážia vzdelanie

Stačí im ničím nekrytý papier.

Neprehliadnite tiež

Podcast Klik

Amazon si kúpilo inteligentnú wifi, Apple chce ovládnuť správy

Komentový prehľad technologických správ.

Podcast Klik denníka SME.
Uniknuté zábery Samsungu Galaxy S10e.

Ukázali, ako nikotín preniká do vnútra nervových buniek

Návyková látka v bunkách sa rozsvietila.

Ilustračné foto.
Podcast Tech_FM

Mal prežiť tri mesiace, vydržal pätnásť rokov

Rozlúčili sme sa s úžasnou misiou na Marse.

V Pompejach objavili ďalšiu fresku, ukazuje bájneho Narcisa

V dome predtým našli aj erotickú maľbu.

Nádvorie domu, na ktorom archeológovia objavili fresku.

Inzercia - Tlačové správy

  1. Zážitky z Pobaltia: Objavte Tallinn a Rigu
  2. Darček, s ktorým si na vás spomenie 365 dní v roku
  3. Predpremiéra vynoveného VW Passat: Viac IQ, viac online
  4. Šanca pre mladé talenty z oblasti umenia, vedy či športu
  5. Top destinácie a hotely na exotickú dovolenku v zime
  6. Stotisíc ľudí rozhodlo: Nadácia banky rozdelí štvrť milióna eur
  7. Slovensko má historicky najvyšší počet ľudí bankujúcich online
  8. ZSE ako jediné prináša Virtuálnu batériu pre fotovoltiku
  9. First moment: Španielske pobrežie patrí medzi najpredávanejšie
  10. Je lepšie menučko, alebo domáca strava? Týždeň sme varili doma
  1. Podnikanie a významné ukazovatele v roku 2019
  2. Smartfóny Samsung Galaxy S priniesli množstvo inovácií
  3. eKasa prichádza na Slovensko
  4. Zážitky z Pobaltia: Objavte Tallinn a Rigu
  5. 4 úkony, ktoré treba absolvovať po založení s.r.o.
  6. Konferencia - EU support for research
  7. A dynamic year in the industrial and logistics sector
  8. Hotovosť je na ústupe. Karty akceptujú aj v kostole či na ulici
  9. Darček, s ktorým si na vás spomenie 365 dní v roku
  10. Zápis do Registra partnerov vo verejnom sektore
  1. Na dôchodok si možno sporíte zle. Šesť zásad správneho šetrenia 19 125
  2. Darček, s ktorým si na vás spomenie 365 dní v roku 12 628
  3. Zážitky z Pobaltia: Objavte Tallinn a Rigu 9 759
  4. Je lepšie menučko, alebo domáca strava? Týždeň sme varili doma 8 315
  5. Top destinácie a hotely na exotickú dovolenku v zime 5 714
  6. Hotovosť je na ústupe. Karty akceptujú aj v kostole či na ulici 4 934
  7. First moment: Španielske pobrežie patrí medzi najpredávanejšie 4 619
  8. Esin Group: Líder Iniciatívy poľnohospodárov vydiera 4 187
  9. Zbrojársky líder z Považia pomáha ľuďom 4 039
  10. Predpremiéra vynoveného VW Passat: Viac IQ, viac online 3 944