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 (trazos azules) 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, 83, 
89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 17
3, 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, después de diez
mil es el 10 007, a partir de cien mil es el 100 003 e inmediatamente tras
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
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[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 cocida 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 2 2n+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 195614 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 entero 21
 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) =1 22

 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 basta 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 Elementos.24 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=30031=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.25
Algunas de estas demostraciones se basan en
el uso de sucesiones infinitas 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 mayor 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 también:  Teorema de los números primos
 10 4 −0,3 2,2 2,500
102 25 3,3 5,1 4,000
10 3
168 23 10 5,952
10 4
1.229 143 17 8,137
105 9.592 906 38 10,425
106 78.498 6.116 130 12,740
107 664.579 44.158 339 15,047
10 8
5.761.455 332.774 754 17,357
10 9
50.847.534 2.592.592 1.701 19,667
1010 455.052.511 20.758.029 3.104 21,975
1011
[Link] 169.923.159 11.586 24,283
… … … … …

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 Gauss y Legendre de
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 aproximadamente
.28
El empeño de demostrar esta
conjetura abarcó todo el siglo XIX.
Los primeros resultados fueron
obtenidos entre 1848 y 1859
por Chebyshov, quien demostró
utilizando métodos
puramente aritméticos la existencia
de dos constantes A y B tales que

para n suficientemente grande.
Consiguió demostrar que, si
existía el límite del cociente de
aquellas expresiones, este debía
ser 1.
Hadamard y De la Vallée-
Poussin elaboraron una
demostración en 1896,
independientemente el uno del
otro, usando métodos similares,
basados en el uso de la función
zeta de Riemann, que había sido
introducida por Bernhard
Riemann en 1859. Hubo que
esperar hasta 1949 para
encontrar una demostración que
usara solo métodos elementales
(es decir, sin usar el análisis
complejo). Esta demostración fue
ideada por Selberg y Erdős.
Actualmente, se conoce el
teorema como teorema de los
números primos.
El mismo Gauss introdujo una
estimación más precisa,
utilizando la función logaritmo
integral:

.
En 1899 De la Vallée-Poussin
demostró que el error que se
comete aproximando   de
esta forma es

para una constante

positiva a y para cada
entero m. Este resultado
fue ligeramente mejorado
a lo largo de los años. Por
otra parte, en 1901 Von
Koch mostró que si
la hipótesis de
Riemann era cierta, se
tenía la siguiente
estimación, más precisa:29

Una forma equivalente

al teorema de los
números primos es
que pn, el n-ésimo
número primo, queda
bien aproximado
por nln(n). En
efecto, pn es
estrictamente mayor
que este valor.
Diferencia entre
dos primos
consecutivos[edita
r]
 Diferencia
Artículo principal:
entre dos números
primos consecutivos
Ligado a la distribución
de los números primos
se encuentra el estudio
de los intervalos entre
dos primos
consecutivos. Este
intervalo, con la única
salvedad del que hay
entre el 2 y el 3, debe
ser siempre igual o
mayor que 2, ya que
entre dos números
primos consecutivos al
menos hay un número
par y por tanto
compuesto. Si dos
números primos tienen
por diferencia 2, se
dice que son gemelos,
y con la salvedad del
«triplete» formado por
los números 3, 5 y 7,
los números gemelos
se presentan siempre
de dos en dos. Esto
también es fácil de
demostrar: entre tres
números impares
consecutivos mayores
que 3 siempre hay uno
que es múltiplo de 3, y
por tanto compuesto.
Los primeros pares de
números primos
gemelos son (3,5),
(5,7), (11, 13), (17, 19)
y (29, 31).
Por otra parte, la
diferencia entre primos
consecutivos puede
ser tan grande como
se quiera. La
demostración es
relativamente sencilla:
Sea un número

natural  . Entonces,
todos los números de
la forma
son números

compuestos si  ,

pues   y  .
Se puede construir así

una lista con   

números compuestos,

y dado que   es un

número natural
arbitrario, entonces el
intervalo puede
hacerse tan grande
como se desee.
Por ejemplo, si se
requiere construir un
intervalo de cinco
números consecutivos
donde ninguno sea un
número primo, se

hace  . Estos
valores corresponden
a:

El
sigui
ente
valor
, 6!
+7=7
27,
es
prim
o.30
De
toda
s
form
as, el
men
or
núm
ero
prim
o
que
dista
del
sigui
ente
en n 
es
gene
ralm
ente
muc
ho
men
or
que
el
facto
rial,
por
ejem
plo,
el
caso
más
pequ
eño
de
dos
prim
os
cons
ecuti
vos
sepa
rado
s de
ocho
unid
ades
es
(89,
97),
mien
tras
que
8! es
igual
a
40.3
20.
La
suce
sión
de
las
difer
encia
s
entre
prim
os
cons
ecuti
vos31
ha
sido
profu
sam
ente
estu
diad
a en
mate
mátic
as, y
alred
edor
de
este
conc
epto
se
han
esta
bleci
do
muc
has c
onjet
uras 
que
perm
anec
en
sin
resol
ver.
Con
clu
sió
n[ed
itar]

La

distribuci

ón de

todos los

números

primos

compren

didos

entre 1

y 76 800
, de

izquierda

derecha

y de

arriba

abajo.

Cada

pixel

represen

ta un

número.

Los

píxeles

negros

represen

tan

números

primos;

los

blancos

represen

tan

números

no

primos.

Imagen

con 2310

columna

s que

conserva

múltiplos

de 2, 3,

5, 7 y 11

en las
columna

respectiv

as.

Como

cabe

esperar,

los

números

primos

caerán

en

columna

concreta

s si los

números

están

ordenad

os de

izquierda

derecha

y el

ancho es

un

múltiplo

de un

número

primo.

Sin

embargo

, los

números

primos

también

quedan

distribuid
os de

manera

ordenad

a en

construc

ciones

espirales

como

la espiral

de Ulam,

ya que

tienden a

concentr

arse en

algunas

diagonal

es

concreta

s y no en

otras.

El
mod
elad
o de
la
distri
bució
n de
los
núm
eros
prim
os es
un
tema
de
inves
tigaci
ón
recur
rente
entre
los
teóri
cos
de
núm
eros.
La
prim
alida
d de
un
núm
ero
conc
reto
es
(hast
a
ahor
a)
impr
edeci
ble a
pesa
r de
que
exist
en
leyes
,
com
o
el te
orem
a de
los
núm
eros
prim
os y
el po
stula
do
de
Bertr
and,
que
gobi
erna
n su
distri
bució
na
gran
escal
a. Le
onha
rd
Euler 
com
entó:
Hasta el
día de
hoy, los
matemá
ticos
han
intentad
o en
vano
encontr
ar algún
orden
en la
sucesió
n de los
número
s
primos,
y
tenemos
motivos
para
creer
que es
un
misterio
en el
que la
mente
jamás
penetrar
á.32

