lgebra Bsica Primera parte 21-1-2016

apellidos nombre

Observaciones:
-) Todos los ejercicios tienen el mismo valor. Cada ejercicio ser puntuado sobre 10 para
despus calcular la nota global, segn se presente a un parcial o a los dos.
-) Los dos primeros ejercicios corresponden al primer parcial y los dos ltimos al segundo.
-) Si tiene los dos parciales suspensos, deber realizar los 4 ejercicios y la nota final ser la
obtenida en este examen.
-) Si tiene un solo parcial suspenso, deber realizar los 2 ejercicios correspondientes a dicho
parcial. Podr tambin realizar los otros 2 ejercicios para mejorar la nota del parcial
aprobado. Para superar la asignatura deber aprobar el parcial suspenso (los 2 ejercicios
que le correspondan), o bien aprobar el examen completo (los 4 ejercicios). En este caso,
la nota final ser la mejor entre la media de las notas de cada uno de los parciales, en
caso de que se hubieran aprobado separadamente, y la nota global (con los 4 ejercicios)
de este examen, en caso de que se hubieran realizado los 4 ejercicios.
-) Si tiene los dos parciales suspensos, deber realizar los 4 ejercicios.
-) Para superar este examen, habr que alcanzar un mnimo de 3 puntos sobre 10 en cada
uno de los ejercicios realizados, segn se presente a una parte o a las dos.

Ejercicio 1. Dados unos conjuntos X, Y , unos subconjuntos A, A0 X, B, B 0 Y y una

aplicacin f : X Y , se pide lo siguiente:
(a) Pruebe que si A A0 , entonces f (A) f (A0 ). Pruebe que si B B 0 , entonces f 1 (B)
f 1 (B 0 ).
(b) Pruebe que A f 1 (f (A)) y f (f 1 (B)) B.
(c) Pruebe que f (A) = f (f 1 (f (A))) y f 1 (f (f 1 (B))) = f 1 (B).
(d) Denotemos por Y X al conjunto de todas aplicaciones de X en Y , por SX al conjunto de
las aplicaciones biyectivas de X en s mismo y anlogamente SY . Dados dos elementos
f, g Y X , es decir, dos aplicaciones f, g : X Y , definimos
def.
f Rg SX , SY | f = g.

Pruebe que R es una relacin de equivalencia en el conjunto Y X .

(e) En el caso en que X = {1, 2} e Y = {1, 2, 3}, describa las clases de equivalencia de la
relacin R del apartado (d), concluyendo cuntas hay.

Solucin. Recordemos primero las definiciones de f (A) y de f 1 (B):

f (A) := {y Y | x A | y = f (x)}, f 1 (B) := {x X | f (x) B}.

Dicho en palabras:
-) f (A) es el conjunto formado por los elementos de Y que son la imagen por f de algn
elemento de A.
-) f 1 (B) es el conjunto formado por los elementos de X cuya imagen por f pertenece a B.
(a): Supongamos que A A0 :

y f (A) x A | y = f (x) x A0 | y = f (x) y f (A0 ),

luego f (A) f (A0 ).

Supongamos que B B 0 :

x f 1 (B) f (x) B f (x) B 0 x f 1 (B 0 ),

1
luego f 1 (B) f 1 (B 0 ).
(b)
x A f (x) f (A) x f 1 (f (A)),
luego A f 1 (f (A)).

y f (f 1 (B)) x f 1 (B) | y = f (x) x X | f (x) B y = f (x) y B,

