Ejercicios Tema 1: Aritmética Modular Elena Castilla & Pedro J. Chocano Ejercicio 1. Mediante el algoritmo de Buclides, calcular el mézimo comin divisor de los sigu- ientes pares de miimeros a). med(721, 448). 8). med(25134, 19185). Ejercicio 2. Indica para cada una de estas congruencias si es verdadero o falso a). 5=1 (mod 2) ¢). 100 = 24 (mod 76) i). 24 = 1 (mod 5) 8). 5 =2 (mod 3) f). 6 =3 (mod 2) J). 10 = 0 (mod 2) c). 5=—1 (mod 3) 4g). 6 =1 (mod 2) kJ. 100 = 0 (mod 9) a), 23=1 (mod 11) h). 9=0 (mod 3) Y. 6 =1 (mod 2) Ejercicio 3. Demostrar que sean a,b,e,d,A © Z ym © N tal que a d (mod m), entonces: a). Aa = Xb (mod m). bates & (mod m) y +d (mod m). ¢). ac = bd (mod m) Ejercicio 4. Calcular el resto de la divisién 2% por 101 Ejercicio 5 (*). Demostrar que los posibles restos de la divisién por 7 de un cubo perfecto son 0,166. Ejercicio 6 (El suetio del novato). Si p es primo demuestra que (x+y? =a? +y? en Zp. Ejercicio 7. Six € Z, entonces 4x? +x +3 no es divisible por 5. Ejercicio 8. Resuelve la congruencia Gx +1 = 2(x +2) (mod 7) Ejercicio 9. ;Qué elementos tienen inverso en Zi2? Ejercicio 10. Encuentra, si es posible, el inverso de 47 en Zt