Encuentran un nuevo número primo con 17 millones de dígitos


(CC) Koen Vereeken

Desde el 25 de enero el mayor número primo conocido dejó de ser 2^43.112.609 − 1 (que se escribe de esa forma pues es más fácil que mostrar sus 12.978.189 dígitos), pues el computador del Dr. Curtis Cooper de la Universidad de Central Missouri descubrió un nuevo número primo que alcanza los 17.425.170 dígitos. Desde el 23 de agosto del año 2008 que no encontrábamos un número primo tan grande.

El nuevo número primo descubierto por Cooper es el 2^57.885.161 - 1. Para darse una idea, para imprimirlo con todos sus dígitos usando una letra de tamaño 12pt sin espacios necesitarías una tira de papel de 7.376 kilómetros de largo, o más de 13.000 hojas de papel de tamaño A4.

El proyecto detrás del descubrimiento de Cooper se llama GIMPS, “Gran búsqueda de números primos de Mersenne por Internet”, y consiste en un proyecto colaborativo de voluntarios que ocupan un software para encontrar los preciados números primos. Para encontrar su número, Cooper ejecutó el software de GIMPS en unos mil computadores de su universidad, uno de los cuáles pasó 39 días contínuos demostrando que éste número era primo.

Si bien en el campo de la matemática encontrar un número primo no es tan relevante (a menos que encuentres una fórmula para generar números primos), sí lo es en el campo de la seguridad informática para el uso en transacciones bancarias online. De hecho, la Electronic Frontier Foundation (EFF) ofrece dos premios de US$ 150.000 y de US$ 250.000 para las primeras personas que aparezcan con un número primo de al menos 100 millones y 1.000 millones respectivamente.

Link: New 17-million-digit monster is largest known prime (New Scientist)

0 comentarios: