SOLUCIÓN EXAMEN FINAL PRESENCIAL ÁLGEBRA

FECHA: 17-ENERO-2004

Ejercicio 1. Sea A  {1,2,3, ,9,10} el conjunto de los diez primeros números naturales.
En A definimos la relación seguiente:

a R b si y sólo si mcd( a,6)  mcd(b,6)

a) Demostrad que es una relación de equivalencia.

b) Hallad la partición asociada y describid el conjunto cociente A / R .

SOLUCIÓN

a) Las tres propiedades de la relación de equivalencia se obtienen de las propiedades

análogas de la igualdad:

 REFLEXIVA:
Trivialmente, para cualquier número a tenemos que mcd( a,6)  mcd( a,6) , y por
tanto también tenemos que a R a .
 SIMÉTRICA:
Si a R b entonces mcd( a,6)  mcd(b,6) , pero esto es lo mismo que decir
mcd(b,6)  mcd( a,6) , y por tanto tenemos que b R a .
 TRANSITIVA:
Si a R b y b R c , esto quiere decir que mcd( a,6)  mcd(b,6) y que
mcd(b,6)  mcd( c,6) , y claramente esto implica que mcd( a,6)  mcd(c,6) . Por
tanto tenemos que a R c .

b) Para hallar la partición asociada sólo necesitamos ir calculando los mcd sucesivos:

mcd(1,6)=1 mcd(6,6)=6
mcd(2,6)=2 mcd(7,6)=1
mcd(3,6)=3 mcd(8,6)=2
mcd(4,6)=2 mcd(9,6)=3
mcd(5,6)=1 mcd(10,6)=2

Por tanto tenemos que:

1 5  7
2  4  8  10
39

y la partición asociada es A  A1  A2  A3  A4 , donde

A1  {1,5,7}
A2  {2,4,8,10}

1
 A3  {3,9}
A4  {6}

El conjunto cociente es A / R  {A1 , A2 , A3 , A4 }  {1,5,7},{2,4,8,10},{3,9},{6}.

Ejercicio 2. Vamos al mercado a comprar tomates con billetes de 20 euros y los

encontramos a 13'25 euros el Kg. Queremos comprar por lo menos 50 kg y que nos
devuelvan de cambio exactamente un euro (para comprar el diario). ¿Cuál es la mínima
cantidad de tomates que nos tenemos que llevar?

SOLUCIÓN

Llamemos x al número de billetes de 20 euros que pagamos e y al número de Kg de

tomates que nos llevamos. El enunciado nos dice que:

20 x – 13’25 y = 1, y además que y ≥ 50.

Para convertir la igualdad en una ecuación diofántica es necesario pasarla a céntimos, es

decir, multiplicarla por 100. Tendremos así,

2000 x – 1325 y = 100.

Aplicamos ahora el métode de Euclides extendido para calcular el mcd(2000,1325) y

los coeficientes de la identidad de Bezout:

X 1 0 1 -1 2
Y 0 1 -1 2 -3
Q - 1 1 1 26
2000 1325 675 650 25
R 675 650 25 0

Por tanto mcd (2000,1325) = 25 que divide a 100. Obtenemos, pues, que la ecuación
tiene solución entera (ya que el mcd(2000,1325) divide al término independiente.
Además tenemos que:

2000 · 2 – 3 · 1325 = 25

y multiplicando por 4:

2000 · 8 – 12 · 1325 = 100.

Obtenemos que x = 8, y = 12 es una solución particular. La solución general será:

x = 8 + 1325/25 t = 8 + 53 t
y = 12 + 2000/25 t = 12 + 80 t

2
Queremos comprar más de 50 kg de tomates, por tanto la mínima solución corresponde
al caso t = 1, por tanto compraremos 92 Kg de tomates y pagaremos 61 billetes de 20
euros.

Ejercicio 3. Respoded razonadamente a las cuestiones siguientes:

a) Si la expansión en base b de un número n es: n  ak ak 1...a1a0 (base b) . ¿Cuál es la

expresión en base b del nombre bm  n ?

b) El número 125 (base 10) se expresa como 325 en una cierta base b. ¿Cuál es el valor
de b?

SOLUCIÓN

a)
n  ak bk  ak 1bk 1  ...  a1b  a0 (base 10)

Entonces:

bm  n  bm (ak bk  ak 1bk 1  ...  a1b  a0 ) 

 ak bk m  ak 1bk m1  ...  a1bm1  a0bm  0  bm1  0  bm2  ...  0 
 ak ak 1...a1a0 00...00 (base b)

es decir, hemos añadido m ceros a la expresión de n en base b

b)
325 (base b) = 3·b2+2·b+5=125
Hay que resolver la ecuación: 3·b2+2·b-120=0 de donde se obtienen como soluciones:
20
b1=  , b2=6
3
Es decir, la única solución entera es b = 6

Ejercicio 4. Sea f:R4  R4 la aplicación lineal definida por:

f(x,y,z,t) = (y, 0, z, -2y+2t).

a) Hallad la dimensión y una base del Núcleo de f.

b) Hallad la dimensión y una base de la Imagen de f.
c) Razonad si el vector (a,1, a3, a5) pertenece o no a la imagen de f (a es un parámetro).

SOLUCIÓN

La matriz de f en la base canónica es:

0 1 0 0
 
0 0 0 0
A
0 0 1 0
  3
0  2 0 2 

a) Parar hallar el Núcleo de f sólo hay que resolver el sistema:

0 1 0 0  x   0 
    
0 0 0 0  y   0 
0 0 
1 0  z   0 
    
0  2 0 2  t   0 


La solución es el subespacio vectorial de ecuaciones: y=0, z=0, -2y+2t=0. O sea, son los
vectores (x,y,z,t) que tienen la y=z=t=0. Por tanto: una base del Núcleo de f es (1,0,0,0)
y la dimensión del Núcleo es 1.

b) El subespacio Imagen de f es el generado por las imágenes de la base canónica, es

decir, las columnas de la matriz A. Por tanto: Imagen de f está generado por los vectores
(1,0,0,-2), (0,0,1,0) y (0,0,0,2) que son linealmente independientes. Así, la dimensión de
la Imagen de f es 3.

c) Para ver si el vector (a,1, a3, a5) pertenece o no a la imagen de f hay que resolver el
sistema:

 0 1 0 0  x   a 
    
 0 0 0 0  y   1 
 0 0 1 0  z    a 3 
    
 0  2 0 2  t   a 5 
    
Pero este sistema se ve claramente que es incompatible porque el rango de la matriz del
sistema es 3 mientras que el rango de la matriz ampliada es 4.

Igualmente se podría decir que si el vector (a,1, a3, a5) pertenece a la imagen de f
debemos hallar (x, y, z, t) tales que f(x, y, z, t) = (a,1, a3, a5). Esto es, ya que:

f(x,y,z,t) = (y, 0, z, -2y+2t).

f(x,y,z,t) = (a,1, a3, a5).

Sacamos que: y=a, 0=1, z=a3, -2y+2t=a5

Como se observa, hay una condición que es imposible que se cumpla. Por tanto, el
vector (a,1, a3, a5) no pertenece a la imagen de f.