Giant: Suurin tunnettu alkuluku on yli 22 miljoonaa numeroa

Yhdysvaltain tutkija Curtis Cooper pystyi laskemaan yhdellä Missouri Centralin yliopistossa käytettävissään olevista tietokoneista suurimman tunnetun alkuluvun - "pienen" yli 22 miljoonan numeron monstrositeetin. M74207281 -nimellä nimitetyn löytön ilmoitti vapaaehtoisten tutkijoiden ryhmä, joka tunnetaan nimellä Great Internet Mersenne Prime Search (GIMPS), joka on erikoistunut etsimään tämän tyyppisiä numeroita.

Jos mietit, mistä tällainen massiivinen alkuluku on, tiedä, että tällainen numeerisarja on tärkeä osa tietokoneen salausjärjestelmiä. Ylittäen edellisen ennätyksen lähes 5 miljoonalla numerolla, uutisia toistaiseksi pidetään ”liian suurina, jotta niistä olisi käytännöllistä arvoa tänään”, mutta sen pitäisi muuttua tietotekniikan luonnollisen edistymisen myötä.

M74207281 on osa erittäin harvinaista numeroiden luokkaa, joka tunnetaan nimellä “Mersenne Cousins”. Tämän tyyppinen alkuluku saadaan kertomalla luku 2 itsessään määrittelemätöntä kertaa ja lopulta vähentämällä yksikkö - mikä johtaa kaavaan 2 p -1. Viimeisimmän löytön tapauksessa 22 338 618 numeron alkupisteen saavuttamiseksi laskettu määrä oli 2 74207281 -1.

Arvoinen enemmän kuin rahaa

Löytöksen teki Cooper "yhden päivän keskeytymättömän päivän" jälkeen yhden yliopiston tietokoneen suorittamista laskelmista, joissa ei ollut muuta kuin 3, 6 GHz: n Intel Core i7-4790 -prosessoria. Prosessin aikana tutkija sai tukea ryhmä vapaaehtoisia, jotka analysoivat useita ehdokkaita poistaakseen ne, jotka eivät olleet todellisia alkulukuja.

Löytöllä tutkija voi saada 3000 dollarin tutkimuspalkinnon GIMPS: ltä. Ryhmän seuraava tavoite on löytää Mersenne-serkku, jolla on yli 100 miljoonaa numeroa, joka voisi ansaita heille 150 000 dollarin palkinnon Electronic Frontier Foundation -säätiöltä.

Ymmärtääksesi hieman enemmän Mersennen päämäärästä ja uuden maailmanennätysten merkityksestä, näet edellä matemaatikko Matt Parkerin selittävän videon. Jos haluat nähdä yli 22 miljoonaa numeroa omilla silmillä, voit ladata 21, 7 Mt .TXT-tiedoston (zip. 10, 2 Mt) napsauttamalla tätä.

* Alkuluku on mikä tahansa luonnollinen luku, joka voidaan jakaa vain itsellään ja yhdellä.

Oletko koskaan käyttänyt alkulukuja muihin kuin matemaattisiin kokeisiin? Kommentoi TecMundo-foorumia

TecMundon kautta.