miércoles, 23 de marzo de 2011

A ganar Millone$

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, los cuales son compensados con un premio colosal. 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 ( 300.000 nuevos solesaprox)  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, bueno entonces que esperamos a probar...