stringtranslate.com

El mayor número primo conocido

El mayor número primo conocido es 2 136 279 841 − 1 , un número que tiene 41 024 320 dígitos cuando se escribe en el sistema decimal . Fue descubierto el 12 de octubre de 2024 en una máquina virtual basada en la nube proporcionada voluntariamente por Luke Durant al Great Internet Mersenne Prime Search (GIMPS). [1]

Representación gráfica del número de dígitos del mayor número primo conocido por año, desde que se inventó la computadora electrónica. La escala vertical es logarítmica .

Un número primo es un número natural mayor que 1 sin otros divisores que 1 y él mismo. Según el teorema de Euclides , hay infinitos números primos, por lo que no existe un primo más grande.

Muchos de los primos más grandes conocidos son primos de Mersenne , números que son uno menos que una potencia de dos, porque pueden utilizar una prueba de primalidad especializada que es más rápida que la general. A partir de octubre de 2024 , los siete primos más grandes conocidos son primos de Mersenne. [2] Los últimos dieciocho primos registrados fueron primos de Mersenne. [3] [4] La representación binaria de cualquier primo de Mersenne está compuesta por todos unos, ya que la forma binaria de 2 k − 1 es simplemente k unos. [5]

A veces se presenta la búsqueda de números primos más grandes como un medio para lograr un cifrado más fuerte , pero este no es el caso. [6] [7]

Récord actual

El récord actual lo tiene 2 136 279 841 − 1 con 41 024 320 dígitos, encontrado por GIMPS el 12 de octubre de 2024. [1] Los primeros y últimos 120 dígitos de su valor son: [8]

881694327503833265553939100378117358971207354509066041067156376412422630694756841441725990347723283108837509739959776874 ...

(Se omitieron 41.024.080 dígitos)

... 852806517931459412567957568284228288124096109707961148305849349766085764170715060409404509622104665555076706219486871551

En octubre de 2024 , el primo previamente descubierto M 82589933 , con 24.862.048 dígitos, mantuvo el récord durante más de 6 años, más tiempo que cualquier otro primo desde M 19937 (que mantuvo el récord durante 7 años, de 1971 a 1978). [ cita requerida ]

Premios

La Electronic Frontier Foundation (EFF) ofrece varios premios para los primos récord. [9] En 1999 se descubrió un primo con un millón de dígitos, lo que le valió a su descubridor un premio de 50.000 dólares. [10] En 2008, un primo de diez millones de dígitos ganó un premio de 100.000 dólares y un premio de computación cooperativa de la EFF. [9] La revista Time calificó a este primo como el 29.º invento más importante de 2008. [11]

Ambos números primos fueron descubiertos a través de la Gran Búsqueda de Números Primo de Mersenne en Internet (GIMPS), que coordina esfuerzos de búsqueda de largo alcance entre decenas de miles de computadoras y miles de voluntarios. El premio de 50.000 dólares fue para el descubridor y el premio de 100.000 dólares fue para GIMPS. GIMPS dividirá el premio de 150.000 dólares para el primer número primo de más de 100 millones de dígitos con el participante ganador. Se ofrece un premio adicional de 250.000 dólares para el primer número primo con al menos mil millones de dígitos. [9]

GIMPS también ofrece un premio de descubrimiento de investigación de US$3.000 para los participantes que descubran un nuevo primo de Mersenne de menos de 100 millones de dígitos. [12]

Historia

Matasellos conmemorativo utilizado por el Departamento de Matemáticas de la UIUC después de demostrar que M 11213 es primo

La siguiente tabla muestra la progresión del mayor número primo conocido en orden ascendente. [3] Aquí M p = 2 p − 1 es el número de Mersenne con exponente  p , donde p es un número primo. El poseedor del récord más largo conocido fue M 19 = 524,287 , que fue el primo más grande conocido durante 144 años. No se conocen registros anteriores a 1456. [ cita requerida ]

