´ TEOR´IA DE NUMEROS II Cristian Arturo Chaparro Acosta Universidad Distrital Francisco Jos´e de Caldas Proyecto curricular de Matem´ aticas Bogot´ a D.C. 7 de octubre de 2014 1. 1.1. Demuestre, refute o solucione: Congruencias y aplicaciones 1. Hallar la soluci´ on general de las ecuaciones Diof´anticas 10x+14y=8. 20y-15x=100. 2. Una se˜ nora compro 100 frutas por $5000. Las ciruelas le costaron $25, las manzanas $150 y las pitahayas $500. ¿Cuantas frutas de cada clase compro?. 3. Demostrar que 6|n, si y solo si, 2|n y 3|n. 4. Expresando los enteros positivos en el sistema de numeraci´on con base 100, deducir un criterio de divisibilidad por 101. 5. En Z7 resolver las ecuaciones 3x + 4 = 1 y x2 + 2x + 6 = 0. 6. Si a ≡ 0(m´ od m) y b ≡ 0(m´od m), entonces ab ≡ 0(m´od m). 7. Si a2 ≡ 1(m´ od p) con p primo, entonces a ≡ ±1(m´od p). 8. Si ac ≡ bc(m´ od p) y p no divide a c donde p es un n´ umero primo, entonces a ≡ b(m´ od p). 9. (a + b)p ≡ ap + bp (m´ od p) con p primo. 10. Sea f (x) un polinomio con coeficientes enteros y a ≡ b(m´od m). Entonces f (a) ≡ f (b)(m´ od m). 11. Si f (x) es un polinomio con coeficientes enteros y f (a) ≡ k(m´od n), entonces f (a + tn) ≡ k(m´od n) para cada t entero. 1 12. Cada primo > 3 es congruente con ±1 m´odulo 6. 13. 2p p ≡ 2(m´ od p), donde p > 2 y n´ umero primo. 14. Si a ≡ b(m´ od p) y a ≡ b(m´od q) donde p y q son n´ umeros primos. Entonces a ≡ b(m´ od pq). 15. Si pn denota el n−esimo primo. Entonces p1 p2 . . . pn +1 no es un cuadrado. 16. Sea p2 ≡ p(m´ od p). Entonces p2n−1 + p2n−3 + . . . + p + n ≡ 0(m´od 3) 17. Encuentre los u ´ltimos tres d´ıgitos del numero 42076 . 18. Encuentre el u ´ltimo d´ıgito de la suma 1! + 2! + . . . + 100!. 19. Si 2n+1 es un primo entonces los n´ umeros 12 , 22 , 32 , . . . , n2 , tienen residuos diferentes al dividirlos por 2n + 1. 20. Construir las tablas de adici´on y multiplicaci´on, m´odulo 1, m´odulo 2, m´ odulo 5, m´ odulo 7 y m´odulo 17. Realizar un dise˜ no de colchas para el modulo 21 con la tabla de multiplicaci´on. Un conjunto C se llama un sistema completo de residuos m´ odulo n, si C contiene exactamente un elemento de cada clase residual m´ odulo n. 21. Construir un sistema completo de residuos m´odulo 7 formado por n´ umeros primos. 22. Un conjunto C de enteros es un sistema completo de residuos m´odulo n si y solo si dos elementos cualesquiera de C no son congruentes m´odulo n y C tiene n elementos. 23. Si C es un sistema completo de residuos m´odulo n y (a, n) = 1 entonces, para cada b el conjunto C = {ax + b; x ∈ C} tambi´en es un sistema completo de residuos m´odulo n. 24. Pruebe que rd(n) (e.d. ra´ız digital de n) es m´ ultiplo de tres si y solo si, n es divisible por tres (No use congruencias). 25. Demuestre que la ra´ız digital de un n´ umero perfecto par diferente de 6 es 1. 1.2. Sistemas de congruencias, teoremas cl´ asicos, funciones multiplicativas 1. Encuentre el menor entero positivo mayor a 10000 tal que 3|n, 4|n + 3, 5|n + 4, 7|n + 5, y 11|n + 7. 2. Encuentre el entero m´as peque˜ no n tal que 32 |n, 42 |n + 1, 52 |n + 2 y 2 7 |n + 3. 2 3. (p − 1)(p − 2) . . . (p − k) ≡ (−1)k k! (m´od p), donde 1 ≤ k < p 4. Un entero positivo n > 1 es primo si y solo si, (n − 2)! ≡ 1 (m´od n). 5. np p ≡ n (m´ od p) 6. Por inducci´ on pruebe que ap ≡ a (m´od p). 7. (a + b)p ≡ ap + bp (m´ od p). 8. si a y b son primos relativos, entonces aϕ(b) + bϕ(a) ≡ 1 (m´od ab). 9. Demuestre por medio de ϕ la generalizaci´on del Teorema Chino de los Residuos. 10. Resolver los sistemas de congruencias x ≡ 2(mod 3) x ≡ 5(mod 7) x ≡ 5(mod 8). x ≡ 3(mod 5) x ≡ 6(mod 7) x ≡ 4(mod 9) x ≡ 8(mod 11). x ≡ 2(mod 7) x ≡ 6(mod 9) x ≡ 9(mod 14). 4x + 5y ≡ 7(mod 17) 7x + 12y ≡ 4(mod 17) x + 2y + 16z ≡ 4(mod 19) x + 3y + z ≡ 11(mod 19) 2x + 5y + 15z ≡ 9(mod 19). 11. Hallar el menor entero positivo que deja residuos 2, 7 y 10 cuando se divide por 3, 10 y 13. 3 12. Hay una pila de ladrillos. Si se divide en dos partes sobra un ladrillo, si se divide en tres partes sobran 2 ladrillos, cuando se divide en cuatro partes sobran 3 ladrillos, si se divide en doce partes sobran 11 ladrillos, pero cuando se divide en trece partes no sobran ladrillos. ¿Cu´al es el menor n´ umero de ladrillos que puede haber en la pila?. 13. Probar que para todo entero positivo n, existen n enteros consecutivos a1 , a2 ,. . ., an tales que pi |ai donde pi representa el i−´esimo primo. 14. Demostrar que para cada entero positivo n, se pueden encontrar n enteros consecutivos divisibles por cuadrados perfectos. 15. Sea p un n´ umero primo y a, b enteros no negativos tales que a + b = p − 1. Demuestre que a!b! ≡ (−1)b+1 (mod p) 16. Encuentre el n tal que ϕ(n) = 12. 17. ϕ(2k ) = 2k−1 . 18. Si (m, n) = d entonces ϕ(mn) = d ϕ(d) ϕ(m)ϕ(n). 19. ϕ(nk ) = nk−1 ϕ(n) 20. Si n es el producto de k diferentes n´ umeros primos, calcule τ (n). 21. σ(pk ) − pk = pk −1 p−1 22. Si n = 2p−1 (2p − 1) donde p y 2p − 1 son primos, calcule τ (n) y σ(n). 23. Si n es impar, entonces τ (n) es impar. 24. Si m|n entonces σ(m) m ≤ σ(n) n . 25. Muestre que 210 (211 − 1) no es perfecto. 26. El producto de dos numeros perfectos pares no es perfecto. 27. Si (a, p) = 1 entonces aϕ(p k ) ≡ 1(m´od pk ). 28. Hallar el n´ umero de divisores positivos de 4320 y calcular su suma. 29. Resolver la ecuaci´ on σ(x) = 36. Sugerencia: Descomponer 36 en factores que se puedan expresar en la forma 1 + p + p2 + . . . + pk con p primo y usar una formula conveniente. 30. Probar que todo n´ umero perfecto par se puede escribir en la forma 1 + 2 + 3 + . . . + n para alg´ un entero positivo n. 31. Sean a y n enteros positivos mayores que 1. Probar que si an − 1 es primo entonces a = 2 y n es primo. 4 32. Si f es una funci´ on multiplicativa diferente de la funci´on 0, entonces f (1) = 1. n n 33. Si f es multiplicativa, m|n, y (m, m ) = 1. Probar que f ( m )= f (n) f (n) . 34. Probar que para todo entero a, a561 ≡ a(m´od 561). 35. Si p y q son primos diferentes, probar que pq + q p ≡ (p + q)(m´od pq). 36. Si p es un primo impar y p no divide a a, probar que a 5 p−1 2 ≡ ±1(m´od p).
© Copyright 2024