Está en la página 1de 8

Clase 3: Teorema de Fundamental de la Aritmética

Dr. Daniel A. Jaume,*

12 de agosto de 2011

1. Primos
Definición 1.1 Un entero positivo p se dice que es un número primo si
tiene exactamente 2 divisores positivos distintos. Los cuales resultan ser 1 y
el mismo p.

De la definición anterior se desprende que 1 no es primo. Los primeros
25 primos son:

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Existen 455042511 números primos menores que 10.000.000.000, según
consta en la página web: http://www.prime-numbers.org/
Los primos son los ladrillos con los que se construye (multiplicativa-
mente) a los naturales.
Un número natural mayor que uno que no es primo se dice que es com-
puesto. Por ejemplo, 6 = 2 × 3 por lo que 6 no es primo, y por lo tanto 6 es
un número compuesto.

Ejercicio 1.2 Demostrar que todo número compuesto tiene divisores posi-
tivos menores que él mismo, pero mayores que 1: Si n ∈ N es compuesto,
entonces existe d ∈ N tal que d|n y 1 < d < n.

Proposición 1.3 Sea n es un número compuesto. Si n = d1 d2 y 0 ≤ d1 ≤

d2 , entonces d1 ≤ n.

Ejercicio 1.4 Demostrar la proposición anterior.
*
Departmento de Matemáticas, Facultad de Ciencias Fı́sico-Matemáticas y Naturales,
Universidad Nacional de San Luis, Ejército de los Andes 950, 5700 San Luis, Argentina.
E-mail de la Materia: mat.discretas.2011@gmail.com
facebook de la Materia: MatDiscreta UNSL
twitter: MatDiscreta2011
Biblioteca Digital de la UNSL: http: bd.unsl.edu.ar
buscarla como Matemática Discreta, 2do cuatrimestre, 2011

1

