You are on page 1of 5

24-Abril-2018 universidad del valle Luis Felipe Mosquera Hernández

Teorı́a de Grupos
Resolver los siguientes ejercicios

1. Sean x, y elementos de orden 2 en un grupo G. Pruebe que si t = xy entonces tx = xt−1

Demostración:
Según lo anterior tenemos que o(x) = 2 y o(y) = 2 entonces por definicı́ón de orden de un
elemento, x2 = 1 y y 2 = 1. Como x e y ∈ G entonces sus inversos existen, ası́ x = x−1 y
y = y −1 . Luego como t = xy entonces

tx = xyx
= xy −1 x−1 reemplazando
= x(xy)−1 propiedades del inverso
= xt−1

2. Sea Y =<u,v|u4 = 1, v 3 = 1, uv = v 2 u2 >

a) Muestre que v 2 = v −1

Demostración
como v 3 = 1 entonces multiplicando por el inverso de v, v −1 a ambos lados se llega a que
v 2 = v −1

b) Muestre que v conmuta con u3

Demostración:
se debe probar que vu3 = u3 v. En efecto haciendo uso de las propiedades de los exponentes
para elementos de un grupo se tiene lo siguiente:

u3 = uu2 propı́edad de los exponentes


= uv 3 u2 puesto que v 3 = 1
= uvv 2 u2 propiedad de los exponentes
= (uv)(v 2 u2 ) asociatividad
= (v 2 u2 )(uv) puesto que uv = v 2 u2
= v 2 (u2 u)v asociatividad
= v 2 u3 v propiedad de los exponentes
= v −1 u3 v puesto que v 2 = v −1

Luego de aquı́ que


u3 = v −1 u3 v
y multiplicando por izquierda a ambos lados de la ecuación anterior por v se llega a que

vu3 = u3 v

c) Muestre que u y v conmutan


Demostración:
Se debe probar que uv = vu. Recordar la siguiente propiedad: si G es un grupo, a, b ∈ G
entonces (ab)n = an bn sı́ y solo sı́ a y b conmutan. Ahora bien, del literal anterior se tiene

u3 v = vu3

esto implica que

u3 = vu3 v −1 ⇐⇒ v −1 u3 = u3 v −1

y como u4 = 1 se sigue que u3 = u−1 de esta manera

v −1 u3 = u3 v −1
v −1 u−1 = u−1 v −1 reemplazando u3 = u−1
u−1 = vu−1 v −1 multiplicando v por izquierda
u−1 v = vu−1 multiplicando v por derecha
v = uvu−1 multiplicando u por izquierda
vu = uv multiplicando u por derecha

d) Muestre que uv = 1

Demostración:
En primer lugar notese que haciendo uso de la asociatividad y conmutatividad que tienen
los elementos de Y , (hablamos de conmutatividad dado que en el literal c-) se probó que u
y v conmutan) puede decirse que uv = v 2 u2 = (vv)(uu) = v(vu)u = v(uv)u = (vu)(vu) =
(uv)(uv) es decir uv = (uv)(uv), luego por la propiedad cancelativa se obtiene que 1 = uv

d) Muestre que u = 1, luego deduzca que v = 1

Demostración: De lo anterior 1 = uv = (uv)(uv) = (uv)2 ası́ 1 = (uv)2 entonces 1 =


(uv)4 = (u4 v 4 ) (puesto que u y v conmutan). Más aún 1 = u4 v 4 = u4 v 3 v = (1)1v, por tanto
se ha llegado a que 1 = v y en vista de que uv = 1 entonces por propiedades u = v −1 , pero
como v = 1, v −1 = 1, luego u = 1.

3. Sea σ el m-ciclo (123 · · · m). Muestre que σ i es también un m-ciclo sı́ y solo sı́ gcd(i, m) = 1

Demostración:
←− sea k el orden de σ i , esto es o(σ i ) = k y gcd(i, m) = 1. Por demostrar k = m.
Supongamos que m - ik entonces por el algorı́tmo de la división existen únicos q, r ∈ Z
tales que
ik = mq + r,
con 0 < r < m ası́

(σ i )k = σ ik = σ mq+r = σ mq σ r = (σ m )q σ r = σ r

en vista de que por hipótesis, o(σ)=m y por definición esto implica que σ m = 1. Por tanto
se obtiene
(σ i )k = σ r ,
contradicción, puesto que por lo anterior se tiene que o(σ i ) = k, es decir (σ i )k = 1 6= σ r .
Nota: σ r 6= 1 puesto que r < m y m es el orden de σ y por definición este m es el menor
entero positivo tal que σ m = 1. De lo anterior se concluye que m|ik y como gcd(i.m) = 1,
por el lema de euclı́des se sigue que m|k. Ahora probemos que k|m. supongamos que k - m,
entonces por el algorı́tmo de la división existen t, s ∈ Z tales que m = tk + s con 0 < s < k.
Entonces

(σ i )m = σ im = σ i(tk+s) = σ itk+is = σ itk σ is = ((σ i )k )t σ is = σ is = (σ i )s .

Recuerde: (σ i )k = 1 por hipótesis.


De lo anterior se sigue que

(σ i )m = (σ i )s
σ im = (σ i )s
(σ m )i = (σ i )s
1 = (σ i )s 6= 1.

Nota: (σ i )s 6= 1 porque o(σ i ) = k, y s < k. La anterior contradicción fue debido al supuesto


de que k - m, de modo que k|m, y como m|k, se tiene por propiedades de divisibilidad
que k = ±m, pero k y m son positivos ya que corresponden a ordenes de elementos de un
grupo. De ahı́ que k = m.
−→ Supongamos que o(σ i ) = m. Por demostrar que gcd(i, m) = 1. Recuerde en temas de
Teorı́a de Números, para i, m ∈ Z se tiene que

