Números primos de Mersenne

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 = 221 = 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.