El lema que queremos probar es consecuencia del resultado citado.6 (de Euclı́des) Sean a y b enteros.5 Todo número compuesto es divisible por algún número primo. entonces p debe dividir uno de los factores ai . qm números primos. . p) = 1 (¿Por qué?). ni 6 divides a 4 (6 . Definamos el siguiente sub- cojunto de los enteros positivos: S = {x ∈ N : x > 1 y x|a} Claramente S 6= ∅ (pues |a| ∈ S). Si p1 · · · pn = q1 · · · qm . Ahora qj es primo. . Lema 1.4 de la clase 2. . o p . Si p es un primo y p|ab. entonces p1 = qj para algún j ∈ {1. . Veamos que p no puede ser compuesto. Ejercicio 1. Por lo tanto p no puede se compuesto. Demostración Por la generalización del lema de Euclı́des (ver ejercicio 1. b) = 1. y como tal sólo es divisible por 1 y por el mismo.7 (Lema de Euclı́des generalizado) Probar por inducción: Si p es un número primo que divide al producto a1 a2 · · · · · an .4 de la clase 2). lo cual contradice que p sea el mı́nimo de S. . como p1 6= 1 tenemos que p1 = qj . Por el principio del buen orden. S tiene elemento mı́nimo. Como p 1 · · · p n = q1 · · · qm tenemos que p1 |q1 · · · qm .8 Sean p1 . Si p fuera compuesto tendrı́a un divisor c mayor que 1 y menor que p.3 y 6 . Tenemos dos casos: o p|b. . . entonces a|c (corolario 3. . pero por la transitividad de la divisibilidad c|a. pn y q1 . m} tal que p1 |qj . por lo que debe existir j ∈ {1.7) sabemos que si un primo devide un producto de m números debe dividir alguno de los factores.4). luego c ∈ S. El siguiente lema es de suma importancia: Lema 1. entonces p es primo. tenemos el siguiente resultado Teorema 1. Demostración Ya hemos probado que si a|bc y (a. . por el corolario 3. . llamémosle p. tenemos que p|a. 2 . en cuyo caso tenemos que b y p son coprimos: (b. . Como una primera aproximación al teorema fundamental de la aritmética. .b. entonces p|a o p|b Recordemos que esto es falso si p no es primo: 12 = 3 × 4 y 6|12 pero ni 6 divide 3. . en cuyo caso el lema ya estarı́a probado. y como p|ab. Demostración Sea a un número compuesto. . m}. . .

Suponga que p y q sean primos. 17 y 19. etc. ya estamos hechos: n es un “producto” de primos de un único factor. por ejemplo 3 y 5. En caso contrario. La frase. “salvo por el orden” hace referencia a que consideraremos como iguales a las factorizaciones 2 · 2 · 3 · 31 y 31 · 2 · 3 · 2. . . Ejercicio 1. Suponga que a tiene la siguiente propiedad: para todo par de enteros b y c. . k. b2 . Teorema 2. . Por hipótesis inductiva (a todo esto. salvo orden de los factores. Destacamos que en el transcurso de la demostración anterior dedujimos la siguiente propiedad: si p y q son primos y p|q. ¿Cuándo comenzamos la inducción?): 3 . entonces (a. y luego de- mostraremos que tal factorización es única (salvo orden).. Teorema fundamental de la aritmética El teorema fundamental de la aritmética establece que los primos son los ladrillos multiplicativos con los que están construidos todos los naturales: todo número natural puede escribir de forma única . . El teorema fundamental de la aritmética es una de laa razones por la cual no se incluye al 1 entre los primos.9 Demostrar la siguiente afirmación: Dado k ≥ 2. salvo por el orden de los factores. Si (a. entonces p = q.13 ¿ Es primo 44497? 2. entonces p + q es divisible por 12. Demostrar que a debe ser primo. b < n. entonces a|c. Ejercicio 1. bi ) = 1 para todo i = 1.12 Probar que si p y q son primos gemelos mayores que 3. Ejercicio 1. Pues cada primo aparece la misma cantidad de veces en cada una de ellas. n es compuesto: n = ab con 1 < a. Demostración Primero probaremos que siempre es posible factorizar un entero positivo mayor que uno como producto de primos. y a . Si n > 1 es primo. . 2.b. como producto de números primos. b1 . Usando la conveción de que el producto vacı́o (sin ningún factor) es igual a 1. dan más de lo que se les pide. .11 Los números primos p y q se dicen primos gemelos si |p − q| = 2. . Ejercicio 1.1 (Teorema Fundamental de la Aritmética) Todo entero positivo puede ser escrito de forma única. si a|bc.10 Sea a es un entero mayor que 1.. Probar que pq + 1 es un cuadrado si. tomar a. como producto de primos. b1 b2 · · · bk ) = 1 Ejercicio 1. y sólo si p y q son primos gemelos. Moraleja: las demostraciones suelen ser cumplidoras. bk enteros.

Asumamos entonces que a no es primo. Sea p1 . Si a es primo. . las dos factorizaciones de pa1 son iguales. entonces cualquier factorización de a como producto de primos debe tener al menos 2 factores. Ya hemos demostrado que a se puede factorizar como producto de primos. m} tal que p1 = qj . lo cual es 4 . p2 . .2 (de Euclı́des) Existen infinitos números primos Demostración Diremos que un conjunto es infinito. Por hipótesis inductiva. Ahora abordaremos la unicidad. p1 |q1 · · · qm . Teorema 2. n}. supongamos que tenemos dos de dichas factorizaciones: p1 p2 · · · pn = a = q1 q2 · · · qm Queremos probar que estas factorizaciones son iguales.tanto a como b se pueden escribir como producto de primos: a = p1 p2 · · · pr y b = q1 q2 · · · qs . Por lo tanto a a p2 · · · pn = = = q1 · · · qj−1 qj+1 · · · qm p1 qj Note que pa1 ∈ N y que 2 ≤ pa1 < a. Si p = pi para algún i ∈ {1. asi que n = ab = p1 p2 · · · pr · q1 q2 · · · qs por lo que se puede expresar a n como producto de primos. . Los griegos ya sabian que habia infinitos primos (a todo esto . El 1 (uno) tiene solo una representación como producto de primos: el producto vacı́o. . . . Similarmente el 2 tiene obviamente una única representación como producto de primos. . ¿Que significa que un conjunto sea infinito?). . pn un conjunto finito de números primos. entonces p|1 (¿Por qué?)). Supongamos que el resultado es verdadero para todo entero mayor que 1 y menor que a. Nosotros usaremos el Teorema Fun- damental de la Aritmética para deducir este hecho. . Haremos una demostración de unicidad por inducción (fuerte). Consideremos el entero N = p1 p2 · · · pn + 1 por lo tanto N > 1 (¿Por qué?)). . si no es finito.7) tenemos que existe j ∈ {1. . entonces por el lema de Euclı́des generalizado (ejercicio 1. Luego existe un primo p tal que p|N . y como p1 = qj tenemos que n = m y que ambas listas de primos tienen los mismos primos (salvo tal vez por el orden). . estamos hechos: n = m = 1 y p1 = a = q1 ya que un número primo no puede ser factorizado como producto de dos (o más) primos. . Ahora. .

por lo tanto los primos son infinitos. a|b sii para todo primo p. . n.3 Probar que hay infinitos primos de la forma 4n − 1 Ejercicio 2. . mientras que v5 (144) = 0. . para cualquier conjunto finito de números primos. . Por lo tanto p 6= pi para todo i = 1. El valor p-ádico de n me da el máximo exponente tal que pe divide a n. Esto significa que.2 Sean a y b enteros positivos. pe |n} (1) Recibe el nombre de valor p-ádico de n. ¿Cuando usamos el teorema fundamental de la aritmética en la demostracón anterior? Ejercicio 2. se tiene que vp (a) ≤ vp (b). Demostración Si a|b. Definición 3.4 ¿Hay infinitos primos de la forma 6n − 1? 3. Con esta función podemos escribir el teorema fundamental de la ar- itmética asi: todo entero positivo n se tiene que: Y n= pvp (n) (2) p Donde el producto corre sobre todos los primos y aplicamos la convención de que el producto vacı́o da uno (es el caso de 1. pues no hay primos que dividan a 1. A todo esto. la función vp : N → N definida por vp (n) := máx{e ∈ Z : e ≥ 0. Aplicando el teorema fundamental de la aritmética a cada factor tenemos que: aq = b ! ! ! Y Y Y pvp (a) · pvp (q) = pvp (b) p p p ! ! Y Y vp (a)+vp (q) vp (b) p = p p p (3) 5 . preferimos escribir 144 = 24 · 32 . existe un entero q tal que aq = b.1 Dado p primo. siempre existe un primo que no pertenece al conjunto.absurdo (¿Por qué?)). Por ejemplo v2 (144) = 4. Proposición 3. Notación exponencial Al escribir la factorización de un entero positivo como producto de primos es conveniente usar la notación exponencial: en lugar de escribir 144 = 2 · 2 · 2 · 2 · 3 · 3.

usar el teorema fundamental de la aritmética. entonces: Y (a.Luego. definamos Y q= pvp (b)−vp (a) p Claramente ! ! Y Y vp (a) vp (b)−vp (a) aq = p · p p p ! Y = pvp (a)+(vp (b)−vp (a)) p ! Y vp (b)) = p p =b (4) Por lo que a|b. La siguiente proposición da una relación muy util entre el mcm y el mcd de dos enteros: Proposición 3. tenemos que para todo primo p vp (a) + vp (q) = vp (b) lo que implica que para todo primo p vp (a) ≤ vp (b) Para probar la “vuelta” supongamos que vp (a) ≤ vp (b) para todo primo p.5 (a. Teorema 3.4 Demostrar el teorema anterior.vp (b)} (6) p (7) Ejercicio 3. b) = pmı́n{vp (a). b)[a. b] = pmáx{vp (a). b] = ab 6 .3 Sean a y b enteros positivos. por el teorema fundamental de la aritmética (la parte de la unicidad).vp (b)} (5) p Y [a.

b} − mı́n{a. b) = p3 . ¿Cuáles son los posibles valores de (a3 . m) = d Ejercicio 3. entonces (ab. m)|(a. 7 . a)(a. Demostración Este resultado es una consecuencia trivial de las sigu- ientes ecuaciones y el teorema fundamental de la aritmética en notació ex- ponencial máx{a. b) = 1 y c es un entero. mn) Ejercicio 3. se tiene que (a.11 Si (a. sólo nos hace falta la primera de ellas. Ejercicio 3.14 Demostrar: Si a|bc y (a.12 Demostrar para cualesquiera enteros a. pero me pareció oportuno poner el resto. entonces existe algún entero m tal que (a + bm.500 Ejercicio 3. n. b4 )? Ejercicio 3. ¿Cuánto vale (a2 . 561 y 3003 4. b} = |a − b| (9) a + b |a − b| máx{a. ab) = (n.10 Si (a. b. 169 y 303 3. entonces a|c2 . b2 )? Ejercicio 3.13 Demostrar: Si (a.7 Hallar el mcm de: 1.8 Encontar el mcd de 27 · 32 · 56 y 24 · 35 · 56 · 7.15 Demostrar: Si (a.6 Obviamente: probar cada una de las igualdades anteriores Ejercicio 3. b} = a + b (8) máx{a. b} = + (10) 2 2 a + b |a − b| mı́n{a.630.16 Demostrar: Si (a. b} = − (11) 2 2 (12) En realidad.062. b) para todos los números n. b} + mı́n{a. a. m) = d y (b. 3. con p primo. 1001 y 777 2. b) = 8. Ejercicio 3. b)|c.9 Encontar el mcd de 27 · 32 · 45 · 56 · 65 y 24 · 35 · 43 · 53 · 67 . b) = 1. Ejercicio 3. c) = 1. entonces (n.000 y 915. Ejercicio 3. m. m) = 1. Ejercicio 3.

5 usando el ejercicio anterior a b usando el ejercicio 3.21 Probar que el menor k > 0 tal que a|bk es k = (a. b] = [ma. si y sólo si d|e a Ejercicio 3. mb] Ejercicio 3.Ejercicio 3. y que ( (a.18 Demostrar la proposición 3.b) ) = 1 (algo que ya deberı́a haber probado).19 Probar: m = [a.17 Probar que m[a.17.b) . demostrar que existen naturales a y b tales que (a. (a. Ejercicio 3.20 Dados dos números naturales e y d.b) . b) = d y [a. m] sii a|m Ejercicio 3. b] = e. 8 .