Az eddigi legnagyobb prímszám

Az eddigi legnagyobb prímszám

2006. október 21. 09:25, Szombat
Az eddigi legnagyobb, több mint 9,8 millió jegyű prímszámot jegyezte le két amerikai kutató.

Curtis Copper és Steven Boone, a Missouri Állami Egyetem munkatársai a rekorderek, egészen pontosan 9 808 358 jegyű törzsszámmal alig maradnak le attól a százezer dolláros (20,7 millió forintos) jutalomtól, amelyet az Electronic Frontier Foundation alapítvány annak a részére tűzött ki, aki megtalálja az első 10 milliónál több jegyű prímszámot (olyan számot, amely maradék nélkül csak önmagával és eggyel osztható).

Mint a GIMPS (Nagy Internet Mersenne Prímszám-kutatás) nevű internetes prímszámprojekt részéről közölték, ugyanez a kutatócsapat jutott el az eddigi rekordhoz, egy 9,15 millió jegyű prímszámhoz. Az új törzsszám a 44. ismert úgynevezett Mersenne-prímszám. A Marin Mersenne francia szerzetesről elnevezett Marsenne-számok a "(2 az n-edik hatványon) mínusz 1" képlet alapján jönnek ki. Az új, M32582657 elnevezésű rekordszám e formula alapján (2 a 32 582 657-iken)-1 eredménye.

Cooper és Boone hétszáz számítógép segítségével találta meg az új rekorder prímszámot, kilenc hónapig tartó munkával. Ha egyetlen számítógéppel dolgoztak volna, a GIMPS szerint négyezer évig kellett volna dolgozniuk.

A tudományos érdeklődésen kívül a prímszámoknak gyakorlati jelentőségük is van, többek között az internet jelátvitel-technikája és kódolási módszerei szempontjából. "Ezenkívül a prímszámprojekt élénkíti a matematika iránti érdeklődést, megmozgatja a fiatal kutatók fantáziáját" - hangoztatta George Woltman, aki 1996-ban megalapította a GIMPS projectet.

Listázás a fórumban 
Adatvédelmi beállítások