Nmero primo

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.
La propiedad de ser primo se denomina primalidad.
A veces se habla de nmero primo impar para referirse a cualquier nmero primo mayor que 2, ya que
ste es el nico nmero primo par.
A veces se denota el conjunto de todos los nmeros primos por P.
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. Por evidencias arqueolgicas se
presume que los nmeros primos se conocen desde hace varios miles de aos. En la poca de la
antigua Grecia Euclides los defini en su obra Elementos escrita aprox. 300 a. C..
Hasta el siglo 17 no se los investigo mucho, a partir de entonces se los investigo con fines ms bien
matemticos puros ya que no se pens que tendran aplicacin. Sin embargo hoy en da se los aplica en
el campo de la Criptografa.
El teorema fundamental de la aritmtica establece que todo nmero natural tiene una representacin
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 vaco.
La importancia de este teorema es una de las razones para excluir el 1 del conjunto de los nmeros
primos. Si se admitiera el 1 como nmero primo, el enunciado del teorema requerira aclaraciones
adicionales.
A partir de esta unicidad en la factorizacin en factores primos se desarrollan otros conceptos muy
utilizados en matemticas, tales como el mnimo comn mltiplo, el mximo comn divisor y la
coprimalidad de dos o ms nmeros. As,
El mnimo comn mltiplo (mcm) 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.
2
2
Por ejemplo, el mnimo comn mltiplo de 10=25 y 12=2 3 es 60=2 35.
El mximo comn divisor (MCD) 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.

AUTOEVALUACION:
Existe un nmero primo par? Justifique.
El nmero 146771136 es un nmero primo? Justifique
Escriba el m.c.m. de 14 y 21
Escriba el m.c.m. de 21y 81
Los nmeros 14 y 35 son coprimos entre s?
De un ejemplo de dos nmeros mayores a 100 y coprimos entre si.