Nmero primo

Este artculo trata sobre primos en los nmeros enteros. Para la generalizacin a anillos,
vanse elemento primo y elemento irreducible.


La distribucin de los nmeros primos (lnea azul) hasta el 400
En matemticas, particularmente en Teora de nmeros o Aritmtica, un nmero primo es
un entero mayor que 1 que tiene nicamente dosdivisores distintos: l mismo y el 1.
1

2
Los
nmeros primos se contraponen as a los compuestos, que son aquellos que tienen por lo
menos un divisor natural distinto de s mismos y de 1. 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, 8
9 y97.
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 ste es el nico nmero
primo par. A veces se denota elconjunto de todos los nmeros primos por .
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,
4
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
[ocultar]
1 Historia de los nmeros primos
o 1.1 Matemticas anteriores a la Antigua Grecia
o 1.2 Antigua Grecia
o 1.3 Matemticas modernas
2 Primalidad del nmero 1
3 Propiedades de los nmeros primos
o 3.1 Teorema fundamental de la aritmtica
o 3.2 Otras propiedades
o 3.3 Nmeros primos y funciones aritmticas
4 Caractersticas del conjunto de los nmeros primos
o 4.1 Infinitud de los nmeros primos
4.1.1 Otros enunciados que implican la infinitud de los nmeros primos
o 4.2 Frecuencia de los nmeros primos
o 4.3 Diferencia entre dos primos consecutivos
o 4.4 Conclusin
5 Encontrar nmeros primos
o 5.1 Tests de primalidad
o 5.2 Algoritmos de factorizacin
o 5.3 Frmulas que slo generan nmeros primos
6 Clases de nmeros primos
o 6.1 Primos primoriales y primos factoriales
o 6.2 Nmeros primos de Fermat
o 6.3 Nmeros primos de Mersenne
o 6.4 Otras clases de nmeros primos
7 Conjeturas
o 7.1 Hiptesis de Riemann
o 7.2 Otras conjeturas
7.2.1 Infinitud de ciertos tipos de nmeros primos
7.2.2 Distribucin de los nmeros primos
7.2.3 Teora aditiva de nmeros
o 7.3 Los cuatro problemas de Landau
8 Generalizacin del concepto de nmero primo
o 8.1 Elementos primos en un anillo
o 8.2 Ideales primos
o 8.3 Primos en teora de la valoracin
o 8.4 Nudos primos
9 Aplicaciones en la computacin
10 Nmeros primos en el arte y la literatura
11 Vase tambin
12 Referencias
13 Enlaces externos
Historia de los nmeros primos[editar]
Matemticas anteriores a la Antigua Grecia[editar]
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,
5
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.
6

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.
7
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 , por lo que las fracciones de numerador distinto de 1 se escriban
como suma de inversos de naturales, a ser posible sin repeticin en lugar de
.
8
Es por ello que, en cierta manera, tenan que conocer o intuir los nmeros primos.
9

Antigua Grecia[editar]


