jueves, 23 de agosto de 2012

Encontrado el número primo de casi 13 millones de dígitos

Marín Mersenne
Los números primos están de moda, y cada vez que se “descubre” uno nuevo es noticia. Recordemos que un número primo es aquel mayor que uno, divisible únicamente por el mismo y la unidad. Como es lógico, cada vez son más grandes, y el caso que nos ocupa se lleva el premio gordo. Casi 13 millones de dígitos tiene este número primo encontrado con un simple programa que utiliza casi la misma fracción de memoria que el protector de pantalla de un ordenador.
 Este programa se comunica a través de Internet con el servidor PrimeNet y trata de encontrar números primos de un tipo especial, llamados primos de Mersenne, que son de la forma 2^p-1, donde p es un número primo.
El protagonista es el 2^43,112,609-1, un número de casi 13 millones de dígitos, el cual le hace merecedor del premio de 100.000 dólares que la Fundación de Frontera Electrónica ofrecía al descubridor del primer número primo de al menos 10 millones de dígitos.
El número descubierto también se coloca en el lugar 45 de la lista de los récords de los números primos de Mersenne, establecida hace unos 2.500 años. Dos semanas después se halló el 46º primo de Mersenne (2^37156667 - 1) de casi 11 millones de dígitos pero por poquito, se quedó sin el premio.
El próximo reto es realmente colosal, con un premio de $150,000 dólares por el primer primo que se descubra de 100 millones de dígitos.


No hay comentarios:

Publicar un comentario