2^43,112,609 -1: Encuentran el número primo más grande a la fecha

zz44013ed8.jpg

Un número primo es un entero positivo mayor que 1 que es divisible sólo por sí mismo y por 1. Eso me contaron porque yo de matemáticas sé bien poco y de hecho en FW siempre me pagan menos de los que corresponde. Como sea, la última noticia respecto a los números primos es que GIMPS (Great Internet Mersenne Prime Search) ha confirmado el número primo más grande encontrado hasta el momento, el cual está compuesto por 13 millones de dígitos y se expresa de la siguiente manera: 2^43,112,609 -1. En comparación, la cantidad de átomos del universo conocido necesita de sólo 80 dígitos.

Al igual que con proyectos como SETI@home donde millones de usuarios donan tiempo de sus PCs para buscar inteligencia extraterrestre, el proyecto GIMPS hace lo mismo pero buscar números primos. Junto con poder exhibir este logro, GIMPS se ha hecho acreedor a un premio de USD$100.000 de parte de Electronic Frontier Foundation, entidad que había prometido dicha cifra de dinero al primero que encontrara un número primo de más de 10 millones de dígitos.

Link: Largest known prime number found (Science News)

Compartir Compartir
Publicado por ZeroZen el 30 de September 2008 en la categoría Ciencia, Destacados con los tags , , . Tiene 87 comentarios.

87 Comentarios

2^43,112,609 -1: Encuentran el número primo más grande a la fecha

Deja tu Comentario ↓

Ver Comentario... Wen Fong dijo el 30-9-2008 a las 13:31 ...

Ver Comentario... LaN dijo el 30-9-2008 a las 13:39 ...

ZeroZen

ZeroZen dijo el 30-9-2008 a las 13:40:

3

@Wen Fong es que en CHW.net son muy bakanes! :)

Ver Comentario... panxo dijo el 30-9-2008 a las 13:40 ...

M0R31R4

DesaprobarAprobar43M0R31R4 dijo el 30-9-2008 a las 13:42:

5

ZeroZen, no reclames por tu sueldo… conque te paguen el mínimo me parece suficiente.

Marco_A

DesaprobarAprobar36Marco_A dijo el 30-9-2008 a las 13:44:

6

lo que no sabes es que ZeroZen tardó en publicarla porque quiso escribir todo el número completo durante el fin de semana y hasta ayer, pero se hartó de tener que escribir 12, 999, 999 de números después del 3.

José Luis

DesaprobarAprobar24José Luis dijo el 30-9-2008 a las 13:52:

7

alguien sabe alguna aplicación/uso para estas investigaciones?
No se me ocurre ninguna………..

juan

DesaprobarAprobar10juan dijo el 30-9-2008 a las 13:59:

8

ocio en su máxima expreción

Ver Comentario... Antikomercial dijo el 30-9-2008 a las 14:00 ...

Marcel Jordán G.

DesaprobarAprobar-5Marcel Jordán G. dijo el 30-9-2008 a las 14:05:

10

Numerologia… y que tiene que ver el sueldo?

jijiji

DesaprobarAprobar30jijiji dijo el 30-9-2008 a las 14:08:

11

@José Luis recuerdo haber leido/escuchado que los numeros primos tienen un uso en la criptografia…

ñañañajajoa

DesaprobarAprobar29ñañañajajoa dijo el 30-9-2008 a las 14:14:

12

Ese número primo es el sueldo de Leo Prieto, ZeroZen le ha mandado la indirecta para que comparta un poco la torta.

Ver Comentario... Some dijo el 30-9-2008 a las 14:19 ...

Ver Comentario... Lord-Nicon dijo el 30-9-2008 a las 14:24 ...

Saint

DesaprobarAprobar13Saint dijo el 30-9-2008 a las 14:24:

15

La única pregunta que se me viene a la mente es: Por que chucha una empresa daría tal cantidad de dinero por encontrar un número primo? Cuál es su utilidad?

VJ

VJ dijo el 30-9-2008 a las 14:28:

16

@José Luis, Saint

Criptografía es lo primero que se me viene a la cabeza.

Ver Comentario... André dijo el 30-9-2008 a las 14:29 ...

Juan Pablo

DesaprobarAprobar20Juan Pablo dijo el 30-9-2008 a las 14:35:

