Algebra básica II. Ejercicios.

1 Calcular el máximo común divisor de los números enteros 66683 y 55579 mediante
el algoritmo de Euclides.

2 Calcular el máximo común divisor de los números enteros 66683 y 55579 mediante
factorización 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érese la sucesión de Fibonacci:

f0 = 0
f1 = 1
fn+2 = 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úmeros enteros x que cumplan las congruencias simultáneas:
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ón:

15x + 21y = 6

13 Hallar todos los pares (x, y) de enteros que cumplan la relación:

56x − 44y = 6

14 Hallar todos los pares (x, y) de enteros que cumplan la relación:

263x + 113y = 15

Lecciones de Algebra. Jaime Gutiérrez Gutiérrez y Carlos Ruiz de Velasco y Bellas

Universidad de Cantabria. Santander, 13 de marzo de 2002
http://matsun1.matesco.unican.es/~velasco/algebra/