Cultura y divulgación
333 meneos
1895 clics
Descubierto el mayor número primo hasta ahora, con 22 millones de dígitos

Descubierto el mayor número primo hasta ahora, con 22 millones de dígitos

El número es 2^74,207,281 -1 (dos elevado a 74,207,281, menos uno), y el descubridor ha sido Curtis Cooper, de la Universidad de Missouri Central como parte del proyecto GIMPS, que permite a los investigadores usar ordenadores dispersos por todo el mundo para realizar complejos cálculos matemáticos. Curiosamente, el número en realidad fue descubierto el pasado septiembre, pero un bug en el sistema hizo que no enviase el correo electrónico de aviso a los investigadores; no fue hasta que meses después el evento fue descubierto en un mantenimiento

| etiquetas: número , primo , gimps
135 198 4 K 381
104 comentarios
135 198 4 K 381
Comentarios destacados:                        
#1 Se llama Richal y es canastero en el Sacro Monte granadino.
«12
  1. #1 --488346--
    Se llama Richal y es canastero en el Sacro Monte granadino.
    37 K 288
  3. #3 --503820--
    #2 Una pregunta, en Twitter no seras Trasgu_84???
    1 K 16
  4. #4 --503820--
    ¡¡¡Que pringao!!!
    0 K 6
  5. anxosan #5 anxosan
    Pues ahora a multiplicar este número con otro primo grande y hacer una clave criptográfica para cuando la NSA venga a por nosotros. :tinfoil:
    3 K 39
  6. ﻞαʋιҽɾαẞ #6 ﻞαʋιҽɾαẞ
    O ponen el número con todos los dígitos o no voto la noticia.
    23 K 215
  7. bronco1890 #7 bronco1890
    ¿Y eso pa que sirve?
    3 K 4
  8. #8 --198199--
    como parte del proyecto GIMPS

    La gente es más de Photoshop :troll:
    1 K 18
  9. palitroque #9 palitroque
    ¿Se descubren o se encuentran? ¿Existen los números? :shit:
    7 K 77
  10. gonas #10 gonas
    #5 Las claves criptográficas no se necesitan que sean números primos, si no, primos entre sí. Así que te vale este primo con cualquier otro numero positivo que elijas.
    1 K 19
  11. #11 --143520--
    #6 Falta un voto negativo que diga "incompleta".
    5 K 52
  12. cosi_fan_tutte #12 cosi_fan_tutte
    #6 Pero que lo pongan en binario , que con la traducción se pierde mucho
    10 K 113
  13. caracoless #13 caracoless
    #7 Para encriptar.
    1 K 20
  14. Trimax #14 Trimax
    #7 Para aprendértelo de memoria cuando te aburres.
    2 K 31
  15. Peachembela #15 Peachembela
    que alguien lo publique
    0 K 9
  16. #16 ensame
    Coño! Es el mismo numero con el que yo soñé que me tocaba la loteria!
    0 K 9
  17. #17 --89667-- *
    #6 Toma www.wolframalpha.com/input/?i=+2^74,207,281+-1 Solo tienes que darle a "more digits" unas cuantas veces. :troll:
    19 K 169
  18. ElPerroDeLosCinco #18 ElPerroDeLosCinco
    #12 En binario son 74.207.281 unos seguidos. Tal cual.
    20 K 172
  19. ﻞαʋιҽɾαẞ #19 ﻞαʋιҽɾαẞ
    #17 Eso ya está mejor. De momento te voto positivo, pero como falte un solo dígito te negativizaré en otros comentarios.
    4 K 65
  20. Pacman #20 Pacman
    #17 3.00376418084606182052986098359166050056875863030301484843941693345547723219067994296893655300772688320448214882399426727835290700904836432218015348199652241372287684310213386284573666361506667532122772859359864057780256875647795865832142051171109635844262936572650387240710147982631320437143129112198392188761288503958771920355017186438665809954286344460536606761717933683749624756782578361731044883934155387085250868537297205931251606849781532670414744928294883449429443999003776831072496868250622866039978884541062234219154504645252386846303469724807334155852889497374778705327594144808269546049745682886662634337786061551354498294392788969717277814170247857840825173814169979529718831378258156460855598404801012277963664118162318740241984446339571147500893873350471752282309276960908368218257475857949333688648781647084935600389442816615101269892941620923700583920438303155576675128697727353015966198570119971508975499769430113632520704976596018662818527213338297501690033894692212329648575780270141964029454297379598752963111110166054910922708870780155972725875622704085120422206985800208953699779570148521239387340972873010415557408840313517334104245951181312377569862268931591236073913864912702341514442871893227806578339072908082737776944438541558625494782239705021522924186805591226430219483495972094802701924328600534393128646703341368026587734561209964921713257134223641483136379023890310042525635413014854847842999675719601547926712259803033804208054192341842074795499467736417866657681142429045674308204219551025449960330608429729874249539051023991353492744406378092116867003111452756638147874006136238963152211561563090034814454337404268972669143336589608026262105540337915734652847488347593274189154190268344381703937005859988258738844104703265786972872467031538046586054465054455074057666758412263670387387588642268193158792842963331412196108793807623159686646971838500566494236957482029387394533524221557820693040482110951164944062240000803261383934272750306114962660694858838256051175068892832139454208742932972246987520113669462093278238956827855411755068700419740512669886938379166058294703198775703601613830049493705666282573045268497336832325819... × 10^22338617


    No me da más. Ya me he quedado con las ganas.
    3 K 42
  21. ikipol #21 ikipol
    #13 Eso, para enterrarlo en una cripta y tirar la llave
    11 K 109
  22. ikipol #22 ikipol
    Es erróneo. Acabo de factorizarlo con mi programita en Haskell: es igual a


    39485758559505958589999995857857558595050505095958575756463563533637373838393940404057676768900 * 57564635635336373738383939404040576767689005756463563533637373838393940404057676768900575646356353363737383839394040405767676890045
    4 K 50
  23. superplinio #23 superplinio
    Yo hasta que le haga la Criba de Eratóstenes no me creo que sea primo :shit:
    3 K 46
  24. #24 --420014--
    #10 cualquier número positivo mayor que 1. ¿No?
    1 K 15
  25. cosi_fan_tutte #25 cosi_fan_tutte
    #18 Espoiler
    6 K 54
  26. Waskachu #26 Waskachu
    #7 para vacilar
    1 K 18
  27. txillo #27 txillo
    Es impar, fijo.
    17 K 123
  28. Maki_ #28 Maki_
    Mi cuñado dice que casi lo tenía, pero que se quedó a una unidad.
    5 K 50
  29. NapalMe #29 NapalMe
    Mierda... tendre que pensar otra contraseña...
    1 K 20
  30. #30 --127714-- *
    no he dicho nada.
    0 K 12
  31. Xtrem3 #31 Xtrem3
    #24 El 1 no es primo :-P
    1 K 16
  32. inar #32 inar *
    ¿Y pa esa parida gasto yo corriente con mi ordenador apuntándome a eso de colaborar en cálculos de procesos complejos y nosequémás? :wall:
    Amos, no me jodas... :troll:
    0 K 10
  35. cornholiox #35 cornholiox
    #10 que es eso de primos entre sí?
    Y si, se multiplican 2 números primos entre sí.
    0 K 6
  37. pedrobz #37 pedrobz
    #34 ¿De si mismo? Eso explica porque necesitan un supercluster :troll:
    0 K 7
  38. #38 pcmaster
    Errónea. No ha sido Curtis Cooper, ha sido un ordenador. :troll:
    1 K 26
  41. #41 rolrex *
    Si pusiéramos todos los dígitos en fila india cubriría la distancia que hay entre la Tierra y el tamaño de 22 millones de dígitos.:roll:
    4 K 45
  42. ElPerroDeLosCinco #42 ElPerroDeLosCinco
    #39 No, la sarta de todo unos es con el menos uno ya aplicado. Sin eso, sería un uno seguido de chorrocientos ceros.
    3 K 30
  43. moraitosanlucar #43 moraitosanlucar
    Y esto en campos de fútbol? pa que nos hagamos una idea...
    2 K 21
  44. borteixo #44 borteixo
    #9 Newton encontró la ley de la gravedad :shit:
    1 K 24
  47. #47 --420014--
    #31 pero sí es positivo.
    2 K 27
  48. borteixo #48 borteixo
    Muy fan del bug de envío de correo.
    3 K 46
  50. #50 mondaymorning
    #6 Yo quiero revisar los cálculos :shit:
    1 K 27
  51. borteixo #51 borteixo
    Psé, con mi calculadora CASIO solar os saco yo el siguiente mientras me fumo una chustilla. Y después os enseño un trucazo para escribir EL BEBÉ.
    7 K 72
  53. #53 mondaymorning
    #41 88 km si cada dígito ocupa 4 mm :shit:
    1 K 13
  54. #54 jmpep *
    #24 Y que no sea múltiplo de este primo.

    #35 Que un número no es divisor del otro y viceversa.
    0 K 7
  55. #55 --44542-- *
    #35 Primos relativos, es decir, que solo tienen como divisor común el 1 y el -1.

    Por ejemplo, el 4 y el 5 son primos relativos aunque el 4 no sea primo absoluto.
    2 K 28
  56. #56 ruffus
    Me fascinan estas noticias en que no entiendo ni papa, pero aun asi las leo y me encantan.Me pasa con todas las publicaciones por el estilo de esta; como si fuera una de fisica cuantica, que me la trago igual y me encanta.
    Esta me encanta,pero no tengo ni pajolera idea de para que sirve esto ni que significa.
    3 K 25
  58. woopi #58 woopi
    "La ejecución de GIMPS es sencilla, simplemente va número por número y comprueba si es primo, es decir, si sólo es divisible por si mismo y por 1..." Ejem! Lo veo un poco simplote. A ver, el problema difícil es como factorizar un número de ese tamaño en un tiempo razonable. La algoritmia detrás de este cálculo es mucho más importante que el clusters de ordenadores en si mismo. Si se trabajara probando divisores tendría que llegarse a divisores de ¡11 millones de dígitos!
    0 K 9
  59. #59 jmpep *
    #35 Mi explicación de #54 está mal, tiene razón #55 :-) (eg. 6 y 9. Ninguno divide al otro, pero tienen como divisor común 3. Luego no son co-primos)
    1 K 16
  60. superplinio #60 superplinio
    #27 Calla que a lo mejor es el dos pero muy disimulado...
    0 K 10
  62. #62 Bb8
    #18 ¿Puedes demostrarlo?
    0 K 7
  63. #63 --200913--
    #26 para salir de Cube con vida.
    5 K 47
  64. #64 Bb8
    #21 No exactamente. Es para usarlo en criptografía.
    0 K 7
  65. #65 --200913--
    #36 te la arrimo! :troll:
    0 K 15
  66. ikipol #66 ikipol
    #64 ¡Ah! para codificar...
    2 K 30
  67. #67 --456250--
    ¿pero te pide un euro y un cigarro o no?
    2 K 26
  68. #68 Gispert
    Útil.
    0 K 10
  69. #69 Bb8 *
    #66 Si. Aunque codificar es más propio de convertir en código, y sin ocultar el contenido por definición.

    dle.rae.es/?id=BHcfHjo

    dle.rae.es/?id=9dZx6FB


    Todo el contenido de un ordenador está codificado por el hecho de estar convertido en binario.
    También es cierto que la palabra encriptar no está recogida en el diccionario de la RAE con el significado de hacer criptografía, pero algunos no lo necesitamos ;) .



    Edit:

    Acabo de hacer la comprobación mientras escribía esto, y la RAE ya añadió la palabreja.

    dle.rae.es/?id=FABu3oz



    @HANNIBAL_SMITH
    @hokkien
    @parrita710
    @borteixo
    @oyara
    @Trucula
    0 K 7
  70. berkut #70 berkut *
    3000 euretes por este peazo descubrimiento. Vamos, lo mismo que ha ganado don Cesar Alierta mientras yo trataba de leer y entender el artículo :wall:
    1 K 15
  71. #71 --324102--
    #9 Creo que estiman rangos, con probabilidades, y luego los comprueban.
    1 K 17
  72. #72 --363455--
    #69 Puta RAE, antes ponía la palabra en el enlace. Con lo bien que iba su web, solo tenían que mejorar la estética...
    2 K 27
  73. #73 --405029--
    ¿Para qué sirve un nº primo?
    0 K 6
  74. #74 --474877--
    Descubierto? Dirán que ya han dado con el.
    0 K 7
  76. BodyOfCrime #76 BodyOfCrime
    #7 Para que te lo pongan en un examen de mates y mires si mes primo o no :troll:
    0 K 7
  77. BodyOfCrime #77 BodyOfCrime
    #58 Ah! que no vale usar la caja como hacias en el cole con lo de MCM y mcd?
    1 K 16
  78. #78 queganasmedan
    #31 Es cierto, es cuñaoo
    1 K 19
  79. #79 Vstol
    #74 Por eso, lo descubrieron. Igual que se descubrió América o la penicilina.
    0 K 6
  80. #80 oohay
    #66 Querras decir cifrar.
    Pare realizar una codificación, no hace falta una clave, y se puede descodificar sin clave, ejemplo base64.
    1 K -3
  81. #81 oohay
    #66 Querrás decir cifrar.

    Para realizar una codificación no hace falta ninguna clave, y para realizar la descodificación tampoco, ejemplo codificar y descodificar de base64.
    1 K -3
  82. #82 oohay
    #69 Este o no en la rae, en castellano se debería decir cifrar.
    2 K 0
  83. mblanch #83 mblanch
    #8 se escribe Photoshops :troll:
    1 K 21
  84. ElPerroDeLosCinco #84 ElPerroDeLosCinco *
    #62 Claro. Cualquier número X N - 1 es igual a la suma de: X N-1 + X N-2 +... X0 . Esa precisamente es la expresión en binario de un número compuesto de unos. Por ejemplo: "1111" en binario es 23 + 22 + 21 + 20 = 15. Y "10000" en binario es 24 = 16.

    Por lo tanto, cualquier número de tipo 2N, en binario tendrá la forma "1000....". Y cualquier número de tipo 2N-1, en binario tendrá la forma "111....".
    6 K 54
  85. #85 --474877-- *
    #79 no es lo mismo.
    Tu ejemplo se desconocía su existencia.

    En los números se sabe que son infinitos y ese numero ya se sabia que existía solo que no estaba catalogado como numero primo.
    0 K 7
  86. tnt80 #86 tnt80
    #10 Eso no es del todo correcto, sí es más que recomendable que sean primos, más que nada porque muchos ataques por fuerza bruta, si estos números no son primos de por sí, son mucho más breves, la mayoría de los ataques por fuerza bruta a una clave criptográfica se basan en la complejidad de resolver el problema del logaritmo discreto, o lo que sería equivalente, factorizar los números (el número que se use como espacio de clave, concretamente), y si no son primos, ese problema tiene una complejidad mucho menor.
    Por eso desde hace tiempo sí que se usan primos para estas claves, es más seguro.
    1 K 14
  87. Mister_Lala #87 Mister_Lala
    #18 Ahí te he visto rápido.
    0 K 12
  88. oso_69 #88 oso_69
    Yo diría más bien calculado.
    0 K 8
  89. #89 --11417--
    #9 ¿se descubren o se calculan?
    1 K 22
  90. Mister_Lala #90 Mister_Lala
    #56 A mí me pasa igual con las revistas porno. Tampoco entiendo a las mujeres, pero me encantan.
    3 K 28
  91. Maelstrom #91 Maelstrom *
    #84 No señor, esa identidad es falsa, debería ser: "Cualquier número X^N - 1 es igual al producto: (X-1)·(X^N-1 + X^N-2 +... X^0)". Como en base 2 el factor X-1 es 2-1=1, sí que es en ese caso como tú decías, pero solo en ese.
    2 K 37
  92. woopi #92 woopi
    #77 :-) Si que puedes hacerlo. Pero, en serio, ya sé que es obvio, pero lo que quería decir en #58 es que la noticia podía profundizar por lo menos un poquito en el tema. Porque decir "... eso es sencillo, se va probando número por número y se comprueba si es primo..." psss.
    0 K 9
  93. #93 Bb8
    #82 Lo siento, ahora ya no es tan fácil defender esa postura.
    0 K 7
  94. BodyOfCrime #94 BodyOfCrime
    #43 Uno de Oliver y Benji
    1 K 18
  95. IvanDrago #95 IvanDrago
    #91 #84 da gusto leeros.
    2 K 32
  96. gonas #96 gonas
    #86 Eso ya depende de la calidad del algoritmo que genere las claves criptográficas. Y de la potencia de cálculo que dispongas para buscar números primos.

    Por eso, los algoritmos de generación de claves no se deben publicar. Así no das pistas a quien quiera romperlos.
    0 K 11
  97. #97 oohay
    #73 para que puedas navegar por Internet con una conexión segura...
    1 K -3
  98. freieschaf #98 freieschaf
    #73 Los números primos son el material del que el resto de los números (naturales) están hechos. Sus propiedades forman la base de muchos resultados básicos de la teoría de números, y su distribución (aún no del todo clara) tiene implicaciones importantes en esta rama de las matemáticas. También, como ya se ha dicho, se usan en criptografía (es.wikipedia.org/wiki/RSA); en este campo es donde el cálculo de un número primo concreto como el de la noticia puede resultar útil.
    0 K 8
  99. ElPerroDeLosCinco #99 ElPerroDeLosCinco
    #91 Muy cierto, gracias por la corrección.
    1 K 23
  100. #100 Marcus78
    #32 a qué mola?
    0 K 7
«12
comentarios cerrados

menéame