Portada
Hace 8 años | Por mezvan a omicrono.com
Publicado hace 8 años por mezvan a omicrono.com
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

 omicrono.com

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

DE3C548D-E347-406A-A60F-E6BBD322CAB7 1.9k 104

Comentarios

D

Se llama Richal y es canastero en el Sacro Monte granadino.

V 37
K 288
D

#1 sal de mi mente! pimienta de mi corazón! ...

V 2
K 20
ﻞαʋιҽɾαẞ

O ponen el número con todos los dígitos o no voto la noticia.

V 23
K 215
D

#6 Falta un voto negativo que diga "incompleta".

V 5
K 52
cosi_fan_tutte

#6 Pero que lo pongan en binario , que con la traducción se pierde mucho

V 10
K 113
ElPerroDeLosCinco

#12 En binario son 74.207.281 unos seguidos. Tal cual.

V 20
K 172
cosi_fan_tutte

#18 Espoiler

V 6
K 54
D
editado

#18 pero cuando haces el menos uno, la ultima cifra se queda en cero
Lastima q para representar tamaño numero, tenga q ser en coma flotante

V 2
K 20
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.

V 3
K 30
D
editado

#42 edit

V 0
K 11
B

#18 ¿Puedes demostrarlo?

V 0
K 7
ElPerroDeLosCinco
editado

#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....".

V 6
K 54
Maelstrom
editado

#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.

V 2
K 37
IvanDrago

#91 #84 da gusto leeros.

V 2
K 32
ElPerroDeLosCinco

#91 Muy cierto, gracias por la corrección.

V 1
K 23
Mister_Lala

#18 Ahí te he visto rápido.

V 0
K 12
D
editado

#6, ¿te vale en binario? Porque sería simplemente un número de 74.207.281 cifras, y todas ellas iguales a 1, vamos, de la forma 11111...1111.

editado:
vaya, ya lo había dicho #18.

V 0
K 18
D
editado

#6 Toma http://www.wolframalpha.com/input/?i=+2^74%2C207%2C281+-1 Solo tienes que darle a "more digits" unas cuantas veces.

V 19
K 169
ﻞαʋιҽɾαẞ

#17 Eso ya está mejor. De momento te voto positivo, pero como falte un solo dígito te negativizaré en otros comentarios.

V 4
K 65
Pacman

#17 3.00376418084606182052986098359166050056875863030301484843941693345547723219067994296893655300772688320448214882399426727835290700904836432218015348199652241372287684310213386284573666361506667532122772859359864057780256875647795865832142051171109635844262936572650387240710147982631320437143129112198392188761288503958771920355017186438665809954286344460536606761717933683749624756782578361731044883934155387085250868537297205931251606849781532670414744928294883449429443999003776831072496868250622866039978884541062234219154504645252386846303469724807334155852889497374778705327594144808269546049745682886662634337786061551354498294392788969717277814170247857840825173814169979529718831378258156460855598404801012277963664118162318740241984446339571147500893873350471752282309276960908368218257475857949333688648781647084935600389442816615101269892941620923700583920438303155576675128697727353015966198570119971508975499769430113632520704976596018662818527213338297501690033894692212329648575780270141964029454297379598752963111110166054910922708870780155972725875622704085120422206985800208953699779570148521239387340972873010415557408840313517334104245951181312377569862268931591236073913864912702341514442871893227806578339072908082737776944438541558625494782239705021522924186805591226430219483495972094802701924328600534393128646703341368026587734561209964921713257134223641483136379023890310042525635413014854847842999675719601547926712259803033804208054192341842074795499467736417866657681142429045674308204219551025449960330608429729874249539051023991353492744406378092116867003111452756638147874006136238963152211561563090034814454337404268972669143336589608026262105540337915734652847488347593274189154190268344381703937005859988258738844104703265786972872467031538046586054465054455074057666758412263670387387588642268193158792842963331412196108793807623159686646971838500566494236957482029387394533524221557820693040482110951164944062240000803261383934272750306114962660694858838256051175068892832139454208742932972246987520113669462093278238956827855411755068700419740512669886938379166058294703198775703601613830049493705666282573045268497336832325819... × 10^22338617


No me da más. Ya me he quedado con las ganas.

V 3
K 42
BodyOfCrime

#17 http://www5a.wolframalpha.com/Calculate/MSP/MSP7371hc6ff3915b37df6000020cc02dgbb8bah66?MSPStoreType=image/gif&s=56&w=575.&h=1103.

