Ndmeros primos y Teorema
Fundamental de la Aritmética.
Un concepto esencial en la Teorfa de Niimeros es el de ntimero primo.
En la Seccién anterior hemos visto que cada nimero entero p > 1 es
divisible por 1 y p. Si éstos son los tinicos divisores positivos de p,
diremos entonces que p es un ntimero primo.
En esta Seccién se estudian algunas propiedades bdsicas de los
nimeros primos. Como consecuencia de ellas se establece el Teorema
Fundamental de la Aritmética, que permite factorizar todo nimero
entero como producto de primos. Posteriormente se demuestra la
existencia de infinitos ntimeros primos y se establece la relacién entre
las factorizaciénes de nimeros enteros en primos y el cdlculo del
maximo comin divisor y minimo comin miltiplo de varios ntimeros.
1-2.1 Definicién
Dado un niimero entero p > 1, diremos que p es un niémero primo (0
simplemente primo), si | y p son los tinicos divisores positivos de p. Un
entero a> | que es no primo le denominaremos niimero compuesto.
* De la definicién de primo, es claro que un entero p > | es primo si y
solo si es imposible expresar p = a.b, donde a y b son enteros, y ambos
l