INTENTOS PARA HALLAR UNA FORMULA

PITGORAS:
Distinguieron conceptos tales como los de nmero primo numero perfecto
(aqul que la suma de sus divisores propios da como resultado el nmero en s
mismo; por ejemplo, el 28). La influencia de la escuela pitagrica es indudable
sobre los Elementos de Euclides.

EUCLIDES:
La demostracin es muy sencilla:
Supongamos que hay una cantidad finita de nmeros primos k p , p ,..., p 1 2.
Consideramos ahora el producto de todos los primos y le sumamos 1. Es decir,
( , ,..., ) 1 N = p1 p2 pk + , que no sera divisible por ninguno de ellos y por
tanto, N es un nuevo primo, es divisible por algn primo que no hemos
considerado. Tenemos entonces que N es compuesto; as cualquier cantidad
finita de primos puede ser incrementada y por tanto hay infinitos nmeros
primos. El Teorema Fundamental de la Aritmtica aparece en libro IX de los
elementos de Euclides. Tambin demostr el siguiente teorema: Si el nmero
2^n - 1 es primo, entonces el nmero 2^n-1 (2^n - 1) es un nmero perfecto.

ERATSTENES:
Ide un algoritmo para calcular nmeros primos llamado Criba Tamiz de
Eratstenes.: La criba de Eratstenes es un algoritmo que permite hallar todos
los nmeros primos menores que un nmero natural dado N. Se forma una
tabla con todos los nmeros naturales comprendidos entre 2 y N y se van
tachando los nmeros que no son primos de la siguiente manera: cuando se
encuentra un entero que no ha sido tachado, ese nmero es declarado primo, y
se procede a tachar todos sus mltiplos. El proceso termina cuando el
cuadrado del mayor nmero confirmado como primo es mayor que N.

FERMAT:
Pierre de Fermat naci en Francia en 1601 y las matemticas eran su gran
aficin. l demostr que cada nmero primo de la forma 4n+1 puede ser
escrito de manera nica como la suma de dos cuadrados y demostr cmo
cualquier nmero puede ser escrito como la suma de cuatro cuadrados. Ide
un nuevo mtodo de factorizacin de nmeros largos, y un teorema importante
es el que se conoce como El pequeo teorema de Fermat; ste establece que si
p es un nmero primo entonces para cualquier entero a obtenemos que a
a^p= mdulo p.
En una de sus cartas a Mersenne, l conjetura que los nmeros 2n+ 1 eran
siempre primos si n es una potencia de 2. l haba verificado esto para n = 1,
2, 4, 8 y 16 y saba que si n no era una potencia de 2, el resultado fallaba. Los
nmeros de esta forma son llamados Nmeros de Fermat y no fue hasta ms
de 100 aos ms tarde que Euler demostr que 2^32 + 1 = 4294967297 es
divisible por 641 y por tanto no es primo. Los nmeros de la forma 2^n - 1
tambin atrajeron la atencin porque es muy fcil demostrar que a menos que
n sea primo, este nmero ser compuesto. A menudo stos son llamados
Nmeros primos de Mersenne M n, dado que Mersenne los estudi. No todos
los nmeros de la forma 2^n - 1 con n primo son primos.

EULER:
Una gran contribucin suya fue la prueba analtica de la infinitud de los primos,
que aparece en el artculo Variae observaciones circa series que se deduce de
su famosa identidad:

Con p recorriendo los primos y s>1

En el mismo artculo estudi el comportamiento de la suma de los inversos de
los primos, y vio que diverga. Tambin demostr que existan infinitos primos
de la forma 4k+1, y lleg a conjeturar la existencia de infinitos primos en
cualquier progresin aritmtica a, , siendo a y b primos entre s. Aunque no lo
prob a + b, a + 2b, a + 3b,...,a + kb , fue Dirichlet quien lo consigui en el
ao 1837 (y hoy se conoce como Teorema de Dirichlet).

RIEMANN:
En 1860 escribi una breve pero muy importante memoria en la que, a partir
de la identidad de Euler despej (x) en trminos de la funcin zeta:

Riemann dej indicado el camino para demostrar el teorema de los nmeros

primos. Conjetur que, una vez extendida adecuadamente la funcin zeta al
plano complejo, todos los nmeros x + iy con x > 0 y tales que ,0 (x + iy) =
deben cumplir que x = , es decir, los ceros de zeta en el semiplano derecho
estn en fila india. sta es la famosa Hiptesis de Riemann. Que esta
conjetura sea verdad equivale a obtener el error ptimo en el teorema de los
nmeros primos. Este problema sigue sin resolverse y constituye un agujero en
la teora de los nmeros primos; el Instituto Clay de Matemticas ofrece un
milln de dlares por resolver cada uno de los problemas del milenio, entre los
que se encuentra la Hiptesis de Riemann.

LOS NMEROS PRIMOS EN LA COTIDIANIDAD

Se preguntaran como los nmeros primos pueden ser utilizados o vistos
en nuestras vidas. Es difcil encontrarle un uso a estos nmeros ya que
su complejidad y su forma de aparecer no pueden llevar un orden que se
pueda predecir. Pero esto hace que su uso sea mucho ms interesante.
A continuacin veremos un claro ejemplo de la ayuda que puede llegar a
significar estos.

CRIPTOGRAFA
Desde el principio de la historia intercambiar mensajes cifrados ha
jugado un papel destacado. Tanto en la milicia, diplomacia y el
espionaje, constituyen la mejor defensa de las comunicaciones y datos
que se transmiten, por cualquier canal. Esto es debido a la necesidad de
que algunos de los mensajes solo sean conocidos por aquellas personas
a las que van dirigidos y no puedan ser interpretados por nadie ms que
por ellos.
Entonces como la criptografa necesita de los nmeros primos?
Vamos a ver cmo se podra cifrar un mensaje en funcin de un nmero
primo. Cada letra en un mensaje tiene un nmero asociado que nunca
vara. El nmero est establecido por el cdigo denominado (ASCII). El
conjunto de caracteres ASCII define cada carcter con un nmero que va
desde el 0 al 255. Por ejemplo, la letra "A" mayscula tiene el cdigo 65,
la "z" minscula tiene el cdigo 122, etc. Cualquier texto escrito en un
ordenador se puede trasladar a notacin ASCII.
Un ejemplo:
La letra: A mayscula se asigna un nmero 20
La letra: l minscula se asigna el nmero 110
La letra: a minscula se asigna el nmero 114
Entonces la palabra codificada Ala ser
20 110 114

As tenemos una cadena de nmeros (que es como realmente se transmite la

informacin digitalmente) que podramos multiplicar por un nmero que sea la
multiplicacin de dos nmeros primos. Si elegimos, por ejemplo, 14
(multiplicando 2 y 7), la cadena de nmeros nos quedara as:
280 1540 1596
La persona que quiera leer lo que pone primero deber averiguar cul es el
nmero que hemos utilizado para cifrar la informacin. Y para ello deber
adivinar cules son los dos factores que hemos utilizado para cifrar la
informacin. Evidentemente, en este ejemplo es muy fcil, 14 es 7 por 2, no
hace falta ninguna titulacin en Matemticas ms all de la obtenida cuando
estbamos en primaria.

Sin embargo, si utilizamos nmeros muy grandes, el problema se complica. Por

ejemplo, si utilizamos el nmero 2.591.372.723, su descomposicin en dos
factores primos ya no es tan inmediata. A pesar de eso, en muy poco tiempo
veramos que es el producto de 97.453 y 26.591.