Teor Elemental de los Nmeros a u Denicin. Un entero p es primo si y slo si sus unicos divisores posibles son el 1 y p mismo.

o o Lema 1. Sea p un primo y sean a y b cualquier entero. Entonces, (a) p divide a a a y p son coprimos. o (b) Si p divide ab, entonces p divide a o p divide b.

Nmeros Primos u

Demostracin. o (a) Por la denicin, mcd(a, p) es un divisor positivo de p, por lo tanto debe de ser 1, p, ya que p es un nmero o o o u primo. Si mcd(a, p) = p entonces mcd(a, p) = p divide a a de aqu que p|a; y si i mcd(a, p) = 1 esto implicar que a a y p son coprimos. (b) Sea p|ab. Si p no divide a entonces (a) implica que mcd(a, p) = 1. Ahora la identidad de Bezout, nos da 1 = au + pv para algunos enteros u y v, entonces b = aub + pvb. Entonces por nuestra hiptesis p divide ab y de o aqu divide aub; y claramente divide pvb, entonces tambin divide b. e Corolario 1. Si p es primo y p divide a1 ...ak , entonces p divide ai para alguna i. Demostracin. o Usamos induccin en k. Si k = 1 entonces la hiptesis p|a1 , entonces la conclusin es automticamente verdadera o o o a (con i = 1). Ahora asumimos que k > 1 y que el resultado est probado para todos los productos ai factores de k 1. a Si ponemos a = a1 ...ak1 y b = ak , entonces a1 ...ak = ab y tambin p|ab. Por el lema 2.1(b), esto implica que p|a o e p|b. En el primer caso tenemos p|a1 ...ak 1, la hiptesis de induccin implica que p|ai para alguna i = 1...k 1; en o o el segundo caso tenemos que p|ak . Entonces en cada caso p|ai , para alguna i, como se requer a. Ejercicio 1. Demostrar que si p es primo y p|ak , entonces p|a, y por lo tanto pk |ak ; es esto vlido si p es compuesto?. a Solucin 1. Del corolario anterior p|a, sea a = pq; entonces ak = pk q k es divisible por pk . o Teorema 1. Cada entero n > 1 tiene una factorizacin de productos primos o n = p1 e1 ...pek , k donde p1 , ..., pk son distintos primos y ea , ...ek son enteros positivos, esta factorizacin es unica, sin contar las o permutaciones de los factores. Demostracin. o Primero usaremos el principio de induccin fuerte para probar la existencia de la factorizacin de productos o o primos. Como estamos asumiendo que n > 1, la induccin empieza con n = 2. Como siempre, este caso es sencillo: o la factorizacin requerida es simple n = 21 . Ahora asumimos que n > 2 y que estrictamente cada entero entre 1 y o n tiene una factorizacin de productos primos. Si n es primo entonces m = n1 es la factorizacin requerida de n, o o entonces podemos asumir que n es un compuesto, digamos n = ab donde 1 < a, b < n. Por la hiptesis de induccin o o ambos a y b tienen una factorizacin de productos primos, ahora sustituyendolos en la ecuacin n = ab y luego o o juntando los productos de cada primo pi obtenemos una factorizacin de productos primos de n. o Ahora probaremos la unicidad. Supongamos que n tiene una factorizacin de productos primos o
f n = p1 e1 ...pek = q1 f1 ...qt l , k

donde p1 , ..., pk y q1 , ..., qt don dos conjuntos de distintos primos, y los exponentes ei y fj son todos positivos. La primer factorizacin muestra que p1 |n, entonces el corolario 2.2 (aplicado a la segunda factorizacin) implica que p1 |qj o o para alguna j = 1, ...l. Por la permutacin (o renumeramiento) de los productos primos en la segunda factorizacin. o o

http://www.twitter.com/FMAHNR

al112546@alumnos.uacj.mx