im = icm(i, m) · gcd(i, m).

Mostremos que im = icm(i, m). Notese que im = icm(m, im). En efecto, claramente m|im
y im|im y si existe c ∈ Z tal que m|c y im|c entonces ya se tiene en particular que im|c; más
aún icm(m, im) = icm(i, m). por tanto, im = icm(i, m) y de aquı́ se sigue que gcd(i, m) = 1

4. Encontrar el orden del ciclo σ = (1, 12, 8, 10, 4)(2, 13)(5, 11, 7)(6, 9)

Desarrollo: Tenemos 4 ciclos disjuntos y recuerdese que el orden de una permutación repre-
sentada en ciclos disjuntos es igual al mı́nimo común multiplo de los ordenes de los ciclos
disjuntos por separado, ası́:
o(σ) = icm(r1 , r2 , r3 , r4 )
donde
r1 =o(1, 12, 8, 10, 4)
r2 =o(2, 13)
r3 =o(5, 11, 7)
r4 =o(6, 9)
ası́ r1 = 5, r2 = 2, r3 = 3, r4 = 2, luego

o(σ) = icm(2, 3, 5)
2·3·5
=
gcd(2, 3, 5)
30
=
gcd(gcd(2, 3), 5)
30
=
gcd(1, 5)
30
=
1
= 30

por tanto, el orden del ciclo σ es o(σ) = 30. Esto significa que (σ)30 = 1

5. sea φ : G → H un homomorfismo. Pruebe que φ(xn ) = φ(x)n para todo n ∈ N

Demostración: La demostración se realizará haciendo inducción sobre n.


Sea p(n):={φ(xn ) = φ(x)n } y consideremos el conjunto

S = {n ∈ N tales que cumplen p(n).}

Entonces, es claro que 1 ∈ S pues,

φ(x1 ) = φ(x) = φ(x)1 .

Supongamos que n = k pertenece a S y probemos que n = k + 1 también es un elemento


de S.
Por hipótesis de inducción φ(xk ) = φ(x)k , luego consideremos

φ(xk+1 ) = φ(xk x)
= φ(xk )φ(x) def de homomorfismo
= φ(x)k φ(x) hipótesis de inducción
= φ(x)k+1

luego n = k + 1 ∈ S, y por el principio de inducción Matemática (V1) se sigue que S = N


Ahora bien, generalicemos lo anterior para n ∈ Z.
Por lo anterior φ(xn ) = φ(x)n con n ∈ N. Observemos que φ(x) ∈ H y H es un grupo.
Ahora, recordando las propiedades de los exponentes de elementos de un grupo, se tiene
en particular que si a ∈ G, G un grupo entonces a0 = 1. NOTA: (en este contexto se está
usando notación multiplicativa).
De modo que para n = 0

φ(x)0 = φ(x0 ) esto es


1 = φ(xn−n ) = φ(xn x−n )
1 = φ(xn )φ(x−n ) def. de homomorfismo
1 = φ(x)n φ(x−n ) por lo demostrado anteriormente
y por definición de elemento inverso, se obtiene que

φ(x−n ) = (φ(x)n )−1 = φ(x)−n .

y como n ≥ 0 entonces −n ≤ 0. De manera que esto prueba que φ(xn ) = φ(x)n para todo
n ∈ Z.

6. Si φ : G → H un homomorfismo. Pruebe que si G es abeliano entonces H es abeliano

Demostración: sea φ : G → H un homomorfismo y supongamos que G es abeliano. Por


demostrar que H es abeliano. Como G es abeliano entonces para todo a, b ∈ G se cumple
que ab = ba de manera que

φ(ab) = φ(ba) y por def. de homomorfismo


φ(a)φ(b) = φ(b)φ(a)

y como φ(a) y φ(b) son elementos de H y claramente están comuntando entre sı́, se prueba
que H es abeliano.

COMENTARIO: Cuando sólo se tiene un homomorfismo, la implicación reciproca no es


en general cierta. Un claro ejemplo es el siguiente:

si φ : G → H un homomorfismo definido ası́

φ(g) = e0

donde e0 es el elemento neutro de H . Por otro lado recuerde que para todo a, b ∈ G, ab ∈ G
pues G es un grupo, luego se puede calcular φ(ab) = e0 y como φ es un homomorfismo, por
definición se tiene que φ(a)φ(b) = e0 y como H es un grupo, se tiene que φ(b)φ(a) = e0 .
esto implica que H es abeliano, pero G es un grupo cualquiera. En vista de esto es bueno
ampliar lo anterior estableciendo el siguiente hecho:

AFIRMACIÓN: si φ : G → H es un isomorfismo entonces G es abeliano sı́ y solo sı́ H


es abeliano. En efecto la primera implicación ya se hizo en el anterior punto. Demostremos
la otra implicación. sea H un grupo abeliano entonces por definición todos sus elementos
conmutan .Por demostrar que G es abeliano. Como φ es un isomorfismo, entonces φ es in-
yectiva y sobreyectiva, entonces para todo i ∈ H arbitrario, existe a ∈ G tal que φ(a) = i.
Ası́ sea φ(a) y φ(b) elementos de H, con ello a ∈ G y b ∈ G pues (φ es sobreyectiva),
entonces φ(a)φ(b) ∈ H (pues H es un grupo) y como H es abeliano,

φ(a)φ(b) = φ(b)φ(a) y por def. de homomorfismo


φ(ab) = φ(ba) y por la inyectividad de la función
ab = ba

como a, b ∈ G son arbitrarios se concluye el hecho de que G es abeliano.

You might also like