Nov 11 2008
Decir estupideces
Nadie está libre de decir estupideces, lo malo es decirlas con énfasis.
Michel de Montaigne
Archive for November, 2008
Nov 09 2008
El test de Lucas-Lehmer
En mi post de ayer hablaba sobre los dos últimos gigantescos primos de Mersenne descubiertos y decía que se demostraba su primalidad mediante el llamado test de Lucas-Lehmer.
Vamos a intentar describirlo pues es sencillo.
Continue Reading »
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
