Gregorio Hernndez Pealver Matemtica Discreta I Departamento de Matemtica Aplicada, Facultad de Informtica, UPM

Grupo 16M-1 Curso 09-10

EJERCICIOS

TEMA 3

ARITMTICA MODULAR

1. Hallar el menor residuo no negativo mdulo 7 de 45, 23, 54, 32, 167 y 234. 2. dem. para los mdulos 9, 11 y 12. 3. Comprobar si los nmeros 12, 5, 15, 4, 7 y 13 forman un sistema completo de residuos mdulo 6 . 4. Construir las tablas de la suma y el producto en Z7 y Z10 5. Calcular los siguientes productos 8976541 1234 mdulo 22, 817541 734 mdulo 24 11146541 789 mdulo 26 6. Simplificar las siguientes congruencias a) 60x 48(mod 36) b) 144x 120(mod 42) c) 65x 91(mod 15). 7. Comprobar si 1213141516171819 y 192837465564738291 son divisibles por 11. Averiguar cul es la cifra que falta en la igualdad 14!=871782_1200 sin calcular el factorial. 8. Hallar los criterios de divisibilidad por 4 y por 7. 9. Hallar todos los divisores de cero en Z6, Z7 , Z8 , Z15. Z26 , Z27 , Z30 y Z45 10. Hallar todos los elementos inversibles de Z6, Z7 , Z8 , Z15. Z26, Z27 , Z30 y Z45 11. Hallar los inversos, si existen, de: a) 6 en Z17 b) 3 en Z10 c) 5 en Z12 d) 7 en Z16 e) 5 en Z13 f) 777 en Z1009 g) 16 en Z17 h) 13 en Z100 i) 15 en Z27 j) 17 en Z261 k) 18 en Z25 m) 77 en Z1009 12. Resolver el sistema de ecuaciones {x + 2y = 4, 4x + 3y = 4} en Z7 y en Z5 . 13. Resolver las ecuaciones x2 + 3x + 4 = 0 y x2 x 1 = 0 en Z11. 14. Si p es primo, demostrar que en Zp los nicos elementos que coinciden con su inverso son 1 y 1. 15. (a) Comprobar que los enteros menores que 11, excepto el 1 y el 10, pueden agruparse de dos en dos de manera que cada uno de ellos es el inverso del otro en Z11. (b) Usar el apartado anterior para demostrar que 10! 1(md 11). 16. Demostrar, utilizando el mtodo del ejercicio anterior, que si p es primo entonces (p 1)! 1(md p). (Teorema de Wilson). Utilizar este resultado para hallar el resto de dividir 15! por 17 17. Un reloj analgico se pone en hora a las 12 en punto de un da determinado. Qu hora marcara despus de transcurridas 5100 horas exactas, si no se para nunca y es totalmente preciso? 18. Efectuar los clculos de las siguientes potencias: (a) 131331 (mod 45) (b) 162009 (mod 27) (c) 19234 (mod 16) 19. Cul es el ltimo dgito de los nmeros 793 , 23189 , 620 ? 20. Calcula los restos de dividir: (a) 347 entre 23 (b) 6592 entre 11 (c) 315 entre 4577 200 215 17 d) 125 entre 13 e) 6 entre 22 f) 13 entre 16 21. Cul es el resto de dividir 15 + 25 + 35 + ... + 1005 entre 4? 22. Resolver las siguientes ecuaciones en congruencias: (a) 5x 1(mod 11) (b) 4x 3(mod 7) (d) 8x 2(mod 10) (e) 12x 3(mod 17) (g) 168x 2(mod 170) (h) 142x 13(mod 177) (c) 5x 7(mod 15). (f) 15x 5(mod 35). (f) 150x 215(mod 62).

23. (a) Qu entero al dividirlo por 2 da de resto 1 y al dividirlo por 3 da tambin de resto 1? (b) Qu entero es divisible por 5 y da resto 1 al dividirlo por 3? 24. Resolver los siguientes sistemas de congruencias: # x " 2(mod 4) # x " 2(mod5) # x " 2(mod6) % % % $ x " 3(mod 7) $2x " 3(mod 7) $ 2x " 3(mod8) % x " 4(mod9) % 3x " 4(mod9) % 3x " 4(mod9) & & &
# x " 12(mod15) % $ 5x " 3(mod 7) %6x " 4(mod12) &

!
1

Gregorio Hernndez Pealver Matemtica Discreta I Departamento de Matemtica Aplicada, Facultad de Informtica, UPM

Grupo 16M-1 Curso 09-10

25. Hallar los nmeros enteros n tales que n + 1 es mltiplo de 3, n + 3 es mltiplo de 4 y n + 5 es mltiplo de 7. 26. Resolver los siguientes sistemas de congruencias:
# 4 x " 11(mod15) $ %10x " 8(mod12)
#120 x $ 180(mod 450) " ! 24 x $ 76(mod 100)

#168x " 24(mod220) $ % 56x " 40(mod68)

27. Una banda de 17 piratas, se rene para repartirse un cofre con ms de cien monedas de oro. Efectuado equitativamente el reparto sobra una moneda. ! la pelea resultante para adjudicarla En muere un pirata y vuelven a realizar el reparto sobrando una moneda. Cul es el mnimo nmero de monedas que puede contener el cofre? Supongamos que la solucin anterior es el nmero real de monedas que contena el cofre y que la historia contina: siempre que sobran monedas en el reparto hay pelea y muere un pirata, cuntos piratas quedarn vivos cuando en el reparto no sobre ninguna moneda? 28. Se reparten cuatro bolsas iguales de caramelos entre tres grupos de nios. En el primer grupo, que consta de cinco nios, se reparten dos bolsas y sobra un caramelo. En el segundo grupo, de seis nios, se reparte una bolsa y sobran dos caramelos. En el tercer grupo, de siete nios, se reparte una bolsa y sobran tres caramelos. Sabiendo que, en total, el nmero de caramelos no llegaba a 500, cuntos caramelos haba en cada bolsa? 29. Un distribuidor de equipos informticos efectu un pedido de entre 1000 y 1500 equipos a un fabricante que se los envi en contenedores completos con capacidad para 68 equipos cada uno. El distribuidor los reparti a los diferentes puntos de venta usando furgonetas con capacidad para 20 equipos y quedando 32 equipos sin repartir en el almacn. Cuntos equipos pidi el distribuidor a la fbrica? 30. Se tiene una cantidad par de monedas, menor que 600, que se quieren disponer en filas. Si se ordenan, de manera contigua, completando filas de 17 monedas cada una, sobran 8 monedas. Si se consideran nicamente la mitad de las monedas iniciales y se ordenan en filas de 7 monedas, sobran 3 monedas. Averigua la posible cantidad inicial de monedas. Es nica la solucin? 31. Un grupo de turistas, con menos de 300 integrantes, viaja en 5 autobuses iguales que llenan completamente. Llegan a un hotel para la cena y se encuentran con que en el comedor hay mesa redondas con 9 asientos cada una y mesas cuadradas para 4 personas. Los turistas de los dos primeros autobuses se sientan alrededor de las mesas redondas quedando 3 personas sin acomodar; stas junto con los turistas de los 3 autobuses restantes, se sientan alrededor de las mesas cuadradas. Quedan as todos sentados sin que ninguna mesa resulte incompleta. Al da siguiente realizan una visita a un museo en grupos de 24 personas, quedando el ltimo grupo con slo 15 turistas. Cuntos turistas viajan en el grupo? 32. Se tiene una cantidad par de monedas, menor que 600, que se quieren disponer en filas. Si se ordenan, de manera contigua, completando filas de 17 monedas cada una, sobran 8 monedas. Si se consideran nicamente la mitad de las monedas iniciales y se ordenan en filas de 7 monedas, sobran 3 monedas. Cuntas monedas tenemos? La solucin es nica?