Marin Mersenne (1588-1648) fue un sacerdote, matemático y filósofo francés.
Un número de Mersenne es un número de la forma Mp= 2p–1, siendo p un número primo.
Un número primo de Mersenne es un número primo de la forma Mp= 2p–1, siendo p un número primo.
Los primeros números de Mersenne, son:
n = 2 → M2 = 22–1 = 3 primo
n = 3 → M3 = 23–1 = 7 primo
n = 5 → M5 = 25–1 = 31 primo
n = 7 → M7 = 27–1 = 127 primo
n = 11 → M11 = 211–1 = 2047 = 23 · 89 compuesto
n = 13 → M13 = 213–1 = 8191 primo
n = 17 → M17 = 217–1 = 131071 primo
n = 19 → M19 = 219–1 = 524287 primo
n = 23 → M23 = 223–1 = 8388607 = 47 · 178481 compuesto
n = 29 → M29 = 229–1 = 536870911 = 233 · 1103 · 2089 compuesto
. . .
Actualmente se conocen 51 números primos de Mersenne. El último se obtiene con p=82589933 y tiene 24862048 cifras.