Número primo

Ir a la navegaciónIr a la búsqueda
Este artículo trata sobre primos en los números enteros. Para la generalización
a anillos, véanse elemento primo y elemento irreducible.

Números naturales de cero a cien. Los números primos están marcados en rojo.

La distribución de los números primos (línea azul) hasta el 400

En matemáticas, un número primo es un número natural mayor que 1 que

tiene únicamente dos divisores positivos distintos: él mismo y el 1.12 Por el
contrario, los números compuestos son los números naturales que tienen algún
divisor natural aparte de sí mismos y del 1, y, por lo tanto, pueden factorizarse.
El número 1, por convenio, no se considera ni primo ni compuesto.
Los 168 números primos menores que 1000 son:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 8
3, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 
173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257,
263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353,
359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449,
457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563,
569, 571, 577, 587, 593, 599, 601, 607, 613, 617, 619, 631, 641, 643, 647, 653,
659, 661, 673, 677, 683, 691, 701, 709, 719, 727, 733, 739, 743, 751, 757, 761,
769, 773, 787, 797, 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877,
881, 883, 887, 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991
y 997 (sucesión A000040 en OEIS).
El primer número primo a partir del número mil es el 1009, luego de diez mil es
el 10 007, a partir de cien mil es el 100 003, inmediatamente después de
un millón es el 1 000 003.
La propiedad de ser número primo se denomina primalidad.
En la teoría algebraica de números, a los números primos se les conoce como
números racionales primos para distinguirlos de los números gaussianos
primos.3 La primalidad no depende del sistema de numeración, pero sí del
anillo donde se estudia la primalidad. Dos es primo racional; sin embargo tiene
factores como entero gaussiano: 2 = (1+i)*(1-i).
El estudio de los números primos es una parte importante de la teoría de
números, rama de las matemáticas que trata las propiedades, básicamente
aritméticas,4 de los números enteros.
Los números primos están presentes en algunas conjeturas centenarias tales
como la hipótesis de Riemann y la conjetura de Goldbach, resuelta por Harald
Helfgott en su forma débil.
La distribución de los números primos es un asunto reiterativo de investigación
en la teoría de números: si se consideran números aisladamente, los primos
parecieran estar distribuidos de modo probabilístico, pero la distribución
«global» de los números primos se ajusta a leyes bien definidas.

Índice

 1Historia de los números primos

o 1.1El Oriente prehelénico
o 1.2Antigua Grecia
o 1.3Desde la época del Renacimiento
 2El número 1 no se considera primo
 3Propiedades de los números primos
o 3.1Teorema fundamental de la aritmética
o 3.2Otras propiedades
o 3.3Números primos y funciones aritméticas
 4Características del conjunto de los números primos
o 4.1Infinitud de los números primos
 4.1.1Otros enunciados que
implican la infinitud de los
números primos
o 4.2Frecuencia de los números primos
o 4.3Diferencia entre dos primos consecutivos
o 4.4Conclusión
 5Encontrar números primos
o 5.1Tests de primalidad
o 5.2Algoritmos de factorización
o 5.3Fórmulas que solo generasen números
primos
 6Clases de números primos
o 6.1Primos primoriales y primos factoriales
o 6.2Números primos de Fermat
o 6.3Números primos de Mersenne
o 6.4Otras clases de números primos
o 6.5Cuadro resumen
 7Conjeturas
o 7.1Hipótesis de Riemann
o 7.2Otras conjeturas
 7.2.1Infinitud de ciertos tipos
de números primos
 7.2.2Distribución de los
números primos
 7.2.3Teoría aditiva de
números
 o 7.3Los cuatro problemas de Landau
 8Generalización del concepto de número primo
o 8.1Elementos primos en un anillo
o 8.2Ideales primos
o 8.3Primos en teoría de la valoración
o 8.4Nudos primos
 9Aplicaciones en la matemática
 10Aplicaciones en la computación
 11Números primos en el arte y la literatura
 12Véase también
 13Referencias
 14Enlaces externos

Historia de los números primos[editar]

El Oriente prehelénico[editar]

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 más

de 20 000 años (anterior por tanto a la aparición de la escritura) y que fue
hallado por el arqueólogo Jean de Heinzelin de Braucourt,5 parecen aislar
cuatro números primos: 11, 13, 17 y 19. Algunos arqueólogos interpretan este
hecho como la prueba del conocimiento de los números primos. Con todo,
existen muy pocos hallazgos que permitan discernir los conocimientos que
tenía 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
resolución de problemas aritméticos y atestiguan los conocimientos de la
época. Los cálculos requerían conocer los inversos de los naturales, que
también se han hallado en tablillas. 7En el sistema sexagesimal que empleaban
los babilonios para escribir los números, los inversos de los divisores de
potencias de 60 (números regulares) se calculan fácilmente; por ejemplo, dividir
entre 24 equivale a multiplicar por 150 (2·60+30) y correr la coma sexagesimal
dos lugares. El conocimiento matemático de los babilonios necesitaba una
sólida comprensión de la multiplicación, la división y la factorización de los
naturales.
En las matemáticas egipcias, el cálculo de fracciones requería conocimientos
sobre las operaciones, la división de naturales y la factorización. Los egipcios
solo 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 escribían como suma de inversos de
naturales, a ser posible sin repetición  en lugar de .8 Es por ello que, en cierta
manera, tenían que conocer o intuir los números primos. 9
Antigua Grecia[editar]

Un fragmento de los Elementos de Euclides encontrado en Oxirrinco

La primera prueba indiscutible del conocimiento de los números primos se

remonta a alrededor del año 300 a. C. y se encuentra en
los Elementos de Euclides (tomos VII a IX). Euclides define los números
primos, demuestra que hay infinitos de ellos, define el máximo común divisor y
el mínimo común múltiplo y proporciona un método para determinarlos que hoy
en día se conoce como el algoritmo de Euclides. Los Elementos contienen
asimismo el teorema fundamental de la aritmética y la manera de construir
un número perfecto a partir de un número primo de Mersenne.
La criba de Eratóstenes, atribuida a Eratóstenes de Cirene, es un método
sencillo que permite encontrar números primos. Hoy en día, empero, los
mayores números primos que se encuentran con la ayuda de ordenadores
emplean otros algoritmos más rápidos y complejos.
Desde la época del Renacimiento[editar]

