Saltar al contenido
Omnikalc

Calculadora de número de Mersenne: ¿cuántas cifras tiene 2^p − 1?

Introduce el exponente p para obtener el número de cifras de 2^p − 1 y del número perfecto asociado, el tamaño de almacenamiento, los pasos de Lucas-Lehmer y las páginas de impresión.

Actualizado el
Tus datos

Valor fuera de rango

Resultados

Cifras del número de Mersenne 2^p − 1

13.395

Cifras del número perfecto 2^(p−1) × (2^p − 1)
26.790
Almacenamiento del número de Mersenne
0,006 MB
Pasos de Lucas-Lehmer para comprobarlo
44.495
Páginas para imprimir el número de Mersenne (3000 cifras por página)
4

Los números de Mersenne, 2^p − 1, tienen el récord de los mayores números primos conocidos y dan los números perfectos pares. La calculadora de número de Mersenne toma el exponente p y da el número de cifras de 2^p − 1, las cifras del número perfecto asociado, el tamaño de almacenamiento, los pasos de Lucas-Lehmer y las páginas necesarias para imprimirlo.

Cómo se calcula

  • Cifras del número de Mersenne 2^p − 1 = parte entera de (p × log10 2) + 1. El −1 nunca cambia el número de cifras, porque una potencia de 2 no es una potencia de 10.
  • Cifras del número perfecto 2^(p−1) × (2^p − 1) = parte entera de ((2p − 1) × log10 2) + 1. Euclides y Euler demostraron que, cuando 2^p − 1 es primo, este número es perfecto, igual a la suma de sus divisores propios.
  • Almacenamiento = p ÷ 8 bytes, porque el número tiene p bits, todos iguales a 1.
  • Pasos de Lucas-Lehmer = p − 2. La prueba eleva al cuadrado un número módulo 2^p − 1 esas veces, y así se encuentran los récords de números primos.

Ejemplo

El número 2^44.497 − 1 es el 27.º primo de Mersenne, descubierto en 1979. Su número de cifras es la parte entera de 44.497 × 0,30103, más 1, es decir, 13.395. El número perfecto que se deriva de él tiene 26.790 cifras. Almacenado en binario ocupa 44.497 ÷ 8 ≈ 0,006 MB, y la prueba de Lucas-Lehmer requiere 44.495 elevaciones al cuadrado. Impreso a 3000 cifras por página, el número de Mersenne llenaría unas 4 páginas.

Por qué es útil

Estos números son tan grandes que cuesta imaginar su tamaño. Un número de páginas, un tamaño de archivo y un número de pasos lo hacen concreto, lo que ayuda a enseñar teoría de números y a explicar qué hacen los proyectos de cálculo distribuido.

Conviene saber

El número de cifras es exacto para cualquier exponente. La calculadora no decide si el número es primo, y no todos los p primos dan un 2^p − 1 primo: por ejemplo, 2^11 − 1 = 2047 = 23 × 89. Para p muy grandes, los valores mostrados se redondean a la precisión de la pantalla.

Herramientas relacionadas

La calculadora de números de Catalan y la de combinaciones dan otros recuentos de crecimiento rápido procedentes de la combinatoria.

Preguntas frecuentes

¿Qué es un primo de Mersenne?

Un primo de Mersenne es un número primo de la forma 2^p − 1, donde p es a su vez primo. Los primeros son 3, 7, 31 y 127. Solo se conocen 51, y el mayor tiene más de 24 millones de cifras. La mayoría de los récords de números primos de las últimas décadas son números de Mersenne, encontrados por el proyecto distribuido GIMPS.

¿Qué es un número perfecto?

Un número perfecto es igual a la suma de sus divisores propios. El primero es el 6 (1 + 2 + 3), y después el 28, el 496 y el 8128. Euclides demostró que 2^(p−1) × (2^p − 1) es perfecto cuando 2^p − 1 es primo, y Euler que todo número perfecto par tiene esta forma. No se conoce ningún número perfecto impar.

¿La calculadora comprueba que el número es primo?

No. Da el tamaño de 2^p − 1 para cualquier exponente. El número solo es primo para ciertos exponentes primos, y la prueba es la de Lucas-Lehmer, que requiere unos p − 2 pasos con aritmética de números muy grandes. El resultado vale, por tanto, para el tamaño, pero no es una prueba de primalidad.

¿Por qué se usan los números de Mersenne para encontrar primos grandes?

Su forma particular permite una prueba de primalidad sencilla y rápida, la de Lucas-Lehmer, mucho más rápida que las pruebas generales con números del mismo tamaño. Por eso el récord del mayor número primo conocido lo ha tenido un número de Mersenne durante casi toda la era informática.

¿Te ha resultado útil esta calculadora?

¡Gracias por tu opinión!

Resultados orientativos con fines informativos. No sustituyen el consejo de un profesional.