En
una
conf
eren
cia
de
1975
, Don
Zagi
er co
ment
ó:
Hay dos
hechos
sobre la
distribuc
ión de
los
número
s primos
de los
que
espero
convenc
erles de
forma
tan
incontes
table
que
quedará
n
perman
enteme
nte
grabado
s en sus
corazon
es. El
primero
es que,
a pesar
de su
definició
n simple
y del
papel
que
desemp
eñan
como
ladrillos
con los
que se
construy
en los
número
s
naturale
s, los
número
s primos
crecen
como
malas
hierbas
entre los
número
s
naturale
s, y no
parecen
obedece
r
ninguna
otra ley
que la
del azar,
y nadie
puede
predecir
dónde
brotará
el
siguient
e. El
segundo
hecho
es aún
más
asombr
oso, ya
que dice
justo lo
contrari
o: que
los
número
s primos
muestra
n una
regulari
dad
pasmos
a, que
hay
leyes
que
gobiern
an su
comport
amiento,
y que
obedece
n estas
leyes
con
precisió
n casi
militar.33

En
co
nt
ra
r
nú
me
ro
s
pri
m
os[
edita
r]
Tes
ts
de
pri
mal
ida
d[ed
itar]
Artículo
principal:  
Test
de
prim
alida
d

La criba

de

Eratóste

nes fue

concebid

por Erató

stenes

de

Cirene,

un mate

mático gr

iego del 

siglo III a

. C. Es
un algori

tmo senc

illo que

permite

encontra

r todos

los

números

primos

menores

o iguales

que un

número

dado.

La cr
iba
de
Erató
sten
es es
una
man
era
senci
lla de
halla
r
todo
s los
núm
eros
prim
os
men
ores
o
igual
es
que
un
núm
ero
dado
. Se
basa
en
conf
eccio
nar
una
lista
de
todo
s los
núm
eros
natur
ales
desd
e el
2
hast
a
ese
núm
ero y
tach
ar
repet
idam
ente
los
múlti
plos
de
los
núm
eros
prim
os ya
desc
ubier
tos.
La cr
iba
de
Atkin
,
más
mod
erna,
tiene
una
may
or
com
plejid
ad,
pero
si se
opti
miza
apro
piad
ame
nte
tamb
ién
es
más
rápid
a.
Tam
bién
exist
e
una
recie
nte c
riba
de
Sund
aram 
que
gene
ra
única
ment
e
núm
eros
com
pues
tos,
siend
o los
prim
os
los
núm
eros
falta
ntes.
En la
práct
ica,
lo
que
se
dese
a es
deter
mina
r si
un
núm
ero
dado
es
prim
o sin
tener
que
conf
eccio
nar
una
lista
de
núm
eros
prim
os.
Un
méto
do
para
deter
mina
r la
prim
alida
d de
un
núm
ero
es
la div
isión
por
tenta
tiva,
que
consi
ste
en
dividi
r
suce
siva
ment
e
ese
núm
ero
entre
los
núm
eros
prim
os
men
ores
o
igual
es a
su
raíz
cuad
rada.
Si
algu
na
de
las
divisi
ones
es
exact
a,
ento
nces
el
núm
ero
no
es
prim
o; en
caso
contr
ario,
es
prim
o.
Por
ejem
plo,
dado 
n me
nor o
igual
que
120,
para
deter
mina
r su
prim
alida
d
bast
a
com
prob
ar si
es
divisi
ble
entre
2, 3,
5y
7, ya
que
el
sigui
ente
núm
ero
prim
o,
11,
ya es
may
or
que
√120
. Es
el
test
de
prim
alida
d
más
senci
llo, y
rápid
ame
nte
pierd
e su
utilid
ad a
la
hora
de
com
prob
ar la
prim
alida
d de
núm
eros
gran
des,
ya
que
el
núm
ero
de
facto
res
posib
les
crec
e
dem
asiad
o
rápid
oa
medi
da
que
crec
e el
núm
ero
pote
ncial
ment
e
prim
o.
En
efect
o, el
núm
ero
de
núm
eros
prim
os
men
ores
que 
n es
apro
xima
dam
ente
.
D
e
e
st
a
f
o
r
m
a
,
p
a
r
a
d
e
t
e
r
m
in
a
r
la
p
ri
m
al
id
a
d
d
e 
n
,
el
m
a
y
o
r
f
a
ct
o
r
p
ri
m
o
q
u
e
s
e
n
e
c
e
si
t
a
n
o
e
s
m
a
y
o
r
q
u
e
√
n
,
d
ej
a
n
d
o
el
n
ú
m
e
r
 o
d
e
c
a
n
di
d
a
t
o
s
a
f
a
ct
o
r
p
ri
m
o
e
n
c
e
r
c
a
d
e

.
E
st
a
e
x
pr
e
si
ó
n
cr
e
c
e
c
a
d
a
v
e
z
m
á
s
le
nt
a
m
e
nt
e
e
n
fu
n
ci
ó
n
d
e 
n,
p
er
o,
c
o
m
o
lo
s 
n 
gr
a
n
d
e
s
s
o
n
d
e
in
te
ré
s,
el
n
ú
m
er
o
d
e
c
a
n
di
d
at
o
s
ta
m
bi
é
n
s
e
h
a
c
e
gr
a
n
d
e:
p
or
ej
e
m
pl
o,
p
ar
a 
n 
=
1
02
0
 
