Descubren el número primo más largo de la historia con 23 millones de cifras

Un ingeniero eléctrico estadounidense de 51 años, Jonathan Pace, ha descubierto el número primo más largo conocido hasta la fecha, con más de 23 millones de cifras, según ha anunciado su equipo en un comunicado. Los números primos son aquellos que solo se pueden dividir por sí mismos y por la unidad, como 2, 3, 5, 7, 11, 13, 17… Están considerados los átomos de las matemáticas, sus ladrillos indivisibles, ya que cualquier número entero se puede descomponer como el producto de unos primos. Por ejemplo, 12 es 3 x 2 x 2, descompuesto en primos.

El número hallado por Pace pertenece a una familia especial de números primos, la de los primos de Mersenne. Responden a la forma 2n – 1. Por ejemplo, 22 – 1 = 3, así que 3 es el primer primo de Mersenne. En el año 1588, el matemático italiano Pietro Cataldi demostró que 217 – 1 = 131.071, el mayor primo de Mersenne hasta entonces. En todos estos siglos, la humanidad solo había encontrado 49 primos de esta familia. El detectado ahora por Pace es el quincuagésimo. Se obtiene con la fórmula 277.232.917 – 1 y tiene 23.249.425 cifras, casi un millón más que el anterior récord, obtenido hace dos años.

La búsqueda de estos primos gigantescos no es un mero pasatiempo, según explica Manuel de León, director del Instituto de Ciencias Matemáticas (ICMAT), en Madrid. El algoritmo criptográfico RSA, que se utiliza para garantizar la seguridad del intercambio de información en la web, está basado en esta descomposición de números enteros en números primos. Cuanto más grandes sean estos, más difícil será romper el código. Las transacciones comerciales por internet y la privacidad de las comunicaciones dependen en parte de los números primos.

Origen: Descubierto el número primo más largo, con 23 millones de cifras | Ciencia | EL PAÍS

Etiquetado:

AltaDensidad.TV




Google Wallet y TSA PreCheck Touchless ID: el móvil ya reemplaza el DNI en los aeropuertos de Estados Unidos y acelera los controles de seguridad

Google Wallet da un paso más en la digitalización de la identidad en viajes. La compañía integra una nueva función que permite a los usuarios elegibles de TSA PreCheck en Estados Unidos inscribirse directamente en el sistema Touchless ID, una modalidad de verificación biométrica que acelera el paso por los controles de seguridad aeroportuaria. La...

WhatsApp sigue transformando sus canales en una herramienta más cercana a una red social y ahora la plataforma trabaja en una nueva función llamada “Channel Status”, que permitirá a administradores de canales compartir publicaciones temporales directamente dentro del canal. El hallazgo corresponde a WABetaInfo, conocido por rastrear funciones en desarrollo dentro de las versiones beta...

Venezuela Tech Week y Congreso Internacional de Emprendedores ponen a Caracas en el radar de inversionistas globales

Caracas busca reposicionarse en el mapa tecnológico regional. Esa es una de las principales conclusiones que deja la primera edición de la Venezuela Tech Week, realizada junto al II Congreso Internacional de Emprendedores. Durante cuatro días, la capital venezolana reunió a empresarios, inversionistas y representantes del ecosistema startup en un evento que buscó abrir nuevas...

Descubre más desde Alta Densidad

Suscríbete ahora para seguir leyendo y obtener acceso al archivo completo.

Seguir leyendo