Pierre de Fermat
Después de las matemáticas griegas hubo pocos avances en el estudio de los
números primos hasta el siglo XVII. En 1640 Pierre de Fermat estableció
(aunque sin demostración) el pequeño 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 números de la forma 22n+1 eran primos (debido
a lo cual se los conoce como números de Fermat) y verificó esta propiedad
hasta n = 4 (es decir, 216 + 1). Sin embargo, el número de Fermat 232 + 1 es
compuesto (uno de sus factores primos es 641), como demostró Euler. De
hecho, hasta nuestros días no se conoce ningún número de Fermat que sea
primo aparte de los que ya conocía el propio Fermat.
El monje francés Marin Mersenne investigó los números primos de la forma
2p − 1, con p primo. En su honor, se los conoce como números de Mersenne.
En el trabajo de Euler en teoría de números se encuentran muchos resultados
que conciernen a los números primos. Demostró la divergencia de la serie , y
en 1747 demostró que todos los números perfectos pares son de la forma 2p-
1
(2p - 1), donde el segundo factor es un número primo de Mersenne. Se cree
que no existen números perfectos impares, pero todavía es una cuestión
abierta.
A comienzos del siglo XIX, Legendre y Gauss conjeturaron de forma
independiente que, cuando n tiende a infinito, el número de primos menores o
iguales que n es asintótico a , donde ln(n) es el logaritmo natural de n. Las
ideas que Bernhard Riemann plasmó en un trabajo de 1859 sobre la función
zeta describieron el camino que conduciría a la demostración del teorema de
los números primos. Hadamard y De la Vallée-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 número por divisiones
sucesivas, al menos no si el número es relativamente grande.
Durante el siglo XIX se desarrollaron algoritmos para saber si un número es
primo o no factorizando completamente el número 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
Pépin para los números de Fermat (1877). El caso general de test de
primalidad cuando el número inmediatamente anterior se encuentra
completamente factorizado se denomina test de Lucas.
Posteriormente se encontraron algoritmos de primalidad con solo obtener una
factorización 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 raíz cuadrada de p. Más recientemente, en 1975, Brillhart,
Lehmer y Selfridge desarrollaron el test BLS de primalidad que solo requiere
que dicho producto sea mayor que la raíz cúbica de p. El mejor método
conocido de esta clase es el test de Konyagin y Pomerance del año 1997, que
requiere que dicho producto sea mayor que p3/10.1011
A partir de la década de 1970 varios investigadores descubrieron algoritmos
para determinar si cualquier número es primo o no con complejidad
subexponencial, lo que permite realizar tests en números de miles de dígitos,
aunque son mucho más lentos que los métodos 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 tamaño
del número cuya primalidad se desea verificar, el test de primalidad por curvas
elípticas (desarrollado en 1986 por S. Goldwasser, J. Kilian y mejorado por A.
O. L. Atkin), que entrega un certificado consistente en una serie de números
que permite después confirmar rápidamente si el número es primo o no. El
desarrollo más reciente es el test de primalidad AKS (2002), que si bien su
complejidad es polinómica, para los números que puede manejar la tecnología
actual es el más lento de los tres.
Durante mucho tiempo, se pensaba que la aplicación de los números primos
era muy limitada fuera de la matemática pura.1213 Esto cambió en los años
1970 con el desarrollo de la criptografía de clave pública, en la que los números
primos formaban la base de los primeros algoritmos, tales como el
algoritmo RSA.
Desde 1951, el mayor número primo conocido siempre ha sido descubierto con
la ayuda de ordenadores. La búsqueda de números primos cada vez mayores
ha suscitado interés incluso fuera de la comunidad matemática. En los últimos
años han ganado popularidad proyectos de computación distribuida tales como
el GIMPS, mientras los matemáticos siguen investigando las propiedades de
los números primos.

El número 1 no se considera primo[editar]

La cuestión acerca de si el número 1 debe o no considerarse primo está
basada en la convención. Ambas posturas tienen sus ventajas y sus
inconvenientes. De hecho, hasta el siglo XIX, los matemáticos en su mayoría lo
consideraban primo. Muchos trabajos matemáticos siguen siendo válidos a
pesar de considerar el 1 como un número primo, como, por ejemplo, el
de Stern y Zeisel. La lista de Derrick Norman Lehmer de números primos hasta
el 10.006.721, reimpresa hasta el año 1956 14 empezaba con el 1 como primer
número primo.15
Actualmente, la comunidad matemática se inclina por no considerar al 1 en la
lista de los números primos. Esta convención, por ejemplo, permite una
formulación muy económica del teorema fundamental de la aritmética: «todo
número natural tiene una representación única como producto de factores
primos, salvo el orden».1617 Además, los números primos tienen numerosas
propiedades de las que carece el 1, tales como la relación del número con el
valor correspondiente de la función φ de Euler o la función divisor.18 Cabe
también la igualdad para todo  entero positivo, , lo que permitiría decir que
tiene  factores.19

Propiedades de los números primos[editar]

Teorema fundamental de la aritmética[editar]
Artículo principal: Teorema fundamental de la aritmética
Esta ilustración muestra que el 11 es un número primo, pero el 12 no lo es.

El teorema fundamental de la aritmética establece que todo número natural

tiene una representación ú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 vacío.
Se puede considerar que los números primos son los «ladrillos» con los que se
construye cualquier número natural. Por ejemplo, se puede escribir el número
23.244 como producto de 22·3·13·149, y cualquier otra factorización del 23.244
como producto de números primos será idéntica 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 números primos. Si se admitiera el 1 como número primo, el
enunciado del teorema requeriría aclaraciones adicionales.
A partir de esta unicidad en la factorización en factores primos se desarrollan
otros conceptos muy utilizados en matemáticas, tales como el mínimo común
múltiplo, el máximo común divisor y la coprimalidad de dos o más números.
Así,

 El mínimo común múltiplo de dos o más

números es el menor de los múltiplos
comunes de todos ellos. Para calcularlo, se
descomponen los números en factores
primos y se toman los factores comunes y
no comunes con su máximo exponente. Por
ejemplo, el mínimo común múltiplo de
10=2·5 y 12=22·3 es 60=22·3·5.
 El máximo común divisor de dos o más
números es el mayor de los divisores
comunes de todos ellos. Es igual al
producto de los factores comunes con su
mínimo exponente. En el ejemplo anterior,
el máximo común divisor de 10 y 12 es 2.
 Finalmente, dos o más números
son coprimos, o primos entre sí, si no tienen
ningún factor primo común; es decir, si su
máximo común divisor es 1. Un número
primo es, así, coprimo con cualquier número
natural que no sea múltiplo de él mismo.
Otras propiedades[editar]

 En su escritura en el sistema de numeración

decimal, todos los números primos, salvo el
2 y el 5, tiene como el guarismo de las
unidades uno de estos: 1, 3, 7 o 9. En
general, en cualquier sistema de
numeración, todos los números primos
salvo un número finito acaban en una cifra
que es coprima con la base.
 De lo anterior se deduce que todos los
