Escolar Documentos
Profissional Documentos
Cultura Documentos
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.
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.
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).
�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
5.4 Algoritmo de primalidad no probabil�stico
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
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 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, {\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.
La constante de Copeland-Erdos 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:
{\displaystyle \zeta (s)=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}=\prod _{p}{\frac
{1}{1-p^{-s}}}.} \zeta(s)=
\sum_{n=1}^\infin \frac{1}{n^s} = \prod_{p} \frac{1}{1-p^{-s}}.
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:
{\displaystyle \prod _{p}{\frac {1}{1-p^{-1}}}=\infty } \prod_{p} \frac{1}{1-p^{-
1}} = \infty (Correspondiente a la serie arm�nica, relacionado con la infinitud de
n�meros primos).
{\displaystyle \prod _{p}{\frac {1}{1-p^{-2}}}={\frac {\pi ^{2}}{6}}.} \prod_{p}
\frac{1}{1-p^{-2}}= \frac{\pi^2}{6}. (Correspondiente al problema de Basilea).
En general {\displaystyle {\frac {1}{\pi ^{n}}}\prod _{p}{\frac {1}{1-p^{-n}}}}
\frac{1}{\pi^n}\prod_{p} \frac{1}{1-p^{-n}} es un n�mero racional cuando n es un
n�mero entero positivo par.
El anillo {\displaystyle \mathbb {Z} /p\mathbb {Z} } \mathbb{Z}/p\mathbb{Z} es un
cuerpo si y solo si p es primo. Equivalentemente: p es primo si y solo si f(p) = p
- 1.
Si p > 1, el polinomio x p-1+x p-2+ ��� + 1 es irreducible sobre {\displaystyle
\mathbb {Z} /p\mathbb {Z} } \mathbb{Z}/p\mathbb{Z} 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 {\displaystyle 2=i(1-i)^{2}} 2 = i(1-
i)^2 irreducible en {\displaystyle \mathbb {Z} [x]} \mathbb{Z}[x]. 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 {\displaystyle 2=i(1-i)^{2}} 2 = i(1-
i)^2 don de la norma de {\displaystyle 1-i} 1-i es 2, por lo tanto no es unidad en
Z[i].
Los n�meros primos de la forma {\displaystyle 4n+1} 4n+1 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 {\displaystyle 4n+3} 4n+3 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
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
{\displaystyle f(ab)=f(a)f(b)\,\!} f(ab)=f(a)f(b) \,\!.
Algunos ejemplos de funciones multiplicativas son la funci�n f de Euler, que a cada
n asocia el n�mero de enteros positivos menores y coprimos con n, y las funciones t
y s, 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
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 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.
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.
Por otra parte, la diferencia entre primos consecutivos puede ser tan grande como
se quiera: dado un n�mero natural n, se denota por n! su factorial, es decir, el
producto de todos los n�meros naturales comprendidos entre 1 y n. Los n�meros
Conclusi�n
Hasta el d�a de hoy, los matem�ticos han intentado en vano encontrar alg�n orden en
la sucesi�n de los n�meros primos, y tenemos motivos para creer que es un misterio
en el que la mente jam�s penetrar�.32?
Hay dos hechos sobre la distribuci�n de los n�meros primos de los que espero
convencerles de forma tan incontestable que quedar�n permanentemente grabados en
sus corazones. El primero es que, a pesar de su definici�n simple y del papel que
desempe�an como ladrillos con los que se construyen los n�meros naturales, los
n�meros primos crecen como malas hierbas entre los n�meros naturales, y no parecen
obedecer ninguna otra ley que la del azar, y nadie puede predecir d�nde brotar� el
siguiente. El segundo hecho es a�n m�s asombroso, ya que dice justo lo contrario:
que los n�meros primos muestran una regularidad pasmosa, que hay leyes que
gobiernan su comportamiento, y que obedecen estas leyes con precisi�n casi
militar.33?
Por otra parte, a menudo basta con tener una respuesta m�s r�pida con una alta
probabilidad (aunque no segura) de ser cierta. Se puede comprobar r�pidamente la
primalidad de un n�mero relativamente grande mediante tests de primalidad
probabil�sticos. Estos tests suelen tomar un n�mero aleatorio llamado "testigo" e
introducirlo en una f�rmula junto con el n�mero potencialmente primo n. Despu�s de
varias iteraciones, se resuelve que n es "definitivamente compuesto" o bien
"probablemente primo". Estos �ltimos n�meros pueden ser primos o bien pseudoprimos
(n�meros compuestos que pasan el test de primalidad). Algunos de estos tests no son
perfectos: puede haber n�meros compuestos que el test considere "probablemente
primos" independientemente del testigo utilizado. Esos n�meros reciben el nombre de
pseudoprimos absolutos para ese test. Por ejemplo, los n�meros de Carmichael son
n�meros compuestos, pero el test de Fermat los eval�a como probablemente primos.
Sin embargo, los tests probabil�sticos m�s utilizados, como el test de Miller-Rabin
o el obsoleto test de Solovay-Strassen, superado por el anterior, no tienen este
inconveniente, aun siendo igualmente tests probabil�sticos.
Algoritmos de factorizaci�n
Un algoritmo de factorizaci�n es un algoritmo que separa uno a uno los factores
primos de un n�mero. Los algoritmos de factorizaci�n pueden funcionar tambi�n a
modo de tests de primalidad, pero en general tienen un tiempo de ejecuci�n menos
ventajoso. Por ejemplo, se puede modificar el algoritmo de divisi�n por tentativa
de forma que no se detenga cuando se obtenga una divisi�n exacta, sino que siga
realizando nuevas divisiones, y no sobre el n�mero original, sino sobre el cociente
obtenido. Despu�s de la divisi�n por tentativa, los m�todos m�s antiguos que se
conocen son el m�todo de Fermat, que se basa en las diferencias entre cuadrados y
que es especialmente eficaz cuando n es el producto de dos n�meros primos pr�ximos
entre s�, y el m�todo de Euler, que se basa en la representaci�n de n como suma de
dos cuadrados de dos formas distintas.
Hoy por hoy, el algoritmo determin�stico m�s r�pido de uso general es el general
number field sieve, que tambi�n posee complejidad computacional subexponencial
sobre el n�mero de cifras de n.34? Se ha propuesto un algoritmo cuyo tiempo de
ejecuci�n es polin�mico sobre el n�mero de cifras de n (el algoritmo de Shor), pero
requiere ser ejecutado en un ordenador cu�ntico, ya que su simulaci�n en un
ordenador normal requiere un tiempo exponencial. No se conocen algoritmos para
factorizar en una computadora tradicional en tiempo polin�mico y tampoco se
demostr� que esto sea imposible.
Sin embargo, hay polinomios en varias variables cuyos valores positivos (cuando las
variables recorren n�meros naturales) son precisamente n�meros primos. Un ejemplo,
es este polinomio descubierto por Jones, Sato, Wada y Wiens en 1976:36?
Otro enfoque al problema de encontrar una funci�n que solo genere n�meros primos
viene dado a partir del teorema de Mills, que indica que existe una constante ? tal
que
n! - 1 es primo para n = 3, 4, 6, 7, 12, 14, 30, 32, 33, 38, 94, 166, 324, �42?
n! + 1 es primo para n = 0, 1, 2, 3, 11, 27, 37, 41, 73, 77, 116, 154, 320, �43?
N�meros primos de Fermat
V�ase tambi�n: N�mero de Fermat
Actualmente, el mayor n�mero primo que se conoce es M82 589 933 = 282 589 933 - 1,
que tiene 24 862 048 cifras en el sistema decimal. Se trata cronol�gicamente del
51� n�mero primo de Mersenne conocido y su descubrimiento se anunci� el 7 de
diciembre de 201846? gracias al proyecto de computaci�n distribuida �Great Internet
Mersenne Prime Search� (GIMPS).
Algunas de estas propiedades se refieren a una relaci�n concreta con otro n�mero
primo:
Conjeturas
Existen numerosas preguntas abiertas acerca de los n�meros primos. Muchas de ellas
son problemas bien antiguos, y una de las m�s significativas es la hip�tesis de
Riemann, varias veces mencionada en este art�culo como una conjetura que, de ser
cierta, permitir�a conocer numerosos resultados relevantes en diversos campos de
las matem�ticas.
Hip�tesis de Riemann
V�ase tambi�n: Hip�tesis de Riemann
Para entender la hip�tesis de Riemann, una conjetura enunciada en 1859 pero que,
hasta la fecha (2019), sigue sin resolverse, es necesario entender la funci�n zeta
de Riemann. Sea {\displaystyle s} s un n�mero complejo con parte real mayor que 1.
Entonces,
Existen dos tipos de ceros de la funci�n zeta, es decir, valores s para los
cuales ?(s) = 0: los triviales, que son s=-2, s=-4, s=-6, etc. (los enteros pares
negativos) y los no triviales, que son aquellos ceros que no se encuentran en el
eje real. Lo que indica la hip�tesis de Riemann es que la parte real de todos los
ceros no triviales es igual a 1/2.
La veracidad de la hip�tesis implica una profunda conexi�n con los n�meros primos,
en esencia, en el caso de verificarse, dice que los n�meros primos est�n
distribuidos de la forma m�s regular posible. Desde un punto de vista �f�sico�,
dice grosso modo que las irregularidades en la distribuci�n de los n�meros primos
solo proceden de ruido aleatorio. Desde un punto de vista matem�tico, dice que la
distribuci�n asint�tica de los n�meros primos (seg�n el teorema de los n�meros
primos, la proporci�n de primos menores que n es {\displaystyle {\tfrac {1}
{\ln(n)}}} \tfrac{1}{\ln(n)}) tambi�n es cierta para intervalos mucho menores, con
un error de aproximadamente la ra�z cuadrada de n (para intervalos pr�ximos a n).
Est� ampliamente extendido en la comunidad matem�tica que la hip�tesis sea cierta.
En concreto, la presunci�n m�s simple es que los n�meros primos no deber�an tener
irregularidades significativas en su distribuci�n sin una buena raz�n.51?
Otras conjeturas
Infinitud de ciertos tipos de n�meros primos
Muchas conjeturas tratan sobre si hay infinitos n�meros primos de una determinada
forma. As�, se conjetura que hay infinitos n�meros primos de Fibonacci52? e
infinitos primos de Mersenne, pero solo un n�mero finito de primos de Fermat.53? No
se sabe si hay infinitos n�meros primos de Euclides.
Representaci�n de los primos gaussianos de norma menor o igual a 500. Los primos
gaussianos son, por definici�n, los enteros gaussianos que son primos.
Se pueden definir los elementos primos y los elementos irreducibles en cualquier
dominio de integridad.56? En cualquier dominio de factorizaci�n �nica, como por
ejemplo, el anillo {\displaystyle \mathbb {Z} } \mathbb{Z} de los enteros, el
conjunto de elementos primos equivale al conjunto de los elementos irreducibles,
que en {\displaystyle \mathbb {Z} } \mathbb{Z} es {�, -11, -7, -5, -3, -2, 2, 3, 5,
7, 11, �}.
Consid�rense por ejemplo los enteros gaussianos {\displaystyle \mathbb {Z} [i]}
\mathbb{Z}[i], es decir, los n�meros complejos de la forma a+bi con a, b ?
{\displaystyle \mathbb {Z} } \mathbb{Z}. Este es un dominio de integridad, y sus
elementos primos son los primos gaussianos. Cabe destacar que el 2 no es un primo
gaussiano, porque admite factorizaci�n como producto de los primos gaussianos (1+i)
y (1-i). Sin embargo, el elemento 3 s� es primo en los enteros gaussianos, pero no
lo es en otro dominio entero. En general, los primos racionales (es decir, los
elementos primos del anillo {\displaystyle \mathbb {Z} } \mathbb{Z}) de la forma
4k+3 son primos gaussianos, pero no lo son aquellos de la forma 4k+1.
Ideales primos
En teor�a de anillos, un ideal I es un subconjunto de un anillo A tal que
Nudos primos
Trefoil Figure-8 knot Cinquefoil PrimeKnot-5-2.png
Algunos nudos primos.
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.
Aplicaciones en la matem�tica
En el estudio de los n�meros complejos, se acude al concepto de "primos relativos"
para definir ra�ces primitivas de la unidad .58? Si n es un n�mero primo todas las
ra�ces en�simas de 1 son ra�ces primitivas, salvo la ra�z 1.
En la definici�n de un cuerpo finito, se exige que el n�mero de elementos de un
anillo sea entero primo. En tal caso, eliminando el cero, cada elemento tiene
inverso multiplicativo y se obtiene la estructura de un cuerpo. 59?
En la definici�n de un pol�gono estrellado de n lados, para tomar los puntos de m
en m, se exige que m sea menor que n/2 y primo con n. 60?
Al definir el representante can�nico de un n�mero racional, usando clases de
equivalencia de pares ordenados de n�meros enteros, necesariamente, el par ordenado
definente tiene que involucrar dos enteros primos relativos. A fortiori, por lo
menos uno de ellos, un primo absoluto. 61?
Aplicaciones en la computaci�n
Art�culo principal: Algoritmo RSA
El algoritmo RSA se basa en la obtenci�n de la clave p�blica mediante la
multiplicaci�n de dos n�meros grandes (mayores que 10100) que sean primos. La
seguridad de este algoritmo radica en que no se conocen maneras r�pidas de
factorizar un n�mero grande en sus factores primos utilizando computadoras
tradicionales.
En la novela escrita en 1968 2001: Una Odisea Espacial, Arthur C. Clarke menciona
que el monolito de origen extraterrestre tiene la proporci�n del cuadrado de los
primeros tres n�meros primos: 1,4,9.
La soledad de los n�meros primos, novela escrita por Paolo Giordano, gan� el premio
Strega en 2008.
Tambi�n son muchas las pel�culas que reflejan la fascinaci�n popular hacia los
misterios de los n�meros primos y la criptograf�a, por ejemplo, Cube, Sneakers, El
amor tiene dos caras y Una mente maravillosa. Esta �ltima se basa en la biograf�a
del matem�tico y premio Nobel John Forbes Nash, escrita por Sylvia Nasar.65?
V�ase tambi�n
Ver el portal sobre Matem�tica Portal:Matem�tica. Contenido relacionado con
Matem�tica.
Criptograf�a
Espiral de Ulam
Entero gaussiano
Test de primalidad
Anexo:N�meros primos
Anexo:Tabla de factores primos
Primo de Solinas
Mayor n�mero primo conocido
Elemento primo
Elemento irreducible
Anillo factorial
Clasificaci�n de n�meros
Complejos {\displaystyle :\;\mathbb {C} } {\displaystyle :\;\mathbb {C} }
Reales {\displaystyle :\;\mathbb {R} } {\displaystyle :\;\mathbb {R} }
Racionales {\displaystyle :\;\mathbb {Q} } {\displaystyle :\;\mathbb {Q} }
Enteros {\displaystyle :\;\mathbb {Z} } {\displaystyle :\;\mathbb {Z} }
Naturales {\displaystyle :\;\mathbb {N} } {\displaystyle :\;\mathbb {N} }
uno: 1
Naturales primos
Naturales compuestos
Cero: 0
Enteros negativos
Fraccionarios
Exactos
Peri�dicos
Puros
Mixtos
Irracionales
Irracionales algebraicos
Trascendentes
Imaginarios
Referencias
Niven y Zuckerman: Introducci�n a la teor�a de n�meros ISBN 968-18-069-7, p�g. 19
Burton W. Jones: Teor�a de los n�meros, Editorial Trillas. M�xico D. F., p�g 55
Niven- Zuckerman. Introducci�n a la teor�a de n�meros
Abramo Hefez: Curso de �lgebbra vol.1, ISBN 9972-9394-1-3, p�g 87
Marcus du Sautoy, La symphonie des nombres premiers P.42 (en franc�s)
Pr�histoire de la g�om�trie: le probl�me des sources, art�culo de Olivier Keller
(en franc�s)
�Nacimiento de las matem�ticas.�. Archivado desde el original el 14 de junio de
2009. Consultado el 7 de junio de 2009.
Arnaldez, Roger y otros (1988). Las antiguas ciencias del Oriente. Barcelona:
Ediciones Orbis S.A. ISBN 84-402-0159-1.
Planetmath.org. �History of prime numbers.�. Consultado el 7 de junio de 2009.
Crandall, Richard (2001). Prime numbers, a computational perspective. Nueva York:
Springer-Verlag. ISBN 0-387-94777-9.
Bernstein, Daniel. �Prime tests�. Consultado el 1 de julio de 2009.
Singh, Simon (1998). �Pag. 126�. El enigma de Fermat. Editorial Planeta S.A. ISBN
978-84-08-02375-3..
Carles Pina i Estany (2005). �Curiosidades sobre n�meros primos.�. Consultado el 5
de junio de 2009.
Hans Riesel, Prime Numbers and Computer Methods for Factorization. New York:
Springer (1994): 36 (en ingl�s)
Richard K. Guy & John Horton Conway, The Book of Numbers. New York: Springer
(1996): 129 - 130 (en ingl�s)
Gowers, T (2002). Mathematics: A Very Short Introduction. Oxford University Press.
p. 118. ISBN 0-19-285361-9. �La exclusi�n aparentemente arbitraria del 1 de la
definici�n de n�mero primo � no expresa ning�n conocimiento profundo sobre los
n�meros: se trata simplemente de un convenio �til, adoptado para que solo haya una
manera de factorizar cualquier n�mero en sus factores primos�.
"Why is the number one not prime?" (en ingl�s), accedido el 31-05-2009.
"Arguments for and against the primality of 1" (en ingl�s), accedido el 31-05-
2009.
Se puede probar por el principio de inducci�n matem�tica
G.N. Berman: Un paseo por la teor�a de los n�meros, Editorial URSS, Mosc� 2007,
p�g 207
Berman: Op. cit
T. M. Aosto: Introducci�n a la teor�a anal�tica de n�meros, Editorial Revert� S.A.
Barcelona, 1980
Niven Zuckerman. Introducci�n a la teor�a de n�meros
, Euclides (1991-1996). �Vol. II, libro IX, proposici�n 20.�. Elementos. Obra
completa, Madrid, Editorial Gredos. ISBN 978-84-249-1463-9.
DiAmOnD (2008). �Demostraci�n topol�gica de la infinitud de los n�meros primos.�.
Consultado el 5 de junio de 2009.
V�ase, por ejemplo, An Introduction to the Theory of Numbers, p. 24. (en ingl�s)
En general, en la notaci�n de Landau, {\displaystyle \scriptstyle f(n)\in O(g(n))}
\scriptstyle f(n) \in O(g(n)) indica que {\displaystyle \scriptstyle f(n)}
\scriptstyle f(n) est� dominada asint�ticamente por {\displaystyle \scriptstyle
O(g(n))} \scriptstyle O(g(n)), es decir, {\displaystyle \scriptstyle \limsup _{n\to
\infty }\left|{\frac {f(n)}{g(n)}}\right|<\infty } \scriptstyle \limsup_{n \to
\infty} \left|\frac{f(n)}{g(n)}\right| < \infty. Para m�s informaci�n, lea notaci�n
de Landau.
Con esta expresi�n se quiere decir que el l�mite de la raz�n entre las dos
expresiones tiende a 1 cuando n tiende a infinito.
von Koch, Helge (1901). �Sur la distribution des nombres premiers�. SpringerLink.
Consultado el 6 de junio de 2009.
N�tese que esto no tiene por qu� ser verdad en general, por ejemplo, si n es
impar, se tiene que n!+(n+1) es divisible entre 2.
(sucesi�n A001223 en OEIS)
Julian Havil, Gamma: Exploring Euler's Constant (tapa dura). Princeton: Princeton
University Press (2003): 163 (en ingl�s)
Julian Havil, Gamma: Exploring Euler's Constant (tapa dura). Princeton: Princeton
University Press (2003): 171