luego f (f 1 (B)) B.
(c) Por el apartado (b) sabemos que A f 1 (f (A)) y aplicando el apartado (a) deducimos que
f (A) f (f 1 (f (A))). Ahora bien, por apartado (b) tambin sabemos1 que f (f 1 (f (A)))
f (A), luego concluimos que f (A) = f (f 1 (f (A))).
Por el apartado (b) sabemos que f (f 1 (B)) B y aplicando el apartado (a) deducimos que
f 1 (f (f 1 (B))) f 1 (B). Ahora bien, por apartado (b) tambin sabemos2 que f 1 (B)
f 1 (f (f 1 (B))), luego concluimos que f 1 (f (f 1 (B))) = f 1 (B).
Es importante sealar aqu que en los apartados (a), (b) y (c) no estamos suponiendo que
la aplicacin f sea invertible y por tanto no podemos utilizar en ningn momento la aplicacin
inversa de f
(d) Propiedad reflexiva: dada cualquier f Y X , podemos tomar = idX SX y = idY
SY y claramente obtenemos: f = idY f idX . Por tanto f Rf .
Propiedad simtrica: Si f, g Y X son tales que f Rg, entonces por definicin de la relacin
R, SX , SY | f = g. Como y son biyectivas, tienen inversa y obtenemos:
1 g 1 = f , de donde g Rf .
Propiedad transitiva: Si f, g, h Y X son tales que f Rg y g Rh, de nuevo por la definicin de
la relacin R:
SX , SY | f = g,
0 SX , 0 SY | 0 g 0 = h.
De aqu:
h = 0 g 0 = 0 ( f ) 0 = ( 0 ) f ( 0 ),
y como 0 SX y 0 SY , deducimos que f Rh.
(e) Supongamos ahora que X = {1, 2} e Y = {1, 2, 3}. En este caso el conjunto Y X tiene 9
elementos que sern las 9 aplicaciones posibles de X en Y :

f1 : 1 7 1, 2 7 1,
f2 : 1 7 1, 2 7 2,
f3 : 1 7 1, 2 7 3,
f4 : 1 7 2, 2 7 1,
f5 : 1 7 2, 2 7 2,
f6 : 1 7 2, 2 7 3,
f7 : 1 7 3, 2 7 1,
f8 : 1 7 3, 2 7 2,
f9 : 1 7 3, 2 7 3.

Veamos en qu casos fi Rfj .

Observemos en primer lugar que si f Rg y f es inyectiva, entonces g tambin es inyectiva,
ya que existen S2 y S3 tales que f = g, pero y son biyectivas y en particular
inyectivas, y por tanto f tambin es inyectiva.
1
Tomando B = f (A).
2
Tomando A = f 1 (B).

2
 Las aplicaciones inyectivas de Y X son: f2 , f3 , f4 , f6 , f7 y f8 , y las no inyectivas son: f1 , f5
y f9 .
Por la observacin anterior, ninguna de las aplicaciones inyectivas est relacionada con
ninguna de las no inyectivas.
Comprobamos que si es cualquier elemento de S3 tal que (1) = 2 (por ejemplo,
= (12)) se tiene que:

( f1 idX )(1) = 2, ( f1 idX )(2) = 2,

de donde f1 idX = f5 y por tanto f1 Rf5 .

Anlogamente, si es cualquier elemento de S3 tal que (1) = 3 (por ejemplo, = (13))
tendremos f1 idX = f9 y por tanto f1 Rf9 .
Esto quiere decir que f1 , f5 y f9 estn relacionadas entre s y por tanto estn en una misma
clase de equivalencia. Pero como el resto de elementos de Y X son aplicaciones inyectivas y
no estn relacionadas con ninguna de las aplicaciones no inyectivas, deducimos que una de las
clases de equivalencia ser
{f1 , f5 , f9 }.
Veamos ahora qu ocurre con las aplicaciones inyectivas. Comencemos por ver, por ejemplo,
si f2 y f3 estn relacionadas, es decir, si existen S2 y S3 tales que f2 = f3 .
En efecto, observamos que tomando = idX y = (23), se tiene f2 = f3 .
De modo anlogo comprobamos que cualquiera de las fi inyectiva est relacionada con
cualquiera de las fj inyectivas, y concluimos que otra clase de queivalencia ser:

{f2 , f3 , f4 , f6 , f7 , f8 }.

Como ya con estas dos clases hemos cubierto el conjunto Y X completo, concluimos que no
hay ms clases de equivalencia.

Ejercicio 2. Dado un grupo G, el conmutador de dos elementos x, y G se define como

[x, y] = xyx1 y 1 G.

1) Observa que si G es abeliano entonces [x, y] = e para todo x, y G.

