Escolar Documentos
Profissional Documentos
Cultura Documentos
nicamente dos divisores distintos: l mismo y el 1.1 2 A diferencia de los nmeros primos,
los nmeros compuestos son los nmeros naturales que tienen algn divisor natural aparte
de s mismos y del 1 y por lo tanto, pueden factorizarse. El nmero 1, por convenio, no se
considera ni primo ni compuesto.
Los nmeros primos menores que 100 son los siguientes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29,
31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.3
La propiedad de ser primo se denomina primalidad. A veces se habla de nmero primo
impar para referirse a cualquier nmero primo mayor que 2, ya que este es el nico nmero
primo par. A veces se denota el conjunto de todos los nmeros primos por . En la teora
algebraica de nmeros, a los nmeros primos se les conoce como nmeros racionales
primos para distinguirlos de los nmeros gaussianos primos.4
El estudio de los nmeros primos es una parte importante de la teora de nmeros, rama de
las matemticas que versa sobre las propiedades, bsicamente aritmticas,5 de los nmeros
enteros. Los nmeros primos estn presentes en algunas conjeturas centenarias tales como
la hiptesis de Riemann y la conjetura de Goldbach, recientemente resuelta por el peruano
Harald Helfgott en su forma dbil. La distribucin de los nmeros primos es un tema
recurrente de investigacin en la teora de nmeros: si se consideran nmeros individuales,
los primos parecen estar distribuidos aleatoriamente, pero la distribucin global de los
nmeros primos sigue leyes bien definidas.
ndice
Imagen del hueso de Ishango expuesto en el Real Instituto Belga de Ciencias Naturales.
Las muescas presentes en el hueso de Ishango, que data de hace ms de 20.000 aos
(anterior por tanto a la aparicin de la escritura) y que fue hallado por el arquelogo Jean de
Heinzelin de Braucourt,6 parecen aislar cuatro nmeros primos: 11, 13, 17 y 19. Algunos
arquelogos interpretan este hecho como la prueba del conocimiento de los nmeros
primos. Con todo, existen muy pocos hallazgos que permitan discernir los conocimientos
que tena realmente el hombre de aquella poca.7
Numerosas tablillas de arcilla seca atribuidas a las civilizaciones que se fueron sucediendo
en Mesopotamia a lo largo del II milenio a.C. muestran la resolucin de problemas
aritmticos y atestiguan los conocimientos de la poca. Los clculos requeran conocer los
inversos de los naturales, que tambin se han hallado en tablillas.8 En el sistema
sexagesimal que empleaban los babilonios para escribir los nmeros, los inversos de los
divisores de potencias de 60 (nmeros regulares) se calculan fcilmente; por ejemplo,
dividir entre 24 equivale a multiplicar por 150 (260+30) y correr la coma sexagesimal dos
lugares. El conocimiento matemtico de los babilonios necesitaba una slida comprensin
de la multiplicacin, la divisin y la factorizacin de los naturales.
En las matemticas egipcias, el clculo de fracciones requera conocimientos sobre las
operaciones, la divisin de naturales y la factorizacin. Los egipcios slo operaban con las
llamadas fracciones egipcias, suma de fracciones unitarias, es decir, aquellas cuyo
numerador es 1, como
en
lugar de
.9 Es por ello que, en cierta manera, tenan que conocer o intuir los
10
nmeros primos.
Antigua Grecia
Pierre de Fermat.
Despus de las matemticas griegas, hubo pocos avances en el estudio de los nmeros
primos hasta el siglo XVII. En 1640 Pierre de Fermat estableci (aunque sin demostracin)
el pequeo teorema de Fermat, posteriormente demostrado por Leibniz y Euler. Es posible
que mucho antes se conociera un caso especial de dicho teorema en China.
Fermat conjetur que todos los nmeros de la forma 22n+1 eran primos (debido a lo cual se
los conoce como nmeros de Fermat) y verific esta propiedad hasta n = 4 (es decir,
216 + 1). Sin embargo, el nmero de Fermat 232 + 1 es compuesto (uno de sus factores
primos es 641), como demostr Euler. De hecho, hasta nuestros das no se conoce ningn
nmero de Fermat que sea primo aparte de los que ya conoca el propio Fermat.
El monje francs Marin Mersenne investig los nmeros primos de la forma 2p 1, con p
primo. En su honor, se los conoce como nmeros de Mersenne.
En el trabajo de Euler en teora de nmeros se encuentran muchos resultados que
conciernen a los nmeros primos. Demostr la divergencia de la serie
, y en 1747 demostr que todos los nmeros perfectos pares son de
la forma 2 (2 - 1), donde el segundo factor es un nmero primo de Mersenne. Se cree que
no existen nmeros perfectos impares, pero todava es una cuestin abierta.
p-1
A comienzos del siglo XIX, Legendre y Gauss conjeturaron de forma independiente que,
cuando n tiende a infinito, el nmero de primos menores o iguales que n es asinttico a
, donde ln(n) es el logaritmo natural de n. Las ideas que Bernhard Riemann plasm en
un trabajo de 1859 sobre la funcin zeta describieron el camino que conducira a la
demostracin del teorema de los nmeros primos. Hadamard y De la Valle-Poussin, cada
uno por separado, dieron forma a este esquema y consiguieron demostrar el teorema en
1896.
Actualmente no se comprueba la primalidad de un nmero por divisiones sucesivas, al
menos no si el nmero es relativamente grande.
Durante el siglo XIX se desarrollaron algoritmos para saber si un nmero es primo o no
factorizando completamente el nmero siguiente (p+1) o el anterior (p-1). Dentro del
primer caso se encuentra el test de Lucas-Lehmer, desarrollado a partir de 1856. Dentro del
segundo caso se encuentra el test de Ppin para los nmeros de Fermat (1877). El caso
general de test de primalidad cuando el nmero inmediatamente anterior se encuentra
completamente factorizado se denomina test de Lucas.
Posteriormente se encontraron algoritmos de primalidad con solo obtener una factorizacin
parcial de p+1 o p-1. Ejemplos de estos algoritmos son el test de Proth (desarrollado
alrededor de 1878) y el test de Pocklington (1914). En estos algoritmos se requiere que el
producto de los factores primos conocidos de p-1 sea mayor que la raz cuadrada de p. Ms
recientemente, en 1975, Brillhart, Lehmer y Selfridge desarrollaron el test BLS de
primalidad que solo requiere que dicho producto sea mayor que la raz cbica de p. El
mejor mtodo conocido de esta clase es el test de Konyagin y Pomerance del ao 1997, que
requiere que dicho producto sea mayor que p3/10.11 12
A partir de la dcada de 1970 varios investigadores descubrieron algoritmos para
determinar si cualquier nmero es primo o no con complejidad subexponencial, lo que
permite realizar tests en nmeros de miles de dgitos, aunque son mucho ms lentos que los
mtodos anteriores. Ejemplos de estos algoritmos son el test APRT-CL (desarrollado en
1979 por Adleman, Pomerance y Rumely, con mejoras introducidas por Cohen y Lenstra en
1984), donde se usan los factores de pm-1, donde el exponente m depende del tamao del
nmero cuya primalidad se desea verificar, el test de primalidad por curvas elpticas
(desarrollado en 1986 por S. Goldwasser, J. Kilian y mejorado por A. O. L. Atkin), que
entrega un certificado consistente en una serie de nmeros que permite despus confirmar
rpidamente si el nmero es primo o no. El desarrollo ms reciente es el test de primalidad
AKS (2002), que si bien su complejidad es polinmica, para los nmeros que puede
manejar la tecnologa actual es el ms lento de los tres.
Durante mucho tiempo, se pensaba que la aplicacin de los nmeros primos era muy
limitada fuera de la matemtica pura.13 14 Esto cambi en los aos 1970 con el desarrollo de
la criptografa de clave pblica, en la que los nmeros primos formaban la base de los
primeros algoritmos, tales como el algoritmo RSA.
Desde 1951, el mayor nmero primo conocido siempre ha sido descubierto con la ayuda de
ordenadores. La bsqueda de nmeros primos cada vez mayores ha suscitado inters
incluso fuera de la comunidad matemtica. En los ltimos aos han ganado popularidad
Otras propiedades
En la regin donde es convergente, este producto indexado por los nmeros primos
se puede calcular, obtenindose diversos valores, algunos de ellos importantes en
teora de nmeros. Los dos primeros son:
(Correspondiente a la serie armnica, relacionado con la
infinitud de nmeros primos).
El anillo
es un cuerpo si y solo si p es primo. Equivalentemente: p es primo
si y solo si (p) = p 1.
se tiene que
Existen infinitos nmeros primos. Euclides realiz la primera demostracin alrededor del
ao 300 a. C. en el libro IX de su obra Elementos22 Una adaptacin comn de esta
demostracin original sigue as: Se toma un conjunto arbitrario pero finito de nmeros
primos p1, p2, p3, , pn, y se considera el producto de todos ellos ms uno,
. Este nmero es obviamente mayor que 1 y distinto
de todos los primos pi de la lista. El nmero q puede ser primo o compuesto. Si es primo
tendremos un nmero primo que no est en el conjunto original. Si, por el contrario, es
compuesto, entonces existir algn factor p que divida a q. Suponiendo que p es alguno de
los pi, se deduce entonces que p divide a la diferencia
, pero ningn nmero primo divide a 1, es decir, se ha llegado a un absurdo por suponer que
p est en el conjunto original. La consecuencia es que el conjunto que se escogi no es
exhaustivo, ya que existen nmeros primos que no pertenecen a l, y esto es independiente
del conjunto finito que se tome.
Por tanto, el conjunto de los nmeros primos es infinito.
Si se toma como conjunto el de los n primeros nmeros primos, entonces
, donde pn# es lo que se llama primorial
de pn. Un nmero primo de la forma pn# +1 se denomina nmero primo de Euclides en
honor al matemtico griego. Tambin se puede elaborar una demostracin similar a la de
Euclides tomando el producto de un nmero dado de nmeros primos menos uno, el lugar
del producto de esos nmeros primos ms uno. En ese sentido, se denomina nmero primo
primorial a un nmero primo de la forma pn# 1.
No todos los nmeros de la forma pn# +1 son primos. En este caso, como se sigue de la
demostracin anterior, todos los factores primos debern ser mayores que n. Por ejemplo:
23571113+1=30031=59509
Otros matemticos han demostrado la infinitud de los nmeros primos con diversos
mtodos procedentes de reas de las matemticas tales como al lgebra conmutativa y la
topologa.23 Algunas de estas demostraciones se basan en el uso de sucesiones infinitas con
la propiedad de que cada uno de sus trminos es coprimo con todos los dems, por lo que se
crea una biyeccin entre los trminos de la sucesin y un subconjunto (infinito) del
conjunto de los primos.
Una sucesin que cumple dicha propiedad es la sucesin de Euclides-Mullin, que deriva de
la demostracin eucldea de la infinitud de los nmeros primos, ya que cada uno de sus
trminos se define como el factor primo ms pequeo de uno ms el producto de todos los
trminos anteriores. La sucesin de Sylvester se define de forma similar, puesto que cada
uno de sus trminos es igual a uno ms el producto de todos los anteriores. Aunque los
trminos de esta ltima sucesin no son necesariamente todos primos, cada uno de ellos es
coprimo con todos los dems, por lo que se puede escoger cualquiera de sus factores
primos, por ejemplo, el menor de ellos, y el conjunto resultante ser un conjunto infinito
cuyos trminos son todos primos.
Otros enunciados que implican la infinitud de los nmeros primos
24
donde la expresin O(1) indica que ese trmino est acotado entre -C y C para n mayor que
n0, donde los valores de C y n0 no estn especificados.25
Otro resultado es el teorema de Dirichlet, que dice as:
En toda progresin aritmtica an = a + nq, donde los enteros
positivos a, q 1 son primos entre s, existen infinitos trminos que
son primos.
Una manera ms dbil pero elegante de formularlo es que, si n es un nmero natural mayor
que 1, entonces siempre existe un nmero primo p tal que n < p < 2n. Esto supone que, en
una progresin geomtrica de primer trmino entero mayor que 3 y razn igual a 2, entre
cada trmino de la progresin y el siguiente, se tiene al menos un nmero primo.
4
25
168
1.229
9.592
78.498
664.579
5.761.455
0,3
3,3
23
143
906
6.116
44.158
332.774
2,2 2,500
5,1 4,000
10 5,952
17 8,137
38 10,425
130 12,740
339 15,047
754 17,357
109 50.847.534
1010 455.052.511
...
...
2.592.592
20.758.029
...
1.701 19,667
3.104 21,975
...
...
Comparacin entre las funciones (n) (azul), n / ln n (verde) y Li(n) (rojo); se puede ver
que la aproximacin de (n) con Li(n) es mejor que la que hay con
Una vez demostrado la infinitud de los nmeros primos, cabe preguntarse cmo se
distribuyen los primos entre los nmeros naturales, es decir, cun frecuentes son y dnde se
espera encontrar el n-simo nmero primo. Este estudio lo iniciaron Gauss y Legendre de
forma independiente a finales del siglo XVIII, para el cual introdujeron la funcin
enumerativa de los nmeros primos (n), y conjeturaron que su valor fuese
aproximadamente
.26
El empeo de demostrar esta conjetura abarc todo el siglo XIX. Los primeros resultados
fueron obtenidos entre 1848 y 1859 por Chebyshov, quien demostr utilizando mtodos
puramente aritmticos la existencia de dos constantes A y B tales que
para n suficientemente grande. Consigui demostrar que, si exista el lmite del cociente de
aquellas expresiones, este deba ser 1.
Hadamard y De la Valle-Poussin elaboraron una demostracin en 1896,
independientemente el uno del otro, usando mtodos similares, basados en el uso de la
funcin zeta de Riemann, que haba sido introducida por Bernhard Riemann en 1859. Hubo
que esperar hasta 1949 para encontrar una demostracin que usara solo mtodos
elementales (es decir, sin usar el anlisis complejo). Esta demostracin fue ideada por
Selberg y Erds. Actualmente, se conoce el teorema como teorema de los nmeros primos.
El mismo Gauss introdujo una estimacin ms precisa, utilizando la funcin logaritmo
integral:
.
En 1899 De la Valle-Poussin demostr que el error que se comete aproximando
esta forma es
de
para una constante positiva a y para cada entero m. Este resultado fue ligeramente mejorado
a lo largo de los aos. Por otra parte, en 1901 Von Koch mostr que si la hiptesis de
Riemann era cierta, se tena la siguiente estimacin, ms precisa:27