18

Genial: Hace años oi de estos numeros primos, que se expresaban de la forma 2^n – 1. Ha resultado ser un metodo bastante rapido para encontrar numeros primos de gran magnitud.
Por ejemplo: 2^2 = 4 – 1 = 3 primo
2^3= 8 – 1 = 7 primo
2^5 = 32 -1 = 31 primo etc
Eso!

Mario

DesaprobarAprobar15Mario dijo el 30-9-2008 a las 14:38:

19

Estos numeros se usan en la Cryptografia.

Cada dia se va haciendo mas dificil violar codigos encryptados.

Ver Comentario... Human Experiment dijo el 30-9-2008 a las 14:40 ...

Ricardo

DesaprobarAprobar-7Ricardo dijo el 30-9-2008 a las 14:46:

21

Me parece que preguntar para qué sirve este número primo es un poco neoliberal. No todo es producir, no todo “sirve”…

Ver Comentario... Armin dijo el 30-9-2008 a las 14:52 ...

Saint

DesaprobarAprobar13Saint dijo el 30-9-2008 a las 14:54:

23

@Ricardo: Y tu crees que una empresa va a dar 100.000 dólares por que si no más?? Ni pa la Teletón po wn…

@VJ: Gracias.

Desenfoque

DesaprobarAprobar16Desenfoque dijo el 30-9-2008 a las 14:54:

24

@Juan Pablo…

2 a la 6 = 64-> 64 -1 = 63 (No primo)

2 a la 7 = 128 -> 128-1 = 127

2 a la 8 = 256->256 -1 = 255 (no primo)

2 a la 9= 512 ->512-1= 511 (no primo)

Las fórmulas siempre terminan fallando, incluso el famoso Fermat creyó descubrir una fórmula, pero falló en el 5to número…

Por eso los primos son fascinantes…

Ver Comentario... pock dijo el 30-9-2008 a las 15:09 ...

seba

DesaprobarAprobar13seba dijo el 30-9-2008 a las 15:12:

26

de hecho yo creo que si alguien llegase a descubrir la formula de los primos se ganaria unos buenos palos verdes

Ver Comentario... ernesto dijo el 30-9-2008 a las 15:15 ...

Hernán Bruna

DesaprobarAprobar10Hernán Bruna dijo el 30-9-2008 a las 15:16:

28

Con cuea se contar hasta 10 y multiplicar por 2… no me caguen el día… xD

JRAIGOZA

DesaprobarAprobar1JRAIGOZA dijo el 30-9-2008 a las 15:19:

29

Mega dato autista bien por FW, se me ocurre que el objetivo puede ser imponer topes a pruebas de generadores de números matematicos o a topes de relaciones fractales muy utilizados en los modelos de predicción social.

y a pock si se pone a elevar los números a cualquier potencia mayor a 1 excepto el 0 y 1 los resultados nunca van a ser primos de lógica

Ver Comentario... yo mismo dijo el 30-9-2008 a las 15:20 ...

Injerto

DesaprobarAprobar-1Injerto dijo el 30-9-2008 a las 15:21:

31

@Seba: es un poquito más complejo que eso ^^

Don Pablo

DesaprobarAprobar17Don Pablo dijo el 30-9-2008 a las 15:22:

32

Dos comentarios fácilistas y simplones:
a) 2^43.112.609 -1!!! mi numero de la suerte!
b) Son interesante los primos, pero hay unas primas muy weeenas…uf.

ricardator

DesaprobarAprobar-2ricardator dijo el 30-9-2008 a las 15:22:

33

servirá para que algún excéntrico lo elija como su ‘número de la suerte’?

me imagino…

-’cual es tu número de la suerte? el mío es el 7′
ahh el mío es el 2^43,112,609 -1. si quieres te lo anoto :|

saludos!

ricardator

DesaprobarAprobar-2ricardator dijo el 30-9-2008 a las 15:23:

34

ohh la volá!

pensamos la misma custión…. MMM SIIII

Juan Pablo

DesaprobarAprobar1Juan Pablo dijo el 30-9-2008 a las 15:30:

35

