El 7 de enero a las 22:30 UTC, Great Internet Mersenne Prime Search GIMPS celebró su 20 aniversario con el descubrimiento matemático del nuevo número primo más grande conocido, 2 74,207,281 -1, que tiene 22,338,618 dígitos, en una computadora de la universidad ofrecida voluntariamente por Curtis Cooper para el proyecto. El mismo software GIMPS acaba de descubrir una falla en las últimas CPU Skylake de Intel, y su red global de CPU con un pico de 450 trillones de cálculos por segundo sigue siendo elEl proyecto de "supercomputación de base" más largo en la historia de Internet.
El nuevo número primo, también conocido como M74207281, se calcula multiplicando 74,207,281 dos y luego restando uno. Es casi 5 millones de dígitos más grande que el número primo récord anterior, en una clase especial de números primos extremadamente raros conocidos como primos de MersenneEs solo el 49º primer Mersenne conocido jamás descubierto, cada uno cada vez más difícil de encontrar. Los primeros Mersenne fueron nombrados por el monje francés Marin Mersenne, quien estudió estos números hace más de 350 años. GIMPS, fundada en 1996, descubrió los 15los primos de Mersenne más grandes conocidos. Los voluntarios descargan un programa gratuito para buscar estos primos con un premio en efectivo ofrecido a cualquiera que tenga la suerte de calcular un nuevo primo. El profesor Chris Caldwell mantiene un sitio web autorizado en los primos más grandes conocidos y es una excelente historiade primos de Mersenne.
La prueba de primalidad tomó 31 días de computación sin interrupciones en una PC con una CPU Intel I7-4790. Para demostrar que no hubo errores en el proceso de descubrimiento principal, el nuevo primer se verificó de forma independiente utilizando software y hardware diferentes. AndreasHoglund y David Stanfill verificaron cada uno el primer utilizando el software CUDALucas que se ejecuta en las GPU NVidia Titan Black en 2.3 días. David Stanfill lo verificó usando ClLucas en una GPU AMD Fury X en 3.5 días. Serge Batalov también lo verificó usando el software MLucas de Ernst Mayer en dosServidores Intel Xeon Amazon EC2 de 18 núcleos en 3.5 días.
El Dr. Cooper es profesor en la Universidad de Missouri Central. Este es el cuarto premio récord del proyecto GIMPS para el Dr. Cooper y su universidad. El descubrimiento es elegible para un premio de descubrimiento de investigación GIMPS de $ 3,000. Su primer premio récord fue descubierto en2005, eclipsado por su segundo récord en 2006. El Dr. Cooper perdió el récord en 2008, lo recuperó en 2013 y mejora ese récord con este nuevo prime. El Dr. Cooper y la Universidad de Missouri Central es el mayor contribuyente de tiempo de CPU parael proyecto GIMPS.
La computadora del Dr. Cooper informó el primer momento en GIMPS el 17 de septiembre de 2015, pero pasó desapercibido hasta que los datos de mantenimiento de rutina lo extrajeron. La fecha oficial de descubrimiento es el día en que un humano tomó nota del resultado. Esto está en consonancia con la tradición comoSe considera que M4253 nunca ha sido el número primo más grande conocido porque Hurwitz en 1961 leyó la copia impresa de su computadora al revés y vio que M4423 era primo segundos antes de ver que M4253 también era primo.
El software del cliente GIMPS Prime95 fue desarrollado por el fundador George Woltman. Scott Kurowski escribió el software del sistema PrimeNet que coordina las computadoras de GIMPS. Aaron Blosser ahora es el administrador del sistema, actualizando y manteniendo PrimeNet según sea necesario. Los voluntarios tienen la oportunidad de ganar premios de descubrimiento de investigaciónde $ 3,000 o $ 50,000 si su computadora descubre un nuevo primer Mersenne. El próximo objetivo principal de GIMPS es ganar el premio de $ 150,000 administrado por la Electronic Frontier Foundation que se ofrece para encontrar un número primo de 100 millones de dígitos.
El crédito por los descubrimientos principales de GIMPS va no solo al Dr. Cooper por ejecutar el software Prime95 en las computadoras de su universidad, Woltman, Kurowski y Blosser por autorizar el software y ejecutar el proyecto, sino también por los miles de voluntarios de GIMPS que examinaronmillones de candidatos no principales. Por lo tanto, el crédito oficial para este descubrimiento irá a "C. Cooper, G. Woltman, S. Kurowski, A. Blosser, et al."
Acerca de Mersenne.org Gran búsqueda de Mersenne Prime en Internet
The Great Internet Mersenne Prime Search GIMPS se formó en enero de 1996 por George Woltman para descubrir nuevos primos mundiales de Mersenne. En 1997, Scott Kurowski permitió a GIMPS aprovechar automáticamente el poder de cientos de miles de computadoras comunes para buscarlas"agujas en un pajar". La mayoría de los miembros de GIMPS se unen a la búsqueda de la emoción de posiblemente descubrir un nuevo récord de Mersenne que marque récords, raro e histórico. La búsqueda de más primos de Mersenne ya está en marcha. Puede haber más pequeños, todavía.Mersenne primos sin descubrir, y casi con certeza hay primos Mersenne más grandes esperando ser encontrados. Cualquier persona con una PC razonablemente poderosa puede unirse a GIMPS y convertirse en un gran cazador principal, y posiblemente ganar un premio de descubrimiento de investigación en efectivo. Todo el software necesario se puede descargar paragratis en www.mersenne.org/freesoft.htm . GIMPS está organizado como Mersenne Research, Inc., una organización benéfica de investigación científica 501 c 3. Se puede encontrar información adicional en www.mersenneforum.org y www.mersenne.org ; las donaciones son bienvenidas
Más información sobre Mersenne Primes
Los números primos han fascinado durante mucho tiempo a los matemáticos aficionados y profesionales. Un número entero mayor que uno se llama número primo si sus únicos divisores son uno y sí mismo. Los primeros números primos son 2, 3, 5, 7, 11, etc. Por ejemplo, el número 10 no es primo porque es divisible por 2 y 5. Un primo de Mersenne es un número primo de la forma 2 P -1. Los primeros primos de Mersenne son 3, 7, 31 y 127 correspondientes a P = 2, 3, 5 y 7 respectivamente. Solo hay 49 primos de Mersenne conocidos.
Los números primos de Mersenne han sido fundamentales para la teoría de números desde que Euclides los discutió por primera vez alrededor del año 350 a. C. El hombre cuyo nombre ahora llevan, el monje francés Marin Mersenne 1588-1648, hizo una famosa conjetura sobre los valores de Pceder. Se necesitaron 300 años y varios descubrimientos importantes en matemáticas para resolver su conjetura.
Los descubrimientos principales de GIMPS Mersenne anteriores fueron realizados por miembros en varios países :
Euclides demostró que cada primo de Mersenne genera un número perfecto. Un número perfecto es aquel cuyos divisores propios se suman al número mismo. El número perfecto más pequeño es 6 = 1 + 2 + 3 y el segundo número perfecto es 28 = 1 +2 + 4 + 7 + 14. Euler 1707-1783 demostró que todos los números perfectos pares provienen de números primos de Mersenne. El número perfecto recién descubierto es 2 74,207,280 x 2 74,207,281 -1.¡Este número tiene más de 44 millones de dígitos!Todavía se desconoce si existen números perfectos impares.
Hay una historia única de los algoritmos aritméticos subyacentes al proyecto GIMPS. Los programas que encontraron los recientes grandes hallazgos de Mersenne se basan en un algoritmo especial. A principios de la década de 1990, el fallecido Richard Crandall, científico distinguido de Apple, descubrió formas de duplicarla velocidad de las llamadas convoluciones, esencialmente grandes operaciones de multiplicación. El método es aplicable no solo a la búsqueda primaria sino también a otros aspectos de la computación. Durante ese trabajo, también patentó el sistema de cifrado elíptico rápido, ahora propiedad de Apple Computer, que utiliza Mersenneprimos para cifrar y descifrar mensajes rápidamente. George Woltman implementó el algoritmo de Crandall en lenguaje ensamblador, produciendo así un programa de búsqueda principal de eficiencia sin precedentes, y ese trabajo condujo al exitoso proyecto GIMPS.
Los maestros de escuela primaria y secundaria han usado GIMPS para entusiasmar a sus estudiantes con las matemáticas. Los estudiantes que ejecutan el software gratuito están contribuyendo a la investigación matemática. El cálculo de verificación de David Stanfill para este descubrimiento fue donado por Squirrels airsquirrels.com que presta servicios a la educación K-12 y otros clientes.
Fuente de la historia :
Materiales proporcionado por Gran búsqueda de Mersenne Prime en Internet GIMPS . Nota: El contenido puede ser editado por estilo y longitud.
Cite esta página :