Los voluntarios de GIMPS encontraron los dieciséis últimos registros, todos ellos números primos de Mersenne . Se encontraron en ordenadores personales comunes hasta el más reciente, encontrado por Luke Durant utilizando una red de miles de unidades de procesamiento gráfico dedicadas . [1]

Los veinte más grandes

PrimePages mantiene una lista de los 5000 números primos más grandes conocidos , [18] de los cuales los veinte más grandes se enumeran a continuación. [19]

Véase también

Referencias

  1. ^ abcd «El proyecto GIMPS descubre el mayor número primo conocido: 2136.279.841-1». Mersenne Research, Inc. 21 de octubre de 2024. Consultado el 21 de octubre de 2024 .
  2. ^ "Los números primos más grandes conocidos: resultados de búsqueda en la base de datos". Páginas de números primos . Consultado el 19 de marzo de 2023 .
  3. ^ ab Caldwell, Chris. "El mayor número conocido de primos por año: una breve historia". Páginas de primos . Consultado el 19 de marzo de 2023 .
  4. ^ El último número primo no Mersenne conocido más grande fue 391.581 ⋅ 2216.193 − 1; véase también El mayor número primo conocido por año: una breve historia, originalmente de Caldwell.
  5. ^ "Números perfectos". Universidad Estatal de Pensilvania . Consultado el 6 de octubre de 2019. Una nota al margen interesante es sobre las representaciones binarias de esos números...
  6. ^ McKinnon, Mika (4 de enero de 2018). «Este es el mayor número primo conocido hasta ahora». Smithsonian . Consultado el 6 de julio de 2024 .
  7. ^ Johnston, Nathaniel (11 de septiembre de 2009). "No, los números primos con millones de dígitos no son útiles para la criptografía". njohnston.ca . Consultado el 6 de julio de 2024 .
  8. ^ "Lista de números primos de Mersenne conocidos - PrimeNet". www.mersenne.org . El enlace "41024320" lleva a un archivo zip con los dígitos . Consultado el 21 de octubre de 2024 .
  9. ^ abc "Un número primo récord de 12 millones de dígitos genera un premio de 100.000 dólares". Electronic Frontier Foundation . Electronic Frontier Foundation . 14 de octubre de 2009 . Consultado el 26 de noviembre de 2011 .
  10. ^ Electronic Frontier Foundation, Gran Premio de las Grandes Empresas.
  11. ^ "Mejores inventos de 2008 - 29. El 46.º Mersenne Prime". Time . Time Inc . 29 de octubre de 2008. Archivado desde el original el 2 de noviembre de 2008 . Consultado el 17 de enero de 2012 .
  12. ^ "GIMPS de Mersenne Research, Inc". mersenne.org . Consultado el 21 de noviembre de 2022 .
  13. ^ Edward Sandifer, C. (19 de noviembre de 2014). Cómo Euler hizo aún más. Asociación Matemática de Estados Unidos. ISBN 9780883855843.
  14. ^ Miller, JCP (1951). "Números primos grandes". Nature . 168 (4280): 838. Código Bibliográfico :1951Natur.168..838M. doi :10.1038/168838b0.
  15. ^ abcdefghi Landon Curt Noll , Número primo grande descubierto por la supercomputadora SGI/Cray.
  16. ^ Brown, John; Noll, Landon Curt; Parady, BK; Smith, Joel F.; Zarantonello, Sergio E.; Smith, Gene Ward; Robinson, Raphael M.; Andrews, George E. (1990). "Cartas al editor". The American Mathematical Monthly . 97 (3): 214–215. doi :10.1080/00029890.1990.11995576. JSTOR  2324686.
  17. ^ Código de prueba: Z, Las páginas principales .
  18. ^ "Base de datos de números primos: página de inicio de la lista de los números primos más grandes conocidos". t5k.org/primes . Consultado el 19 de marzo de 2023 .
  19. ^ "Los veinte primeros: los primos más grandes conocidos" . Consultado el 19 de marzo de 2023 .
  20. ^ "El proyecto GIMPS descubre el mayor número primo conocido: 282.589.933-1". Mersenne Research, Inc. 21 de diciembre de 2018. Consultado el 21 de diciembre de 2018 .
  21. ^ "El proyecto GIMPS descubre el mayor número primo conocido: 277.232.917-1". mersenne.org . Gran búsqueda de números primos de Mersenne en Internet . Consultado el 3 de enero de 2018 .
  22. ^ "El proyecto GIMPS descubre el mayor número primo conocido: 274.207.281-1". mersenne.org . Gran búsqueda de números primos de Mersenne en Internet . Consultado el 29 de septiembre de 2017 .
  23. ^ "GIMPS descubre el 48.º primo de Mersenne, 257.885.161-1 es ahora el primo más grande conocido". mersenne.org . Gran búsqueda de primos de Mersenne en Internet . 5 de febrero de 2013 . Consultado el 29 de septiembre de 2017 .
  24. ^ ab "GIMPS descubre los primos de Mersenne 45 y 46, 243,112,609-1 es ahora el primo más grande conocido". mersenne.org . Gran búsqueda de primos de Mersenne en Internet . 15 de septiembre de 2008 . Consultado el 29 de septiembre de 2017 .
  25. ^ "GIMPS descubre el 47º Mersenne Prime, 242,643,801-1 es el más nuevo, pero no el más grande, conocido". mersenne.org . Gran búsqueda de Mersenne Prime en Internet . 12 de abril de 2009 . Consultado el 29 de septiembre de 2017 .
  26. ^ "Números primos de PrimePage: Phi(3, - 516693^1048576)". t5k.org .
  27. ^ "Números primos de PrimePage: Phi(3, - 465859^1048576)". t5k.org .
  28. ^ "GIMPS descubre el 44º primo de Mersenne, 232,582,657-1 es ahora el primo más grande conocido". mersenne.org . Gran búsqueda de primos de Mersenne en Internet . 11 de septiembre de 2006 . Consultado el 29 de septiembre de 2017 .
  29. ^ "Subproyecto Seventeen or Bust de PrimeGrid" (PDF) . primegrid.com . PrimeGrid . Consultado el 30 de septiembre de 2017 .
  30. ^ "GIMPS descubre el 43.º primo de Mersenne, 230.402.457-1 es ahora el primo más grande conocido". mersenne.org . Gran búsqueda de primos de Mersenne en Internet . 24 de diciembre de 2005 . Consultado el 29 de septiembre de 2017 .
  31. ^ "4 × 511786358 + 1". t5k.org . PrimePages . 1 de octubre de 2024 . Consultado el 5 de octubre de 2024 .
  32. ^ "GIMPS descubre el 42.º primo de Mersenne, 225.964.951-1 es ahora el primo más grande conocido". mersenne.org . Gran búsqueda de primos de Mersenne en Internet . 27 de febrero de 2005 . Consultado el 29 de septiembre de 2017 .
  33. ^ "69 × 224612729 − 1". t5k.org . PrimePages . 13 de agosto de 2024 . Consultado el 29 de agosto de 2024 .
  34. ^ "GIMPS descubre el 41.º primo de Mersenne, 224.036.583-1 es ahora el primo más grande conocido". mersenne.org . Gran búsqueda de primos de Mersenne en Internet . 28 de mayo de 2004 . Consultado el 29 de septiembre de 2017 .
  35. ^ "107347 × 223427517 − 1". t5k.org . PrimePages . 4 de agosto de 2024 . Consultado el 25 de agosto de 2024 .
  36. ^ "Búsqueda Prime 321 de PrimeGrid" (PDF) . primegrid.com .[ enlace muerto ]
  37. ^ "Búsqueda de primos generalizada de Fermat de PrimeGrid" (PDF) . primegrid.com . PrimeGrid . Consultado el 7 de octubre de 2022 .

Enlaces externos