Un megaprimo es un número primo con al menos un millón de dígitos decimales. [ 1 ]
Otros términos para primos grandes incluyen "primo titánico", acuñado por Samuel Yates en la década de 1980 para un primo con al menos 1000 dígitos [ 2 ] (de los cuales el más pequeño es 10 999 +7), [ 3 ] y "primo gigantesco" para un primo con al menos 10 000 dígitos [ 4 ] (de los cuales el más pequeño es 10 9999 +33603). [ 5 ]

A fecha de 1 de enero de 2026 , hay 3797 megaprimos conocidos [ 6 ] que tienen más de 1 000 000 de dígitos. [ 7 ] El primero en ser encontrado fue el primo de Mersenne 2 6972593 −1 con 2 098 960 dígitos, descubierto en 1999 por Nayan Hajratwala , un participante en el proyecto de computación distribuida GIMPS . [ 8 ] [ 9 ] Nayan recibió un premio de computación cooperativa de la Electronic Frontier Foundation por este logro.
Casi todos los números primos son megaprimos, ya que la cantidad de primos con menos de un millón de dígitos es finita. Sin embargo, la gran mayoría de los primos conocidos no son megaprimos.
Se sabe que todos los números desde 10 999999 hasta 10 999999 + 593498 son compuestos , y existe una probabilidad muy alta de que 10 999999 + 593499, un primo muy probable para cada una de las 8 bases diferentes, sea el megaprimo más pequeño. [ 10 ] A partir de 2024, el número más pequeño conocido que es un megaprimo es 10 999999 + 308267×10 292000 + 1.
Actualmente se desconoce cuál es el último número primo que no es un megaprimo. A partir de 2024El mayor número primo conocido que no es un megaprimo es 10 999999 − 1022306×10 287000 − 1. Hay una probabilidad muy alta de que 10 999999 − 172473 sea el mayor número no megaprimo. [ 11 ] [ 12 ] [ 13 ]
Véase también
- Lista de los primos más grandes conocidos y probables , una lista que incluye los megaprimos más grandes conocidos y probables.
- El mayor número primo conocido
- Fundación Frontera Electrónica § Premios
Referencias
- ↑ Chris Caldwell, The Prime Glossary: megaprime en The PrimePages . Consultado el 4 de enero de 2008.
- ↑ "El glosario de términos principales: titánico prime" . t5k.org . Consultado el 27 de agosto de 2025 .
- ↑ "factordb.com" . factordb.com .
- ↑ Chris Caldwell, The Prime Glossary: gigantic prime en The PrimePages . Consultado el 21 de junio de 2022.
- ↑ "factordb.com" . factordb.com .
- ↑ Chris Caldwell, Los mayores números primos conocidos en The PrimePages.
- ↑ "Los mejores récords de PRP de Henri y Renaud Lifchitz" . www.primenumbers.net . Consultado el 27 de agosto de 2025 .
- ↑ "Descubrimiento de un número primo de Mersenne: ¡2^6972593-1 es primo!" . www.mersenne.org . Consultado el 27 de agosto de 2025 .
- ↑ Chris Caldwell, El mayor número primo conocido por año: una breve historia en The PrimePages. Consultado el 28 de septiembre de 2008.
- ↑ Patrick De Geest, 10^999999 + y , ¡Mundo! De Números
- ↑ "PRP Top de Henri y Renaud Lifchitz - Búsqueda por formulario" . www.primenumbers.net . Consultado el 27 de agosto de 2025 .
- ↑ "PRP fronterizos" . www.worldofnumbers.com . Consultado el 27 de agosto de 2025 .
- ↑ Sloane, N. J. A. (ed.). "Secuencia A340902 (Distancia desde el primo más grande con menos de 10^n dígitos decimales hasta 10^(10^n-1))" . La enciclopedia en línea de secuencias de enteros . Fundación OEIS.
- Números primos
- números enteros grandes