De echo señor Desenfoque , por lo mismo es que no generalize, sino que se da para algunos casos y no (por lo mismo no es un teorema, sino CUALQUIER 2^n -1 seria primo).
De echo, si te fijas, los exponentes que yo puse anteriormente eran primos tambien… es decir 2^primo – 1… Cuando tu pusiste 2^7 tambien es primo el 7, y menos 1 funciona tambien.. pero esto no se da para TODOS los casos, y por lo mismo como dije antes, no es teorema.

Side

DesaprobarAprobar2Side dijo el 30-9-2008 a las 15:34:

36

@Desenfoque

Por eso los primos son fascinantes…

:S

str4t

DesaprobarAprobar0str4t dijo el 30-9-2008 a las 15:39:

37

@Some, se llama pasión. Cuando realmente encuentras fascinante los números primos claro que sueñas con ser el que descubra el más grande, además no es fácil asi que el placer el doble porque implica resolver un gran desafío…

Pregunton

DesaprobarAprobar0Pregunton dijo el 30-9-2008 a las 15:39:

38

Alguien me puede decir que significa el ¿ ^ ?

Facundo M Ramat

DesaprobarAprobar0Facundo M Ramat dijo el 30-9-2008 a las 15:39:

39

Para comparación les cuento que el Excel permite formulas con números hasta 2 elevado a la 1023 (10 elevado a la 307), este número es 42143 veces más grande que eso, que planilla usarán? me siento un niño nada más de pensarlo

felipe

DesaprobarAprobar1felipe dijo el 30-9-2008 a las 15:44:

40

La investigación puramente teórica no tiene sentido para todos, lo que no significa que carezca de sentido. En repetidas ocasiones a través de la historia, primero se ha desarrollado la teoría, y años después se han encontrado diversas aplicaciones. Este tipo de cosas contribuyen al saber, y punto.

Eric W.

DesaprobarAprobar-1Eric W. dijo el 30-9-2008 a las 15:58:

41

@pregunton

es “elevado a”

onda: 2^5 es dos elevado a 5

Matikuki

DesaprobarAprobar-7Matikuki dijo el 30-9-2008 a las 16:13:

43

y el aporte de eso seria…..??

César

DesaprobarAprobar-3César dijo el 30-9-2008 a las 16:19:

44

Ah la conchesumaiden!!

Eduardo Diaz

DesaprobarAprobar4Eduardo Diaz dijo el 30-9-2008 a las 16:27:

45

los numeros primos son usados en muchas cosas, en seguridad informatica una de las principales aplicaciones es que la factorizacion de numeros primos se usa en encriptacion, sobre todo en los algoritmos de llave publica y llave privada.
desarrollar algoritmos distribuidos para calcular numeros primos (que es lo que hace el proyecto GIMP) permite explorar formas para crear nuevos algoritmos de cifrado (mas rapidos), o en el otro extremo sirve para quebrar codigos, y los mensajes cifrados usados estos esquemas

Ver Comentario... EVER dijo el 30-9-2008 a las 16:27 ...

TurboMAC

DesaprobarAprobar12TurboMAC dijo el 30-9-2008 a las 16:29:

47

@Para todos los criticones: Los numeros primos son unos numeros bastante particulares, que son divisibles por uno y por si mismos. Y la gran utilidad que se les da radica en la criptologia. Algunos algoritmos criptograficos poderosos utilizan estos numeros para cifrar los contenidos.
No creo que todos aquellos que le tiraron mierda al post, quieran que su informacion personal fuera vista y manipulada por cualquiera.

Vic_!

DesaprobarAprobar-6Vic_! dijo el 30-9-2008 a las 17:13:

48

Que perdida de tiempo mas grande…

vimarin

DesaprobarAprobar-2vimarin dijo el 30-9-2008 a las 17:14:

49

Me parece de una irrelevancia impresionante pretender buscar ese número. Dejémosle la pega a las máquinas. Nosotros busquemos máquinas que hagan la pega.

Nito

DesaprobarAprobar-9Nito dijo el 30-9-2008 a las 17:16:

50

Ahora otros $100.000 dolares a quien le encuentre utilidad a esto… jajajaja

Ver Comentario... yo mismo dijo el 30-9-2008 a las 17:18 ...

1200

DesaprobarAprobar11200 dijo el 30-9-2008 a las 17:20:

52

