Cuatro primos seguidos te hacen sospechar del quinto. p = 2, 3, 5, 7 dan 3, 7, 31, 127, todos primos, así que tienta pensar que 2ᵖ − 1 es primo siempre que p lo sea. No lo es: la calculadora calcula 2¹¹ − 1 como 2047, y 23 × 89 es ese mismo 2047. Once es el primer exponente primo que falla, y por eso los primos de Mersenne son una búsqueda y no una fórmula.
El fallo no es aleatorio, y eso es lo que lo hace comprobable. Si un primo q divide a 2ᵖ − 1 con p primo impar, entonces 2 tiene orden p módulo q, así que p divide a q − 1; como q es impar, 2p también divide a q − 1. Todo factor de 2047 debe ser, por tanto, 1 mod 22, y 23 y 89 son los dos que al multiplicarse lo reconstruyen. Ese estrechamiento es la razón por la que los números de Mersenne se pueden atacar siquiera: elimina casi todos los candidatos antes de que empiece cualquier aritmética.
Respuesta
2047
Cómo leerla
2¹¹ − 1 en la calculadora, con 23 × 89 dando el mismo entero. Los dos son exactos: 2047 está muy por debajo del punto 2⁵³ donde la pantalla deja de contar de uno en uno.
Fuente
Mersenne numbers 2ᵖ − 1, named after Marin Mersenne, whose list in Cogitata Physico-Mathematica (1644) was later proved wrong: 2⁶⁷ − 1 is composite, as Édouard Lucas showed in 1876
Resuélvelo en la calculadora
Estos enlaces abren la calculadora adecuada con los números de este problema ya escritos. La línea de arriba es lo que debería mostrar la pantalla: compruébalo tú mismo.