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 🙂
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.
Creo que no voy a poder ayudar, mi calculadora tiene hasta 11 digitos solamente, 🙁
Suena tentador el premio, pero mejor busco a la prima
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.