@EVER: Como dijeron, los números primeros (entre otras cosas, supongo) sirven para encriptar (ocultar) datos. Hay algoritmos computacionales como el RSA o RC4 que usan dos números primos en el proceso. La seguridad consiste en que si multiplicas dos números primos gigantescos es casi imposible saber cuáles fueron esos números. Eso básicamente.

Salu2.

Marcel Jordán G.

DesaprobarAprobar-1Marcel Jordán G. dijo el 30-9-2008 a las 17:20:

53

Me di cuenta que la mayoría de los wnes que respondieron leyeron “La Fortaleza Digital” (me incluyo xD)

k_logix

DesaprobarAprobar1k_logix dijo el 30-9-2008 a las 17:24:

54

Me quedo la duda, voy a calcularlo y vuelvo… :P

yo mismo

DesaprobarAprobar0yo mismo dijo el 30-9-2008 a las 17:27:

55

Solo es cosa de buscar en google por “utilidad de los numeros primos”.

Anónimo

DesaprobarAprobar-4Anónimo dijo el 30-9-2008 a las 17:29:

56

Fórmula:

Número entero dividido entre todos sus predecesores (excepto 1, 0 y negativos)

Solo es cuestión de dividir un número entre todos sus predecesores y el programa te dice si la división entre sus predecesores da un entero, si no, te dice que el número es primo, así de fácil, nada del otro mundo, solo se ocupa una buena calculadora.

BungleRaiser

DesaprobarAprobar-2BungleRaiser dijo el 30-9-2008 a las 17:33:

57

πCOS
——

Milo

DesaprobarAprobar-1Milo dijo el 30-9-2008 a las 17:37:

58

raro que haya una formula de numeros primos…ya que la unica operacion posible es dividerlos por ellos mismos y por uno…

Andrés

DesaprobarAprobar-1Andrés dijo el 30-9-2008 a las 17:42:

59

con la era de la computadora ya no es un misterio calcular grandes cifras en un computador de casa.
se puede hacer un programa para eso bueno en mi blog calcule no un numero primo sino el número pi con 200 millones de números después de la coma y deje el programa = para que jueguen.
y si este solo tiene 13 millones me extrañaría que no se puada calcular un número más grande :S

SoporteADSL

DesaprobarAprobar1SoporteADSL dijo el 30-9-2008 a las 17:53:

60

Que loco, pero lo mas loco es que estos astros de la matematica se pasaron años investigando para que alguien como yo diga “que loco”. ;)

Ver Comentario... hans moller dijo el 30-9-2008 a las 18:48 ...

maxtom

DesaprobarAprobar-1maxtom dijo el 30-9-2008 a las 19:59:

62

la otra vez vi en el discovery chanel como usaban estos numeros y tambien salia que pagaban demasiado por tenerlo

Rodrigo Arriagada

DesaprobarAprobar2Rodrigo Arriagada dijo el 30-9-2008 a las 20:04:

63

Hola,
Para los que piensan que es ocio puro, les aclaro que los numeros primos se usan mucho en criptografia. Particularmente en el algoritmo RSA se necesitan dos numeros coprimos muy grandes. Todos usan el RSA en su vida diaria: tarjetas bip, routers, certificados digitales, https, etc.
Cada vez es mas facil aplicar tecnicas de computacion paralela para romper claves asi que estas tienen que tener mas bits, o sea numeros mas grandes.

Rodrigo Arriagada

DesaprobarAprobar2Rodrigo Arriagada dijo el 30-9-2008 a las 20:13:

64

Como dato freak, RSA tenia un concurso donde pagaba por quien factoriza claves RSA. La ultima era de 640 cifras y tomo 5 meses a 30 CPU Opteron de 2,2Ghz, el 2005.

jebise

DesaprobarAprobar2jebise dijo el 30-9-2008 a las 20:15:

65

Pucha que hay gente imbecil posteando, diciendo que valen callampa los numeros primos..

y pal que diga “ah es solo hacer un programa en el pc y lo dejo corriendo”.. me avisas cuando termine tu programa ajaja

Pregunton

DesaprobarAprobar-1Pregunton dijo el 30-9-2008 a las 21:56:

66

@Eric W.

GRACIAS…..

Eduardo Diaz

