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.