Número primo de 12 millones de cifras

Publicado el 15/10/2009 a las 9:38 am por F. Figueroa Fagandini

(cc) acidwashphotography, Flickr

En UCLA los nerds están de fiesta: el Departamento de Matemáticas, como parte del proyecto de computación distribuida GIMPS (Great Internet Mersenne Prime Search) ha encontrado el cuadragésimo quinto número primo de Mersenne, que de paso es el primo más grande que se conozca: 12 millones de dígitos.

El proyecto GIMPS, como todos los proyectos de computación distribuida, funciona gracias a la donación de poder de procesamiento ocioso que todos sus adherentes hacen al rededor del mundo. En particular, este proyecto busca números primos de Mersenne, llamados así por la secuencia ideada por el francés Marin Mersenne en el siglo XVII, en donde cada elemento obedece a la fórmula  M_n = 2ⁿ – 1, o sea se obtienen restando uno a las potencias de dos.

Por ejemplo, números de Mersenne son 1, 3, 7, 15, 31, 63, etc. Pero de esos, sabemos que el 15 y el 63 no son primos. Por otro lado, el número 11 es primo, pero no es un primo de Mersenne. ¿Me siguen? Lo importante es que el programa va encontrando números sobre la secuencia de Mersenne y luego comprobando si son primos haciendo una división iterativa. Mientras más grande el número, esta comprobación se va llevando la mayor parte del trabajo y, sin ir más lejos, el número anunciado ayer se estuvo “comprobando” desde agosto.

Continuar Leyendo “Número primo de 12 millones de cifras” »