s
e
ti
e
n
e
n
4
5
0
m
ill
o
n
e
s
d
e
c
a
n
di
d
at
o
s.
A
si
m
is
m
o,
e
xi
st
e
n
ot
ro
s
m
u
c
h
o
s
te
st
s
d
e
pr
i
m
al
id
a
d
d
et
er
m
in
is
ta
s
q
u
e
s
e
b
a
s
a
n
e
n
pr
o
pi
e
d
a
d
e
s
q
u
e
c
ar
a
ct
er
iz
a
n
a
lo
s
n
ú
m
er
o
s
pr
i
m
o
s,
p
er
o
s
u
ut
ili
d
a
d
c
o
m
p
ut
a
ci
o
n
al
d
e
p
e
n
d
e
m
u
c
h
o
d
el
te
st
u
s
a
d
o.
P
or
ej
e
m
pl
o,
s
e
p
o
dr
ía
e
m
pl
e
ar
el 
te
or
e
m
a
d
e
W
ils
o
n 
p
ar
a
c
al
c
ul
ar
la
pr
i
m
al
id
a
d
d
e
u
n
n
ú
m
er
o,
p
er
o
ti
e
n
e
el
in
c
o
n
v
e
ni
e
nt
e
d
e
re
q
u
er
ir
el
c
ál
c
ul
o
d
e
u
n 
fa
ct
or
ia
l,
u
n
a
o
p
er
a
ci
ó
n
c
o
m
p
ut
a
ci
o
n
al
m
e
nt
e
pr
o
hi
bi
ti
v
a
c
u
a
n
d
o
s
e
m
a
n
ej
a
n
n
ú
m
er
o
s
gr
a
n
d
e
s.
A
q
uí
e
nt
ra
e
n
ju
e
g
o
el 
ti
e
m
p
o
d
e
ej
e
c
u
ci
ó
n 
d
el
al
g
or
it
m
o
e
m
pl
e
a
d
o,
q
u
e
s
e
e
x
pr
e
s
a
e
n
la 
n
ot
a
ci
ó
n
d
e
L
a
n
d
a
u.
P
ar
a
p
o
d
er
d
et
er
m
in
ar
la
pr
i
m
al
id
a
d
d
e
n
ú
m
er
o
s
c
a
d
a
v
e
z
m
á
s
gr
a
n
d
e
s
(d
e
m
il
e
s
d
e
ci
fr
a
s)
s
e
b
u
s
c
a
n
a
q
u
el
lo
s
al
g
or
it
m
o
s
c
u
y
o
ti
e
m
p
o
d
e
ej
e
c
u
ci
ó
n
cr
e
z
c
a
lo
m
á
s
le
nt
a
m
e
nt
e
p
o
si
bl
e,
a
s
er
p
o
si
bl
e,
q
u
e
s
e
p
u
e
d
a
e
x
pr
e
s
ar
c
o
m
o
u
n 
p
ol
in
o
m
io
.
Si
bi
e
n
el 
te
st
d
e
pr
i
m
al
id
a
d
A
K
S 
c
u
m
pl
e
c
o
n
e
st
a
c
o
n
di
ci
ó
n,
p
ar
a
el
ra
n
g
o
d
e
n
ú
m
er
o
s
q
u
e
s
e
u
s
a
e
n
la
pr
á
ct
ic
a
e
st
e
al
g
or
it
m
o
e
s
e
xt
re
m
a
d
a
m
e
nt
e
le
nt
o.
P
or
ot
ra
p
ar
te
,
a
m
e
n
u
d
o
b
a
st
a
c
o
n
te
n
er
u
n
a
re
s
p
u
e
st
a
m
á
s
rá
pi
d
a
c
o
n
u
n
a
al
ta 
pr
o
b
a
bi
li
d
a
d 
(a
u
n
q
u
e
n
o
s
e
g
ur
a)
d
e
s
er
ci
er
ta
.
S
e
p
u
e
d
e
c
o
m
pr
o
b
ar
rá
pi
d
a
m
e
nt
e
la
pr
i
m
al
id
a
d
d
e
u
n
n
ú
m
er
o
re
la
ti
v
a
m
e
nt
e
gr
a
n
d
e
m
e
di
a
nt
e 
te
st
s
d
e
pr
i
m
al
id
a
d 
pr
o
b
a
bi
lí
st
ic
o
s.
E
st
o
s
te
st
s
s
u
el
e
n
to
m
ar
u
n
n
ú
m
er
o
al
e
at
or
io
ll
a
m
a
d
o
"t
e
st
ig
o"
e
in
tr
o
d
u
ci
rl
o
e
n
u
n
a
fó
r
m
ul
a
ju
nt
o
c
o
n
el
n
ú
m
er
o
p
ot
e
n
ci
al
m
e
nt
e
pr
i
m
o 
n.
D
e
s
p
u
é
s
d
e
v
ar
ia
s
it
er
a
ci
o
n
e
s,
s
e
re
s
u
el
v
e
q
u
e 
n 
e
s
"d
ef
in
iti
v
a
m
e
nt
e
c
o
m
p
u
e
st
o"
o
bi
e
n
"p
ro
b
a
bl
e
m
e
nt
e
pr
i
m
o"
.
E
st
o
s
úl
ti
m
o
s
n
ú
m
er
o
s
p
u
e
d
e
n
s
er
pr
i
m
o
s
o
bi
e
n 
p
s
e
u
d
o
pr
i
m
o
s 
(n
ú
m
er
o
s
c
o
m
p
u
e
st
o
s
q
u
e
p
a
s
a
n
el
te
st
d
e
pr
i
m
al
id
a
d)
.
Al
g
u
n
o
s
d
e
e
st
o
s
te
st
s
n
o
s
o
n
p
er
fe
ct
o
s:
p
u
e
d
e
h
a
b
er
n
ú
m
er
o
s
c
o
m
p
u
e
st
o
s
q
u
e
el
te
st
c
o
n
si
d
er
e
"p
ro
b
a
bl
e
m
e
nt
e
pr
i
m
o
s"
in
d
e
p
e
n
di
e
nt
e
m
e
nt
e
d
el
te
st
ig
o
ut
ili
z
a
d
o.
E
s
o
s
n
ú
m
er
o
s
re
ci
b
e
n
el
n
o
m
br
e
d
e
p
s
e
u
d
o
pr
i
m
o
s
a
b
s
ol
ut
o
s
p
ar
a
e
s
e
te
st
.
P
or
ej
e
m
pl
o,
lo
s 
n
ú
m
er
o
s
d
e
C
ar
m
ic
h
a
el 
s
o
n
n
ú
m
er
o
s
c
o
m
p
u
e
st
o
s,
p
er
o
el 
te
st
d
e
F
er
m
at 
lo
s
e
v
al
ú
a
c
o
m
o
pr
o
b
a
bl
e
m
e
nt
e
pr
i
m
o
s.
Si
n
e
m
b
ar
g
o,
lo
s
te
st
s
pr
o
b
a
bi
lí
st
ic
o
s
m
á
s
ut
ili
z
a
d
o
s,
c
o
m
o
el 
te
st
d
e
M
ill
er
-
R
a
bi
n 
o
el
o
b
s
ol
et
o 
te
st
d
e
S
ol
o
v
a
y-
St
ra
s
s
e
n,
s
u
p
er
a
d
o
p
or
el
a
nt
er
io
r,
n
o
ti
e
n
e
n
e
st
e
in
c
o
n
v
e
ni
e
nt
e,
a
u
n
si
e
n
d
o
ig
u
al
m
e
nt
e
te
st
s
pr
o
b
a
bi
lí
st
ic
o
s.
Al
g
u
n
o
s
te
st
s
pr
o
b
a
bi
lí
st
ic
o
s
p
o
dr
ía
n
p
a
s
ar
a
s
er
d
et
er
m
in
ís
ti
c
o
s
y
al
g
u
n
o
s
te
st
s
p
u
e
d
e
n
m
ej
or
ar
s
u
ti
e
m
p
o
d
e
ej
e
c
u
ci
ó
n
si
s
e
v
er
ifi
c
a
n
al
g
u
n
a
s
hi
p
ót
e
si
s
m
at
e
m
át
ic
a
s.
P
or
ej
e
m
pl
o,
si
s
e
v
er
ifi
c
a
la 
hi
p
ót
e
si
s
g
e
n
er
al
iz
a
d
a
d
e
Ri
e
m
a
n
n,
s
e
p
u
e
d
e
e
m
pl
e
ar
u
n
a
v
er
si
ó
n
d
et
er
m
in
ís
ti
c
a
d
el
te
st
d
e
M
ill
er
-
R
a
bi
n,
y
el 
te
st
d
e
pr
i
m
al
id
a
d
p
or
c
ur
v
a
s
el
íp
ti
c
a
s 
p
o
dr
ía
m
ej
or
ar
n
ot
a
bl
e
m
e
nt
e
s
u
ti
e
m
p
o
d
e
ej
e
c
u
ci
ó
n
si
s
e
v
er
ifi
c
ar
a
n
al
g
u
n
a
s
hi
p
ót
e
si
s
d
e
te
or
ía
a
n
al
íti
c
a
d
e
n
ú
m
er
o
s.
A
l
g
o
ri
t
m
o
s
d
e
f
a
c
t
o
ri
z
a
c
i
ó
n
[e
di
ta
r]
U
n
al
g
or
it
m
o
d
e
fa
ct
or
iz
a
ci
ó
n
e
s
u
n 
al
g
or
it
m
o 
q
u
e
s
e
p
ar
a
u
n
o
a
u
n
o
lo
s
fa
ct
or
e
s
pr
i
m
o
s
d
e
u
n
n
ú
m
er
o.
L
o
s
al
g
or
it
m
o
s
d
e
fa
ct
or
iz
a
ci
ó
n
p
u
e
d
e
n
fu
n
ci
o
n
ar
ta
m
bi
é
n
a
m
o
d
o
d
e
te
st
s
d
e
pr
i
m
al
id
a
d,
p
er
o
e
n
g
e
n
er
al
ti
e
n
e
n
u
n
ti
e
m
p
o
d
e
ej
e
c
u
ci
ó
n
m
e
n
o
s
v
e
nt
aj
o
s
o.
P
or
ej
e
m
pl
o,
s
e
p
u
e
d
e
m
o
di
fi
c
ar
el
al
g
or
it
m
o
d
e
di
vi
si
ó
n
p
or
te
nt
at
iv
a
d
e
fo
r
m
a
q
u
e
n
o
s
e
d
et
e
n
g
a
c
u
a
n
d
o
s
e
o
bt
e
n
g
a
u
n
a
di
vi
si
ó
n
e
x
a
ct
a,
si
n
o
q
u
e
si
g
a
re
al
iz
a
n
d
o
n
u
e
v
a
s
di
vi
si
o
n
e
s,
y
n
o
s
o
br
e
el
n
ú
m
er
o
or
ig
in
al
,
si
n
o
s
o
br
e
el
c
o
ci
e
nt
e
o
bt
e
ni
d
o.
D
e
s
p
u
é
s
d
e
la
di
vi
si
ó
n
p
or
te
nt
at
iv
a,
lo
s
m
ét
o
d
o
s
m
á
s
a
nt
ig
u
o
s
q
u
e
s
e
c
o
n
o
c
e
n
s
o
n
el 
m
ét
o
d
o
d
e
F
er
m
at
,
q
u
e
s
e
b
a
s
a
e
n
la
s
di
fe
re
n
ci
a
s
e
nt
re 
c
u
a
dr
a
d
o
s 
y
q
u
e
e
s
e
s
p
e
ci
al
m
e
nt
e
ef
ic
a
z
c
u
a
n
d
o 
n 
e
s
el
pr
o
d
u
ct
o
d
e
d
o
s
n
ú
m
er
o
s
pr
i
m
o
s
pr
ó
xi
m
o
s
e
nt
re
sí
,
y
el 
m
ét
o
d
o
d
e
E
ul
er
,
q
u
e
s
e
b
a
s
a
e
n
la
re
pr
e
s
e
nt
a
ci
ó
n
d
e 
n 
c
o
m
o 
s
u
m
a
d
e
d
o
s
c
u
a
dr
a
d
o
s 
d
e
d
o
s
fo
r
m
a
s
di
st
in
ta
s.
M
á
s
re
ci
e
nt
e
m
e
nt
e,
s
e
h
a
n
el
a
b
or
a
d
o
al
g
or
it
m
o
s
b
a
s
a
d
o
s
e
n
u
n
a
gr
a
n
v
ar
ie
d
a
d
d
e
té
c
ni
c
a
s,
c
o
m
o
la
s 
fr
a
c
ci
o
n
e
s
c
o
nt
in
u
a
s 
o
la
s 
c
ur
v
a
s
el
íp
ti
c
a
s,
a
u
n
q
u
e
al
g
u
n
o
s
s
o
n
m
ej
or
a
s
d
e
m
ét
o
d
o
s
a
nt
er
io
re
s
(l
a 
cr
ib
a
c
u
a
dr
át
ic
a,
p
or
ej
e
m
pl
o,
s
e
b
a
s
a
e
n
u
n
a
m
ej
or
a
d
el
m
ét
o
d
o
d
e
F
er
m
at
y
p
o
s
e
e
c
o
m
pl
ej
id
a
d
c
o
m
p
ut
a
ci
o
n
al
s
u
b
e
x
p
o
n
e
n
ci
al
s
o
br
e
el
n
ú
m
er
o
d
e
ci
fr
a
s
d
e 
n)
.
O
tr
o
s,
c
o
m
o
el 
m
ét
o
d
o
rh
o
d
e
P
ol
la
rd
,
s
o
n
pr
o
b
a
bi
lí
st
ic
o
s,
y
n
o
g
ar
a
nt
iz
a
n
h
al
la
r
lo
s
di
vi
s
or
e
s
d
e
u
n
n
ú
m
er
o
c
o
m
p
u
e
st
o.
H
o
y
p
or
h
o
y,
el
al
g
or
it
m
o
d
et
er
m
in
ís
ti
c
o
m
á
s
rá
pi
d
o
d
e
u
s
o
g
e
n
er
al
e
s
el 
g
e
n
er
al
n
u
m
b
er
fi
el
d
si
e
v
e,
q
u
e
ta
m
bi
é
n
p
o
s
e
e
c
o
m
pl
ej
id
a
d
c
o
m
p
ut
a
ci
o
n
al
s
u
b
e
x
p
o
n
e
n
ci
al
s
o
br
e
el
n
ú
m
er
o
d
e
ci
fr
a
s
d
e 
n.
34