números primos salvo el 2 son de la
forma 4n + 1 o bien 4n + 3. Igualmente,
todos los números primos salvo el 2 y el 3
son de la forma 6n + 1 o 6n - 1.
 En la progresión aritmética 3, 7, 11, 15, 19,
23, 27, 31, …, hay una cantidad infinita de
números primos de la forma 4n-1, n
entero.20
 En la progresión aritmética 7, 13, 19, 25, 31,
37, 43, 49, 55, 61, 67, …, hay una cantidad
infinita de números primos de la forma 6k+1,
k entero21
 Lema de Euclides: Si p es un número primo
y divisor del producto de números
enteros ab, entonces p es divisor de a o
de b.
 Pequeño teorema de Fermat: Si p es primo
y a es algún número natural diferente de 1,
entonces ap - a es divisible por p.
 Si un número p no divide al número m,
entonces (p; m) =122
 Si p es primo distinto de 2 y 5,  siempre es
un número periódico en su representación
decimal, de periodo p − 1 o un divisor
de p − 1. Esto se puede deducir
directamente a partir del pequeño teorema
de Fermat.  expresado en base q (en lugar
de en base 10) tiene propiedades similares,
siempre que p no sea un factor primo de q.
 Teorema de Wilson: Un número natural n >
1 es primo si y solo si el factorial (n - 1)! + 1
es divisible por n. Asimismo, un número
natural n > 4 es compuesto si y solo si (n -
1)! es divisible por n.
 La característica de todo cuerpo es, o bien
cero, o bien un número primo.
 Primer teorema de Sylow: Si G es
un grupo finito, p primo y pn es la mayor
potencia de p que divide el orden de G.
Entonces, existe un subgrupo de G de
orden pn.
 Teorema de Cauchy: Si G es un grupo finito
y p es un número primo que divide al orden
de G, entonces G contiene un elemento de
orden p.
 La constante de Copeland-
Erdős 0,235711131719232931374143…,
obtenida por concatenación de los números
primos en el sistema decimal, es un número
irracional.
 El valor de la función zeta de Riemann en
cada punto del plano complejo se da como
una continuación meromorfa de una función
definida por un producto sobre el conjunto
de todos los primos para Re(s) > 1:
En la región donde es convergente, este
producto indexado por los números primos se
puede calcular, obteniéndose diversos valores,
algunos de ellos importantes en teoría de
números. Los dos primeros son:
 (Correspondiente a la serie armónica,
relacionado con la infinitud de números primos).
 (Correspondiente al problema de Basilea).
En general  es un número racional cuando n es
un número entero positivo par.
 El anillo  es un cuerpo si y solo
si p es primo.
Equivalentemente: p es primo si y
solo si φ(p) = p − 1.
 Si p > 1, el polinomio x p-1+x p-2+ ··· +
1 es irreducible sobre  si y solo
si p es primo.
 Un número natural n es primo si y
solo si el n-ésimo polinomio de
Chebyshov de la primera especie
Tn(x), dividido entre x, es  irreducible
en . Además, Tn(x) ≡ xn si y solo
si n es primo.
 No todo número primo es un número
gaussiano primo; tal el caso de 2,
que como entero gaussiano admite
la descomposición  don de la norma
de  es 2, por lo tanto no es unidad en
Z[i].
  Los números primos de la forma  son
igual a la suma de dos cuadrados
perfectos; por lo que no son números
gaussianos primos. En tanto que los
números primos de la forma  sí son
números gaussianos primos.
 Todo número racional primo es un
número gaussiano entero, sin ser
necesariamente número gaussiano
primo.23
Números primos y funciones
aritméticas[editar]
Las funciones aritméticas, es
decir, funciones reales o complejas, definidas
sobre un conjunto de números naturales,
desempeñan un papel crucial en la teoría de
números. Las más importantes son
las funciones multiplicativas, que son aquellas
funciones f en las cuales, para cada par de
números coprimos (a,b) se tiene
.
Algunos ejemplos de funciones
multiplicativas son la función φ de Euler,
que a cada n asocia el número de enteros
positivos menores y coprimos con n, y las
funciones τ y σ, que a cada n asocian
respectivamente el número de divisores
de n y la suma de todos ellos. El valor de
estas funciones en las potencias de
números primos es
,
,
.
Gracias a la propiedad que las
define, las funciones aritméticas
pueden calcularse fácilmente a
partir del valor que toman en las
potencias de números primos.
De hecho, dado un número
natural n de factorización
se tiene que
con lo que se ha
reconducido el problema
de calcular f(n) al de
calcular f sobre las
potencias de los números
 primos que dividen n,
valores que son
generalmente más fáciles
de obtener mediante una
fórmula general. Por
ejemplo, para conocer el
valor de la función φ
sobre n=450=2·32·52 bast
a con calcular
.

Características
del conjunto
de los
números
primos[editar]
Infinitud de los
números
primos[editar]
Véase también: Infinitud
de los números
primos
Existen infinitos
números primos.
Euclides realizó la
primera demostración 
alrededor del año 300
a. C. en el libro IX de
su obra Elementos24
Una adaptación
común de esta
demostración original
sigue así: Se toma un
conjunto arbitrario
pero finito de números
primos p1, p2, p3,
···, pn, y se considera
el producto de todos
ellos más uno, . Este
número es
obviamente mayor
que 1 y distinto de
todos los primos pi de
la lista. El
número q puede ser
primo o compuesto. Si
es primo tendremos
un número primo que
no está en el conjunto
original. Si, por el
contrario, es
compuesto, entonces
existirá algún
factor p que divida
a q. Suponiendo
que p es alguno de
los pi, se deduce
entonces que p divide
a la diferencia , pero
ningún número 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 números
primos que no
pertenecen a él, y
esto es independiente
del conjunto finito que
se tome.
Por tanto, el conjunto
de los números
primos es infinito.
Si se toma como
conjunto el de
los n primeros
números primos,
entonces , donde pn#
es lo que se
llama primorial de pn.
Un número primo de
la forma pn# +1 se
denomina número
primo de Euclides en
honor al matemático
griego. También se
puede elaborar una
demostración similar a
la de Euclides
tomando el producto
de un número dado
de números
primos menos uno, el
lugar del producto de
esos números
primos más uno. En
ese sentido, se
denomina número
primo primorial a un
número primo de la
forma pn# ± 1.
No todos los números
de la forma pn# +1 son
primos. En este caso,
como se sigue de la
demostración anterior,
todos los factores
primos deberán ser
mayores que n. Por
ejemplo:
2·3·5·7·11·13+1=300
31=59·509
Otros matemáticos
han demostrado
la infinitud de los
números primos con
diversos métodos
procedentes de áreas
de las matemáticas
tales como al álgebra
conmutativa y
la topología.25Algunas
de estas
demostraciones se
basan en el uso
de sucesiones infinita
s con la propiedad de
que cada uno de sus
términos es coprimo
con todos los demás,
por lo que se crea
una biyección entre
los términos de la
sucesión y un
subconjunto (infinito)
del conjunto de los
primos.
Una sucesión que
cumple dicha
propiedad es
la sucesión de
Euclides-Mullin, que
deriva de la
demostración
euclídea de la infinitud
de los números
primos, ya que cada
uno de sus términos
se define como el
factor primo más
pequeño de uno más
el producto de todos
los términos
anteriores.
La sucesión de
Sylvester se define de
forma similar, puesto
que cada uno de sus
términos es igual a
uno más el producto
de todos los
anteriores. Aunque los
términos de esta
última sucesión no
son necesariamente
todos primos, cada
uno de ellos es
coprimo con todos los
demás, 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
términos son todos
primos.
Otros enunciados que
implican la infinitud de
los números
primos[editar]
Un resultado aún más
fuerte, y que implica
directamente la
infinitud de los
números primos, fue
descubierto por Euler
en el siglo XVIII.
 Establece que
