Número primo de 12 millones de cifras

6Otro JP dijo el 15-10-2009 a las 10:14:

Entiendo que la idea de descubrir mas numeros primos es poder encontrar un patron que permita definirlos, pues hasta ahora eso no existe y la única forma de hallarlos es vía prueba y error.

7Javier dijo el 15-10-2009 a las 10:16:

El uso práctico es más bien técnico a mi parecer en el área de los métodos numéricos, esto luego tendrá aplicaciones en los algorítmos de nuestras calculadoras o software de análisis grandes cantidades de datos (estadísticos u otros….), es lo que se me ocurre de buenas a primeras.

En número en sí es de poca importancia… es como calcular los decimales de Pi o de Raíz(2), lo que importa es los métodos para llegar a estos números y luego comprobarlos.

Saludos.

6Javier dijo el 15-10-2009 a las 10:18:

@Oscar, el artículo lo dice claramente

“Por ejemplo, números de Mersenne son 1, 3, 7, 15, 31, 63, etc. Pero de esos, sabemos que el 15 y el 63 no son primos.”

Sólo responden a la fórmula…

3Seymour dijo el 15-10-2009 a las 10:23:

Una duda…
si están concentrados en los números de Mersenne, cómo se puede estar seguro de que no existe un número primo que no es de Mersenne, que divida a ese primo encontrado? O será que los números de Mersenne no primos siempre tienen como factor a algún número de Mersenne primo?

0Javier dijo el 15-10-2009 a las 10:25:

@Seymour: Que buena pregunta!!!!…

2Silvia dijo el 15-10-2009 a las 10:30:

Útil no sé, lo interesante es ver que las cosas que para algunos son tan equis pueden ser tan apasionantes para otros, y si no, chequen los números que han descubierto los del GIMPS ; seguro que estos frikis encuentran inútiles o poco interesantes muchas de las cosas que hacemos otras personas. Y quién sabe, quizás después se descubra que esta serie describe algún patrón en la naturaleza, como en el caso de la espiral logarítmica, o alguna otra cosa, qué sé yo…

2Silvia dijo el 15-10-2009 a las 10:33:

Oooh como el asunto del cifrado, sí.

0Mefesto dijo el 15-10-2009 a las 10:35:

Bastante freak andar buscando numero mersenne via ensayo y error,Medias recursos que deben haber ocupado. Pero mas que seguro que los señores de la UCLA lo hacen por el dinero.Por lo menos tiene una utilidad.

1Wueshner dijo el 15-10-2009 a las 10:38:

@Seymour:

Porque la comprobación no la hacen solo con números primos de Mersene, sino con un algoritmo que, basicamente, recorre todos los números (primos o no) desde 2 hasta N-1, donde N-1 es el numero a comprobar. Si existiese un divisor lo encontrarían siendo o no siendo este un numero de Mersene.
La respuesta a la segunda para tu segunda pregunta parece ser afirmativa, aunque habría que comprobarla.

-2Wueshner dijo el 15-10-2009 a las 10:40:

Fe de erratas:

Dice:
“…donde N-1 es el numero a comprobar…”

Debe decir:

“…donde N es el numero a comprobar…”

5Guillermo dijo el 15-10-2009 a las 10:42:

Que ‘divertido’ que la comprobación de si el número de Mersenne encontrado sea primo o no sea mediante un algoritmo que se enseña en programación básica ..

O sea.. lo de iterar desde 2 hasta N-1 y buscar una división con resto 0 para descartarlo.

4Felipe dijo el 15-10-2009 a las 10:45:

Los números primos se utilizan en la encriptación, como han dicho anteriormente. Por ejemplo, si se envía información con una clave que es la multiplicación de dos números primos de tal magnitud, y para ver el contenido es necesario descomponer este número en sus factores primos, se requiere realmente mucha capacidad de procesamiento, por lo que no es posible obtener el contenido si no se conoce uno de los factores primos en un tiempo razonable (finito).

Saludos

-8Hector Moreno dijo el 15-10-2009 a las 10:53:

Para que? =)?

digo.. buena la noticia pero…

para que buscar el numerote?

tiene alguna aplicacion? o es puro ego ?

-1Número primo de 12 millones de cifras | MinadeMás dijo el 15-10-2009 a las 10:56:

[...] leyendo aqui: Número primo de 12 millones de cifras  Envia por [...]

0Wueshner dijo el 15-10-2009 a las 11:00:

@Guillermo

Obviamente no estoy diciendo que ese sea el proceso exacto utilizado, supongo que debe ser uno mucho mas sofisticado, pero en lineas generales y en aras de una explicación entendible creo que es lo mas adecuado.
Que yo sepa la unica forma de determinar si un numero es primo es determinando si tiene mas de 2 divisores, si alguien conoce otro método sería interesante que nos lo haga saber…