S
e
h
a
pr
o
p
u
e
st
o
u
n
al
g
or
it
m
o
c
u
y
o
ti
e
m
p
o
d
e
ej
e
c
u
ci
ó
n
e
s
p
ol
in
ó
m
ic
o
s
o
br
e
el
n
ú
m
er
o
d
e
ci
fr
a
s
d
e 
n 
(e
l 
al
g
or
it
m
o
d
e
S
h
or
),
p
er
o
re
q
ui
er
e
s
er
ej
e
c
ut
a
d
o
e
n
u
n 
or
d
e
n
a
d
or
c
u
á
nt
ic
o,
y
a
q
u
e
s
u
si
m
ul
a
ci
ó
n
e
n
u
n
or
d
e
n
a
d
or
n
or
m
al
re
q
ui
er
e
u
n
ti
e
m
p
o
e
x
p
o
n
e
n
ci
al
.
N
o
s
e
c
o
n
o
c
e
n
al
g
or
it
m
o
s
p
ar
a
fa
ct
or
iz
ar
e
n
u
n
a
c
o
m
p
ut
a
d
or
a
tr
a
di
ci
o
n
al
e
n
ti
e
m
p
o
p
ol
in
ó
m
ic
o
y
ta
m
p
o
c
o
s
e
d
e
m
o
st
ró
q
u
e
e
st
o
s
e
a
i
m
p
o
si
bl
e.
F
ó
r
m
u
l
a
s
q
u
e
s
o
l
o
g
e
n
e
r
a
s
e
n
n
ú
m
e
r
o
s
p
ri
m
o
s
[e
di
ta
r]
Vé
ase
tam
bié
n: 
F
ór
m
ul
a
d
e
lo
s
n
ú
m
er
o
s
pr
i
m
o
s
A
lo
la
rg
o
d
e
la
hi
st
or
ia
,
s
e
h
a
n
b
u
s
c
a
d
o
n
u
m
er
o
s
a
s 
fó
r
m
ul
a
s 
p
ar
a
g
e
n
er
ar
lo
s
n
ú
m
er
o
s
pr
i
m
o
s.
El
ni
v
el
m
á
s
al
to
d
e
e
xi
g
e
n
ci
a
p
ar
a
u
n
a
fó
r
m
ul
a
a
sí
s
er
ía
q
u
e
a
s
o
ci
ar
a
a
c
a
d
a
n
ú
m
er
o
n
at
ur
al 
n 
el 
n-
é
si
m
o
n
ú
m
er
o
pr
i
m
o.
D
e
fo
r
m
a
m
á
s
in
d
ul
g
e
nt
e,
s
e
p
u
e
d
e
p
e
di
r
u
n
a
fu
n
ci
ó
n 
f i
n
y
e
ct
iv
a
q
u
e
a
s
o
ci
e
a
c
a
d
a
n
ú
m
er
o
n
at
ur
al 
n 
u
n
n
ú
m
er
o
pr
i
m
o
d
e
ta
l
fo
r
m
a
q
u
e
c
a
d
a
u
n
o
d
e
lo
s
v
al
or
e
s
to
m
a
d
o
s
a
p
ar
e
z
c
a
s
ol
o
u
n
a
v
e
z.
A
d
e
m
á
s,
s
e
e
xi
g
e
q
u
e
la
fu
n
ci
ó
n
s
e
p
u
e
d
a
a
pl
ic
ar
,
ef
e
ct
iv
a
y
ef
ic
a
z
m
e
nt
e,
e
n
la
pr
á
ct
ic
a.
35

