tica Discreta y Algebra Matema Curso 2007-08

tica Entera y Modular Hoja 3: Aritme

1. Sean a, b, c, d Z. Si a|b y c|d, (a+c)|(b+d)? Si tu respuesta es armativa, demu estralo y si es negativa encuentra un ejemplo en el que a + c no divide a b + d a pesar de que a|b y c|d. 2. Usando el algoritmo de Euclides, calcula m.c.d.(a, b), siendo (i) a = 7469, b = 2464 (ii) a = 1485, b = 1745 (iii) a = 1109, b = 4999 (iv ) a = 1320, b = 714.

Expresa en cada caso m.c.d.(a, b) como combinaci on lineal de a y b. 3. Si a, b, c Z, prueba que c|a y c|b c|m.c.d.(a, b). 4. Si a, b, c Z prueba que a|c y b|c m.c.m.(a, b)|c. 5. Si a, b N son relativamente primos (es decir m.c.d.(a, b) = 1), entonces cu anto vale m.c.m.(a, b)? Por qu e? 6. Demuestra por reducci on al absurdo que existen innitos numeros primos (Indicaci on: Si todos los n umeros primos que existen fueran p1 , . . . , pn , toma 1 + p1 p2 pn y busca su factorizaci on como producto de primos). 7. Tiene soluciones enteras la ecuaci on 12x + 21y = 46? Justica tu respuesta. 8. Encuentra todas las soluciones positivas de la ecuaci on diof antica 5x + 12y = 71. 9. Halla todas las la soluciones enteras de las siguientes ecuaciones diof anticas: (a) 1485x + 1745y = 15. (b) 37x + 23y = 10. (c) 966x + 686y = 70. (d) 154x + 260y = 3. (e) 154x + 260y = 4. 10. Un cajero autom atico dispone solamente de billetes de 20 y 50 euros. Un cliente quiere sacar 430 euros de su cuenta. Podr a sacar esa cantidad en

ese cajero? De cuantas maneras le puede dar el cajero autom atico esa cantidad con billetes de 20 y 50 euros? 11. Se desean cambiar 5000 coronas danesas en libras y d olares. Suponiendo que el cambio se estima en 150 coronas por libra y 80 coronas por d olar, encuentra todos los posibles cambios que pueden realizarse, sin considerar los peniques ni los centavos. 12. Entre autom oviles, triciclos y motocicletas tenemos 100 veh culos y el n umero total de ruedas (sin contar las de repuesto) es 323. Cu antos veh culos puede haber de cada clase? 13. Realiza las siguientes operaciones m odulo 5 y 6 2011 + 56, 361532 , 130 51.

14. Realiza las siguientes operaciones m odulo 7 2345 + 214 432, 2419 + 987.

15. En qu e n umero termina 264 ? 16. Halla todas las soluciones enteras de la congruencia 5x + 2 5 mod 7.

17. Demuestra que la congruencia 3x + 4 5 no tiene soluci on. 18. Encuentra todos los n umeros n N tal que su divisi on por 3, 4 y 5 tenga resto 1, 2 y 3 respectivamente. 19. Encuentra, si existen, las soluciones de los siguientes sistemas de congruencias x3 x4 mod 5 mod 10 x3 x4 mod 5 mod 11 mod 6

(i)

(ii)

20. Resuelve los siguientes sistemas de congruencias x 2 mod 3 x 3 mod 5 (i) (iii) x 5 mod 7 x 5 mod 7 x 1 mod 5 x 2 mod 2 x 4 mod 3 2x + 3y 1 mod 6 (ii) (iv ) x 5 mod 7 x + 3y 4 mod 6 x 2 mod 2 ( )1 21.Calcular m.c.d.(n, n + 1), para todo n N mayor que 1. Calcular u, v Z tales que m.c.d.(n, n + 1) = u n + v (n + 1) (identidad de Bezout). ( )1 22.Calcular m.c.d.(n, n + 2), donde n N es cualquier n umero par mayor que 2. Calcular u, v Z tales que m.c.d.(n, n +2) = u n + v (n +2) (identidad de Bezout). ( )1 23. Una empresa ha renovado su parque inform atico y ha comprado ordenadores a 1298 euros cada uno e impresoras l aser a 231 euros cada una. El departamento de contabilidad ha tenido un problema en sus archivos y ha perdido la factura de la compra, por lo que no se sabe si el coste de los ordenadores e impresoras adquiridos es de 7215 euros o 7216 euros, podr as deducir cual es el coste exacto? Cu antos ordenadores y cu antas impresoras se compraron? ( )1 24.Un coleccionista de obras de arte ha adquirido varios cuadros y dibujos de un artista moderno. Las pinturas le han costado a 649 euros cada una y los dibujos se los han dejado a 132 euros cada uno. Cuando el coleccionista llega a su casa, no recuerda si el lote de obras de arte le ha costado 2760 o 2761 euros. Podr as deducir cu anto le ha costado exactamente? Cu antos cuadros y cuantas pinturas ha comprado? ( )1 25. Encontrar todas las soluciones enteras positivas del siguiente sistema de congruencias lineales: x2 x1 mod 10 mod 7

