Saltar al contenido

¿Aplicaciones de los números primos en el mundo real?

Solución:

Aquí hay una aplicación hipotética del mundo real, pero no es por humanos … es por cigarras.

Las cigarras son insectos que hibernan bajo tierra y emergen cada 13 o 17 años para aparearse y morir (mientras que las cigarras recién nacidas se dirigen al subsuelo para repetir el proceso). Algunas personas han especulado que la hibernación de 13/17 años es el resultado de presiones evolutivas. Si las cigarras hibernaran durante X años y tuvieran un depredador que sufriera hibernaciones de varios años similares, digamos Y años, entonces las cigarras serían devoradas si Y dividiera X. Por lo tanto, al “elegir” números primos, sus depredadores serían mucho menos propensos a Despierta en el momento adecuado.

(De todos modos, no importa mucho, porque según tengo entendido, ¡todos los animales locales que comen insectos se atiborran cada vez que salen las cigarras!)


EDITAR: Debería haber refrescado mi memoria antes de publicar. Acabo de volver a leer el artículo y las cigarras no hibernar subterráneo. Al parecer, “maman de las raíces de los árboles”. El artículo también tiene algunas otras correcciones leves a mi respuesta.

El ejemplo más popular que conozco proviene de la criptografía, donde muchos sistemas se basan en problemas en la teoría de números, donde los números primos tienen un papel importante (ya que los números primos son en cierto sentido los “bloques de construcción” de los números).

Tomemos, por ejemplo, el sistema de cifrado RSA: toda la aritmética se realiza en módulo $ n $, con $ n = pq $ y $ p, q $ números primos grandes. El descifrado en este sistema se basa en calcular la función phi de Euler, $ varphi (n) $, que es difícil de calcular (por lo tanto, el sistema es difícil de romper) a no ser que conoce la factorización prima de $ n $ (que también es difícil de calcular a menos que la sepa de antemano). Por lo tanto, necesita un método para generar números primos (el algoritmo de verificación de primos de Miller-Rabin generalmente se usa aquí) y luego construye $ n $ multiplicando los números primos que ha encontrado.

Cuando tenía unos 20 años y vivía solo por primera vez, diseñé una pequeña pista de carreras con cuadrados numerados, junto con un puñado de fichas de colores que corrían por la pista a la velocidad de un cuadrado por día. Cada ficha tenía una tarea doméstica y un número primo; cuando un token alcanzaba su número, tenía que realizar la tarea dada y se restablecía a cero. Entonces, lavé los platos cada dos días, regué las plantas cada tres, aspiré la alfombra cada cinco, ….

Fue un buen sistema. Hizo que la limpieza fuera divertida, proporcionó variedad y estructura al mismo tiempo, y me vi obligado a dedicar todo el día a las tareas domésticas solo una vez cada 1397,73 años.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *