Divisibilidad Teor a de N umeros Adri an Celes Curso Nivel Primaria y Primero de Secundaria ONMAPS Zacatecas 01/Abril/2013 Zacatecas, Zac.

Vamos a estudiar Teor a de N umeros, es decir, las propiedades de los n uumeros enteros Z. Salvo que se indique lo contrario, cuando digamos n umero nos vamos a referir a los n umeros enteros, y todas las variables que aparezcan se mover an en Z. Comenzaremos revisando ciertas nociones b asicas de Teor a de N umeros, que son imprescindibles para comenzar.

Divisibilidad.
La primera y m as importante denici on es la de divisibilidad. Denici on. Diremos que a divide a b si, y s olo s , existe un n umero t Z tal que at = b. Esto lo denotaremos como a | b. Ejemplo. 3 divide a 6 pues 3 2 = 6. Si 4 | a entonces 2 | a, pues sabemos que existe t tal que 4t = a y en consecuencia 2(2t) = a. Es decir, existe un entero d (d = 2t en este caso) tal que 2d = a. Tenemos las siguientes propiedades b asicas que se desprenden directamente de la denici on: Lema. Sean a, b y c enteros. a | b y b | c implica que a | c a | b implica que a | bc a | b y b | a implican que |a| = |b| a | b y a | c si, y s olo si para cualesquiera enteros r y s se tiene que a | br + cs Si tenemos tres enteros relacionados como a + b = c, y existe un entero tal que divida a dos de ellos, entonces divide al tercero. Un teorema tan conocido como u til: Teorema. (Algoritmo de la Divisi on). Para todos los enteros a = 0 y b, existen enteros q, r tales que b = qa + r con 0 r < |a| Decimos que q es el cociente y r es el residuo de dividir b por a. Ejercicio. Dar una demostraci on o un contraejemplo a los siguientes enunciados. Si un n umero es divisible por 6 entonces es divisible por 3. Si un n uumero es divisible por 6 entonces no es divisible por 9 Si un n uumero es par, su cuadrado es par.

Si el cuadrado de un n umero es par, el n umero es par. a | b + c implica a | b o a | c. ac | bc implica a | b. a | b2 implica a | b. c | ab implica que c | a o c | b. a | a + b implica a | b. a2 | b2 implica a | b. a2 | b3 implica a | b. (a + 1) | (a2 1). Denici on. Sean a, b Z. Diremos que d es el m aximo com un divisor de a y b (mcd) si d > 0, d | a, d | b (es un com un divisor positivo) y cada vez que c | a y c | b se satisface que c | d. Lo denotaremos d = (a, b). Si (a, b) = 1, diremos que a y b son coprimos o primos relativos. Diremos que m es el m nimo com un m ultiplo de a y b (mcm) si m > 0, a | m, b | m y cada vez que a | c y b | c se satisface que m | c. Lo denotaremos por m = [a, b]. Corolario. Sean a, b Z y supongamos que a > b. Entonces (a, b) = (a b, b). Teorema. Sean a, b Z. Entonces existen enteros r, s tales que (a, b) = ar + bs. Ejercicio. Demuestra los siguientes enunciados. (n, n + 1) = 1 para todo entero positivo n. (n, n + k ) = 1 si, y s olo si (n, k ) = 1, para cualesquiera enteros positivos n y k . Si c | ab y d = (c, a), entonces c | db. Si a | bc y (a, c) = 1, entonces a | b. Denici on. Decimos que p Z es primo si, y s olo si los u nicos divisores positivos de p son 1 y |p| (el valor absoluto de p). Algunos Teoremas Importantes que involucran a los n umeros primos. Teorema. Todo n umero mayor que 1 es primo o divisible por alg un primo. Teorema. Existen innitos n umeros primos positivos. Teorema. p = 1 es un n umero primo si, y s olo si para cualesquiera a, b Z se satsiface que p | ab p | a o p | b Teorema. (Teorema Fundamental de la Aritm etica, TFA). Todo entero mayor que 1 se factoriza en primos positivos en forma u nica. Teorema. (Criterios de Divisibilidad) 2