Un fragmento de los Elementos de Euclides encontrado en Oxirrinco.
La primera prueba indiscutible del conocimiento de los nmeros primos se remonta a
alrededor del ao 300 a. C. y se encuentra en los Elementos de Euclides (tomos VII a IX).
Euclides define los nmeros primos, demuestra que hay infinitos de ellos, define el mximo
comn divisor y el mnimo comn mltiplo y proporciona un mtodo para determinarlos que
hoy en da se conoce como el algoritmo de Euclides. Los Elementos contienen asimismo
el teorema fundamental de la aritmtica y la manera de construir un nmero perfecto a partir
de un nmero primo de Mersenne.
La criba de Eratstenes, atribuida a Eratstenes de Cirene, es un mtodo sencillo que permite
encontrar nmeros primos. Hoy en da, empero, los mayores nmeros primos que se
encuentran con la ayuda de ordenadores emplean otros algoritmos ms rpidos y complejos.
Matemticas modernas[editar]


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 2
2n
+1 eran primos (debido a lo cual se los
conoce como nmeros de Fermat) y verific esta propiedad hasta n = 4 (es decir, 2
16
+ 1). Sin
embargo, el nmero de Fermat 2
32
+ 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 2
p
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
p-1
(2
p
- 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.
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 slo obtener una factorizacin
parcial de p+1 o p-1. Ejemplos de 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 slo 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 p
3/10
.
10

11

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 p
m
-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.
12

13
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
proyectos de computacin distribuida tales como el GIMPS, mientras los matemticos siguen
investigando las propiedades de los nmeros primos.
Primalidad del nmero 1[editar]
La cuestin acerca de si el nmero 1 debe o no considerarse primo est basada en la
convencin. Ambas posturas tienen sus ventajas y sus inconvenientes. De hecho, hasta el
siglo XIX, los matemticos en su mayora lo consideraban primo. Muchos trabajos
matemticos siguen siendo vlidos a pesar de considerar el 1 como un nmero primo, como,
por ejemplo, el de Stern y Zeisel. La lista de Derrick Norman Lehmer de nmeros primos hasta
el 10.006.721, reimpresa hasta el ao 1956
14
empezaba con el 1 como primer nmero primo.
15

Actualmente, la comunidad matemtica se inclina por no considerar al 1 en la lista de los
nmeros primos. Esta convencin, por ejemplo, permite una formulacin muy econmica
del teorema fundamental de la aritmtica: todo nmero natural tiene una
representacin nica como producto de factores primos, salvo el orden.
16

17
Adems, los
nmeros primos tienen numerosas propiedades de las que carece el 1, tales como la relacin
del nmero con el valor correspondiente de la funcin de Euler o la funcin suma de
divisores.
18

Propiedades de los nmeros primos[editar]
Teorema fundamental de la aritmtica[editar]
Artculo principal: Teorema fundamental de la aritmtica


Esta ilustracin muestra que el 11 es un nmero primo, pero el 12 no lo es.
El teorema fundamental de la aritmtica establece que todo nmero natural tiene una
representacin nica como producto de factores primos, salvo el orden. Un mismo factor primo
puede aparecer varias veces. El 1 se representa entonces como un producto vaco.
Se puede considerar que los nmeros primos son los ladrillos con los que se construye
cualquier nmero natural. Por ejemplo, se puede escribir el nmero 23.244 como producto de
2
2
313149, y cualquier otra factorizacin del 23.244 como producto de nmeros primos ser
idntica excepto por el orden de los factores.
La importancia de este teorema es una de las razones para excluir el 1 del conjunto de los
nmeros primos. Si se admitiera el 1 como nmero primo, el enunciado del teorema requerira
aclaraciones adicionales.
A partir de esta unicidad en la factorizacin en factores primos se desarrollan otros conceptos
muy utilizados en matemticas, tales como el mnimo comn mltiplo, el mximo comn
divisor y la coprimalidad de dos o ms nmeros. As,
El mnimo comn mltiplo de dos o ms nmeros es el menor de los mltiplos comunes
de todos ellos. Para calcularlo, se descomponen los nmeros en factores primos y se
toman los factores comunes y no comunes con su mximo exponente. Por ejemplo, el
mnimo comn mltiplo de 10=25 y 12=2
2
3 es 60=2
2
35.
El mximo comn divisor de dos o ms nmeros es el mayor de los divisores comunes de
todos ellos. Es igual al producto de los factores comunes con su mnimo exponente. En el
ejemplo anterior, el mximo comn divisor de 10 y 12 es 2.
Finalmente, dos o ms nmeros son coprimos, o primos entre s, si no tienen ningn factor
primo comn; es decir, si su mximo comn divisor es 1. Un nmero primo es, as,
coprimo con cualquier nmero natural que no sea mltiplo de l mismo.
El nmero mixto o fraccin mixta est compuesto de una parte entera y
otra fraccionaria.

Pasar de nmero mixto a fraccin impropia
1. Se deja el mismo denominador
2.El numerador es l a suma de la multiplicacin del entero por
el denominador ms el numerador del nmero mixto.


Pasar una fraccin impropia a nmero mixto
1. Se divide el numerador por el denominador.
2. El cociente es el entero del nmero mixto.
3. El resto es el numerador de la fraccin.
4. El denominador es el mismo de la fraccin impropia.



Operaciones con nmeros mixtos
Para operar con nmeros mixtos se transforman stos en fracciones
impropias y posteri ormente se reali zan l as operaciones indicadas.con
lasfracciones.



Razones y proporciones
El siguiente recurso trata acerca de las razones y proporciones. Te invitamos a aprender esta
materia de 1 medio mediante este interesante contenido. Entrega ejercicios.
Razones y proporciones
1. Razones y proporciones
Una razn entre dos cantidades es una comparacin entre las cantidades que se realiza
mediante un cociente a : b, y se lee aes a b.
Por ejemplo, si las edades de Carlos y Francisco son 12 y 15 aos, entonces la razn entre
sus edades es:
12 : 15 o . Si simplificamos la fraccin obtenemos:
Se denomina proporcin a la igualdad de dos razones. Por ejemplo, la igualdad entre las
razones anteriores:

Es una proporcin, lo que se puede constatar porque los productos cruzados son iguales:
12 5 = 4 15
Por lo tanto, la propiedad fundamental de las proporciones es:
1.1. Proporcionalidad directa
Dos variables estn en proporcionalidad directa si su cociente permanece constante:

k es la constante de proporcionalidad.
El grfico de dos variables en proporcionalidad directa es un conjunto de puntos que estn
sobre una recta que pasa por el origen del sistema de coordenadas. Analizando el grfico
se visualiza que si una magnitud aumenta, la otra tambin aumenta.

Ejemplo:
Un vehculo en carretera tiene un rendimiento de 16 km por cada litro de bencina.
Cuntos litros de bencina consumir en un viaje de 192 km?
Se forma la proporcin entre las variables distancia consumo de bencina (si aumenta la
distancia, entonces se deduce que el consumo aumenta, por lo tanto son directamente
proporcionales).

Ocupando la propiedad fundamental de las proporciones obtenemos que:

Entonces,
16/1 = 16 (constante) y 192/12 = 16 (constante)
1.2. Proporcionalidad inversa
Dos variables estn en proporcionalidad inversa si su producto permanece constante:

k es la constante de proporcionalidad.
El grfico de dos variables que estn en proporcionalidad inversa es un conjunto de puntos
que estn sobre una hiprbola.

Analizando el grfico se visualiza que a medida que una magnitud aumenta, la otra
magnitud disminuye.
Ejemplo: Tres obreros demoran 5 das en hacer una zanja. Cunto demorarn 4 obreros?
La relacin entre el nmero de obreros tiempo es de proporcionalidad inversa, ya que si
trabajan ms obreros, entonces se demorarn menos tiempo en terminar el trabajo.
Aplicando la propiedad de las proporciones inversas, el producto entre las variables es
constante:

entonces, 3 x 5 = 15 (constante) y 4 x 3,75 = 15(constante)
1.3. Proporcionalidad compuesta
La proporcionalidad compuesta permite relacionar variables mediante proporcionalidad
directa y/o proporcionalidad inversa.
Para resolver ejercicios de este tipo, primero se debe dilucidar qu proporcionalidad existe
entre cada par de variables. Posteriormente, se debe determinar la constante de
proporcionalidad que nos permitir determinar si son proporcionales o inversamente
proporcionales.
Ejemplo:
Se necesitan 20 obreros para pavimentar 2 km de camino en 5 das. Cuntos obreros
pavimentarn 5 km en 10 das?
a) En primer lugar, determinaremos qu tipo de proporcionalidad existe entre las variables.
Sean: obreros (O) longitud del camino (L):
Estas dos variables estn en proporcionalidad directa, ya que entre ms obreros, ms km
de camino se pavimentarn, por lo tanto:
= contante
b) Por otra parte, las variables obreros (O) tiempo (T) estn en proporcionalidad inversa
respecto de la cantidad de km por pavimentar, ya que entre ms obreros, menos tiempo se
demorarn en pavimentar el camino.
Por lo tanto, O T = constante.
De lo anterior se deduce que:
= contante
Aplicando esta constante de proporcionalidad a los datos dados, tenemos que:

