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” »

2^43,112,609 -1: Encuentran el número primo más grande a la fecha

Publicado el 30/09/2008 a las 1:29 pm por ZeroZen

Un número primo es un entero positivo mayor que 1 que es divisible sólo por sí mismo y por 1. Eso me contaron porque yo de matemáticas sé bien poco y de hecho en FW siempre me pagan menos de los que corresponde. Como sea, la última noticia respecto a los números primos es que GIMPS (Great Internet Mersenne Prime Search) ha confirmado el número primo más grande encontrado hasta el momento, el cual está compuesto por 13 millones de dígitos y se expresa de la siguiente manera: 2^43,112,609 -1. En comparación, la cantidad de átomos del universo conocido necesita de sólo 80 dígitos.

Al igual que con proyectos como SETI@home donde millones de usuarios donan tiempo de sus PCs para buscar inteligencia extraterrestre, el proyecto GIMPS hace lo mismo pero buscar números primos. Junto con poder exhibir este logro, GIMPS se ha hecho acreedor a un premio de USD$100.000 de parte de Electronic Frontier Foundation, entidad que había prometido dicha cifra de dinero al primero que encontrara un número primo de más de 10 millones de dígitos.

Link: Largest known prime number found (Science News)