Secretos de Tecnología

Descubren un nuevo número primo, el más largo conocido hasta hoy

febrero 7, 2013
Nicolás Rueda
Los primos conocidos. Imagen: cinderellasg (Vía: Flickr)
FacebookXLinkedInWhatsApp
El nuevo número primo es el más largo antes descubierto y puede llenar 13.000 páginas de papel A4.

 

Los primos conocidos. Imagen: cinderellasg (Vía: Flickr)

257.885.161 – 1 es el nuevo número primo, que acaba con una sequía de 4 años de sin descubrir números de este tipo. Este tiene 17 millones de dígitos, lo que lo convierte en el número primo más largo antes descubierto. Al escribirlo, se pueden ocupar 13.000 páginas de papel A4.

Según lo que reportó The New Scientist, el descubrimiento fue hecho por el profesor Curtis Cooper de la Universidad de Missouri en Warrensburg. El investigador hace parte del Gran Grupo de Búsqueda de Números Primos de Mersenne (un tipo especial de números llamados así por Marin Mersenne, un matemático que los estudió), que se identifican por tener la forma: 2p – 1.

Según lo que explica The New Scientist, el nuevo primero es solo el número 48 de este tipo y el décimo cuarto descubierto por la organización de Cooper. El récord del más al número primo más largo lo sostenía  243,112,609 – 1, que también fue descubierto por el mismo grupo en 2008. Sin embargo, el último primo fue descubierto en 2009, pero no era tan largo.  

En teoría existen infinitos números primos, pero el trabajo de descubrirlos es muy dispendioso. Las organizaciones que se dedican a investigarlos utilizan computadores para calcularlos, y lo más difícil, probar que son primos. También se sabe que con cada descubrimiento, cada vez se vuelve más difícil encontrar más. Podrían pasar más de cuatro años para que volvamos a escuchar una noticia como esta. 

Nicolás Rueda

Nicolás Rueda

Soy un desparchado. Amo los videojuegos, la filosofía, la música y la poesía. Estoy obsesionado con las personas que se pegan a las pantallas y me gusta ver a la gente montar en bicicleta cuando voy en bus. Mi educación desde niño hasta lo que soy hoy, se resume a un supernintendo y a intentar vivir cada día como si fuera un juego. Por eso estoy acá, en ENTER.CO, donde colisionan, inevitablemente, todas mis pasiones: La vida y la tecnología como una sola cosa.

View all posts

