Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
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,
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, 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.
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).
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.
�ndice
1 Historia de los n�meros primos
1.1 El Oriente prehel�nico
1.2 Antigua Grecia
1.3 Desde la �poca del Renacimiento
2 El n�mero 1 no se considera primo
3 Propiedades de los n�meros primos
3.1 Teorema fundamental de la aritm�tica
3.2 Otras propiedades
3.3 N�meros primos y funciones aritm�ticas
4 Caracter�sticas del conjunto de los n�meros primos
4.1 Infinitud de los n�meros primos
4.1.1 Otros enunciados que implican la infinitud de los n�meros primos
4.2 Frecuencia de los n�meros primos
4.3 Diferencia entre dos primos consecutivos
4.4 Conclusi�n
5 Encontrar n�meros primos
5.1 Tests de primalidad
5.2 Algoritmos de factorizaci�n
5.3 F�rmulas que solo generasen n�meros primos
6 Clases de n�meros primos
6.1 Primos primoriales y primos factoriales
6.2 N�meros primos de Fermat
6.3 N�meros primos de Mersenne
6.4 Otras clases de n�meros primos
6.5 Cuadro resumen
7 Conjeturas
7.1 Hip�tesis de Riemann
7.2 Otras conjeturas
7.2.1 Infinitud de ciertos tipos de n�meros primos
7.2.2 Distribuci�n de los n�meros primos
7.2.3 Teor�a aditiva de n�meros
7.3 Los cuatro problemas de Landau
8 Generalizaci�n del concepto de n�mero primo
8.1 Elementos primos en un anillo
8.2 Ideales primos
8.3 Primos en teor�a de la valoraci�n
8.4 Nudos primos
9 Aplicaciones en la matem�tica
10 Aplicaciones en la computaci�n
11 N�meros primos en el arte y la literatura
12 V�ase tambi�n
13 Referencias
14 Enlaces externos
Historia de los n�meros primos
El Oriente prehel�nico
Antigua Grecia
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.
Durante mucho tiempo, se pensaba que la aplicaci�n de los n�meros primos era muy
limitada fuera de la matem�tica pura.12?13? 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.
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.
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
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, {\displaystyle {\tfrac {1}{p}}}\tfrac{1}{p}
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. {\displaystyle {\tfrac {1}{p}}}\tfrac{1}{p} 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.