álgebra Básica Convocatoria Extraordinaria – Soluciones 5-12-2017

apellidos nombre

Observaciones:
-) Los cuatro ejercicios tienen el mismo valor. Cada ejercicio será puntuado sobre 10 para después
calcular la nota global.
-) Para superar este examen habrá que alcanzar un mínimo de 3 puntos sobre 10 en cada uno de los
ejercicios propuestos y sumar al menos 20 puntos entre los cuatro ejercicios.

Ejercicio 1. a) (3 p.) Sean X e Y unos conjuntos, A ⊂ X, B ⊂ Y unos subconjuntos y f : X → Y

una aplicación inyectiva. Probar que: f −1 (f (A) ∩ B) = A ∩ f −1 (B).
b) (4 p.) Se considera la siguiente relación en R2 \ {(0, 0)}:
def.
dados (x, y), (x0 , y 0 ) ∈ R2 \ {(0, 0)} : (x, y)R(x0 , y 0 ) ⇐⇒ xy 0 = x0 y.
Probar que R es una relación de equivalencia. ¿Cuál es la clase de equivalencia de (1, 0)? ¿Y de (1, 1)?
Describir todas las clases de equivalencia de R.
c) (3 p.) Sean X, Y, Z unos conjuntos y f : Y → Z, g : X → Y, g 0 : X → Y aplicaciones. (c-1)
Probar que si f es inyectiva y f ◦ g = f ◦ g 0 , entonces g = g 0 .
(c-2) Probar que si f ◦ g es sobreyectiva, entonces f es sobreyectiva.

Solución. a) Siempre se tiene que f −1 (f (A) ∩ B) = f −1 (f (A)) ∩ f −1 (B) ⊃ A ∩ f −1 (B). Para

probar la otra inclusión basta probar, usando que f es inyectiva, que f −1 (f (A)) ⊂ A. Para ello, si
x ∈ f −1 (f (A)), entonces f (x) ∈ f (A), de donde existe un x0 ∈ A tal que f (x) = f (x0 ); como f es
inyectiva, se tiene x = x0 y por tanto x ∈ A.
También se podría haber probado directamente sin utilizar ningún resultado previo por doble
inclusión y aplicando sólo las definiciones:

x ∈ A ∩ f −1 (B) ⇒ · · · ⇒ x ∈ f −1 (f (A) ∩ B); x ∈ f −1 (f (A) ∩ B) ⇒ · · · ⇒ x ∈ A ∩ f −1 (B).

La primera cadena de implicaciones se prueba sin ninguna hipótesis sobre f , y para la segunda cadena
hay que utilizar que f es inyectiva.
b) Las propiedades reflexiva y simétrica son muy fáciles y no las escribiremos. Veamos la transitiva.
Sean (x, y), (x0 , y 0 ), (x00 , y 00 ) ∈ R2 \ {(0, 0)} tales que (x, y)R(x0 , y 0 ) y (x0 , y 0 )R(x00 , y 00 ), es decir: (i)
xy 0 = x0 y, (ii) x0 y 00 = x00 y 0 . Deducimos:

·y 00 (ii)
xy 0 = x0 y =⇒ xy 0 y 00 = x0 yy 00 =⇒ xy 0 y 00 = yx00 y 0 .

Si y 0 fuera distinto de 0, podríamos cancelar y 0 y concluir que xy 00 = yx00 , de donde (x, y)R(x00 , y 00 ).
Ahora bien, lo que sabemos es que (x0 , y 0 ) 6= (0, 0), y por tanto y 0 6= 0 o x0 6= 0. Si y 0 fuera igual a
cero, entonces x0 sería distinto de 0 y procederíamos del siguiente modo:

·x (i) x0 6=0
x0 y 00 = x00 y 0 =⇒ xx0 y 00 = xx00 y 0 =⇒ xx0 y 00 = x0 yx00 =⇒ xy 00 = yx00 ⇐⇒ (x, y)R(x00 , y 00 ).

Las clases de equivalencia de (1, 0) y (1, 1) son

(1, 0) = {(x, y) ∈ R2 \ {(0, 0)} | y = 0}, (1, 1) = {(x, y) ∈ R2 \ {(0, 0)} | x = y},

que correponden al eje OX privado del origen y a la diagonal del primer cuadrante privada del origen.
En general, la clase de equivalencia de (x, y) está formada por todos los vectores no nulos pro-
porcionales a (x, y), y por tanto las clases de equivalencia de R serán las distintas rectas de R2 que
pasan por el origen, privadas del origen.
(c-1) Supongamos que f es inyectiva. Si f ◦ g = f ◦ g 0 , entonces (f ◦ g)(x) = (f ◦ g 0 )(x) para todo
x ∈ X, es decir f (g(x)) = f (g 0 (x)) para todo x ∈ X, y como f es inyectiva, g(x) = g 0 (x) para todo
x ∈ X, de donde g = g 0 .
(c-2) Supongamos que f ◦ g es sobreyectiva. Entonces, para cada z ∈ Z existirá un x ∈ X tal que
f (g(x)) = (f ◦ g)(x) = z, y por tanto, si tomamos y = g(x) ∈ Y tendremos f (y) = z. Así pues, f es
sobreyectiva.
Ejercicio 2. Se pide lo siguiente:
a) (3 p.) Enunciar el Teorema de Lagrange. Probar que si f : G → H es un homomorfismo
sobreyectivo entre dos grupos finitos, entonces el orden de H divide al orden de G.
b) (2 p.) Contestar VERDADERO o FALSO a cada una de las afirmaciones siguientes1 :
-) En S4 hay algún elemento de orden 6. VERDADERO FALSO
-) En S7 hay algún elemento de orden 12. VERDADERO FALSO
-) Hay algún epimorfismo Z/Z20 → Z/Z15. VERDADERO FALSO
-) Hay algún monomorfismo Z/Z7 → Z/Z20. VERDADERO FALSO

c) (2 p.) Encontrar dos subgrupos de S5 de orden 6, uno abeliano y otro no abeliano.

d) (3 p.) Sean G y H dos grupos (notados multiplicativamente), f : G → H un homomorfismo y G0
un subgrupo de G. Probar que f (G0 ) es un subgrupo de H.

Solución. a)
Teorema de Lagrange: Si G es un grupo finito y H es un subrgrupo de G, entonces |H| divide a |G|.
Llamemos K al núcleo de f . Por la factorización canónica de f deducimos que los grupos G/K
|G|
y H son isomorfos y por tanto tienen el mismo número de elementos, es decir |K| = |H|, o lo que es lo
mismo |G| = |K| · |H|, y por tanto |H| divide a |G|.
b)
-) En S4 hay algún elemento de orden 6. VERDADERO FALSO X
-) En S7 hay algún elemento de orden 12. VERDADERO X FALSO
-) Hay algún epimorfismo Z/Z20 → Z/Z15. VERDADERO FALSO X
-) Hay algún monomorfismo Z/Z7 → Z/Z20. VERDADERO FALSO X

c) El subgrupo cíclico G = h(12)(345)i ⊂ S5 es abeliano (todos los grupos cíclicos lo son) y tiene 6
elementos pues el orden de (12)(345) es 6.
El grupo S3 tiene 6 elementos y sabemos que no es abeliano. Ahora bien, al grupo S3 lo podemos
considerar como un subgrupo de S5 . Concretamente se trataría del subgrupo de S5 formado por
aquellas permutaciones de {1, 2, 3, 4, 5} que dejan fijos a 4 y a 5.
d) Para probar que f (G0 ) es un subgrupo de H tenemos que probar:
(i) eH ∈ f (G0 ): en efecto, eG ∈ G0 por ser G0 un subrgrupo de G y por tanto eH = f (eG ) ∈ f (G0 ),
(ii) si h, h0 ∈ f (G0 ), entonces hh0 ∈ f (G0 ): en efecto, existen g, g 0 ∈ G0 tales que f (g) = h, f (g 0 ) = h0 ,
y como G0 es subgrupo de G, gg 0 ∈ G0 y por tanto hh0 = f (g)f (g 0 ) = f (gg 0 ) ∈ f (G0 ),
(ii) si h ∈ f (G0 ), entonces h−1 ∈ f (G0 ): en efecto, existe g ∈ G0 tal que h = f (g), y como G0 es
subgrupo de G, g −1 ∈ G0 , de donde h−1 = f (g)−1 = f (g −1 ) ∈ f (G0 ).

