fbpx
Wikipedia

Mayor número primo conocido

El mayor número primo conocido es el mayor entero que se sabe que es un número primo.

Gráfico del número de dígitos en el mayor primo conocido por año, desde el surgimiento del computador electrónico. Obsérvese que la escala vertical es logarítmica.

Euclides demostró que hay infinitos números primos, por lo que siempre habrá un número primo mayor que el denominado mayor primo conocido. Muchos matemáticos y hobbistas se dedican a la búsqueda de grandes números primos. La Electronic Frontier Foundation ofrece diversos premios para récords en números primos.[1]

La implementación del test de primalidad de Lucas–Lehmer por medio de la transformada rápida de Fourier para números de Mersenne es rápida comparada con otras pruebas de primalidad conocidas para otros tipos de números. Debido a esto y también al interés histórico en los primos de Mersenne, muchos de los mayores primos conocidos son primos de Mersenne. Hasta abril de 2011, los mayores números primos conocidos eran primos de Mersenne, hasta el décimo de ellos que era el primero en no ser de Mersenne.[2]​ Los catorce últimos récords descubiertos fueron primos de Mersenne. Anteriormente, había apenas uno que no era de Mersenne (mejorando el récord en apenas 37 dígitos en 1989), y diecisiete primos de Mersenne más regresando hasta 1952.[3]

El uso de computadoras electrónicas aceleró los descubrimientos y todos los récords fueron encontrados desde 1951. El récord pasó el millón de dígitos en 1999, ganando un premio de 50,000 $.[4]​ En 2008 el récord pasó los diez millones de dígitos, siendo premiado con 100,000 $.[5]​ También se han ofrecido premios para el primer número primo encontrado que tenga al menos cien millones de dígitos y el primero que tenga mil millones de dígitos.[1]

Posición Número primo Encontrado por Fecha en que
fue encontrado
Número de dígitos
282.589.933 − 1 GIMPS 7 de diciembre de 2018[6] 24.862.048
277.232.917 − 1 GIMPS 26 de diciembre de 2017[6] 23.249.425
274.207.281 − 1 GIMPS 7 de enero de 2016[7] 22.338.618
257.885.161 − 1 GIMPS 25 de enero de 2013[8][2] 17.425.170
243.112.609 − 1 GIMPS 23 de agosto de 2008[2] 12.978.189
242.643.801 − 1 GIMPS 12 de abril de 2009[9] 12.837.064
237.156.667 − 1 GIMPS 6 de septiembre de 2008[9] 11.185.272

GIMPS ha encontrado los últimos 11 récords en computadoras comunes pertenecientes a participantes de todo el mundo.

Historia

La siguiente tabla es una lista de los mayores números primos conocidos en orden ascendente, donde Mn es un número de Mersenne con exponente n.[10]

Número Dígitos Año en que
fue encontrado
M127 39 1876
180×(M127)2+1 79 1951
M521 157 1952
M607 183 1952
M1279 386 1952
M2203 664 1952
M2281 687 1952
M3217 969 1957
M4423 1332 1961
M9689 2917 1963
M9941 2993 1963
M11213 3376 1963
M19937 6002 1971
M21701 6533 1978
M23209 6987 1979
M44497 13395 1979
M86243 25 962 1982
M132049 39 751 1983
M216091 65 050 1985
391581×2216193-1 65 087 1989
M756839 227 832 1992
M859433 258 716 1994
M1257787 378 632 1996
M1398269 420 921 1996
M2976221 895 932 1997
M3021377 909 526 1998
M6972593 2 098 960 1999
M13466917 4 053 946 2001
M20996011 6 320 430 2003
M24036583 7 235 733 2004
M25964951 7 816 230 2005
M30402457 9 152 052 2005
M32582657 9 808 358 2006
M43112609 12 978 189 2008
M57885161 17 425 170 2013
M74207281 22 338 618 2016
M77232917 23 249 425 2017
M82589933 24 862 048 2018

Referencias

  1. Electronic Frontier Foundation, .
  2. Chris Caldwell, The largest known primes. Accesado el 14 de junio de 2009.
  3. Chris Caldwell, .
  4. Electronic Frontier Foundation, .
  5. Electronic Frontier Foundation, Record 12-Million-Digit Prime Number Nets $100,000 Prize.
  6. «GIMPS Project Discovers Largest Known Prime Number: 2 ^ 77,232,917-1». 3 de enero de 2018. Consultado el 6 de enero de 2018. 
  7. . mersenne.org. Great Internet Mersenne Prime Search. Archivado desde el original el 7 de enero de 2018. Consultado el 29 de septiembre de 2017. 
  8. «GIMPS Project Discovers Largest Known Prime Number, 257,885,161-1». Great Internet Mersenne Prime Search (GIMPS) (en inglés). Consultado el 5 de febrero de 2013. 
  9. Landon Curt Noll, .
  10. Chris K. Caldwell,

Enlaces externos

  • Noticias sobre el mayor primo conocido, 243,112,609−1
  • Expansión de 243,112,609−1 (enlace roto disponible en Internet Archive; véase el historial, la primera versión y la última).
  • Noticias sobre el mayor primo conocido anteriormente, 232,582,657−1 4977
  • Los mayores primos conocidos
  •   Datos: Q3240929

