Professional Documents
Culture Documents
Teorı́a de Grupos
Resolver los siguientes ejercicios
Demostración:
Segun 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, luego x = x−1 y
y = y −1 . Luego observese lo siguiente: Como t = xy
tx = xyx
= xy −1 x−1
= x(xy)−1
= xt−1
a) Muestre que v 2 = v −1
Demostración
como v 3 = 1 entonces por propiedades v 2 = v −1
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
= uv 3 u2
= uvv 2 u2
= (uv)(v 2 u2 )
= (v 2 u2 )(uv)
= v 2 (u2 u)v
= v 2 u3 v
= v −1 u3 v
vu3 = u3 v
u3 = vu3 v −1 ⇐⇒ v −1 u3 = u3 v −1
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 aquı́ pues en el literal c-) se probó que
u y v conmutan) puede decirse que como uv = v 2 u2 = (vv)(uu) = v(vu)u = v(uv)u =
(vu)(vu) = (uv)(uv) esto es uv = (uv)(uv), luego por la propiedad cancelativa se obtiene
que 1 = uv
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 función seno cuadrado
σ im = (σ i )s
(σ m )i = (σ i )s
1 = (σ i )s 6= 1
pues o(σ i ) = k, y s¡k. La anterior contradicción fue debido al supuesto de que k - m, de
modo que se 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 que 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
disjunto 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
Demostración: La demostración se realizará haciendo inducción sobre n. Sea p(n) := φ(xn ) = φ(x)n
y consideremos el conjunto
S = n ∈ Ntalesquecumplenp(n)
φ(xk+1 ) = φ(xk x)
= φ(xk )φ(x) def de homomorfismo
= φ(x)k φ(x) hipótesis de inducción
= φ(x)k+1
y como n ≥ 0 entonces −n ≤ 0. De manera que esto prueba que φ(xn ) = φ(x)n para todo
n ∈ Z.
φ(g) = e0