De ahi no pasa lol

V 1
K 19
m

#6 Yo quiero revisar los cálculos

V 1
K 27
txillo

Es impar, fijo.

V 17
K 123
D

#27 grandeee lol

V 0
K 11
superplinio

#27 Calla que a lo mejor es el dos pero muy disimulado...

V 0
K 10
palitroque
editado

¿Se descubren o se encuentran? ¿Existen los números?

V 7
K 77
borteixo

#9 Newton encontró la ley de la gravedad

V 1
K 24
D

#9 Creo que estiman rangos, con probabilidades, y luego los comprueban.

V 1
K 17
D

#9 ¿se descubren o se calculan?

V 1
K 22
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É.

V 7
K 72
ikipol

Es erróneo. Acabo de factorizarlo con mi programita en Haskell: es igual a


39485758559505958589999995857857558595050505095958575756463563533637373838393940404057676768900 * 57564635635336373738383939404040576767689005756463563533637373838393940404057676768900575646356353363737383839394040405767676890045

V 4
K 50
Maki_

Mi cuñado dice que casi lo tenía, pero que se quedó a una unidad.

V 5
K 50
superplinio

Yo hasta que le haga la Criba de Eratóstenes no me creo que sea primo

V 3
K 46
borteixo

Muy fan del bug de envío de correo.

V 3
K 46
r
editado

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

V 4
K 45
m

#41 88 km si cada dígito ocupa 4 mm

V 1
K 13
D

Ahora falta descubrir el mayor número cuñado.

V 5
K 42
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

V 3
K 39
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.

V 1
K 19
D

#10 cualquier número positivo mayor que 1. ¿No?

V 1
K 15
Xtrem3

#24 El 1 no es primo

V 1
K 16
D

#31 pero sí es positivo.

V 2
K 27
q

#31 Es cierto, es cuñaoo

V 1
K 19
j
editado

#24 Y que no sea múltiplo de este primo.

#35 Que un número no es divisor del otro y viceversa.

V 0
K 7
j
editado

#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)

V 1
K 16
cornholiox

#10 que es eso de primos entre sí?
Y si, se multiplican 2 números primos entre sí.

V 0
K 6
D
editado

#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.

V 2
K 28
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.

V 1
K 14
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.

V 0
K 11
D

#5 "venga a por nosotros" la NSA ya te tiene pillado por eso eres una piltrafa un desgraciado tu

V 1
K -8
ikipol

#64 ¡Ah! para codificar...

V 2
K 30
B
editado

#66 Si. Aunque codificar es más propio de convertir en código, y sin ocultar el contenido por definición.

http://dle.rae.es/?id=BHcfHjo

http://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 .



editado:


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

http://dle.rae.es/?id=FABu3oz



HANNIBAL_SMITHHANNIBAL_SMITH
@hokkien
parrita710parrita710
borteixoborteixo
oyaraoyara
@Trucula

V 0
K 7
D

#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...

V 2
K 27
o

#69 Este o no en la rae, en castellano se debería decir cifrar.

V 2
K 0
B

#82 Lo siento, ahora ya no es tan fácil defender esa postura.

V 0
K 7
o

#66 Querras decir cifrar.
Pare realizar una codificación, no hace falta una clave, y se puede descodificar sin clave, ejemplo base64.

V 1
K -3
o

#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.

V 1
K -3
p

Errónea. No ha sido Curtis Cooper, ha sido un ordenador.

V 1
K 26
D

¿pero te pide un euro y un cigarro o no?

V 2
K 26
r

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.

V 3
K 25
Mister_Lala

#56 A mí me pasa igual con las revistas porno. Tampoco entiendo a las mujeres, pero me encantan.

V 3
K 28
moraitosanlucar

Y esto en campos de fútbol? pa que nos hagamos una idea...

V 2
K 21
BodyOfCrime

#43 Uno de Oliver y Benji

V 1
K 18
NapalMe

Mierda... tendre que pensar otra contraseña...

V 1
K 20
D

como parte del proyecto GIMPS

La gente es más de Photoshop

V 1
K 18
mblanch

#8 se escribe Photoshops