P
or
ej
e
m
pl
o,
el 
te
or
e
m
a
d
e
W
ils
o
n 
a
s
e
g
ur
a
q
u
e 
p 
e
s
u
n
n
ú
m
er
o
pr
i
m
o
si
y
s
ol
o
si
(p
-
1)
!
≡-
1
(
m
o
d 
p)
.
O
tr
o
ej
e
m
pl
o:
la
fu
n
ci
ó
n
f(
n)
=
2
+
(
2(
n!
)
m
o
d
(n
+
1)
)
g
e
n
er
a
to
d
o
s
lo
s
n
ú
m
er
o
s
pr
i
m
o
s,
s
ol
o
lo
s
n
ú
m
er
o
s
pr
i
m
o
s,
y
s
ol
o
el
v
al
or
2
s
e
to
m
a
m
á
s
d
e
u
n
a
v
e
z.
Si
n
e
m
b
ar
g
o,
a
m
b
a
s
fó
r
m
ul
a
s
s
e
b
a
s
a
n
e
n
el
c
ál
c
ul
o
d
e
u
n
fa
ct
or
ia
l,
lo
q
u
e
la
s
h
a
c
e
c
o
m
p
ut
a
ci
o
n
al
m
e
nt
e
in
vi
a
bl
e
s.
E
n
la
b
ú
s
q
u
e
d
a
d
e
e
st
a
s
fu
n
ci
o
n
e
s,
s
e
h
a
n
in
v
e
st
ig
a
d
o,
n
ot
a
bl
e
m
e
nt
e,
la
s
fu
n
ci
o
n
e
s
p
ol
in
ó
m
ic
a
s.
C
a
b
e
s
u
br
a
y
ar
q
u
e
ni
n
g
ú
n
p
ol
in
o
m
io
,
a
u
n
e
n
v
ar
ia
s
v
ar
ia
bl
e
s,
d
e
v
u
el
v
e
s
ol
o
v
al
or
e
s
pr
i
m
o
s.
36

P
or
ej
e
m
pl
o,
el
p
ol
in
o
m
io
e
n
u
n
a
v
ar
ia
bl
e 
f(
n)
= 
n²
+ 
n 
+
4
1,
e
st
u
di
a
d
a
p
or
L
e
o
n
ar
d
o
E
ul
er
,
d
e
v
u
el
v
e
v
al
or
e
s
pr
i
m
o
s
p
ar
a 
n 
=
0,
…
,
3
9,
si
n
e
m
b
ar
g
o
p
ar
a
n
=
4
0,
re
s
ul
ta 

 
u
n
n
ú
m
er
o
c
o
m
p
u
e
st
o.
37

Si
el
té
r
m
in
o
c
o
n
st
a
nt
e
v
al
e
c
er
o,
e
nt
o
n
c
e
s
el
p
ol
in
o
m
io
e
s
m
úl
ti
pl
o
d
e 
n,
p
or
lo
q
u
e
el
p
ol
in
o
m
io
e
s
c
o
m
p
u
e
st
o
p
ar
a
v
al
or
e
s
c
o
m
p
u
e
st
o
s
d
e 
n.
E
n
c
a
s
o
c
o
nt
ra
ri
o,
si 
c 
e
s
el
té
r
m
in
o
c
o
n
st
a
nt
e,
e
nt
o
n
c
e
s 
f(
c
n)
e
s
m
úl
ti
pl
o
d
e 
c,
p
or
lo
q
u
e
si
el
p
ol
in
o
m
io
n
o
e
s
c
o
n
st
a
nt
e,
n
e
c
e
s
ar
ia
m
e
nt
e
d
e
b
er
á
in
cl
ui
r
v
al
or
e
s
c
o
m
p
u
e
st
o
s.
Si
n
e
m
b
ar
g
o,
h
a
y
p
ol
in
o
m
io
s
e
n
v
ar
ia
s
v
ar
ia
bl
e
s
c
u
y
o
s
v
al
or
e
s
p
o
si
ti
v
o
s
(c
u
a
n
d
o
la
s
v
ar
ia
bl
e
s
re
c
or
re
n
n
ú
m
er
o
s
n
at
ur
al
e
s)
s
o
n
pr
e
ci
s
a
m
e
nt
e
n
ú
m
er
o
s
pr
i
m
o
s.
U
n
ej
e
m
pl
o,
e
s
e
st
e
p
ol
in
o
m
io
d
e
s
c
u
bi
er
to
p
or
J
o
n
e
s,
S
at
o,
W
a
d
a
y
W
ie
n
s
e
n
1
9
7
6:
36

Al igual que ocurr

las fórmulas con
factoriales, este
polinomio no es
práctico de calcul
que, aunque los
valores positivos
toma son todos p
prácticamente no
devuelve otra cos
valores negativos
cuando se hacen
las variables a a z
a infinito.
Otro enfoque al
problema de enco
una función que s
genere números p
viene dado a part
del teorema de M
que indica que ex
una constante θ t

es siempre un nú

