Nov 08 2008
Los mayores primos del mundo
El pasado meś de septiembre GIMPS (Great Internet Mersenne Prime Search) anunciaba el descubrimiento de los primos de Mersenne 45º y 46º. Son 237,156,667 - 1 y 243,112,609 - 1. El primero de ellos tiene más de 11 millones de dígitos y el segundo casi 13 millones. Números inconcebiblemente grandes realmente, pensemos que se estima el número de átomos en el universo conocido en “sólo” 1080 un número ridículo comparado con estos.
Para ver si un número de Mersenne es primo se utiliza un algoritmo particularmente eficaz y determinista llamado test de Lucas-Lehmer.
Lo leí en Mathworld