2) Demuestra que si f : G H es un homomorfismo entre grupos cualesquiera, entonces
f ([x, y]) = [f (x), f (y)] para todo x, y G. Deduce usando adems el apartado anterior
que si H es abeliano entonces todos los conmutadores de G pertenecen al ncleo de f .
3) Sean (i j), (k l) Sn trasposiciones cualesquiera. Usando el hecho conocido de que
(i j) 1 = ((i) (j)) para todas las permutaciones Sn , encuentra una permutacin
Sn tal que [, (i j)] = (k l)(i j).
4) Deduce a partir de los apartados anteriores que si f : Sn H es un homomorfismo
donde H es un grupo abeliano, entonces el subrgupo alternado An Sn , formado por
las permutaciones pares, est contenido en el ncleo, es decir An ker f . Prueba que
f ()2 = e para todo Sn . Conoces algn homomorfismo f tal que ker f = An ?
5) Sean , Sn dos permutaciones impares. Qu signo tiene 1 ? Si f : Sn H es un
homomorfismo con H abeliano, usa el apartado anterior para probar que f () = f ( ).

Solucin. 1) Si G sea abeliano, entonces para todos x, y G se tiene

[x, y] = xyx1 y 1 = xx1 yy 1 = e.

2) Supongamos que f : G H es un homomorfismo de grupos (denotamos sus operaciones

por simple yuxtaposicin de los elementos). Para todos x, y G se tiene

f ([x, y]) = f (xyx1 y 1 ) = f (x)f (y)f (x1 )f (y 1 ) = f (x)f (y)f (x)1 f (y)1 = [f (x), f (y)].

3
Si H fuera abeliano, entonces para todos x, y G, sus imgenes por f , f (x) y f (y) seran
elementos de H y por el apartado (a) tendramos [f (x), f (y)] = eH . Por tanto, f ([x, y]) =
= [f (x), f (y)] = eH y [x, y] ker(f ).
3) Buscamos Sn tal que [, (i j)] = (k l)(i j) (aqu estamos suponiendo implcitamente
que i 6= j, k 6= l).
Ahora bien,
[, (i j)] = (i j) 1 (i j)1 = ((i) (j))(i j)
y lo que buscamos es una Sn tal que ((i) (j)) = (k l). Esto siempre es posible, pues
basta tomar Sn tal que (i) = k y (j) = l, y que el resto de los n 2 elementos 6= i, j
los lleve en el resto de los n 2 elementos 6= k, l de forma biyectiva.
4) En el apartado 3) hemos visto que el producto de 2 transposiciones cualesquiera (k l)(i j)
coincide con un conmutador [, (i j)], que por el apartado 2), pertenecer al ker(f ). Un
elemento cualquiera de An se expresa como producto de un nmero par de transposiciones, as
que ser un producto de conmutadores (cada producto de 2 transposiciones es un conmutador)
y por tanto pertenecer a ker(f ).
Para cada Sn , sabemos que 2 es necesariamente una permutacin par y por tanto
2 An . Como An ker(f ) deducimos que f ()2 = f ( 2 ) = e.
5) Supongamos que , Sn son permutaciones impares: signo( 1 ) = signo() signo( )1 =
1. Por tanto 1 An y por el apartado 4), 1 ker(f ), es decir e = f ( 1 ) =
f ()f ( )1 , de donde f () = f ( ).

Ejercicio 3. Sean a y b dos nmeros enteros.

1) Demostrar que mcm(a, b) = b a|b.
2) Demostrar que si existen , Z tales que a + b = 1, entonces mcd(a, b) = 1.
3) Existen , Z tales que 17 + 53 = 3? En caso afirmativo, calcularlos.
4) Hallar todos los nmeros enteros que satisfacen el siguiente sistema:

x 550 (mod 125)



5800 x 0 (mod 24)

Solucin. 1) Supongamos que mcm(a, b) = b. Esto implica que b es un mltiplo comn de a

y b. En particular a|b.
Recprocamente, supongamos que a|b. Como es evidente que b|b, se tiene que b es un
mltiplo comn de a y b. Hay que probar que divide a cualquier otro mltiplo comn. Pero
si m es un ltiplo comn de a y b, es decir, si a|m y b|m, entonces en particular se tiene b|m
que es lo que queremos probar.
2) Sea d = mcd(a, b). Como d es un divisor comn de a y b, tenemos d|a y d|b. Por tanto
d|a y adems d|b. Esto implica que d|(a + b), es decir, d|1. Por tanto, como d es un
nmero entero que divide a 1, debe ser d = 1. Recordemos que el mximo comn divisor de
dos nmeros enteros est definido salvo signo, as que esto es lo mismo que decir que d = 1.
3) Para ver si existen los nmeros y pedidos, calculamos el mximo comn divisor de 17
y 53 usando el algoritmo de Euclides:

53 = 3 17 + 2

17 = 8 2 + 1
2 =2 1 + 0

4
De aqu obtenemos que mcd(17, 53) = 1. Adems, podemos usar estos clculos para conocer
los coeficientes de la identidad de Bzout:

1 = 17 8 2

1 = 17 8 ( 53 3 17 )
1 = 25 17 8 53
Por tanto, si podemos obtener el nmero 1 de esta forma, podemos obtener el 3 simplemente
multiplicando la igualdad anterior por 3:

3 = 75 17 24 53

De aqu obtenemos una solucin: = 75, = 24.

4) Observemos la primera ecuacin: x 550 (mod 125). Como 125 = 53 , se sigue que

550 53 547 0 547 0 (mod 125)

Por tanto, la primera ecuacin es equivalente a:

x 0 (mod 125)

Por otra parte, observemos la segunda ecuacin: 5800 x 0 (mod 24). En este caso vemos
que 5 es primo con 24, es decir, 5 es una unidad mdulo 24, por lo que podemos aplicar el
Teorema de Euler. Para ello calculamos:

(24) = (23 3) = (23 ) (3) = 1 22 2 = 8

Esto implica, por el Teorema de Euler, que 58 1 (mod 24). Por tanto:

5800 (58 )100 1100 1 (mod 24).

Y as la segunda ecuacin queda:

x 0 (mod 24)
Por tanto, el sistema que debemos resolver es:

x 0 (mod 125)
x 0 (mod 24)

Este sistema se puede resolver gracias al Teorema chino del resto, ya que 125 y 24 son
primos entre s. Este teorema nos dice que el sistema tiene solucin nica mdulo 125 24, es
decir, mdulo 3000. Como una solucin evidente es x = 0, deducimos que las soluciones son
todas las que cumplan
x 0 (mod 3000)
Es decir, x = 3000 n, para todo n Z.

Ejercicio 4.
1) Sean k un cuerpo y f (X) k[X] un polinomio. Probar que k es una raz de f (X) si
y slo si X divide a f (X).
2) Sea f (X) Z[X] un polinomio mnico. Probar que si es una raz racional de f (X)
entonces es entera y n |f (n) para todo n Z.
3) Sea f (X) = X 4 + 8X 3 + 12X 2 12X + 15 Q[X], calcular f (4) y usar el apartado
anterior para calcular las races racionales de f (X). Descomponer f (X) en factores
irreducibles sobre Q.
4) Sea g(X) = X6 + 4X 5 7X 4 24X 3 + 15X 2
12X 9 Q[X]. Calcular (X 1
2)(X 1 + 2). Sabiendo que 1 + 2, 1 2 y 3 son races de g(X) calcular su
descomposicin en factores irreducibles sobre Q.

5
5) Usar los apartados anteriores para hallar el mximo comn divisor de f (X) y g(X).

Solucin. 1) Probaremos primero que el resto de dividir f (X) entre X es f (). Realizando
la divisin eucldea se obtiene

f (X) = q(X)(X ) + r(X), con grado(r(X)) < grado(X ) = 1.

Luego el resto r(X) es una constante y podemos llamarle r k. Sustituyendo X por en la

divisin eucldea
f () = q()( ) + r = r.
Luego es raz de f (X) si y slo si f () = 0, lo que es equivalente a decir que el resto de
dividir f (X) entre X es cero. Es decir, si y slo si X divide a f (X).
2) Consideremos f (X) = X n + an1 X n1 + + a1 X + a0 con cada ai Z. Si = a/b Q es
una raz de f (X), con a y b primos entre si, sabemos que a divide al trmino independiente y
b divide al coeficiente lder, que es 1 por ser mnico f (X). Luego b = 1 y la raz es entera.
En consecuencia, si es una raz racional de f (X), para todo n Z los nmeros n
y f (n) son enteros.
Sabemos que si es raz de f (X) entonces X |f (X), es decir, f (X) = (X )q(X).
Como f (X) y X son polinomios mnicos enteros, y su contenido es 1, por el lema de
Gauss q(X) debe ser tambin un polinomio entero. Sustituyendo X por n Z, se tiene
f (n) = (n )q(n), siendo enteros todos los nmeros que aparecen en la igualdad.
3) Como f (X) = X 4 + 8X 3 + 12X 2 12X + 15 Z[X] es mnico, sus races racionales son
enteras. Calculando se obtiene

f (4) = (4)4 + 8(4)3 + 12(4)2 12(4) + 15 = 256 512 + 192 + 48 + 15 = 1.

Luego, por el apartado anterior, si es una raz racional debe ser entera y adems 1
debe dividir a f (4) = 1. Es decir, 1 = 1. Luego si alpha Z es raz de f (X) debe
ser igual a 3 o 5.
Comprobamos y f (3) = 96 6= 09, luego 3 no es raz. Como f (5) = 0, la nica raz
racional de f (X).
Dividiendo se obtiene

f (X) = (X + 5)(X 3 + 3X 2 3X + 3) Q[X].

Por lo visto anteriormente, si el polinomio X 3 + 3X 2 3X + 3 Z[X] tiene alguna raz

racional, como es un factor de f (X), slo puede ser 3 o 5. Pero ya hemos visto que 3
no anula a f (X), luego tampoco al factor X 3 + 3X 2 3X + 3, y 5 no divide a su trmino
independiente. Por tanto X 3 + 3X 2 3X + 3 es un polinomio de grado 3 sin races racionales.
Luego es irreducible en Q[X]3 .
La descomposicin de f (X) Q[X] en factores irreducibles es la que ya habamos obte-
nido:
f (X) = (X + 5)(X 3 + 3X 2 3X + 3) Q[X].

4) Realizando el producto de polinomios se obtiene

(X 1 2)(X 1 + 2) = X 2 2X 1 Z[X].

Aqu es importante
observar
que el polinomio anterior es entero.
Como 1 + 2 y 1 2 son races de g(X) = X + 4X 5 7X 4 24X 3 + 15X 2 12X 9,
6

el polinomio anterior debe dividir a g(X). Realizando la divisin obtenemos:

g(X) = (X 2 2X 1)(X 4 + 6X 3 + 6X 2 6X + 9).

3
Tambin podra haberse usado el criterio de Eisenstein para el primo p = 3.

6
 Tambin sabemos que 3 es raz de g(X). Como no lo es de X 2 2X 1, debe serlo de
X4 + 6X 3 + 6X 2 6X + 9. Realizando la divisin:

X 4 + 6X 3 + 6X 2 6X + 9 = (X + 3)(X 3 + 3X 2 3X + 3).

Por el apartado anterior sabemos que X 3 + 3X 2 3X + 3 es irreducible en Q[X]. Luego

la descomposicin de g(X) en factores irreducibles es

g(X) = (X 2 2X 1)(X + 3)(X 3 + 3X 2 3X + 3) Q[X]4 .

5) Comparando las descomposiciones en factores irreducibles obtenidas

f (X) = (X + 5)(X 3 + 3X 2 3X + 3) y g(X) = (X 2 2X 1)(X + 3)(X 3 + 3X 2 3X + 3)

se deduce que el mximo comn divisor de f (X) y g(X) es su nico factor irreducible comn:

X 3 + 3X 2 3X + 3.

Un gran descubrimiento resuelve un gran problema, pero hay una pizca

de descubrimiento en la solucin de cualquier problema. Tu problema
puede ser modesto, pero si es un reto a tu curiosidad y trae a juego tus
facultades inventivas, y si lo resuelves por tus propios mtodos, puedes
experimentar la tensin y disfrutar del triunfo del descubrimiento
George Polya
4

No valdra
como factorizacing(X) = (X 1 2)(X 1 + 2)(X + 3)(X 3 + 3X 2 3X + 3), pues
(X 1 2) / Q[X] y (X 1 + 2) / Q[X].