Ejercicio 3. a) (2 p.) Probar que 2341 ≡ 2 (mod 341). (Se dice en este caso que el número 341 es
pseudo-primo en base 2).
b) (2 p.) Probar que si p es primo y m = k(p − 1) + 1 entonces am ≡ a (mod p).
c) (3 p.) Probar que si m es producto de primos distintos entonces a ≡ b (mod m) si y sólo si
a ≡ b (mod p) para cada primo p dividendo a m.
d) (3 p.) Probar que a561 ≡ a (mod 561) para cualquier entero a. (El número 561, que no es primo,
se dice que es un número de Carmichael).

Solución. a) Dado que 341 y 2 son primos entre sí, podemos intentar aplicar el Teorema de Euler.
Como 341 = 11 · 31, ϕ(341) = 10 · 30 = 300, luego tenemos que 2300 ≡ 1 (mod 341). De aquí deducimos
que 2341 = 2300 · 241 ≡ 241 (mod 341). Y por aquí ya no podemos seguir avanzando.
Parece que debemos calcular las potencias de 2 módulo 341. Veamos, la primera que supera el
valor de 341 es 29 = 512. Tenemos

29 = 512 ≡ 171 (mod 341).

1 No se pide probar nada. Cada respuesta correcta se contará como 0,5 puntos y cada respuesta incorrecta como -0,5

puntos. La puntuación de este apartado será siempre ≥ 0.

Multiplicando por 2 se tiene
210 = 29 · 2 ≡ 171 · 2 = 342 ≡ 1 (mod 341).
Luego 210 ≡ 1 (mod 341). De este hecho se deduce fácilmente que 2340 ≡ 1 (mod 341) y de aquí que
2341 ≡ 2 (mod 341).
b) Si p | a entonces a ≡ 0 (mod p) y am ≡ 0 (mod p), luego am ≡ a (mod p).
Si p - a, por el teorema de Fermat se tiene que ap−1 ≡ 1 (mod p). De aquí, dado que m =
k(p − 1) + 1, obtenemos
am = ak(p−1)+1 = (ap−1 )k · a ≡ a (mod p).
c) Para la primera implicación no es necesaria la hipótesis de que “m sea producto de primos distintos”.
En efecto, sea p un factor (primo) de m, si a ≡ b (mod m) entonces m | a − b, como p | m, tenemos
que p | a − b. Es decir, a ≡ b (mod p).
Recíprocamente, supongamos que “m = p1 · · · pr es producto de primos distintos” y que a ≡
b (mod pi ) para todo i = 1, . . . r. Por tanto pi | a − b para todo i = 1, . . . r.
Sabemos que si a, b son dos enteros primos entre sí que dividen a un entero c entonces ab | c (ver
ejercicio 19 de la relación del tema 3).
Podemos extender este resultado por recurrencia (inducción) a los r factores primos distintos de
m, pues p1 · · · pj y pj+1 son primos entre sí. Si ambos dividen a m entonces p1 · · · pj pj+1 también
divide a m. Comenzando con j = 1 en r − 1 pasos se tiene que
m = p1 · · · pr | a − b.
De donde a ≡ b (mod m).
d) Para probar que a561 ≡ a (mod 561) usaremos los apartados b) y c).
Como 561 = 3 · 11 · 17 es producto de primos distintos, por c) es suficiente probar que a561 ≡
a (mod p) para cada valor de p = 3, 11, 17.
Ahora usamos el apartado b):
-) 561 = 230 · 2 + 1 ⇒ a561 ≡ a (mod 3).
-) 561 = 56 · 10 + 1 ⇒ a561 ≡ a (mod 11).
-) 561 = 35 · 16 + 1 ⇒ a561 ≡ a (mod 17).
Luego a561 ≡ a (mod 561).

Ejercicio 4. a) (3 p.) Probar que en R[x] los polinomios irreducibles tienen grado 1 o 2.
b) (3 p.)Sea el polinomio f (x) = x6 − 2x5 + x4 + 2x3 − 8x2 + 12x − 12, Sabiendo que α = 1 + i es
una raíz de f (x), descomponerlo en factores irreducibles sobre Z, R y C.
c) (2 p.) Considerando ahora el polinomio anterior f (x) ∈ F5 [x], descomponerlo en factores irreduci-
bles.
d) (2 p.) ¿Tiene f (x) un inverso multiplicativo módulo m(x) = x4 + 3x2 + 2 en F5 [x]? Calcularlo en
caso afirmativo.