mayor, número, primo, conocido, mayor, número, primo, conocido, mayor, entero, sabe, número, primo, gráfico, número, dígitos, mayor, primo, conocido, año, desde, surgimiento, computador, electrónico, obsérvese, escala, vertical, logarítmica, euclides, demostró. El mayor numero primo conocido es el mayor entero que se sabe que es un numero primo Grafico del numero de digitos en el mayor primo conocido por ano desde el surgimiento del computador electronico Observese que la escala vertical es logaritmica Euclides demostro que hay infinitos numeros primos por lo que siempre habra un numero primo mayor que el denominado mayor primo conocido Muchos matematicos y hobbistas se dedican a la busqueda de grandes numeros primos La Electronic Frontier Foundation ofrece diversos premios para records en numeros primos 1 La implementacion del test de primalidad de Lucas Lehmer por medio de la transformada rapida de Fourier para numeros de Mersenne es rapida comparada con otras pruebas de primalidad conocidas para otros tipos de numeros Debido a esto y tambien al interes historico en los primos de Mersenne muchos de los mayores primos conocidos son primos de Mersenne Hasta abril de 2011 los mayores numeros primos conocidos eran primos de Mersenne hasta el decimo de ellos que era el primero en no ser de Mersenne 2 Los catorce ultimos records descubiertos fueron primos de Mersenne Anteriormente habia apenas uno que no era de Mersenne mejorando el record en apenas 37 digitos en 1989 y diecisiete primos de Mersenne mas regresando hasta 1952 3 El uso de computadoras electronicas acelero los descubrimientos y todos los records fueron encontrados desde 1951 El record paso el millon de digitos en 1999 ganando un premio de 50 000 4 En 2008 el record paso los diez millones de digitos siendo premiado con 100 000 5 Tambien se han ofrecido premios para el primer numero primo encontrado que tenga al menos cien millones de digitos y el primero que tenga mil millones de digitos 1 Posicion Numero primo Encontrado por Fecha en quefue encontrado Numero de digitos1º 282 589 933 1 GIMPS 7 de diciembre de 2018 6 24 862 0482º 277 232 917 1 GIMPS 26 de diciembre de 2017 6 23 249 4253º 274 207 281 1 GIMPS 7 de enero de 2016 7 22 338 6184º 257 885 161 1 GIMPS 25 de enero de 2013 8 2 17 425 1705º 243 112 609 1 GIMPS 23 de agosto de 2008 2 12 978 1896º 242 643 801 1 GIMPS 12 de abril de 2009 9 12 837 0647º 237 156 667 1 GIMPS 6 de septiembre de 2008 9 11 185 272GIMPS ha encontrado los ultimos 11 records en computadoras comunes pertenecientes a participantes de todo el mundo Historia EditarLa siguiente tabla es una lista de los mayores numeros primos conocidos en orden ascendente donde Mn es un numero de Mersenne con exponente n 10 Numero Digitos Ano en quefue encontradoM127 39 1876180 M127 2 1 79 1951M521 157 1952M607 183 1952M1279 386 1952M2203 664 1952M2281 687 1952M3217 969 1957M4423 1332 1961M9689 2917 1963M9941 2993 1963M11213 3376 1963M19937 6002 1971M21701 6533 1978M23209 6987 1979M44497 13395 1979M86243 25 962 1982M132049 39 751 1983M216091 65 050 1985391581 2216193 1 65 087 1989M756839 227 832 1992M859433 258 716 1994M1257787 378 632 1996M1398269 420 921 1996M2976221 895 932 1997M3021377 909 526 1998M6972593 2 098 960 1999M13466917 4 053 946 2001M20996011 6 320 430 2003M24036583 7 235 733 2004M25964951 7 816 230 2005M30402457 9 152 052 2005M32582657 9 808 358 2006M43112609 12 978 189 2008M57885161 17 425 170 2013M74207281 22 338 618 2016M77232917 23 249 425 2017M82589933 24 862 048 2018Referencias Editar a b Electronic Frontier Foundation Cooperative Computing Awards a b c Chris Caldwell The largest known primes Accesado el 14 de junio de 2009 Chris Caldwell Electronic Frontier Foundation Big Prime Nets Big Prize Electronic Frontier Foundation Record 12 Million Digit Prime Number Nets 100 000 Prize a b GIMPS Project Discovers Largest Known Prime Number 2 77 232 917 1 3 de enero de 2018 Consultado el 6 de enero de 2018 GIMPS Project Discovers Largest Known Prime Number 274 207 281 1 mersenne org Great Internet Mersenne Prime Search Archivado desde el original el 7 de enero de 2018 Consultado el 29 de septiembre de 2017 GIMPS Project Discovers Largest Known Prime Number 257 885 161 1 Great Internet Mersenne Prime Search GIMPS en ingles Consultado el 5 de febrero de 2013 a b Landon Curt Noll Chris K Caldwell Enlaces externos EditarNoticias sobre el mayor primo conocido 243 112 609 1 Expansion de 243 112 609 1 enlace roto disponible en Internet Archive vease el historial la primera version y la ultima Noticias sobre el mayor primo conocido anteriormente 232 582 657 1 4977 Los mayores primos conocidos Datos Q3240929 Obtenido de https es wikipedia org w index php title Mayor numero primo conocido amp oldid 146186227, wikipedia, wiki, leyendo, leer, libro, biblioteca,

español

, española, descargar, gratis, descargar gratis, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, imagen, música, canción, película, libro, juego, juegos