Algebra b asica II. Ejercicios.

1 Calcular el m aximo com un divisor de los n umeros enteros 66683 y 55579 mediante el algoritmo de Euclides. 2 Calcular el m aximo com un divisor de los n umeros enteros 66683 y 55579 mediante factorizaci on en primos. 3 Hallar enteros d, u, v tales que mcd(423, 369) = d = 423u + 369v . 4 Hallar enteros d, u, v tales que mcd(423, 369) = d = 423u + (369)v . 5 Consid erese la sucesi on f0 f1 fn+2 de = = = Fibonacci: 0 1 fn+1 + fn ,

para todo n N

5.1 Probar que para todo n N se tiene mcd(fn+1 , fn ) = 1 5.2 Hallar enteros un+1 y vn tales que fn+1 un+1 + fn vn = 1 6 Es [613]1213 una unidad en el anillo de clases de restos Z1213 ? 7 En el anillo de clases de restos Z457 calcular el inverso de [24]457 8 En el anillo de clases de restos Z461 calcular el inverso de [232]461 9 En el anillo de clases de restos Z1591 calcular el inverso de [731]1591 10 Describir expl citamente todos los enteros x que cumplan 2x 5 (mod 7) 11 Describir todos los n umeros enteros x que cumplan las congruencias simult aneas: x 3 (mod 5) x 7 (mod 11) x 6 (mod 13) x 10 (mod 17) 12 Hallar todos los pares (x, y ) de enteros que cumplan la relaci on: 15x + 21y = 6 13 Hallar todos los pares (x, y ) de enteros que cumplan la relaci on: 56x 44y = 6 14 Hallar todos los pares (x, y ) de enteros que cumplan la relaci on: 263x + 113y = 15

Lecciones de Algebra. Jaime Guti errez Guti errez y Carlos Ruiz de Velasco y Bellas Universidad de Cantabria. Santander, 13 de marzo de 2002
http://matsun1.matesco.unican.es/~velasco/algebra/