primo, donde 
la función piso.38
no se conoce ning
fórmula para calc
constante de Mills
aproximaciones q
emplean en la ac
se basa en la suc
los así llamados n
primos de Mills (lo
números primos g
mediante esta fór
que no pueden se
obtenidos riguros
sino solo de mane
probabilística, sup
cierta la hipótesis
Riemann.

Clases de
números
primos[edit
De mayor interés
fórmulas que, aun
solo generen núm
primos, son más
de implementar, s
si existe un algori
especializado que
calcular rápidame
primalidad de los
que van tomando
 de estas fórmulas
obtienen subconju
relativamente peq
del conjunto de lo
números primos,
suelen recibir un
colectivo.
Primos primo
primos
factoriales[edi
 Númer
Véanse también:
primorial y Número
factorial.
Los números prim
primoriales, direc
relacionados con
demostración euc
la infinitud de los
primos, son los de
forma p = n# ± 1
algún número nat
donde n# es igua
producto
2 · 3 · 5 · 7 · 11 · 
todos los primos ≤
Asimismo, un núm
primo se dice prim
factorial si es de l
forma n! ± 1. Los
primos factoriales
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
Fermat[editar]
Véase también:  Número
Construcción de un pentágon

primo de Fermat.

Los números de F
la construcción de
regulares con reg

los números de la
con n natural. Los
primos de Fermat
hasta la fecha son
ya conocía el pro
correspondientes
4, mientras que p
de n entre 5 y 32
son compuestos.4
Para determinar s
existe un test esp
cuyo tiempo de e
polinómico: el tes
embargo, los prop
Fermat crecen tan
que solo se lo ha
para valores de n
1999 se lo aplicó
Para determinar e
otros números de
se utiliza el métod
sucesivas y de es
fecha de junio de
conocen 241 núm
compuestos, aun
mayoría de los ca
desconozca su fa
completa.41
Números prim
Mersenne[edit
 Número
Véase también:
Mersenne
Los números de M
de forma Mp = 2p 
primo.42 Los mayo
primos conocidos
generalmente de
que existe un test
muy eficaz, el tes
Lehmer, para det
número de Merse
no.
Actualmente, el m
primo que se con
82 589 933
933 = 2  - 1, q
048 cifras en el si
Se trata cronológ
número primo de
conocido y su des
anunció el 7 de d
201843 gracias al
de computación d
Internet Mersenne
(GIMPS).
Otras clases d
primos[editar]
Existen literalmen
de apellidos que s
al concepto de nú
referirse a un sub
cumple alguna pr
concreta. Por ejem
los números prim
pitagóricos son lo
expresar en la for
de otra forma, se
números primos c
dividirlos entre 4 e
ejemplo es el de l
primos de Wieferi
aquellos números
que p2 divide a 2p
Algunas de estas
refieren a una rela
con otro número p

 Números prim
gemelos: p y p
los dos primos
 Número primo
Germain: dado
Sophie Germa
también es pri
sucesión de
números p1,p2
ellos primos, t
que pi+1=2pi+1
{1,2,···,n-1 }, s
denomina cad
de Cunningha
especie, y cum
definición que
términos, salv
número primo
Germain. Se c
todo n natural
cadenas de C
longitud n,44 a
fecha nadie ha
prueba de que
afirmación sea
 Número primo

Wagstaff: p lo
donde q es otr
primo.4546

También se les d
especiales a algu
primos que depen
de numeración em
forma de escribir
de una fórmula m
caso de
los números som
revés), que son a
primos tales que
obtenido al invert
cifras también es
es el caso de los 
repunit, que son a
primos que son c
unos. Si, en lugar
el sistema de num
decimal se consid
obtiene otro conju
números primos r
además, coincide
números primos d
Finalmente, los n
triádicos son aque
que son primos, c
simétricos respec
horizontal.
El que se le dé un
clase de números
definición precisa
se conozca algún
que sea de esa c
ejemplo, no se co
momento ningún 
Wall-Sun-Sun, pe
radica en que en
la demostración d
del último teorem
descubrió que la
teorema para un
primo p dado imp
un número primo
Sun. Esto hizo qu
tiempo, la búsque
primos de esta cla
también la búsqu
contraejemplo de
de Fermat.47
Cuadro resum
Conjetura
Existen numerosa
abiertas acerca d
primos. Muchas d
problemas bien a
las más significat
hipótesis de Riem
veces mencionad
artículo como una
de ser cierta, perm
numerosos result
en diversos camp
matemáticas.
Hipótesis de
Riemann[edita
Véase también:  Hipótes
Para entender la
Riemann, una con
enunciada en 185
hasta la fecha (20
resolverse, es ne
la función zeta de

 un número
complejo con par
que 1. Entonces,
La segunda igual
consecuencia del
fundamental de la
muestra que la fu
íntimamente relac
números primos.
Existen dos tipos
función zeta, es d
valores s para los
los triviales, que s
4, s=-6, etc., (los
negativos) y los n
son aquellos cero
encuentran en el
indica la hipótesis
que la parte real d
ceros no triviales
La veracidad de l
implica una profu
con los números
esencia, en el cas
dice que los núme
están distribuidos
regular posible. D
de vista «físico»,
modo que las irre
distribución de los
primos solo proce
aleatorio. Desde u
matemático, dice
distribución asintó
números primos (
el teorema de los
primos, la proporc

menores que n es
es cierta para inte
menores, con un
aproximadamente
cuadrada de n (pa
próximos a n). Es
extendido en la co
matemática que l
cierta. En concret
más simple es qu
primos no debería
irregularidades si
distribución sin un
Otras conjetu
Infinitud de ciertos tipos
primos[editar]

Muchas conjetura
hay infinitos núme
una determinada
conjetura que hay
infinitos números
Fibonacci49 e infin
Mersenne, pero s
finito de primos d
se sabe si hay inf
primos de Euclide
Distribución de los núm

También hay num

conjeturas que se
determinadas pro
distribución de los
primos. Así, la co
números primos g
que hay infinitos n
gemelos, que son
cuya diferencia es
La conjetura de P
versión más gene
de la anterior, ya
que, para cada en
hay infinitos pares
consecutivos que
su vez, una versió
la conjetura de Po
todo número par 
de dos números p
Asimismo, se con
infinidad de los pr
forma n2 + 1. Seg
de Brocard, entre
de primos consec
que 2 existen siem
cuatro números p
La conjetura de
Legendre estable
cada n natural, ex
primo entre n2 y (
Finalmente, la co
Cramér, cuya ver
la de Legendre, d

Teoría aditiva de número

Otras conjeturas
algunas propieda
los números con
primos. Así, la co
Goldbach dice qu
par mayor que 2 s
como suma de do
primos, aunque ta
una versión más
misma conjetura
todo número impa
se puede escribir
tres números prim
matemático chino
Jingrun demostró
en efecto, todo nú
suficientemente g
expresarse como
primos o como la
primo y de un núm
producto de dos p
primo").51

Los cuatro pr
Landau[editar]
En 1912, Landau
el Quinto Congres
de Matemáticos d
una lista de cuatr
problemas ya me
números primos,
como los problem
Ninguno de ellos
hasta la fecha. Se
conjetura de Gold
números primos g
Legendre y la de
forma n2 + 1.52

Generaliza
concepto d
número pr
El concepto de nú
tan importante qu
generalizado de v
en diversas rama
matemáticas.
Elementos pr
anillo[editar]

Representación de los primos

o igual a 500. Los primos gau

los enteros gaussianos que so

Se pueden definir
primos y los elem
irreducibles en cu
de integridad.53En
cualquier dominio
única, como por e

 de los entero

elementos primos
conjunto de los el

irreducibles, que
−11, −7, −5, −3, −
…}.
Considérense por

los enteros gauss
decir, los número

la forma a+bi con
Este es un domin
y sus elementos p
los primos gaussi
destacar que el 2
gaussiano, porqu
factorización com
los primos gaussi
Sin embargo, el e
primo en los ente
pero no lo es en o
entero. En genera
racionales (es de

elementos primos
de la forma 4k+3
gaussianos, pero
aquellos de la for
Ideales primo
En teoría de anillo
un subconjunto d
que

 si i, j ∈ I, ento
suma i + j pert
 y si x ∈ A, i ∈
productos a ×
n a I.

Un ideal primo se
como un ideal qu
también que:

 para cualquier
elementos a, b
anillo A tales q
producto a × b
 entonces, al m
dos elementos
 I no es el anill

Los ideales primo

herramienta relev
conmutativa, teor
números y geome
Los ideales primo
enteros son los id
(3), (5), (7), (11),
Un problema cen
algebraica de núm
manera en que se
ideales primos cu
sometidos a una
cuerpos. En el eje
enteros gaussian
se ramifica en po

primo (ya que 

generan el mismo

ideales primos de
son inertes (mant

primalidad) y los d
pasan a ser produ
ideales primos dis
Primos en teo
valoración[edi
En teoría algebra
surge otra genera

Dado un cuerpo 
nombre de valora

 determinada

 en  . Cad
valoraciones gene

una topología sob
dice que dos valo
son equivalentes 
 misma topología.

 es una clase
equivalencia de v
esta definición, lo

cuerpo   de lo
racionales queda
por la función valo
como por las valo

ádicas sobre 
número primo p.
Nudos primos

Algunos nudos primos.

En teoría de nudo
primo es un nudo
se puede descom
nudos más peque
más precisa, se tr
que no se puede
como suma cone
no triviales.
En 1949 Horst Sc
un teorema de fac
análogo al teorem
de la aritmética, q
cada nudo se pue
forma única como
de nudos primos.
motivo, los nudos
desempeñan un p
la teoría de nudos
clasificación de lo
desde finales del
central de la teorí
Aplicacion
matemátic
 En el estudio d
complejos, se
concepto de "p
para definir ra
la unidad .55 S
primo todas la
enésimas de 1
primitivas, salv

 En la definició
finito, se exige
de elementos
entero primo.
eliminando el
elemento tiene
multiplicativo y
estructura de

 En la definició
estrellado de n
tomar los punt
se exige que m
que n/2 y prim

 Al definir el re
canónico de u
racional, usan
equivalencia d
ordenados de
enteros, neces
par ordenado
que involucrar
primos relativo
lo menos uno
primo absoluto

Aplicacion
computaci
Artículo principal:  Algoritm
El algoritmo RSA
obtención de la cl
pública mediante
de dos números g
(mayores que 101
primos. La seguri
este algoritmo rad
conocen maneras
factorizar un núm
sus factores prim
utilizando comput
tradicionales.

Números p
el arte y la
literatura[
Los números prim
en numerosos art
escritores. El com
francés Olivier Me
de ellos para crea
métrica. En obras
Nativité du Seigne
o Quatre études d
50) emplea simul
motivos cuya dura
número primo par
impredecibles. Se
esta forma de com
«inspirada por los
la naturaleza, mo
duraciones libres
En la novela escr
1968 2001: Una O
Espacial, Arthur C
Clarke menciona
de origen extrater
proporción del cu
primeros tres núm
1,4,9.
En su novela de c
ficción Contact,
posteriormente ad
cine, Carl Sagan 
números primos p
empleados para c
inteligencias extra
idea que había de
manera informal c
estadounidense F
1975.60
El curioso inciden
medianoche, de M
que describe en p
la vida de un jove
dotado en matem
mental, utiliza úni
números primos p
capítulos.
En la novela PopC
Thomas, la abuel
trabaja en la dem
la hipótesis de Ri
ilustra una tabla d
primeros números
La soledad de los
primos, novela es
Giordano, ganó e
Strega en 2008.
También son muc
que reflejan la fas
hacia los misterio
primos y la criptog
ejemplo, Cube, S
tiene dos caras y 
maravillosa. Esta
en la biografía de
premio Nobel Joh
escrita por Sylvia
El escritor griego 
Doxiadis, escribió
la conjetura de G
narra cómo un fic
prodigio de princi
siglo XX se sumer
de las matemática
apasionante. Trat
uno de los proble
y aún no resuelto
matemática, la co
Goldbach, la cual
número par pued
como la suma de
primos».

Véase tam
 Criptografía
 Diferencia ent
primos consec
 Anillo factorial
 Elemento irred
 Elemento prim
 Entero gaussi
 Espiral de Ula
 Fórmula de lo
primos
 Mayor número
 Número primo
industrial
 Número primo
 Primo de Solin
 Probable prim
 Test de prima
 Anexo:Númer
 Anexo:Tabla d
primos

  Portal:Mate
Contenido rela
con Matemáti
Referencia
1. ↑ Niven y Zuckerman: 
números ISBN 968-18
2. ↑ Burton W. Jones: Te
Trillas. México D. F., p
3. ↑ Niven- Zuckerman. I
números
4. ↑ Abramo Hefez: Curs
9394-1-3, pág. 87
5. ↑ Marcus du Sautoy, L
premiers P.42 (en fran
6. ↑ Préhistoire de la géo
artículo de Olivier Kelle
7. ↑ «Nacimiento de las m
desde el original el 14
de junio de 2009.
8. ↑ Arnaldez, Roger y ot
del Oriente. Barcelona
402-0159-1.
9. ↑ [Link]. «His
Consultado el 7 de jun
10. ↑ Crandall, Richard (20
computational perspec
Verlag. ISBN 0-387-94
11. ↑ Bernstein, Daniel. «P
julio de 2009.
12. ↑ Singh, Simon (1998)
Fermat. Editorial Plane
3..
13. ↑ Carles Pina i Estany
números primos.». Co
14. ↑ Hans Riesel, Prime N
for Factorization. New
inglés)
15. ↑ Richard K. Guy & Jo
Numbers. New York: S
inglés)
16. ↑ Gowers, T (2002). M
Introduction. Oxford U
19-285361-9. «La excl
del 1 de la definición d
ningún conocimiento p
trata simplemente de u
que solo haya una ma
número en sus factore
17. ↑ "Why is the number
accedido el 31-05-200
18. ↑ "Arguments for and a
inglés), accedido el 31
19. ↑ Se puede probar por
matemática
20. ↑ G.N. Berman: Un pa
Editorial URSS, Moscú
21. ↑ Berman: Op. cit
22. ↑ T. M. Aosto: Introduc
números, Editorial Rev
23. ↑ Niven Zuckerman. In
24. ↑  , Euclides (1991-199
20.». Elementos. Obra
Gredos. ISBN 978-84-
25. ↑ DiAmOnD (2008). «D
infinitud de los número
junio de 2009.
26. ↑ Véase, por ejemplo, 
Numbers, p. 24. (en in

27. ↑ En general, en la not

que   está domi

es decir,  . Para
Landau.
28. ↑ Con esta expresión s
razón entre las dos ex
cuando n tiende a infin
29. ↑ von Koch, Helge (19
nombres premiers». S
junio de 2009.
30. ↑ Nótese que esto no t
general, por ejemplo, s
(n+1) es divisible entre
31. ↑ (sucesión A001223 e
32. ↑ Julian Havil, Gamma
dura). Princeton: Princ
(en inglés)
33. ↑ Julian Havil, Gamma
dura). Princeton: Princ
34. ↑ Eric W. Weisstein. «N
Consultado el 31 de m
35. ↑ Introducción del capí
new book of prime num
36. ↑ Saltar a:a b Prime Glo
accedido el 06-06-200
37. ↑ I.S. Sominski «Métod
Editorial Mir, Moscú (1
38. ↑ W. H. Mills, A prime-
inglés)
39. ↑ (sucesión A002982 e
40. ↑ (sucesión A002981 e
41. ↑ Saltar a:a b Keller, W
status». Archivado des
2016. Consultado el 1
42. ↑ DiAmOnD (2008). «T
exponente compuesto
Consultado el 7 de jun
se deduce que, para b
Mersenne, basta con b
Mersenne con expone
43. ↑ «GIMPS Project Disc
Number: 282,589,933-1». M
diciembre de 2018. Co
2018.
44. ↑ Nicholas Anderson, A
Hydefrost, Sean Murph
Numbers and the Riem
Archivado desde el ori
Consultado el 7 de jun
45. ↑ The On-Line Encyclo
Sequences!. «A00097
desde el original el 18
23 de abril de 2010.
46. ↑ Weisstein, Eric W. «W
Eric W, ed. MathWorld
47. ↑ Caldwell, Chris. «The
prime» (en inglés). The
Tennessee. Consultad
48. ↑ Bombieri, Enrico (20
hypothesis» (en inglés
Archivado desde el ori
Consultado el 6 de jun
49. ↑ Caldwell, Chris. «The
Number» (en inglés). T
Tennessee. Consultad
50. ↑ Por ejemplo, véase G
Problems in Number T
problema A3, pp. 7–8.
51. ↑ Tony Crilly (2011). 5
matemáticas. Ed. Arie
52. ↑ Mathworld - Landau'
53. ↑ «Números algebraico
original el 29 de mayo
junio de 2009.
54. ↑ En Mathworld. (en in
55. ↑ Kurosch. «Álgebra s
56. ↑ Fraleig. «Álgebra ab
57. ↑ [Link]ño. «Elemen
58. ↑ C. A. Trejo «El conce
59. ↑ Peter Hill (1994). Am
companion. ISBN 0-93
60. ↑ Carl Pomerance, Pri
Extraterrestrial Intellige
61. ↑ A Mathematician rev
diciembre de 2008 en 
accedido el 31-05-200
62. ↑ Music of the Spheres
2015 en Wayback Mac
Sautoy de películas qu
primos (en inglés), acc

Enlaces
externos[e
  Wikilibros a
manual sobre 
números prim
 «Criba de Era
buscar los núm
aplicada en C
Code.
 Calculador en
primos, por
[Link]
 The Prime Pa
 Sobre el artícu
Agrawal et al.
en donde afirm
a deterministic
algorithm that
whether an inp
prime or
composite" ma
 Algoritmos efic
calcular núme
Steve Litt
 ¿Es este núm
 [ocultar]

 v

 t

 e

Conjeturas sobre números primos

Hardy-Littlewood 

1ª

2ª

Agoh-Giuga

Andrica

Artin

Bateman-Horn

Brocard

Buniakovski

Hipótesis china

Cramér

Dickson

Dubner

Elliott-Halberstam

Firoozbakht

Gilbreath

Grimm

Problemas de Landau 

Goldbach 

Débil

Legendre

Primos gemelos

Constante de Legendre

Lemoine

Mersenne

Oppermann

Polignac

Pólya

Redmond-Sun