la serie 
 es divergente. Uno
de los teoremas de
Mertens concreta
más, estableciendo
que
26

donde la
expresión O(1)
indica que ese
término está
acotado entre
-C y C para n may
or que n0, donde
los valores
de C y n0 no están
especificados.27
Otro resultado es
el teorema de
Dirichlet, que dice
así:
En toda progresión aritmética an = a + n·q, donde
los enteros positivos a, q ≥ 1 son primos entre sí,
existen infinitos términos que son primos.

El postulado de
Bertrand enuncia
así:
Si n es un número natural mayor que 3, entonces
siempre existe un número primo p tal que n < p <
2n- 2.

Una manera más

débil pero
elegante de
formularlo es que,
si n es un número
natural mayor que
1, entonces
siempre existe un
número primo p tal
que n < p < 2n.
Esto supone que,
en una progresión
geométrica de
primer término
entero mayor que
3 y razón igual a
 2, entre cada
término de la
progresión y el
siguiente, se tiene
al menos un
número primo.
Frecuencia de
los números
primos[editar]
Véase

10 4 −0,3 2,2 2,500

2
10 25 3,3 5,1 4,000
103 168 23 10 5,952
4
10 1.229 143 17 8,137
105 9.592 906 38 10,425
6
10 78.498 6.116 130 12,740
7
10 664.579 44.158 339 15,047
108 5.761.455 332.774 754 17,357
9
10 50.847.534 2.592.592 1.701 19,667
1010 455.052.511 20.758.029 3.104 21,975
11
10 4.118.054.813 169.923.159 11.586 24,283
… … … … …

también: Teorema
de los números
primos

Comparación
entre las
funciones π(n) 
(azul), n /
 ln n (verde) y
Li(n) (rojo); se
puede ver que
la
aproximación
de π(n) con
Li(n) es mejor
que la que hay
con 

Una vez
demostrado la
infinitud de los
números
primos, cabe
preguntarse
cómo se
distribuyen los
primos entre
los números
naturales, es
decir, cuán
frecuentes son
y dónde se
espera
encontrar el n-
ésimo número
primo. Este
estudio lo
iniciaron Gaus
s y Legendre d
e forma
independiente
a finales
del SIGLO XVIII,
para el cual
introdujeron
la función
enumerativa
de los
números
primos π(n), y
conjeturaron
que su valor
fuese
aproximadame
nte
.28
El empeño
de
demostrar
esta
conjetura
abarcó
todo el
siglo XIX.
Los
primeros
resultados
fueron
obtenidos
entre 1848
y 1859
por Chebys
hov, quien
demostró
utilizando
métodos
puramente 
aritméticos 
la
existencia
de dos
constantes 
A y B tales
que
para n s
uficient
emente
grande.
Consig
uió
demostr
ar que,
si
existía
el límite
del
cocient
e de
aquella
s
expresi
ones,
este
debía
ser 1.
Hadam
ard y D
e la
Vallée-
Poussin 
elabora
ron una
demostr
ación
en
1896,
indepen
dientem
ente el
uno del
otro,
usando
método
s
similare
s,
basado
s en el
uso de
la funci
ón zeta
de
Rieman
n, que
había
sido
introduc
ida
por Ber
nhard
Rieman
n en 18
59.
Hubo
que
esperar
hasta
1949
para
encontr
ar una
demostr
ación
que
usara
 solo
método
s
element
ales (es
decir,
sin usar
el análi
sis
complej
o). Esta
demostr
ación
fue
ideada
por Sel
berg y 
Erdős.
Actualm
ente, se
conoce
el
teorem
a
como te
orema
de los
número
s
primos.
El
mismo 
Gauss i
ntrodujo
una
estimac
ión más
precisa,
utilizan
do la
función 
logaritm
o
integral:
.
En
189
9
De
la
Vall
ée-
Pou
ssin
dem
ostr
ó
que
el
erro
r
que
se
com
ete
apro
xim
and
o 
 de
esta
form
a es
p
a
r
a

u
n
a

c
o
n
s
t
a
n
t
e

p
o
s
i
t
i
v
a
 
a
 
y

p
a
r
a

c
a
d
a

e
n
t
e
r
o
 
m
.
E
s
t
e

r
e
s
u
l
t
a
d
o

f
u
e

l
i
g
e
r
a
m
e
n
t
e

m
e
j
o
r
a
d
o

l
o

l
a
r
g
o

d
e

l
o
s

a
ñ
o
s
.
P
o
r
o
t
r
a

p
a
r
t
e
,
e
n

1
9
0
1
 
V
o
n

K
o
c
h
 
m
o
s
t
r
ó

q
u
e

s
i
l
a
 
h
i
p
ó
t
e
s
i
s

d
e

R
i
e
m
a
n
n
 
e
r
a

c
i
e
r
t
a
,
s
e

t
e
n
í
a

l
a

s
i
g
u
i
e
n
t
e

e
s
t
i
m
a
c
i
ó
n
,
m
á
s

p
r
e
c
i
s
a
:
2
9

