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.