Solución. a) Veamos primero que las raíces complejas no reales de un polinomio real vienen “por
parejas”. Sea f (x) ∈ R[x] un polinomio que tiene una raíz α = a + ib ∈ C \ R, entonces f (α) = 0.
Conjugando se tiene
f (α) = f (α) = 0 = 0.
Luego α y α son raíces de f (x).
Además α + α = 2a ∈ R y αα = a2 + b2 ∈ R, de donde
(x − α)(x − α) = x2 − (α + α)x + αα ∈ R[x]
es un factor real e irreducible de f (x).
Por tanto, si f (x) ∈ R[x] es un polinomio de grado mayor o igual que 3, pueden ocurrir dos cosas:
que todas sus raíces sean reales o que tenga alguna raíz α compleja no real.
En el primer caso el polinomio es reducible pues se descompone en factores de grado 1. En el
segundo caso el polinomio tiene como factor (x − α)(x − α) ∈ R[x].
Luego todo polinomio real de grado mayor o igual que 3 es reducible.
b) Como f (x) es un polinomio entero (real) y α = 1 + i una raíz de f (x) entonces α = 1 − i también
es raíz. Luego el polinomio
(x − α)(x − α) = x2 − 2x + 2 ∈ Z[x]
es un factor de f (x).
Dividiendo tenemos



x6 − 2x5 + x4 + 2x3 − 8x2 + 12x − 12 = x2 − 2x + 2 x4 − x2 − 6
− x6 + 2x5 − 2x4
− x4 + 2x3 − 8x2
x4 − 2x3 + 2x2
− 6x2 + 12x − 12
6x2 − 12x + 12
0
2
Sobre Q el factor x − 2x + 2 es irreducible, pues sus raíces α y α no están en Q.
Veamos qué ocurre con el otro factor x4 − x2 − 6. Normalmente miraríamos ahora si alguna de
las posibles raíces racionales (±1, ±2, ±3 y ±6) es raíz de este polinomio. Pero al ser un polinomio
“bicuadrado” podemos despejar x2 de la ecuación x4 − x2 − 6 = 0 como en una ecuación de segundo
grado: √ 
1 ± 1 + 24 3
x2 = = .
2 −2
4 2 2 2 2
√ 2
√ x − x − 6 = (x − 3)(x + 2). Las raíces de x − 3 son ± 3 ∈ R \ Q y las de x + 2 son
Luego
± 2i ∈ C \ R. Sobre Q ambos polinomios son irreducibles.
Con esta información ya tenemos las factorizaciones
-) sobre Z: f (x) = (x2 − 2x + 2)(x2 −√3)(x2 + √
2),
2 2
-) sobre R: f (x) = (x − 2x + 2)(x − 3)(x √ + 3)(x √ + 2) √ √
-) y sobre C: f (x) = (x − α)(x − α)(x − 3)(x + 3)(x − 2i)(x + 2i)
c) De la descomposición anterior sobre Z, f (x) = (x2 − 2x + 2)(x2 − 3)(x2 + 2) obtenemos una
descomposición sobre F5 :

f (x) = (x2 + 3x + 2)(x2 + 2)(x2 + 2) = (x2 + 3x + 2)(x2 + 2)2

cuyos factores pueden no ser irreducibles.

El factor x2 + 3x + 2 = (x + 1)(x + 2), sin embargo el factor x2 + 2 es irreducible porque ninguno
de los elementos de F5 es raíz. Luego la factorización es

f (x) = (x + 1)(x + 2)(x2 + 2)2 .

d) El polinomio f (x) tiene inverso multiplicativo módulo m(x) si y sólo si mcd(f (x), m(x)) = 1. Cal-
culemos el máximo común divisor de ambos polinomios. Siguiendo el algoritmo de Euclides dividimos
f (x) entre m(x):
f (x) = (x2 + 3x + 3) · m(x) + r(x),
siendo r(x) = 3x3 + x2 + x + 2. Ahora, dividiendo m(x) entre r(x) se obtiene:

m(x) = (2x + 1) · r(x) + 0.

Luego mcd(f (x), m(x)) = r(x) = 3x3 + x2 + x + 2 6= 1 y f (x) no tiene inverso multiplicativo módulo
m(x) en F5 [x].