V 1
K 21
Candidatas
26
meneos
cultura Ubaldina García Díaz, maestra de La República
11
meneos
cultura El cacahuete, la semilla que conquistó el mundo
19
meneos
cultura Bibliotecas móviles de antaño
21
meneos
cultura Curación de una herida (eng)
21
meneos
cultura Crean un mapa con los riffs de guitarra más buscados en cada país del mundo: España, enamorada de Pink Floyd
24
meneos
cultura Dr. Slump: la niña robot
21
meneos
cultura Entrevista a la actriz italiana Isabella Ferrari . "Ni madre me acompañó a abortar" [ITA]
21
meneos
cultura Los salineros: transformación natural de agua salada en sal de consumo
20
meneos
cultura La extracción del galeón del siglo XVII del Puerto de Cádiz será «una operación sin precedentes en España»
15
meneos
cultura Los secretos que oculta una fortaleza egipcia descubierta en Gaza
40
meneos
cultura Documentos TV - Ikea, el señor de los bosques
20
meneos
cultura ‘Candy Candy’: muerte, amputaciones de miembros, secuestros de niños… y dicen que era una serie cursi
28
meneos
cultura Gukesh gana el Candidatos de ajedrez a los 17 años
31
meneos
cultura Zoë Wallis, baloncestista forzada a entrenar a altas temperaturas a la que un golpe de calor le cambió la vida
13
meneos
cultura La guía sobre cómo leer un libro según Mortimer J. Adler
19
meneos
cultura El hallazgo en Polonia de libros de la biblioteca de los hermanos Grimm puede dar pistas sobre su método de selección de los cuentos de hadas
berkut
editado

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

V 1
K 15
W

http://www.mersenne.org/primes/digits/M74207281.zip

Ahí lo tenéis

Spoiler: acaba en 1

V 1
K 13
D
editado

no he dicho nada.

V 0
K 12
G

Útil.

V 0
K 10
D

Pues sí que debe ser primo sí, ni que fuera asturianin.

V 0
K 10
D

#2 Una pregunta, en Twitter no seras Trasgu_84???

V 1
K 16
inar
editado

¿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...

V 0
K 10
D

#32 te estan salvando

V 1
K 18
pedrobz

#34 ¿De si mismo? Eso explica porque necesitan un supercluster

V 0
K 7
D

#37 sinó lo espiaran seria un tio libre libre ... y llegaria lejisimos, vamos se perderia de vista ... pero hay lo que hay, esta atados con cadenas y ni las ve, ni las coprende bien ah que audarle

V 0
K 6
inar

#37 Psicoinformática distribuida

V 0
K 10
inar

#34 tinfoil

V 0
K 10
M

#32 a qué mola?

V 0
K 7
Peachembela

que alguien lo publique

V 0
K 9
e

Coño! Es el mismo numero con el que yo soñé que me tocaba la loteria!

V 0
K 9
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!

V 0
K 9
BodyOfCrime

#58 Ah! que no vale usar la caja como hacias en el cole con lo de MCM y mcd?

V 1
K 16
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.

V 0
K 9
oso_69

Yo diría más bien calculado.

V 0
K 8
D

Hay que ser primo...

V 0
K 7
D

#36 te la arrimo!

V 0
K 15
D

Descubierto? Dirán que ya han dado con el.

V 0
K 7
V

#74 Por eso, lo descubrieron. Igual que se descubrió América o la penicilina.

V 0
K 6
D
editado

#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.

V 0
K 7
V

#85 También se desconocía la existencia de ese numero. Y de pluton antes de descubrirlo.

V 0
K 6
D

¡¡¡Que pringao!!!

V 0
K 6
D
editado

Ahora lo compruebo lol

V 0
K 6
D

¿Para qué sirve un nº primo?

V 0
K 6
o

#73 para que puedas navegar por Internet con una conexión segura...

V 1
K -3
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 (https://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.

V 0
K 8
bronco1890

¿Y eso pa que sirve?

V 3
K 4
caracoless

#7 Para encriptar.

V 1
K 20
ikipol

#13 Eso, para enterrarlo en una cripta y tirar la llave

V 11
K 109
B

#21 No exactamente. Es para usarlo en criptografía.

V 0
K 7
Trimax

#7 Para aprendértelo de memoria cuando te aburres.

V 2
K 31
Waskachu

#7 para vacilar

V 1
K 18
D

#26 para salir de Cube con vida.

V 5
K 47
BodyOfCrime

#7 Para que te lo pongan en un examen de mates y mires si mes primo o no

V 0
K 7
1 2