DesaprobarAprobar0Eduardo Diaz dijo el 30-9-2008 a las 22:12:

67

por cierto, sin estas “pajas matematicas” no existiría internet.
y sin los numeros primos probablemente no podrían usar la internet para asegurar el acceso a su cuenta del banco.

ARKADIO

DesaprobarAprobar0ARKADIO dijo el 1-10-2008 a las 00:37:

68

se nota k hay algunos k no cachan los numeros primos y su DIFICULTAD de encontrarlos, pk NO EXISTE FORMULA PARA ENCONTRARLO este debe ser a mano, existen algoritmos para encontrarlos en java, losé pk lo he hecho, no se como será el concurso si debe ser a mano o por cualkier otro medio

Sertaid

DesaprobarAprobar-1Sertaid dijo el 1-10-2008 a las 01:12:

69

a todos los k dijieron “y pa k investigan weas sin uso”:

que tu no sepas para que sirve, no significa que no tenga uno práctico.

y no es necesario saberselas todas, solo hay k buscar en google.

y como ya dijieron es para criptografia.

JaNoX

DesaprobarAprobar-1JaNoX dijo el 1-10-2008 a las 09:18:

70

@vimarin ¿Y tú crees que lo calcularon a mano acaso loquillo?

Mackelf

DesaprobarAprobar-2Mackelf dijo el 1-10-2008 a las 10:55:

71

Si usasen numero en base hexadecimal se ahorrarian muchos digitos xD

MLKtoSCL

DesaprobarAprobar-1MLKtoSCL dijo el 1-10-2008 a las 14:35:

72

Y pensar que ya existe un numero primo mas grande que el recién descrito.

Jorge!!

DesaprobarAprobar-1Jorge!! dijo el 1-10-2008 a las 15:47:

73

Lo van a preguntar en la PSU?????

miedo
:S

Jorge!!

DesaprobarAprobar1Jorge!! dijo el 1-10-2008 a las 15:48:

74

Le doi 10 dolares al q lo lea en vozz alta …

: )

strong

DesaprobarAprobar-2strong dijo el 2-10-2008 a las 09:21:

75

BUeno la verdad es que todos buscan parientes en facebook y estos andanbuscando primos los hermanos ya los conocen y si sale alguna prima mejor jaja por que siempre sirven las primas.
Y en serio creo que gracias a las investigaciones hay tecnologia, quizas cuantas veces en el pasado criticaban a alguien que encontraba alguna formula o numero especial sin tener utilidad y ahora es escencial.

Fernando Arocena

DesaprobarAprobar-2Fernando Arocena dijo el 2-10-2008 a las 16:02:

76

Hay un error. Prueben dividirlo por 7 y van a ver que también es divisible… a ver… pará… me llevo 3… más 8… sí, es divisible por 7.

Mario

DesaprobarAprobar0Mario dijo el 14-10-2008 a las 10:37:

77

Acabo de leer los comentarios a este post, y relamente que triste que haya tantas personas, con esa mentalidad tan retrógrada, o “neoliberal” como dijeron por ahí

1) si bien la aplicación más conocida de los primos (y la única que conozco que necesita primos grandes) es la criptografía, sus aplicaciones van más allá. En álgabra abastracta (o moderna) más en particular en la teoría de grupos de Galois, también tienen aplicación (y para que sirve el álgebra abstracta? se usa en física cuántica para representaciones irreducibles y en álgebras de Lie) Seguro hay más aplicaciones, que desconozco, y posiblemente en el futuro se le encuentren más.

2) si bien, existe una fórmula para saber si determinado número es primo o no como la criba de Eratóstenes (dividirlo entre los primos anteriores a su raiz cuadrada) y también se puede dar una fórmula computable que “arroje” números primos; el problema de la factorización de números grandes se considera INTRATABLE. ¿Qué quiere decir? que existe un algoritmo que resuelve el problema en un tiempo finito, sin embargo el problema es el tiempo en el que lo resuelve que puede llegar a ser la edad del universo, o más dependiendo del número, incluso usando supercomputadoras actuales (a menos claro, que hablemos de una computadora cuántica, el tiempo en que ésta lo resuelve es exponencial, lástima que no exista ninguna)

