Documentos de Académico
Documentos de Profesional
Documentos de Cultura
En matemticas, un nmero primo es un nmero natural mayor que 1 que tiene nicamente dos divisores distintos: l mismo y el 1. Los nmeros primos se contraponen as a los compuestos, que son aquellos que tienen algn divisor natural aparte de s mismos y del 1. El nmero 1, por convenio, no se considera ni primo ni compuesto. Los nmeros primos menores que cien son los siguientes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 y 97.1 El estudio de los nmeros primos es una parte importante de la teora de nmeros, la rama de las matemticas que comprende el estudio de los nmeros enteros. Los nmeros primos estn presentes en algunas conjeturas centenarias tales como la hiptesis de Riemann y la conjetura de Goldbach. La distribucin de los nmeros primos es un tema recurrente de investigacin en la teora de nmeros: si se consideran nmeros individuales, los primos parecen estar distribuidos aleatoriamente, pero la distribucin global de los nmeros primos sigue leyes bien definidas.
El mnimo comn mltiplo de dos o ms nmeros es el menor de los mltiplos comunes de todos ellos. Para calcularlo, se descomponen los nmeros en factores primos y se toman los factores comunes y no comunes con su mximo exponente. Por ejemplo, el mnimo comn mltiplo de 10=25 y 12=223 es 60=2235. El mximo comn divisor de dos o ms nmeros es el mayor de los divisores comunes de todos ellos. Es igual al producto de los factores comunes con su mnimo exponente. En el ejemplo anterior, el mximo comn divisor de 10 y 12 es 2.
Finalmente, dos o ms nmeros son coprimos, o primos entre s, si no tienen ningn factor primo comn; es decir, si su mximo comn divisor es 1. Un nmero primo es, as, coprimo con cualquier nmero natural que no sea mltiplo de l mismo.
Otras clases de nmeros primos Existen literalmente decenas de apellidos que se pueden aadir al concepto de nmero primo para referirse a un subconjunto que cumple alguna propiedad concreta. Por ejemplo, los nmeros primos pitagricos son los que se pueden expresar en la forma 4n+1. Dicho de otra forma, se trata de los nmeros primos cuyo resto al dividirlos entre 4 es 1. Otro ejemplo es el de los nmeros primos de Wieferich, que son aquellos nmeros primos p tales que p2 divide a 2p-1 - 1. Algunas de estas propiedades se refieren a una relacin concreta con otro nmero primo:
Nmeros primos gemelos: p y p+2 lo son si son los dos primos. Nmero primo de Sophie Germain: dado p primo, es de Sophie Germain si 2p + 1 tambin es primo. Una sucesin de nmeros p1,p2,p3, ,pn todos ellos primos, tales que pi+1=2pi+1 para todo i {1,2,,n-1 }, se denomina cadena (completa) de Cunningham de primera especie, y cumple por definicin que cada uno de los trminos, salvo el ltimo, es un nmero primo de Sophie Germain. Se cree que para todo n natural existen infinitas cadenas de Cunningham de longitud n,36 aunque hasta la fecha nadie ha proporcionado prueba de que dicha afirmacin sea cierta. Nmero primo de Wagstaff: p lo es si , donde q es otro nmero primo.
Tambin se les da nombres especiales a algunas clases de primos que dependen de la base de numeracin empleada o de la forma de escribir los dgitos, y no de una frmula matemtica. Es el caso de los nmeros somirp (primos al revs), que son aquellos nmeros primos tales que el nmero obtenido al invertir el orden de sus cifras tambin es primo. Tambin es el caso de los nmeros primos repunit, que son aquellos nmeros primos que son concatenacin de unos. Si, en lugar de considerarse el sistema de numeracin decimal se considera el binario, se obtiene otro conjunto distinto de nmeros primos repunit que, adems, coincide con el de los nmeros primos de Mersenne. Finalmente, los nmeros primos tridicos son aquellos nmeros que son primos, capicas y simtricos respecto de una recta horizontal. El que se le d un nombre a una clase de nmeros primos con una definicin precisa no significa que se conozca algn nmero primo que sea de esa clase. Por ejemplo, no se conoce hasta el momento ningn nmero primo de Wall-Sun-Sun, pero su relevancia radica en que en 1992, antes de la demostracin de Wiles del ltimo teorema de Fermat, se descubri que la falsedad del teorema para un nmero primo p dado implicaba que p era un nmero primo de Wall-Sun-Sun. Esto hizo que, durante un tiempo, la bsqueda de nmeros primos de esta clase fuera tambin la bsqueda de un contraejemplo del ltimo teorema de Fermat.