https://frosthead.com

¿Cómo se descubre un número primo de 17 millones de dígitos?

Probablemente recuerdes los números primos de la escuela. Son números como 2, 3 y 17, que solo son divisibles por sí mismos y uno. Pero los números primos que aprendiste en la escuela son insignificantes en comparación con el más reciente descubierto. El 48º Mersenne Prime fue descubierto recientemente en la computadora de un hombre llamado Dr. Curtis Cooper, y tiene 17 millones de dígitos. Ars Technica informa:

La 48ª Mersenne Prime fue descubierta como parte de Great Internet Mersenne Prime Search (GIMPS), un proyecto que ha usado computadoras voluntarias para calcular y buscar las primas durante 17 años. La computadora del Dr. Cooper tomó 39 días de cálculo continuo para verificar el estado principal del número, que tiene más de 17 millones de dígitos y fue descubierto el 25 de enero. El algoritmo GIMPS fue desarrollado a principios de la década de 1990 por Richard Crandall, un científico distinguido de Apple.

¿Qué es un primer Mersenne, de todos modos? Mersenne.org lo explica de esta manera:

Un primo de Mersenne es un primo de la forma 2 P -1. Los primeros números primos de Mersenne son 3, 7, 31, 127 (correspondientes a P = 2, 3, 5, 7). Solo hay 46 primos de Mersenne conocidos.

Ars Technica escribe que entre los números entre 0 y 225, 964, 951-1, hay 1, 622, 441 números primos. Dentro de ese mismo rango, solo hay 42 primos de Mersenne. Así de raro es un primer Mersenne.

Lo interesante de encontrar primos de Mersenne es que realmente no es posible sin una computadora. Observe cómo el Dr. Cooper realmente no descubrió el número; su computadora lo hizo. Eso es lo que hace Mersenne.org: ayudar a las personas a buscar números primos. La gran búsqueda en Internet de Mersenne Prime (GIMP, por sus siglas en inglés) lleva 17 años. La forma actual del programa que ayuda a las personas a buscar fue desarrollada por Richard Crandall a principios de la década de 1990. Básicamente, busca un número primo y luego verifica que el primo descubierto es, de hecho, primo.

Luego, el número tuvo que ser verificado nuevamente, lo que requirió otro conjunto de computadoras. Mersenne.org describe el proceso de esta manera:

Para demostrar que no hubo errores en el proceso de descubrimiento principal, el nuevo primer se verificó de forma independiente utilizando diferentes programas que se ejecutan en diferentes hardware. Serge Batalov ejecutó el software MLucas de Ernst Mayer en un servidor de 32 núcleos en 6 días (recurso donado por el grupo de TI Novartis) para verificar el nuevo cebado. Jerry Hallett verificó el primer uso del software CUDALucas que se ejecuta en una GPU NVidia en 3.6 días. Finalmente, el Dr. Jeff Gilchrist verificó el hallazgo utilizando el software GIMPS en una CPU Intel i7 en 4.5 días y el programa CUDALucas en una NVidia GTX 560 Ti en 7.7 días.

Por su tiempo y trabajo en la computadora, el Dr. Cooper recibirá $ 3, 000. Este es el tercer descubrimiento principal para el Dr. Cooper, y aquellos que quieren participar en la caza (y efectivo potencial) pueden descargar el programa y ejecutarlo en sus computadoras. Esencialmente, un novato en matemáticas completo puede encontrar el número primo más grande del mundo.

Más de Smithsonian.com:

Preparado para el éxito
Esta hermosa visualización hace bailar a los factores principales

¿Cómo se descubre un número primo de 17 millones de dígitos?