Nov 09 2008
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
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
Dec 15 2007
Estaba yo leyendo el último libro del calculista Alberto Coto y me sorprendió esta frase: “Estas pequeñas joyas de las matemáticas son indomesticables, totalmente impredecibles y no existe ninguna ley de formación de números primos. Por poner un ejemplo, entre los números 1 y 1000 hay 168 números primos, pero entre las mil unidades que van desde 10.100 hasta 11.100 sólo hay dos.”
¡Caramba! pensé ¿sólo dos? ¿entre dos números tan pequeños?
Dec 15 2007
La función de Möbius (que recibe su nombre del matemático alemán August Ferdinand Möbius, sí, el de la famosa cinta) es una de las más importantes de la teoría de números.
