NÚMEROS PRIMOS Y CRIPTOGRAFIA

¿Primero que son los números primos? En matemáticas son el conjunto de números
naturales mayores a 1, que únicamente pueden dividirse entre 1 y si mismos. Es decir que
no se pueden descomponer en cifras menores de manera exacta, a esta condición se le
conoce como primalidad.

Por ejemplo: El 3 es un numero primo, ya que solo puede dividirse entre 1 y 3, mientras que
el 4 puede dividirse entre 2. La lista de números primos es infinita y no esta sujeta a leyes
de probabilidad, es decir su frecuencia de aparición no sigue reglas estrictas y regulares.

SU HISTORIA

El estudio de los números primos tuvo sus inicios en la antigüedad. Se a encontrado

evidencia de su conocimiento en civilizaciones muy anteriores a la aparición de la escritura,
alrededor de 20.000 años atrás, tanto los babilonios como los egipcios desarrollaron un
potente conocimiento matemático en el que se contemplaban los números primos.

Sin embargo, el primer estudio formal de los números primos apareció en la Antigua Grecia
alrededor del 300 a.c, en los elementos de Euclides en sus volúmenes VII al IX. En esa
misma época surgió el primer algoritmo útil para dar con los números primos, conocido
como la Criba de Eratóstenes. (hice un ejemplo en el cuaderno)

Sin embargo, hasta el siglo XVII el estudio de estos números volvió a cobrar relevancia en
Occidente, el jurista y matemático francés Pierre de Fermat (1601-1665) estableció su
Teorema de Fermat: Si se eleva un número natural (a) a la p (número primo) y al resultado
se le resta (a) lo que queda es divisible por p.

Colorario de PTF ( pequeño teorema de Fermat): Si p es un numero primo y (a) es un

numero natural no divisible por p, entonces p divide a (a)^P-1 y a esto se resta 1

Y el monje francés Marín Mersenne (1588-1665) se dedicó a los números primos de la

forma 2 elevada a p (números primo) menos 1 razón por la cual se les conoce hoy en día
como Números de Mersenne.

Gauss conjeturó que, si π(n) es la cantidad de números primos menores o (iguales a n,

entonces π(n) es aproximadamente (de forma que precisaremos más adelante) igual a n/ log
n. Recién en el año 1896 J. Hadamard y C. de la Vallée Poussin demostraron, de manera
independiente pero con técnicas similares, la conjetura de Gauss, convirtiéndola en uno de
los teoremas más importantes y emblemáticos de la Teoría de Números.

Teorema de los Números Primos

π(n) ∼n/log n

Aquí, el símbolo ∼ se define por f(x) ∼ g(x) si y sólo si lım f(x)/g(x)= 1 cuando x tiende a
infinito.

Conjetura de Goldbach: Todo numero mayor que 2 puede escribirse como la suma de dos
números primos.

Conjetura débil de Goldbach: Todo número impar mayor que 5 como suma de tres
números primos.

APLICACIONES

- En el campo de los estudios numéricos y matemáticos, se emplean los números primos

para el estudio de los números complejos, mediante el concepto de “primos relativos” se
usan en la formulación de los cuerpos finitos y en la geometría de los polígonos
estrellados de n
- En informática los números primos son utilizados para la formulación de claves
mediante algoritmos de cálculo.