Bueno, no soy matemático, pero ya que me dedico a la seguridad digital pues enredo bastante con temas criptográficos siempre encuentro algo en los números que me atrae.Esta vez no ha sido ningun nuevo resultado detrás de un poderos proyecto, si no más bien un "accidente por aburrimiento". Bien todos sabemos que los numeros primos son aquellos que solo son divisibles por ellos mismos y por la unidad (Por convención el 1 no se considera primo).
El teorema fundamental de la Aritmética establece que cualquier entero positivo puede representarse siempre como un producto de números primos, y esta representación (factorización) es única salvo el orden.
Por ejemplo, podemos escribir
6936 = 2³ · 3 · 17²
1200 = 24 · 3 · 5²
y no existe ninguna otra factorización de 6936 y 1200 en números primos, excepto cambiando el orden de los factores anteriores.
ara hacer que el Teorema vaya bien con el número 1, pensaremos en 1 como el producto de cero factores primos.
¿Que utilidad tienen estos números primos? El algoritmo RSA se basa en la obtención de la clave pública mediante la multiplicación de dos números grandes (mayores que 10100) que sean primos. La seguridad de este algoritmo radica en que no hay maneras rápidas de factorizar un número grande en sus factores primos utilizando computadoras tradicionales. La computación cuántica podría ofrecer una solución a este problema de factorización.
Pero bueno, a lo que vamos: Alla por 1963 el matematico polaco Stanislaw Marcin Ulam se hallaba en un congreso matemático, y por muy matemático que sea uno el aburrimiento acaba por aparecer, asi que cogió un papel y se puso a escribir numeros en espiral, como la cosa iba para largo se puso a pintar los números primos de la espiral. Sorprendentemente, de esa forma, se descubrió la que hoy día se conoce como Espiral de Ulam, en la que los números primos tienden “misteriosamente” a caer ordenados en líneas diagonales formando un intrigante patrón:
Algunos enlaces interesantes:
- Algoritmo de generación de espirales de eulam http://www.alpertron.com.ar/EULAM.HTM
- Calculadora de números primos http://www.mste.uiuc.edu/html.f/resource/prime.html
Fuente: www.seguridaddigital.info