3) lo más importante de todo, la ciencia no necesita de aplicaciones, es preguntarte el POR QUE, no el PARA QUE (para eso están los ingenieros) Hace siglo y medio Riemann desarrolló geoemtría no euclideana, que surgía de pensar en un espacio que admitiera que hay más de una recta paralela a otra por un punto dado (o que no existiera ninguna paralela) Seguro más de uno pensó que era un ocioso, poco más de medio siglo después llegó un señor (Einstein a saber) y dijo que la geometría elíptica modelaba el espacio en el que vivimos, que la luz al moverse se curva y bla bla. Hace 70 años Alan Turing se puso a pensar en una máquina que demostrara automáticamente teoremas, seguro a más de uno (actualmente) le parecería ocioso, pero gracias a esa idea y a subsecuentes esfuerzos de mucha gente es que existen las computadoras. Seguro a muchos les parece ocioso que los matemáticos le tomaran tanta atención al último teorema de Fermat, pero para su demostración se desarrolló mucho, sobre todo, la demostración de Taniyama-Shimura…. bla bla bla bla, así te puedo dar muchos ejemplos “ociosos” que logran cambios significativos, el punto es que la ciencia no necesita de aplicaciones.

Aclaración para algún despistado: no es el número primo más grande, es el número primo más grande que se conoce hasta hoy, al ser infnitos no puede haber uno que sea “el más grande”
Si alguien encuentra un patrón en los números primos seguro que no falta la organización que le suelte plata, o puede no difundirlo y ocupar dicho patrón para violar la seguridad del RSA y demás algoritos basados en factorización, robar el dinero de nuestras cuentas de banco, leer correo privado y demás…

“solamente lo barato se compra con el dinero”

Guillermo

DesaprobarAprobar-2Guillermo dijo el 14-10-2008 a las 14:36:

78

mmm….

y cual sería la utilidad de encontrar un número primo 13 millones de digitos?
teniendo un generador matematico mayor deberian poder hacerlo también, y a pesar de depender de las capacidades del ordenador..
la utilidad, cual sería?

Alex

DesaprobarAprobar-2Alex dijo el 29-10-2008 a las 20:47:

79

UNA GRAN APLICACION SERIAN SISTEMAS DE ENCRIPTACION ASIMETRICA…. MMM.. ES FACIL CALCULAR EL COMPUESTO DE 2 NUMEROS PRIMOS… PERO MUY DIFICIL CALCULAR LOS FACTORES PRIMOS QUE GENERARON DICHO FACTOR COMPUESTO SI SOLO TENEMOS EL FACTOR COMPUESTO Y NINGUNO DE SUS FACTORES

Xavi Hernandez

DesaprobarAprobar-1Xavi Hernandez dijo el 30-10-2008 a las 14:04:

80

Aunque soy jugador de fútbol también se de esto para los niños que lo quieran saber: un número primo solo tiene dos divisores: él mismo y la unidad

Jugador Xavier Hernandez

DesaprobarAprobar-1Jugador Xavier Hernandez dijo el 30-10-2008 a las 14:09:

81

Aunque soy jugador de fútbol sé de esto

Jugador Xavier Hernandez

DesaprobarAprobar-2Jugador Xavier Hernandez dijo el 30-10-2008 a las 14:12:

82

Mirad: un número primo solo tiene dos divisores

Naahh

DesaprobarAprobar0Naahh dijo el 30-10-2008 a las 14:13:

83

naaaahh

no t importa

DesaprobarAprobar-1no t importa dijo el 1-12-2008 a las 13:52:

84

acias x explicar sto taan rapidoXD

miriam

DesaprobarAprobar1miriam dijo el 5-1-2009 a las 00:23:

86

HoLa Chavos que onda .xoxo

juan

DesaprobarAprobar0juan dijo el 5-10-2009 a las 12:09:

87

a bueno justo lo q estaba buscando! queria ver xq queriamos hacer un programa con un amigo q calcule el numero primo mas grande! pero tendria q dejar la maquina prendida dias y dias y apaprte no me alcanzarian los caracteres del programador q uso para tirarme el resultado!:p jajaj
pero igual esta bueno perder un poco de tiempo en pensarlo!

Deja tu Comentario

XHTML: Puedes usar: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <code> <em> <i> <strike> <strong>

Previsualizar comentario?