( )1 26. Encontrar todas las soluciones enteras positivas del siguiente sistema de congruencias lineales: x1 x4 mod 7 mod 5

( )1 27. Calcula todos los n umeros enteros que son m ultiplos de 13, que terminan en 4 y tales que al dividirlos por 7 nos da resto 2. Cual entre todos ellos es el n umero natural m as peque no?

( )1 28. Tenemos una colecci on de sellos de forma que si colocamos los sellos en montones de 10, nos sobran 4 sellos, si los colocamos en montones de 9 nos sobran 6 y si los colocamos en montones de 7 no nos sobra ninguno. Cu antos sellos puede tener la colecci on? Cu al es el n umero m as peque no de sellos que tiene la colecci on? ( )1 29.Queremos hacer una transferencia bancaria de 10.000 euros y solo tenemos una fotocopia del n umero de la cuenta (de 20 d gitos) a la que vamos a transferir el dinero. Por desgracia la fotocopia est a en mal estado y no podemos entender todos los n umeros de la cuenta. El n umero que podemos leer en la fotocopia es el siguiente: 2145 1 47 78 20105 9024. (cada cuadrado negro representa un d gito que no podemos descifrar). (a) Podr as deducir los d gitos que no hemos podido entender? En caso armativo ded ucelos y en caso negativo explica por qu e no se puede. (b) Demuestra que sea cual sea el n umero de cuenta que tengamos, si conocemos todos los d gitos salvo uno de ellos, entonces podemos deducir el d gito que no conocemos. ( )1 30.El Ministerio de Econom a y Hacienda necesita que le enviemos un fax con una copia del DNI para realizar unas gestiones. El fax que enviamos no es de buena calidad y alguno de los d gitos de nuestro NIF no se pueden leer. En el Ministerio el fax recibido es el siguiente: NIF : 94 1 6 721 Y.

(el cuadrado negro representa un d gito que no se puede leer). (a) Podr as deducir el d gito que no hemos podido entender? En caso armativo ded ucelo y en caso negativo explica por qu e no se puede. (b) Demuestra que sea cual sea el NIF que tuvi eramos, si conocemos todos sus d gitos salvo uno de ellos, entonces podemos deducir el d gito que no conocemos. ( )1 31.Sea c un n umero natural tal que 10 c 1000. (a) Para qu e valores de c (comprendidos entre 10 y 1000) tiene soluciones la ecuaci on diof antica 84x + 990y = c? Si c0 es el menor valor que verica lo anterior, resolver la ecuaci on diof antica 84x + 990y = c0 . (b) Existen valores de c (entre 10 y 1000) para los que dicha ecuaci on tenga soluciones enteras positivas? ( )1 32. Se pide calcular n umeros enteros x, y Z tales que que verican simult aneamente las siguientes condiciones: (a) x es igual a 1 m as un m ultiplo de 3 y al dividirlo por 17 da resto 5.

(b) y es m ultiplo de 13 y su u ltima cifra es 7. (c) x e y son soluci on de la ecuaci on diof antica 128x + 41y = 564. ( )1 33. Calcula todos los n umeros enteros x, y que cumplan simult aneamente que x + 2y 1 mod 13 y 2x y 3 mod 13. Cu ales entre todos ellos son los n umeros x e y que son los n umeros naturales m as peque nos? ( )1 34. Calcular todos los n umeros x, y, z Z que simult aneamente cumplan las condiciones siguientes: (a) 3x y + 2z = 43 x 23y z = 12 (b) 3x 2 es un m ultiplo de 14. (c) 2x + y es m ultiplo de 7 y las dos u ltimas cifras de y son 12. Hay soluciones x, y, z que cumplen que x > y ? Razona tu respuesta y en caso armativo calc ulalas. ( )1 35.Queremos enviar y recibir mensajes de forma segura codicando las comunicaciones con un c odigo de C esar. Para el proceso de cifrado se emplea la siguiente tabla de cifrado 00 A 01 B 02 C 03 G 07 H 08 I 09 J 10 15 O 16 P 17 N 14 N T 21 U 22 V 23 W 24 Se pide: (a) Cifrar y codicar el mensaje SUERTE empleando el c odigo de C esar que cada s mbolo cifrado x lo codica como 3x + 5 mod 28. (b) Decodicar y descifrar el mensaje cifrado 26 06 08 14 04 08 09 codicado en el c odigo de C esar del apartado anterior. (c) Supongamos que interceptamos un mensaje cifrado y codicado largo (como por ejemplo 06 18 ) y s olo sabemos que ha sido codicado con un c odigo de C esar del tipo kx + 5 mod 28, donde k s olo puede valer 2,5,7,10 o 14. Podr amos deducir (sin hacer demasiadas cuentas) cu al es el c odigo empleado? Razona tus respuestas. D K Q X 04 E 05 F 06 11 L 12 M 13 18 R 19 S 20 25 Y 26 Z 27

( )1 36.Calcular todos los n umeros enteros x, y Z de forma que 3x 2 es m ultiplo de 25 y las dos u ltimas cifras de 4x + 15y son 16. Existen x, y Z cumpliendo lo anterior y adem as que 0 x y 50? Razona tus respuestas y, en caso armativo, calc ulalos. ( )1 37.Consideremos el n umero 834. (i) De cu antas maneras diferentes podemos expresar 834 como suma de dos n umeros enteros positivos a, b 0 de forma que a es m ultiplo de 15 y b es m ultiplo de 21? (i) Calcula todas las formas de expresar 834 como suma de dos n umeros enteros impares y de cualquier signo a, b Z de forma que a es m ultiplo de 15 y b es m ultiplo de 21. ( )1 38.Calcular todas las formas de poner 125 como suma de dos n umeros enteros n y m de forma que n sea m ultiplo de 72 y m es divisible por 35. De cuantas formas se puede poner si n y m son mayores que -100 y menores que 100? Razona tus respuestas. ( )1 39. Si tenemos el n umero NIF 47 4 9 50 G, calcula razonadamente los dos d gitos que faltan sabiendo que si x es el d gito perdido de la izquierda e y el de la derecha, entonces al dividir 18x + 9y entre 23 obtenemos resto 9. ( )1 40. Tras hacer la declaraci on de la renta (IRPF) del a no pasado, la Agencia Tributaria nos notica que tenemos que pagar una cantidad entera de euros x. Para facilitar el pago del impuesto, el Estado nos da a elegir una de las siguientes formas de pago: (a) Pagar 2 euros del impuesto ahora y el resto pagarlo en varias mensualidades de 7 euros cada una. (b) Pagar 10 euros del impuesto ahora y el resto pagarlo en varias mensualidades de 11 euros cada una. (c) No abonar nada de entrada, pero pagar varias mensualidades de 39 euros cada una. Calcula todos los valores de x que podemos deber a la Agencia Tributaria. Si nuestra deuda es inferior a 10.000 euros, cu anto le debemos a hacienda?

( )1 41.Una promotora inmobiliaria va a construir pisos de 110 m2 y apartamentos de 50 m2 . Si en total se construyen 65000 m2 y se van a edicar varios bloques de 64 viviendas cada una (posiblemente de diferente tipo y diferentes entre si) junto con un u nico bloque peque no compuesto por s olo 32 viviendas, calcula el n umero de pisos y apartamentos de la promoci on inmobiliaria. ( )1 42.Un almac en de productos inform aticos guarda una partida de paquetes de DVD (tanto DVD+RW como DVD-RW) para distribuirlos pr oximamente. Los DVDs estan empaquetados en cajas (todas del mismo tama no) pero los DVD+RW vienen en bobinas de 10 discos y los DVD-RW vienen en bobinas de 11 discos cada una. A su vez las bobinas de discos est an guardados en cajas de 64 bobinas cada una de forma que en el almac en hay varias cajas repletas de bobinas y una caja que solo tiene 32 bobinas. Si en total hay 6500 discos calcula cu antos DVD+RW y cu antos DVD-RW hay.

1Los ejercicios marcados con ( ) han sido propuestos en alg un examen o control anterior.