Todo n umero entero es divisible entre uno. Un n umero es divisible por 2 si su u ltima cifra es cero o par. Un n umero es divisible por 3 si la suma de sus d gitos es un m ultiplo de 3. Un n umero es divisible por 4 si sus dos u ltimas cifras son m ultiplos de 4. Un n umero es divisible por 5 si la cifra de las unidades es 0 y 5. Un n umero es divisible por 6 si es divisible entre 2 y 3. Se toma la cifra de las unidades del n umero, se multiplica por 2 y se resta al n umero que quedo, se sigue este procedimiento hasta que quede un n umero de una cifra, si ese n umero es 7 o 0 entonces el n umero es divisible por 7. Un n umero es divisible por 8 si sus tres u ltimas cifras son m ultiplos de 8. Un n umero es divisible por 9 si la suma de sus d gitos es un m ultiplo de 9. Un n umero es divisible por 10 si su u ltima cifra es 0. Un n umero es divisible por 11 si la diferencia entre los n umeros en posici on par a los de posici on impar es un m ultiplo de 11. Parte II. Ejercicios y Problemas Para practicar utilizando algoritmo de la divisi on: 1. Demostrar que el cuadrado de un n umero entero se puede escribir de la forma 3k o 3k + 1, con k entero. 2. Demostrar que el producto de dos n umeros consecutivos es divisible entre dos. 4. Demostrar que si n es un entero, entonces
n(n+1)(2n+1) 6

tambi en es un entero.

5. Demostrar que el producto de dos n umeros enteros positivos consecutivos no es un cuadrado perfecto. Otro para practicar factorizaci on en primos: 6. Juan tiene dos hermanas m as chicas que el, El producto de las 3 edades es 396, y su suma 23. Cu antos a nos tiene Juan? 7. Encuentra el menor entero por el cual debe dividirse 108675 para que el resultado de la divisi on sea un cuadrado perfecto. 8. Demuestra que los exponentes en la descomposici on factorial de un n umero son pares si, y s olo si dicho n umero es cuadrado perfecto 9. Deducir la f ormula para obtener el n umero de divisores positivos de un n umero. 10. Determina todos los primos positivos p tales que el n umero p + 77 tenga 5 divisores. 11. Encontrar el entero m as peque no divisible por 2 y 3 que es a la vez un cuadrado y una quinta potencia.

12. Determina los enteros a, b tales que se satisfaga 25 ab = 25ab, donde 25ab es un n umero de 5 cifras 2000 + 500 + 10a + b. 13. Cu antos cubos perfectos dividen a 3! 5! 7!? 14. Demostrar que 2n es suma de dos enteros impares consecutivos. 15. Sea 1, 4, 9, 16, 25,. . . la sucesi on de cuadrados perfectos de los enteros. El n umero 108 es 8 un t ermino de esta sucesi on. Por qu e? Cu al es el n umero que sigue despu es de 10 ? 16. Cu anto vale la suma de los d gitos de 3216 12525 17. Encuentra el menor entero positivo tal que la suma de sus cifras sea 2004 y el producto de sus cifras es 2753 . Ahora practicar criterios de divisibilidad. 18. Encuentra el menor entero cuyos d gitos sean s olo 1 y 0 que sea divisible por 15. 19. Encuentra todos los n umeros de 6 cifras que empiezan en 123, que son divisibles por 75. 20. Jessica escribi o un n umero de cinco cifras pero se le borraron dos de ellas. El n umero se ve de la siguiente forma ?679?. El primero y u ltimo d gito son los que se han borrado. Si se sabe que el n umero es divisible por 72, cu al es el n umero? 21. Cu antos n umeros capicuas hay de 4 cifras, que son divisibles entre 6? 21. Usando los d gitos 2 y a se forma el siguiente n umero de 90 cifras: 2a22a222a2222a . . . 22 . . . 2a Si el n umero es m ultiplo de 9, qu e valores son posibles para el d gito a? Ocasionalmente problemitas anteriores reclamar an tributo desde la tumba. . . y otras nah : B 23. Demostrar que si n es un entero impar, entonces 8 | n2 1 24. Demostrar que el producto de tres enteros positivos consecutivos no es un cubo perfecto. 25. Demostrar que el n umero 22p + 22q no puede ser un cuadrado, para p, q enteros positivos. 26. Es posible que alguna potencia de 2 termine en los d gitos 1982? 27. Demostrar que un entero 6k + 5 es necesariamente de la forma 3n 1. 28. Determina todos los primos p tales que 2p + 1 es un cubo perfecto. 29. Si a, b son enteros impares, demuestra que a2 + b2 no es un cuadrado perfecto. 30. Demuestra que 6 | n3 + 5n. 31. Encuentra el d gito de las unidades del n umero 72013 . 32. Cu antas parejas de enteros positivos a y b satisfacen que a2 b2 = 15? 4

33. Es cierto que el n umero n2 + n + 41 es primo, para toda n N? 34. Demuestra que el n umero N = abcd es divisible entre 3 si se cumple que 3 | (a + b + c + d).

adrianceles@cimat.mx