Mersenne-prímek
A Wikipédiából, a szabad lexikonból.
A matematikában Mersenne-prímnek nevezzük a kettő-hatványnál eggyel kisebb, azaz a 2n − 1 alakban felírható prímszámokat.
Például a 31 (prímszám) = 32 − 1 = 25 − 1, és 5 szintén prím, ezért a 31 egy Mersenne-prím; hasonlóan, 7 = 8 − 1 = 23 − 1. Másrészt 2047 = 2048 − 1 = 211 − 1, nem Mersenne-prím, mivel bár a 11 prímszám, a 2047 nem az (osztható 89-cel és 23-mal). A modernkori matematikában a legnagyobb ismert prímszám gyakran Mersenne-prím volt.
Általánosabban, a Mersenne-számok (nem feltétlenül prímek, de lehetnek azok is) olyan természetes számok, amik eggyel kisebbek egy kettő-hatványnál, tehát;
- Mn = 2n − 1.
(a legtöbb forrás a Mersenne-számoknál megköveteli hogy az n prímszám legyen, ahogy a Mersenne-prímeknél is ez követelmény)
[szerkesztés] Aktuális
2006. szeptember 4-én fedezték fel a 44-edik Mersenne-prímet, ez a
232 582 657−1
szám, amely 9 808 358 számjegyű. Ez egyben a jelenleg ismert legnagyobb prímszám és ez a GIMPS projekt tizedik prímrekordja.