Un
a
for
m
a
eq
uiv
ale
nt
e
al
te
or
e
m
a
de
los
nú
m
er
os
pri
m
os
es
qu
e
p n,
el 
n-
ési
m
o
nú
m
er
o
pri
m
o,
qu
ed
a
bie
n
ap
ro
xi
m
ad
o
po
r n
ln(
n).
En
ef
ect
o, 
p n 
es
est
rict
a
m
en
te
m
ay
or
qu
e
est
e
val
or.
Di
fe
re
n
ci
a
e
nt
re
d
o
s
pr
i
m
o
s
c
o
n
se
c
ut
iv
o
s[
edi
tar
]
Artí
cul
o
prin
cip
al: 
Dif
er
en
cia
en
tre
do
s
nú
m
er
os
pri
m
os
co
ns
ec
uti
vo
s
Lig
ad
o
a
la
dis
tri
bu
ció
n
de
los
nú
m
er
os
pri
m
os
se
en
cu
en
tra
el
est
udi
o
de
los 
int
er
val
os
en
tre
do
s
pri
m
os
co
ns
ec
uti
vo
s.
Es
te
int
er
val
o,
co
n
la
úni
ca
sal
ve
da
d
del
qu
e
ha
y
en
tre
el
2y
el
3,
de
be
se
r
sie
m
pr
e
igu
al
o
m
ay
or
qu
e
2,
ya
qu
e
en
tre
do
s
nú
m
er
os
pri
m
os
co
ns
ec
uti
vo
s
al
m
en
os
ha
y
un
nú
m
er
o
pa
ry
po
r
ta
nt
o
co
m
pu
est
o.
Si
do
s
nú
m
er
os
pri
m
os
tie
ne
n
po
r
dif
er
en
cia
2,
se
dic
e
qu
e
so
n 
ge
m
el
os,
y
co
n
la
sal
ve
da
d
del
«tr
ipl
et
e»
for
m
ad
o
po
r
los
nú
m
er
os
3,
5y
7,
los
nú
m
er
os
ge
m
elo
s
se
pr
es
en
ta
n
sie
m
pr
e
de
do
s
en
do
s.
Es
to
ta
m
bié
n
es
fác
il
de
de
m
ost
rar
:
en
tre
tre
s
nú
m
er
os
im
pa
re
s
co
ns
ec
uti
vo
s
m
ay
or
es
qu
e
3
sie
m
pr
e
ha
y
un
o
qu
e
es
m
últi
plo
de
3,
y
po
r
ta
nt
o
co
m
pu
est
o.
Lo
s
pri
m
er
os
pa
re
s
de
nú
m
er
os
pri
m
os
ge
m
elo
s
so
n
(3,
5),
(5,
7),
(1
1,
13
),
(1
7,
19
)y
(2
9,
31
).
Po
r
otr
a
pa
rte
, la
dif
er
en
cia
en
tre
pri
m
os
co
ns
ec
uti
vo
s
pu
ed
e
se
r
ta
n
gr
an
de
co
m
o
se
qui
er
a.
La
de
m
ost
ra
ció
n
es
rel
ati
va
m
en
te
se
nci
lla:
Se
a
un
nú
m
er
o
na
tur
al .
En
to
nc
es,
to
do
s
los
nú
m
er
os
de
la
for
m
a
so
n
nú
m
er
os
co
m
pu
est
os
si ,
pu
es 
 y .
Se
pu
ed
e
co
nst
rui
r
así
un
a
list
a
co
n 
 
nú
m
er
os
co
m
pu
est
os,
y
da
do
qu
e 
 es
un
nú
m
er
o
na
tur
al
ar
bit
rar
io,
en
to
nc
es
el
int
er
val
o
pu
ed
e
ha
ce
rs
e
ta
n
gr
an
de
co
m
o
se
de
se
e.
Po
r
eje
m
plo
, si
se
re
qui
er
e
co
nst
rui
r
un
int
er
val
o
de
cin
co
nú
m
er
os
co
ns
ec
uti
vo
s
do
nd
e
nin
gu
no
se
a
un
nú
m
er
o
pri
m
o,
se
ha
ce 
.
Es
tos
val
or
es
co
rre
sp
on
de
n
a:
El siguiente valo
+7=727, es prim
De todas formas
menor número p
que dista del
siguiente en n es
generalmente
mucho menor qu
factorial, por
ejemplo, el caso
más pequeño de
primos consecut
separados de oc
unidades es (89,
97), mientras qu
es igual a 40.320
La sucesión de l
diferencias entre
primos
consecutivos31 h
sido profusamen
estudiada en
matemáticas, y
alrededor de est
concepto se han
establecido
muchas conjetur
ue permanecen
resolver.
Conclusión[e
r]
La distribución de tod
números primos
comprendidos entre
y 76 800, de izquierd
derecha y de arriba a
Cada pixel represent
número. Los píxeles
representan números
los blancos represen
números no primos.

Imagen con 2310 col

que conserva múltipl
3, 5, 7 y 11 en las co
respectivas. Como ca
esperar, los números
caerán en columnas
concretas si los núm
están ordenados de
a derecha y el ancho
múltiplo de un númer
Sin embargo, los núm
primos también qued
distribuidos de mane
ordenada en constru
espirales como la es
Ulam, ya que tienden
concentrarse en algu
diagonales concretas
otras.

El modelado de
distribución de lo
números primos
un tema de
investigación
recurrente entre
teóricos de núme
La primalidad de
número concreto
(hasta ahora)
impredecible a p
de que existen
leyes, como
el teorema de los
números primos 
el postulado de
Bertrand, que
gobiernan su
distribución a gra
escala. Leonhard
Euler comentó:
Hasta el día de hoy,
han intentado en van
algún orden en la suc
números primos, y te
para creer que es un
que la mente jamás p

En una conferen
de 1975, Don
Zagier comentó:
Hay dos hechos sobr
de los números primo
espero convencerles
incontestable que qu
permanentemente gr
corazones. El primer
pesar de su definició
papel que desempeñ
con los que se const
números naturales, lo
primos crecen como
entre los números na
parecen obedecer ni
que la del azar, y nad
predecir dónde brota
El segundo hecho es
asombroso, ya que d
contrario: que los núm
muestran una regula
que hay leyes que go
comportamiento, y qu
estas leyes con prec
militar.33

