Középiskolai Matematikai és Fizikai Lapok
Informatika rovattal
Kiadja a MATFUND Alapítvány
Már regisztráltál?
Új vendég vagy?

Új prímrekord

Egy amerikai diák, Michael Shafer a számítógépén futtatott program segítségével megtalálta az eddigi legnagyobb prímet. A diák egy nemzetközi csapat tagjaként vett részt a prímkeresésben. Ennek a csapatnak bárki tagja lehet, akinek internetkapcsolattal rendelkező számítógépe van, a többi pedig már nem rajta múlik. Ennek módjáról, a prímkeresés matematikai hátteréről és még sok egyébről is olvashatunk a http://www.mersenne.org címen. Ez az 1996-ban alapított GIMPS (The Great Internet Mersenne Prime Search) honlapja. A prímkeresés történetét olvasgatva kiderül, hogy a legnagyobb öt prím mindegyikét a GIMPS segítségével találták meg, amely speciális, úgynevezett Mersenne-prímeket keres. (Mersenne-prím a 2p-1 alakú prímszám, ahol p maga is prím.) 2003-ban találtak még öt új prímet, de ezek mindegyike kisebb az 1997-ben talált, 36. ismert Mersenne prímnél. Majdnem pontosan két évbe telt, míg az egyidejűleg több mint 200 000 számítógépen futó GIMPS megtalálta az újabb prímszámot. Kiszámolhatjuk, mennyi idő lenne ez egy gépen... A tavaly november 17-én talált 40. ismert Mersenne-prím értéke 220 996 011-1; számjegyeinek száma 6 320 430. Aki megtalálja az első olyan prímet, amelynek legalább 10 millió számjegye van, megkapja az Electronic Frontier Foundation által felajánlott 100 000 dollárt.


  • Freud Róbert: Százezer dolláros prímek