Encontra un primo de Mersenne y gana $100.000

Mersenne ya no vive y lo de encontrar un primo no se refiere a un pariente 😛

Marin Mersenne fue un matemático que siglos atrás realizó una serie de postulados en los que definió los primeros 8 números primos: 3, 7, 31, 127, 8191, 131071, 524287, 2147483647

Hoy en día estos números primos tienen un gran valor en el sector de seguridad informática, ya que se usan para algoritmos de encriptación y cuanto mayor es el número más seguro se hace el algoritmo.

La formula de Mersenne (2n – 1) para descubrir números primos no es 100% efectiva por eso hay que hacer una cantidad inimaginable de divisiones para determinar si un numero es o no primo.

Como ganar los u$s100.000, fácil descubre un numero primo de 10 millones de dígitos y la Electronic Frontier Foundation te los pagara. En realidad existe en proyecto llamado GIMPS (Great Internet Mersenne Prime Seach) o “La gran búsqueda por Internet de primos de Mersenne” lo que haces es bajar un software y mientras no usas la computadora este programa utilizara tu procesador para calcular divisiones y tratar de descubrir el próximo primo.

Es un proyecto similar al SETI que busca vida extraterrestre, solo que este busca números.

De los 44 primos que se conocen en la actualidad los últimos 10 fueron descubiertos por GIMPs, el último numero descubierto es 2 32,582,657 -1 y tiene 9,808,358 millones de dígitos.

Nota: Me siento uno de microsiervos hablando de estos temas 🙂

Link | GIMPS | Descargas

Hernan Cabrera

Argentino, blogger y laburante de Internet desde 2005, tengo el placer de vivir de lo que me gusta. Hoy ocupo mi tiempo en mantener una red de sitios multitematica y buscar nuevos nichos de mercado. Me pueden seguir en Twitter @HernanMDQ

4 comentarios en «Encontra un primo de Mersenne y gana $100.000»

  • el 06/01/08 a las 16:33
    Enlace permanente

    Esta muy bueno. Yo lo uso desde hace años. Lo malo a tener en cuenta es que si usas un portatil la batería no te dura nada.

  • el 06/01/08 a las 22:49
    Enlace permanente

    Creo que no voy a poder ayudar, mi calculadora tiene hasta 11 digitos solamente, 🙁

  • el 10/06/08 a las 1:27
    Enlace permanente

    Por lo pronto yo ya elimine a todos los tíos y sólo me quedó la tabla prima, en ella estan todos los números primos únicos , pero, desafortunadamente también están los primos por primos.
    es un efecto criba de Eratostenes, pero, más ilustrativa, asi, con una simple rutina se generan, todos los números primos al infinito, pero, mezclados con compuestos=Primo1*Primo2.
    lo cual lo vuelve tan sutil como inútil….
    pero,ahí estamos.

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Este sitio usa Akismet para reducir el spam. Aprende cómo se procesan los datos de tus comentarios.