Encontrar
números
primos[editar
Tests de
primalidad[ed
Artículo principal: Te
de primalidad
La criba de Eratóste
concebida por Eratós
Cirene,
un matemático griego
III a. C. Es
un algoritmo sencillo
permite encontrar tod
números primos men
iguales que un núme

La criba de
Eratóstenes es u
manera sencilla
hallar todos los
números primos
menores o iguale
que un número
dado. Se basa e
confeccionar una
lista de todos los
números natural
desde el 2 hasta
número y tachar
repetidamente lo
múltiplos de los
números primos
descubiertos.
La criba de Atkin
más moderna, tie
una mayor
complejidad, per
se optimiza
apropiadamente
también es más
rápida. También
existe una
reciente criba de
Sundaram que
genera únicamen
números
compuestos, sie
los primos los
números faltante
En la práctica, lo
se desea es
determinar si un
número dado es
primo sin tener q
confeccionar una
lista de números
primos. Un méto
para determinar
primalidad de un
número es
la división por
tentativa, que
consiste en divid
sucesivamente e
número entre los
números primos
menores o iguale
su raíz cuadrada
alguna de las
divisiones es exa
entonces el núm
no es primo; en c
contrario, es prim
Por ejemplo,
dado n menor o
igual que 120, pa
determinar su
primalidad basta
comprobar si es
divisible entre 2,
y 7, ya que el
siguiente número
primo, 11, ya es
mayor que √120
el test de primali
más sencillo, y
rápidamente pier
su utilidad a la h
de comprobar la
primalidad de
números grande
 ya que el número
factores posibles
crece demasiado
rápido a medida
crece el número
potencialmente
primo.
En efecto, el núm
de números prim
menores que n e
aproximadament
.
De esta forma, p
determinar la pri
de n, el mayor fa
primo que se nec
no es mayor que
dejando el núme
candidatos a fac
primo en cerca d
.
Esta expresión c
vez más lentame
función de n, per
los n grandes so
interés, el númer
candidatos tamb
grande: por ejem
para n = 1020 se
millones de cand
Asimismo, existe
muchos tests de
deterministas qu
en propiedades q
caracterizan a lo
primos, pero su u
computacional d
mucho del test u
ejemplo, se podr
el teorema de W
calcular la prima
número, pero tie
inconveniente de
cálculo de un fac
operación
computacionalm
prohibitiva cuand
manejan número
Aquí entra en jue
el tiempo de ejec
algoritmo emplea
expresa en la no
Landau. Para po
determinar la pri
números cada ve
grandes (de mile
se buscan aquel
algoritmos cuyo
ejecución crezca
lentamente posib
posible, que se p
expresar como
un polinomio. Si
de primalidad AK
con esta condició
rango de número
usa en la práctic
algoritmo es
extremadamente
Por otra parte, a
basta con tener u
respuesta más rá
una
alta probabilidad
no segura) de se
puede comproba
rápidamente la p
de un número re
grande mediante
primalidad proba
Estos tests suele
número aleatorio
"testigo" e introd
una fórmula junto
número potencia
primo n. Despué
iteraciones, se re
que n es "definiti
compuesto" o bie
"probablemente
Estos últimos nú
pueden ser prim
bien pseudoprim
s compuestos qu
test de primalida
de estos tests no
perfectos: puede
números compue
el test considere
"probablemente
independienteme
testigo utilizado.
números reciben
de pseudoprimos
para ese test. Po
los números de
Carmichael son
compuestos, per
Fermat los evalú
probablemente p
embargo, los tes
probabilísticos m
utilizados, como
Miller-Rabin o el
obsoleto test de
Strassen, supera
anterior, no tiene
inconveniente, a
igualmente tests
probabilísticos.
Algunos tests
probabilísticos p
pasar a ser dete
y algunos tests p
mejorar su tiemp
ejecución si se v
algunas hipótesi
matemáticas. Po
si se verifica la h
generalizada de
se puede emplea
versión determin
test de Miller-Ra
el test de primali
curvas elípticas p
mejorar notablem
tiempo de ejecuc
verificaran algun
hipótesis de teor
de números.
Algoritmos d
factorización
Un algoritmo de
factorización es
un algoritmo que
uno a uno los fac
primos de un núm
algoritmos de fac
pueden funciona
modo de tests de
primalidad, pero
tienen un tiempo
ejecución menos
Por ejemplo, se
modificar el algo
división por tenta
forma que no se
cuando se obten
división exacta, s
siga realizando n
divisiones, y no s
número original,
el cociente obten
Después de la d
tentativa, los mé
antiguos que se
son el método de
que se basa en l
diferencias
entre cuadrados
especialmente e
cuando n es el p
dos números prim
próximos entre s
el método de Eu
basa en la repre
de n como suma
cuadrados de do
distintas.
Más recientemen
elaborado algorit
basados en una
variedad de técn
las fracciones co
las curvas elíptic
algunos son mej
métodos anterior
cuadrática, por e
basa en una mej
método de Ferm
complejidad com
subexponencial
número de cifras
Otros, como el m
de Pollard, son
probabilísticos, y
garantizan hallar
divisores de un n
compuesto.
Hoy por hoy, el a
determinístico m
de uso general e
el general numbe
sieve, que tambi
complejidad com
subexponencial
número de cifras
ha propuesto un
cuyo tiempo de e
es polinómico so
número de cifras
de n (el algoritmo
pero requiere se
en un ordenador
ya que su simula
ordenador norma
un tiempo expon
se conocen algo
factorizar en una
computadora tra
tiempo polinómic
tampoco se dem
esto sea imposib
Fórmulas qu
generasen nú
primos[editar]
Véase también: Fórm
números primos
A lo largo de la h
han buscado
numerosas fórm
generar los núm
primos. El nivel m
exigencia para u
así sería que aso
cada número na
ésimo número pr
forma más indulg
puede pedir una
función f inyectiv
asocie a cada nú
natural n un núm
de tal forma que
de los valores to
aparezca solo un
Además, se exig
función se pueda
efectiva y eficazm
la práctica.35 Por
el teorema de
Wilson asegura q
número primo si
(p-1)!≡-1 (mod p
ejemplo: la funci
+ ( 2(n!) mod (n+
todos los número
solo los números
solo el valor 2 se
de una vez. Sin e
ambas fórmulas
en el cálculo de
lo que las hace
computacionalm
inviables.
En la búsqueda
funciones, se ha
investigado, nota
las funciones po
Cabe subrayar q
polinomio, aun e
variables, devue
valores primos.36
ejemplo, el polin
una variable f(n)
41, estudiada po
Euler, devuelve v
primos para n =
sin embargo par
resulta  un núme
compuesto.37 Si
constante vale c
entonces el polin
múltiplo de n, po
polinomio es com
para valores com
de n. En caso co
si c es el término
entonces f(cn) es
de c, por lo que s
polinomio no es
necesariamente
incluir valores co
Sin embargo, ha
polinomios en va
variables cuyos v
positivos (cuand
variables recorre
naturales) son
precisamente nú
primos. Un ejem
polinomio descu
Jones, Sato, Wa
en 1976:36
Al igual que ocur
factoriales, este
calcular, ya que,
toma son todos p
devuelve otra co
se hacen variar l
Otro enfoque al p
función que solo
dado a partir del
existe una const
es siempre un nú
piso.38 Todavía n
calcular la consta
que se emplean
sucesión de los a
Mills (los número
fórmula), que no
rigurosamente, s
suponiendo ciert

Clases de n
De mayor interés
solo generen núm
implementar, sob
especializado qu
primalidad de los
de estas fórmula
relativamente pe
primos, que suel
Primos primo
factoriales[ed
Véanse también: Nú
factorial.
Los números prim
relacionados con
infinitud de los n
forma p = n# ± 1
donde n# es igua
 todos los primos
dice primo factor
primeros primos
n! − 1 es primo para n = 3, 4, 6, 7, 12, 14, 30,
32, 33, 38, 94, 166, 324, …39
n! + 1 es primo para n = 0, 1, 2, 3, 11, 27, 37,
41, 73, 77, 116, 154, 320, …40
Números prim
Véase también: Núm

Construcción de un p

Los números de
de polígonos reg
números de la fo
primos de Ferma
cinco que ya con
a n = 0, 1, 2, 3 y
32 estos número
Para determinar
cuyo tiempo de e
Sin embargo, los
rápidamente que
de n pequeños.
determinar el car
se utiliza el méto
manera a fecha
de Fermat comp
se desconozca s
Números prim
Véase también: Núm

Los números de
donde p es prim
son generalment
primalidad muy e
determinar si un
Actualmente, el m
82 589 933
589 933 = 2  -
decimal. Se trata
Mersenne conoc
diciembre de 201
distribuida «Grea
(GIMPS).
Otras clases
Existen literalme
añadir al concep
subconjunto que
ejemplo, los núm
pueden expresar
trata de los núme
es 1. Otro ejemp
Wieferich, que so
que p2 divide a 2
Algunas de estas
concreta con otro

 Números prim
 Número prim
Germain si 2p
números p1,p
para todo i ∈
Cunningham
cada uno de
de Sophie Ge
infinitas cade
la fecha nadie
afirmación se
 Número prim
primo.4546
También se les d
primos que depe
o de la forma de
matemática. Es e
revés), que son a
número obtenido
primo. También
que son aquellos
de unos. Si, en lu
numeración deci
conjunto distinto
coincide con el d
Finalmente, los n
números que son
una recta horizon
El que se le dé u
con una definició
número primo qu
conoce hasta el
Sun-Sun, pero s
de la demostraci
se descubrió que
primo p dado imp
Sun-Sun. Esto h
números primos
un contraejemplo
Cuadro resum

Conjeturas
Existen numeros
números primos.
antiguos, y una d
Riemann, varias
una conjetura qu
numerosos resul
matemáticas.
Hipótesis de
Véase también: Hipó

Para entender la
enunciada en 18
sin resolverse, e
Riemann. Sea  u
que 1. Entonces
La segunda igua
fundamental de l
está íntimamente
Existen dos tipos
valores s para lo
2, s=-4, s=-6, etc
triviales, que son
eje real. Lo que i
parte real de tod
La veracidad de
con los números
verificarse, dice
de la forma más
«físico», dice gro
distribución de lo
aleatorio. Desde
distribución asint
el teorema de los
menores que n e
menores, con un
cuadrada de n (p
ampliamente ext
hipótesis sea cie
es que los núme
irregularidades s
buena razón.48
Otras conjetu
Infinitud de cierto
Muchas conjetur
primos de una de
infinitos números
Mersenne, pero
Fermat.50 No se
Euclides.
Distribución de lo
También hay num
determinadas pr
primos. Así, la co
gemelos enuncia
que son pares de
La conjetura de P
fuerte de la ante
positivo n, hay in
difieren en 2n. A
conjetura de Pol
diferencia de dos
Asimismo, se co
forma n2 + 1. Se
cuadrados de pr
siempre al meno
Legendre estable
número primo en
Cramér, cuya ve
Teoría aditiva de n
Otras conjeturas
los números con
Goldbach dice q
escribir como su
también existe u
según la cual tod
escribir como su
matemático chin
efecto, todo núm
expresarse como
un primo y de un
("semi-primo").51

Los cuatro p
En 1912, Landau
Internacional de
cuatro de los pro
primos, que se c
Ninguno de ellos
conjetura de Gol
la de Legendre y

Generalizac
primo[editar]
El concepto de n
visto generalizad
las matemáticas
Elementos p

Representación de lo
primos gaussianos s

Se pueden defin
irreducibles en c
cualquier domini
el anillo  de los e
equivale al conju
en  es {…, −11, −
Considérense po
los números com
un dominio de in
los primos gauss
primo gaussiano
producto de los p
embargo, el elem
gaussianos, pero
general, los prim
primos del anillo
pero no lo son aq
Ideales primo
En teoría de anil
un anillo A tal qu

 si i, j ∈ I, ento
 y si x ∈ A, i ∈
a I.
Un ideal primo s
cumple también
  para cualquie
producto a × 
dos elemento
 I no es el anil
Los ideales prim
en álgebra conm
números y geom
anillo de enteros
Un problema cen
manera en que s
ven sometidos a
de los enteros ga
primo (ya que  y 
primos de la form
los de la forma  p
distintos.
Primos en te
En teoría algebra
más. Dado un cu
de valoraciones 
Cada una de est
una topología so
son equivalentes
de  es una clase
definición, los pr
racionales queda
absoluto así com
cada número pri

Algunos nudos primos.

Nudos primo
En teoría de nudos, un nudo primo es un nudo no trivial que no se puede
descomponer en dos nudos más pequeños. De forma más precisa, se trata de
un nudo que no se puede escribir como suma conexa de dos nudos no triviales.
En 1949 Horst Schubert demostró un teorema de factorización análogo al
teorema fundamental de la aritmética, que asegura que cada nudo se puede
obtener de forma única como suma conexa de nudos primos. 54 Por este motivo,
los nudos primos desempeñan un papel central en la teoría de nudos: una
clasificación de los nudos ha sido desde finales del siglo XIX el tema central de
la teoría.
Aplicacione
 En el estudio
de "primos re
unidad .55 Si n
de 1 son raíc

 En la definició
elementos de
eliminando el
se obtiene la

 En la definició
tomar los pun
que n/2 y prim

 Al definir el re
usando clase
enteros, nece
involucrar do
uno de ellos,

Aplicacione
Artículo principal: Alg

El algoritmo RSA
pública mediante
(mayores que 10
este algoritmo ra
rápidas de factor
primos utilizando

Números p
literatura[ed
Los números prim
escritores. El com
de ellos para cre
como La Nativité
rythme (1949-50
duración es un n
impredecibles. S
fue «inspirada po
movimientos de
En la novela esc
Espacial, Arthur
origen extraterre
primeros tres nú
En su novela de
posteriormente a
números primos
con inteligencias
desarrollado de m
estadounidense 
El curioso incide
Haddon, que des
joven autista mu
utiliza únicament
capítulos.
En la novela Pop
Butler trabaja en
Riemann. El libro
números primos.
La soledad de lo
Giordano, ganó e
También son mu
fascinación popu
primos y la cripto
amor tiene dos c
se basa en la bio
Forbes Nash, es
El escritor griego
la conjetura de G
matemático prod
en el mundo de l
Tratando de reso
aún no resueltos
Goldbach, la cua
expresarse como

Véase tamb
 Criptografía
 Diferencia en
 Anillo factoria
 Elemento irre
 Elemento prim
 Entero gauss
 Espiral de Ula
 Fórmula de lo
 Mayor númer
 Número prim
 Número prim
 Primo de Sol
 Probable prim
 Test de prima
 Anexo:Núme
 Anexo:Tabla

  Portal:Ma

Referencias
1. ↑ Niven y Zucker
19
2. ↑ Burton W. Jone
3. ↑ Niven- Zuckerm
4. ↑ Abramo Hefez
5. ↑ Marcus du Sau
6. ↑ Préhistoire de
francés)
7. ↑ «Nacimiento de
2009. Consultad
8. ↑ Arnaldez, Roge
Ediciones Orbis
9. ↑ Planetmath.org
10. ↑ Crandall, Richa
Springer-Verlag.
11. ↑ Bernstein, Dan
12. ↑ Singh, Simon (
978-84-08-02375-3..
13. ↑ Carles Pina i E
5 de junio de 200
14. ↑ Hans Riesel, P
Springer (1994):
15. ↑ Richard K. Guy
(1996): 129 - 130
16. ↑ Gowers, T (200
p. 118. ISBN 0-19-
de número primo
trata simplement
factorizar cualqu
17. ↑ "Why is the nu
18. ↑ "Arguments for
19. ↑ Se puede prob
20. ↑ G.N. Berman: 
pág. 207
21. ↑ Berman: Op. c
22. ↑ T. M. Aosto: In
Barcelona, 1980
23. ↑ Niven Zuckerm
24. ↑  , Euclides (199
completa, Madrid
25. ↑ DiAmOnD (200
primos.». Consu
26. ↑ Véase, por eje
27. ↑ En general, en
asintóticamente 
28. ↑ Con esta expre
expresiones tien
29. ↑ von Koch, Helg
Consultado el 6
30. ↑ Nótese que es
se tiene que n!+(
31. ↑ (sucesión A001
32. ↑ Julian Havil, G
University Press
33. ↑ Julian Havil, G
University Press
34. ↑ Eric W. Weisst
2009.
35. ↑ Introducción de
records.
36. ↑ Saltar a:a b Prime
37. ↑ I.S. Sominski «
segunda edición
38. ↑ W. H. Mills, A p
39. ↑ (sucesión A002
40. ↑ (sucesión A002
41. ↑ Saltar a:a b Keller,
original el 10 de
42. ↑ DiAmOnD (200
también compue
deduce que, par
números de Mer
43. ↑ «GIMPS Projec
Research, Inc. 2
44. ↑ Nicholas Ande
Sarasin. «Prime
original el 15 de
45. ↑ The On-Line E
Archivado desde
46. ↑ Weisstein, Eric
inglés). Wolfram
47. ↑ Caldwell, Chris
Pages. Universid
48. ↑ Bombieri, Enric
Institute. Archiva
junio de 2009.
49. ↑ Caldwell, Chris
Pages. Universid
50. ↑ Por ejemplo, v
Springer-Verlag.
51. ↑ Tony Crilly (20
Ariel. ISBN 978-987
52. ↑ Mathworld - La
53. ↑ «Números alge
Consultado el 7
54. ↑ En Mathworld.
55. ↑ Kurosch. «Álge
56. ↑ Fraleig. «Álgeb
57. ↑ G.M.Bruño. «E
58. ↑ C. A. Trejo «El
59. ↑ Peter Hill (1994
60. ↑ Carl Pomeranc
accedido el 31-0
61. ↑ A Mathematicia
la Wayback Mac
62. ↑ Music of the Sp
Selección de Ma
(en inglés), acce

Enlaces ext
  Wikilibros 
números pri
 «Criba de Era
en C/C++». B
 Calculador en
www.mathsto
 The Prime Pa
 Sobre el artíc
en donde afir
algorithm tha
composite" m
 Algoritmos ef
Litt
 ¿Es este núm
 [ocultar]

Conjeturas sobre números primos

il

os
ring

 Proyectos Wikimedia

  Datos: Q49008

  Multimedia: Prime numbers

 Identificadores

 BNF: 11932592t (data)

 GND: 4047263-2

 LCCN: sh85093218

 NDL: 00571462

 Microsoft Academic: 30860621

 Diccionarios y enciclopedias

 Britannica: url
Categorías: 
 Números prim
 Aritmética
Menú de na
 No has accedido
 Discusión
 Contribuciones
 Crear una cuenta
 Acceder
 Artículo
 Discusión
 Leer
 Editar
 Ver historial
Buscar
 Buscar Ir

 Portada
 Portal de la comu
 Actualidad
 Cambios reciente
 Páginas nuevas
 Página aleatoria
 Ayuda
 Donaciones
 Notificar un error
Herramientas
 Lo que enlaza aq
 Cambios en enlaz
 Subir archivo
 Páginas especiale
 Enlace permanen
 Información de la
 Citar esta página
 Elemento de Wiki
Imprimir/exportar
 Crear un libro
 Descargar como
 Versión para impr
En otros proyectos
 Wikimedia Comm
En otros idiomas
 ‫العربية‬
 English
 हिन्दी
 Italiano
 Lombard
 Русский
 ‫اردو‬
 Tiếng Việt
 中文
117 más
Editar enlaces
 Esta página se editó
las 15:13.
 El texto está dispon
Commons Atribuci
aplicarse cláusulas
usted acepta nuestr
nuestra política de
Wikipedia® es una
Wikimedia, Inc., un
lucro.
 Política de privacid

 Acerca de Wikiped

 Limitación de respo
 Versión para móvil

 Desarrolladores

 Estadísticas

 Declaración de coo

En matemáticas, u
aritmética es una
tales que la diferen
términos sucesivos
constante, dicha ca
«diferencia de la pr
o incluso «distancia