57 comments

        • no, por ahora no existe o no se conoce un algoritmo para deducir números primos. se puede saber si un número es primo, fácilmente pero con un costo muy alto, simplemente divídalo entre todos los que sean menores, o lea algo de matemática estructural a ver si ahí encuentra algo que el sirva. pero para ir deduciendo números primos todavía no se conoce algún algoritmo, y como en este caso, lo más probable es ir sacando números que cumplan esa condición (2 a la n más 1), en forma aleatoria, y probar si el número que salió no se había probado y es primo

          • El problema de determinar si un numero primo está en P, es decir, teóricamente son fáciles de resolver, hasta hace poco se creía que era NP-completo. La facilidad o dificultad inherente se estudia desde la complejidad computacional, sin embargo, existen algunos problemas que aunque tienen solución polinomial, el grado del polinomio es tan alto que en la práctica son difíciles de solucionar.

            El algoritmo que indicas es exponencial, lo que implica que es ineficiente cuando el numero a verificar es grande.

            Googlear:

            prime is P
            Millennium Prize Problems, N versus NP
            ____
            PD: Sin mayores formalismos:
            Los problemas P se pueden resolver en tiempo polinomial por una máquina determinista en tiempo polinomial.
            Los problemas NP son los que se pueden resolver por una maquina NO determinista en tiempo polinomial

    • El que lo determine, automáticamente se gana el premio Turing, el Nobel, y una impresión de su nombre en todos los Hall of Fame de la ciencia. Calcular un número primo mediante un algoritmo es mas o menos como crear una máquina de movimiento perpetuo, o alguna otra cosa que desafíe las leyes de la termodinámica.

    • Estoy de acuerdo contigo!! que agrega esto a nuestras necesidades de paz y de salvar el planeta?

    • entre otras, eso se usa en criptografía. mientras más largo mejor, aunque tampoco es viable usar números tan grandes

    • conocer la distribución de los números primor ayudaría a resolver por ejemplo la conjetura de goldbach, ya que esta aparentemente esta ligada a la forma como los primos se distribuyen, conocer esta relación aun oculta entre números primos tendria un gran valor militar ya que seria muy util para encriptar mensajes basándose en esta distribución.

    • Estimado amigo, las ciencias puras se dedican a producir conocimiento sin importar que tan útil este ha de ser; ese trabajo le corresponde a las ciencias aplicadas. La historia ha demostrado que tarde o temprano los descubrimiento que en su momento parecían sin valor práctico, terminan siendo útiles para resolver problemas futuros. Ejemplo de estos son los cuaterniones de Hamilton (Padres de lo que hoy se conoce como vectores), La teoría de grupos de Galois (formulada hace dos siglos) que hoy se usa para explicar el comportamiento de partículas atómicas, la teoría de haces fibrados utilizada para explicar estructuras de líneas de campo magnético, entre muchos casos.

      El conocimiento es un ahorro y no se sabe cuando se pueda hechar mano de lo ya descubierto.

      Saludos.

      • Buena respuesta… yo personalmente no lo veia asi… pero segun tu justificacion, es interesante analizarlo desde otro puento de vista!!

    • Los números primos se utilizan en muchos lugares. En criptografía; entre más grande sea el número primo utilizado, un mensaje se vuelve más difícil de descifrar. Los números primos son la base para la mayoría de algortimos de cifrado.Obviamente hay empresas (y gobiernos) que pueden financiar investigaciones que conduzcan a resolverlo. Por otro lado, hay conjeturas muy famosas en matemáticas que se basan en su consecución, como la conjetura de Goldbach, o la de Riemman (no recuerdo cómo se escribe). Hay que tener en cuenta que en investigación, los grupos más rentables son aquellos que investigan las cosas menos comúnes; de ahí es donde salen los mejores inventos.

    • Existen muchas aplicaciones y como ejemplo podemos mencionar la seguridad de la información. ¿has escuchado alguna vez la palabra cifrado de datos o encryption? imaginemos el algoritmo RSA que es usado para cifrar los documentos mas confidenciales de algunos gobiernos o corporaciones importantes de todo el mundo, pues bien este algoritmo usa una compleja estructura matemática cuya variable fundamental es un numero primo lo suficientemente grande para crear un resultado tan difícil de encontrar que tardarían años usando la computadora mas poderosa del mundo para encontrar la llave original. De esta forma podemos vivir en un mundo mas seguro y usando las matemáticas complejas proteger nuestro Dinero, Seguridad, Salud, Hijos etc. etc.. y de esa forma vivir en un mundo cada vez mas seguro y por supuesto MEJOR.

    • En computación es muy importante el conocimiento de los números primos ya que son útiles para encriptar o proteger datos importantes para evitar que puedan ser leídos por hackers o personas malintencionadas… cosas por ese estilo.

    • “Los números primos son usados para hacer la comunicación más segura, y teniendo en cuenta que hoy vivimos en la era de las comunicaciones digitales, el hallazgo es significativo; le permite a un sistema de criptografía ’camuflar’ nuestras contraseñas y firmas electrónicas, lo cual es bueno para todos (excepto los criminales). En la práctica es casi imposible descifrar el número enorme y de difícil factorización que es producto de dos gigantes primos.” Tomado de http://www.enter.co/ciencia/el-revuelo-del-nuevo-numero-primo-de-que-nos-sirve/

  • Uno tiene que tener demasiado tiempo libre para ponerse a buscar números de 17 millones de dígitos…

    • véalo de esta forma, si mi trabajo es curar vacas, poco o nada me interesa si se descubrió una nueva clase de calamar, así tenga qué ver con animales. pero para alguien que sabe que el calamar vive en condiciones particulares y está tratando de establecer condiciones de vida en una situación similar, puede que eso sea lo que haya estado esperando

    • Eso obviamente depende el nivel de los desarrolladores a los que le preguntas; en desarrollos criptográficos es MUY importante. De hecho, los números primos son uno de los temas más básicos en cualquier maestría o doctorado que tenga alguna línea de investigación en en telecomunicaciones o en inteligencia artificial. Saludos.

      • ¬¬’ no estes triste, se me hace irrelevante un nuevo numero primo y que pasen años en encontrarlo con el motivo mas “fuerte” que es para una mejor encriptacion, vaaa, esas son mamadas, ese tiempo y tecnología se pueden usar para mejorar realmente la vida del ser humano. No todos tenemos informacion que vale millones ni nada por el estilo como para que nos afecte o ayude en algo

  • perdonaran lo que digo pero hay que ser muuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuy desocupado para crear un grupo de búsqueda de números primos

    • Y que tal si le contara que el profesor Curtis Cooper ganará muchisimo dinero con ese descubrimiento. ¿No te has puesto a pensar porque un supuesto desocupado como Curtis Cooper tiene mas dinero que tu? Investiga un poco mas quizás descubrio algo que tu no sepas.

    • A ver hay que leer un poco… los numero primos supergigantes son la esencia y el fundamento de la encriptacion de datos… google es tu amigo..

  • pero que facil y que tonteria…. ese numero lo calcula facilmente un programa de compuradora.. he hechos muchos programas. si quiere le calculo el siguiente numero primo a ese cientifico… hoy en dia eso lo hace hasta un niño de primaria..

    • Vos no tenes ni idea de lo que hablas flaco jajaja, tirate un algoritmo en Haskell para probar que ese numero es primo, te van a explotar los procesadores.

Archivos