Multiplicando cruzado en esta proporcin y despejando x obtenemos:
x = 25 obreros
Entonces, se requieren 25 trabajadores para pavimentar 5 km de camino en 10 das.
2. Porcentaje
El porcentaje es una proporcionalidad directa en que se considera la totalidad como un
100%.
Por ejemplo, decir que el precio de un artculo ha subido 5% significa que se ha
incrementado 5 partes de un total de 100. En trminos fraccionarios, se dice que ha subido
la 5/100 parte.
Cuando calculamos el porcentaje de un nmero, podemos hacerlo directamente ocupando
el concepto de fraccin. Por ejemplo, el 12% de 600 es:

El clculo de porcentaje tambin se puede realizar a travs de una proporcionalidad
directa:

Es bastante til utilizar este mtodo para resolver problemas de porcentaje relacionados
con ganancia y prdida. Por ejemplo:
El precio de un chaleco durante una oferta ha bajado de $15.000 a $13.500. Qu % de
descuento se le aplic?
En este caso, se considera el precio inicial ($15.000) como el 100%. De lo que disminuy:
$15.000 $ 13.500 = $ 1.500, se requiere saber qu porcentaje es del precio original, por
lo tanto:

Veamos ahora otro ejemplo:
Qu % es 0,2 de 4?
En este caso, la totalidad es 4 (el 100%), de modo que planteamos la proporcin:

Ejercita porcentajes visitando: