2024. november 26. - Virág

Megtalálták az eddigi legnagyobb prímszámot

Két héten belül kétszer is megdőlt a 2006-ban felállított prímszámrekord. Az új csúcstartó 12 millió 978.189 jegyből áll és százezer dollárt ér.
2008. szeptember 17. szerda 18:54 - Hírextra
A kisebbik óriásprím 11 millió 185.272 jegyből áll, szeptember 6-án találta meg Hans Michael Elvenich. A kölni hobbimatematikus elektromérnök megkaphatta volna az Electronic Frontier Foundation (EFF) 100 ezer dolláros (17 millió forint) díját, mert tízmilliónál több jegyű prímszámot számolt ki, két héttel korábban, augusztus 23-án azonban Edson Smith, a Los Angeles-i Egyetem matematikusának számítógép-monitorán feltűnt az új csúcstartó.

Smith és Elvenich egyaránt a Nagy Internetes Mersenne-Prímszám Kutatás (GIMPS) elnevezésű nemzetközi projekt tagjaként kutatja a prímszámok (vagyis olyan számok, amelyek csak önmagukkal és eggyel oszthatóak maradék nélkül) csoportján belül a lehető legnagyobb úgynevezett Mersenne-prímet.

Legutóbb 2006 szeptemberében dőlt meg a rekord. Az akkori csúcstartó nagyjából 9,8 millió jegyből állt, így éppen lemaradt az internetes szólásszabadságot védelmező és a net közösségi használatát ösztönző EFF - magyarul kb. elektronikus határvidék alapítvány - díjáról.

A most kiszámolt törzsszámok a 45. és a 46. Mersenne-prímszámok. A Martin Mersenne XVII. századi francia jezsuita tudós szerzetesről elnevezett számok a "(2 az n-edik hatványon) mínusz 1" képlet alapján jönnek ki. A Los Angelesben kiszámolt új, M 43112609 elnevezésű rekordszám e formula alapján (2 a 43 112 609-iken)-1 eredménye.

Az 1996-ban indult GIMPS-ben világszerte több mint 100 ezer önkéntes csatlakozott, akik mind egy ingyenesen letölthető szoftvert telepítettek a számítógépükre. Az így létrehozott hálózat, a PrimeNet olyan, mint egy virtuális szuperszámítógép, másodpercenként 29 billió művelet végrehajtására képes, amely valóban a szuperszámítógépekéhez fogható teljesítmény. A két újjal együtt a GIMPS mostanáig 12 Mersenne-prímmel gazdagította az emberiséget.

"Ezek a felfedezések szó szerint az internet elektronikus határvidékét tolják egyre kijjebb" - mondta Scott Kurowski, a PrimeNet fejlesztője. "Az internet hatalmas erővel képes támogatni a kooperáción alapuló kutatómunkát. Ennek az erőnek a kihasználására alkalmas megoldások kidolgozására ír ki az EFF pályázatokat"- mondta Kurowski a GIMPS honlapján megjelent beszámoló szerint.

A következő pályázat díja 150 ezer dollár. Az kapja meg, aki százmilliónál több jegyből álló Mersenne-prímszámot talál.
Forrás: MTI
Kapcsolódó cikkeink
További cikkeink
Legfrissebb hírek
Legolvasottabb hírek
Legfrissebb írásaink
Legolvasottabb írásaink
Szavazás Tudomány témában
Ön szerint mi okozta a koronavírust?
Egyszerű véletlen
Az állatok és emberek közt megnövekedett találkozásszám
Kína terjesztette gazdasági előnyökért
Trump áll mögötte
Nem tudom, de nem lehet véletlen
ÁLLÍTSA BE A DÁTUMOT ÉS MEGTUDJA MI TÖRTÉNT AZNAP A VILÁGBAN
A HírExtra különleges időgépével nem csupán egyetlen hírre, de az adott nap teljes híranyagára rátalálhat, az oldal fennállása óta.
Dátum: - - Idő: -
FOTÓTÁR
Felkapcsolták a margitszigeti futókör LED-világítását