8 Subgrupos Generados
8 Subgrupos Generados
8 Subgrupos Generados
〈𝑋〉 ≝ ⋂ 𝐻𝑖
𝑖∈𝐼
donde 𝐻𝑖 ≺ 𝐺 , 𝑋 ⊂ 𝐻𝑖 , 𝐼 conjunto de índices.
2. Si 𝑋 = {𝑎} , el subgrupo generado por {𝑎} se denota 〈𝑎〉 y se llama subgrupo
cíclico de G.
3. Si existe 𝑎 ∈ 𝐺 tal que 𝐺 = 〈𝑎〉, decimos que G es cíclico.
Propiedades del subgrupo generado
1. 〈𝑋〉 ≺ 𝐺 por ser intersección de subgrupos de G.
2. 𝑋 ⊂ 〈𝑋〉 porque 𝑋 ⊂ 𝐻𝑖 ∀ 𝑖
3. Si 𝐻 ≺ 𝐺 y 𝑋 ⊂ 𝐻 entonces 〈𝑋〉 ⊂ 𝐻
Esta última propiedad o característica del subgrupo generado nos dice que es el menor
subgrupo de 𝐺 que contiene al conjunto 𝑋.
Estas tres propiedades son características propias de un subgrupo generado.
Proposición (Caracterización del subgrupo generado)
Sean (𝑮, . ) grupo, 𝑿 ⊂ 𝑮, 𝑿 ≠ ∅ y 𝑲 ⊂ 𝑮 que satisfacen las siguientes condiciones:
1. 𝑿 ⊂ 𝑲 ≺ 𝑮 ,
2. 𝑯 ≺ 𝑮 y 𝑿 ⊂ 𝑯 entonces 𝑲 ⊂ 𝑯 .
Entonces 〈𝑿〉 = 𝑲.
Demostración
Hay que probar una doble inclusión.
𝐾 ⊂ 〈𝑋〉 a probar.
Por propiedad 1 y 2 de 〈𝑋〉, < 𝑋 > ≺ 𝐺 y 𝑋 ⊂ 〈𝑋〉 , luego, aplicando la hipótesis 2
resulta 𝐾 ⊂ 〈𝑋〉 .
〈𝑋〉 ⊂ 𝐾 a probar.
1
El siguiente teorema nos dice cómo son los elementos de un subgrupo generado.
Teorema
𝒏 𝒏 𝒏
Sea (G, .) grupo, ∅ ≠ 𝑿 ⊂ 𝑮. Entonces 〈𝑿〉 = {𝒙𝟏 𝟏 𝒙𝟐 𝟐 … 𝒙𝒔 𝒔 | 𝒙𝒊 ∈ 𝑿 ∧ 𝒏𝒊 ∈ ℤ }
Demostración
𝑛 𝑛 𝑛
Llamo 𝐾 = {𝑥1 1 𝑥2 2 … 𝑥𝑠 𝑠 | 𝑥𝑖 ∈ 𝑋 ∧ 𝑛𝑖 ∈ ℤ }
Para probar 〈𝑋〉 = 𝐾 usaremos la caracterización del subgrupo generado. Tenemos que
probar:
1) 𝑋 ⊂ 𝐾 ≺ 𝐺
2) 𝐻 ≺ 𝐺 y 𝑋 ⊂ 𝐻 entonces 𝐾 ⊂ 𝐻 .
Probemos 1)
Sea 𝑥 ∈ 𝑋 . Por definición de potencia y por la forma de los elementos de 𝐾, afirmamos
𝑥 = 𝑥1 ∈ 𝐾.
∴𝑋⊂𝐾
𝐾 ≺ 𝐺 a probar.
𝑛 𝑛 𝑛 𝑚1 𝑚 𝑚
Sean 𝑘, 𝑘 ′ ∈ 𝐾, es decir, 𝑘 = 𝑥1 1 𝑥2 2 … 𝑥𝑖 𝑖 , 𝑘 ′ = 𝑦1 𝑦2 2 … 𝑦𝑗 𝑗 , con 𝑥𝑟 , 𝑦𝑟 ∈
𝑋, 𝑛𝑟 , 𝑚𝑟 ∈ ℤ.
Entonces:
𝑚 −1 −𝑚𝑗
𝑛 𝑛 𝑚1 𝑛 𝑛 −𝑚1
𝑘. (𝑘 ′ )−1 = (𝑥1 1 … 𝑥𝑖 𝑖 ) (𝑦1 … 𝑦𝑗 𝑗 ) = 𝑥1 1 … 𝑥𝑖 𝑖 . 𝑦𝑗 … 𝑦1 ∈ 𝐾 por definición
de 𝐾.
∴𝐾≺𝐺
Probemos 2). Sea 𝐻 ≺ 𝐺 y 𝑋 ⊂ 𝐻 .
𝑛 𝑛 𝑛
Sea 𝑘 ∈ 𝐾, entonces: 𝑘 = 𝑥1 1 𝑥2 2 … 𝑥𝑖 𝑖 con 𝑥𝑟 ∈ 𝑋, 𝑛𝑟 ∈ ℤ.
𝑝𝑟𝑜𝑑 𝑐𝑒𝑟𝑟𝑎𝑑𝑜 𝑒𝑛 𝐻 𝑛 𝑝𝑟𝑜𝑑 𝑐𝑒𝑟𝑟𝑎𝑑𝑜 𝑒𝑛 𝐻 𝑛 𝑛 𝑛
𝑋⊂𝐻 ⇒ 𝑥𝑟 𝑟 ∈ 𝐻 ∀𝑟 ⇒ 𝑘 = 𝑥1 1 𝑥2 2 … 𝑥𝑖 𝑖 ∈ 𝐻
∴ 𝐾⊂𝐻
Luego, por caracterización de los subgrupos generados, resulta < 𝑋 > = 𝐾.
∎
Observación
Si 𝑿 = {𝒂} , 〈𝒂〉 = {𝒂𝒏 |𝒏 ∈ ℤ } grupo cíclico
Si la operación en el grupo es suma,
〈𝑋〉 = {𝑛1 𝑥1 + 𝑛2 𝑥2 + ⋯ + 𝑛𝑠 𝑥𝑠 | 𝑥𝑖 ∈ 𝑋 ∧ 𝑛𝑖 ∈ ℤ }
2
Si el grupo es aditivo, 〈𝒂〉 = {𝒏𝒂 |𝒏 ∈ ℤ }
Ejemplos
1) Sea 𝑆3 = {(1), (12), (13), (23), (123), (321)} grupo de las permutaciones de 3
elementos.
Calcular < (12) > = { (12)𝑛 | 𝑛 ∈ ℤ}.
(12)2 = (12)(12) = (1) = 𝑖𝑑
∴ < (12) > = {(12), 𝑖𝑑 }
Calcular < (123) >.
(123)2 = (123)(123) = (321)
(123)3 = (321)(123) = (1) = 𝑖𝑑
∴ < (123) > = {(123), (123)2 , 𝑖𝑑 }
Calcular < (12), (123) > queda como ejercicio. Da 𝑆3
2) Sea (ℤ, + ), y considero 𝑋 = {5, 6}. Entonces 〈𝑋〉 = { 𝑛5 + 𝑚6 |𝑛, 𝑚 ∈ ℤ }
Como (5, 6 ) = 1, existen 𝑛0 , 𝑚0 ∈ ℤ ∶ 1 = 𝑛0 5 + 𝑚0 6.
Sabemos que 1 es neutro para el producto en ℤ. Sea 𝑥 ∈ ℤ entonces:
𝑥 = 𝑥. 1 = 𝑥. (𝑛0 5 + 𝑚0 6) = 𝑥𝑛
⏟0 5 + 𝑥⏟
𝑚0 6 ∈ < 𝑋 >
∈ℤ ∈ℤ
∴ ℤ ⊂ 〈𝑋〉
Como 〈𝑋〉 ⊂ ℤ, concluimos ℤ = 〈𝑋〉
Si 𝑋 = {1}, < 1 > = {𝑛. 1 |𝑛 ∈ ℤ} = ℤ
Si 𝑋 = {2}, < 2 > = {𝑛. 2 |𝑛 ∈ ℤ} enteros pares
Si 𝑋 = {−4, 2}, < {−4,2} > = {𝑚. (−4) + 𝑛. 2 |𝑛, 𝑚 ∈ ℤ}
Sea 𝑥 ∈ 〈𝑋〉 , entonces existen m y n enteros tales que 𝑥 = −4𝑚 + 2𝑛
𝑥 = −4𝑚 + 2𝑛 ⟹ 𝑥 = 2 ⏟
(−2𝑚 + 𝑛) ⟹ 𝑥 ∈< 2 >
∈ℤ
3
En este último ejemplo vemos que dos conjuntos distintos pueden generar el mismo
subgrupo.
Definición de orden de un elemento
Sea G grupo, 𝑎 ∈ 𝐺. Decimos que a tiene orden finito si existe 𝑛0 ∈ ℕ mínimo tal que
𝑎𝑛0 = 𝑒. Se simboliza 𝑜(𝑎) = 𝑛0 .
Si no existe tal entero positivo, decimos que a es de orden infinito.
Ejemplos
1) En (ℤ , + ) el número 1 tiene orden infinito:
𝑚. 1 = 0 ⟺ 𝑚 = 0
Es decir, no existe entero positivo tal que m.1=0.
En este grupo todos los elementos son de orden infinito, excepto el 0, el cual es de
orden 1.
4
Demostración
⟹
Sea 𝑜(𝑎) = 𝑛0 . Queremos probar que 𝑛0 satisface las condiciones 1) y 2).
La condición 1) se cumple por definición de orden.
Probemos condición 2).
Sea 𝑛 ∈ ℕ tal que 𝑎𝑛 = 𝑒. Por algoritmo de la división entera:
∃ 𝑞, 𝑟 ∈ ℤ ∶ 𝑛 = 𝑞. 𝑛0 + 𝑟, 0 ≤ 𝑟 < 𝑛0 .
Luego:
𝑎𝑛 =𝑒
𝑎𝑛 = 𝑎𝑞.𝑛0 +𝑟 = (𝑎
⏟ 𝑛0 𝑞 𝑟
) . 𝑎 = 𝑎𝑟 ⇒ 𝑎𝑟 = 𝑒
𝑒
Pero 𝑛0 es el mínimo entero positivo tal que 𝑎𝑛0 = 𝑒 y 𝑟 < 𝑛0 , por lo tanto 𝑟 = 0.
∴ 𝑛0 | 𝑛
⟸
Debemos probar: 𝑛0 = 𝑚í𝑛 {𝑛 ∈ ℕ ∶ 𝑎𝑛 = 𝑒 }
Por 1) , 𝑎𝑛0 = 𝑒 , es decir, 𝑛0 ∈ {𝑛 ∈ ℕ ∶ 𝑎𝑛 = 𝑒 } .
Sea 𝑛 ∈ ℕ tal que 𝑎𝑛 = 𝑒. Veamos 𝑛0 ≤ 𝑛.
Por 2), 𝑛0 | 𝑛, entonces |𝑛0 | ≤ |𝑛|, es decir, 𝑛0 ≤ 𝑛.
Luego,
𝑛0 ∈ {𝑛 ∈ ℕ ∶ 𝑎𝑛 = 𝑒 } y ( ∀𝑛 ∈ ℕ: 𝑎𝑛 = 𝑒 ⟹ 𝑛0 ≤ 𝑛 )
∴ 𝑛0 = 𝑚í𝑛 {𝑛 ∈ ℕ ∶ 𝑎𝑛 = 𝑒 }
∎
Observación
Si a tiene orden infinito significa lo siguiente:
∀𝑛 ∈ ℕ 𝑎𝑛 ≠ 𝑒 ⟺ ∀𝑛 ∈ ℤ , 𝑛 ≠ 0 𝑎𝑛 ≠ 𝑒 ⟺ ( ∀𝑛, 𝑚 ∈ ℤ , 𝑛 ≠ 𝑚 ⟹ 𝑎𝑛 ≠ 𝑎𝑚 )
⟺ {𝑎𝑛 |𝑛 ∈ ℤ } es infinito ⟺ < 𝑎 > es infinito
Proposición
Sea 𝑮 = 〈𝒂〉 . Entonces:
5
Observación
Esta proposición nos dice que el orden del grupo cíclico es igual al orden del elemento
generador.
Demostración
1) ⟹
< 𝑎 > = {𝑎0 , 𝑎, 𝑎2 , … , 𝑎𝑛0 −1 } a probar con una doble inclusión.
Sea 𝑥 ∈ < 𝑎 >. Entonces:
∃ 𝑛 ∈ ℤ ∶ 𝑥 = 𝑎𝑛
Divido 𝑛 por 𝑛0 . Por algoritmo de la división:
∃ 𝑞, 𝑟 ∈ ℤ ∶ 𝑛 = 𝑞. 𝑛0 + 𝑟, 0 ≤ 𝑟 < 𝑛0 .
Luego:
𝑥 = 𝑎𝑛 = 𝑎𝑞.𝑛0 +𝑟 = (𝑎𝑛0 )𝑞 . 𝑎𝑟 = 𝑎𝑟 , con 𝑟 = 0,1,2, … , 𝑛𝑜 − 1.
∴ 𝑥 ∈ {𝑎0 , 𝑎, 𝑎2 , … , 𝑎𝑛0 −1 }
∴ < 𝑎 > ⊂ {𝑎0 , 𝑎, 𝑎2 , … , 𝑎 𝑛0 −1 }
⟸
Queremos probar que o(a)=n0. Veamos que es el mínimo natural tal que 𝑎 𝑛0 = 𝑒.
6
Teorema
Todo subgrupo 𝑯 del grupo aditivo ℤ es cíclico, ya sea 𝑯 = 〈𝟎〉 𝒐 𝑯 = 〈𝒎〉 donde m es
el menor entero positivo en 𝑯. Además, si 𝑯 ≠ 〈𝟎〉, 𝑯 es infinito.
Demostración
Si 𝐻 = {0} es cíclico.
Supongo 𝐻 ≺ ℤ, 𝐻 ≠ {0}.
Llamo m al menor entero positivo en H. Veamos que 𝐻 =< 𝑚 >.
Por teorema < 𝑚 > = {𝑘. 𝑚 |𝑘 ∈ ℤ}. Sea 𝑥 ∈< 𝑚 > , entonces 𝑥 = 𝑘. 𝑚 con k entero.
Si k es positivo, 𝑥 = ⏟
𝑚 + ⋯ + 𝑚 ∈ 𝐻 pues 𝑚 ∈ 𝐻 y la suma es cerrada en H.
𝑘 𝑣𝑒𝑐𝑒𝑠
Si k es negativo, 𝑥 = ⏟
(−𝑚) + ⋯ + (−𝑚) ∈ 𝐻, por ser H es grupo, −𝑚 ∈ 𝐻 y la suma es
𝑘 𝑣𝑒𝑐𝑒𝑠
cerrada en H.
Si k=0, 𝑥 = 0 ∈ 𝐻.
∴< 𝑚 >⊂ 𝐻
Sea ℎ ∈ 𝐻. Por algoritmo de la división, existen q y r enteros tales que ℎ = 𝑞. 𝑚 + 𝑟 con
0 ≤ 𝑟 < 𝑚. De la igualdad obtenemos:
ℎ = 𝑞. 𝑚 + 𝑟 ⟹ 𝑟 = ⏟
ℎ − 𝑞.
⏟ 𝑚∈𝐻
∈𝐻 ∈𝐻
=𝑒
2) f es homo, a probar
Sean ̅̅̅
𝑘1 , ̅̅̅
𝑘2 ∈ ℤ𝑚 .
̅̅̅1 + ̅̅̅
𝑓(𝑘 ̅̅̅̅̅̅̅̅̅̅
𝑘2 ) = 𝑓(𝑘 1 + 𝑘2 ) = 𝑎
𝑘1 +𝑘2 ̅̅̅1 ). 𝑓(𝑘
= 𝑎𝑘1 . 𝑎𝑘2 = 𝑓(𝑘 ̅̅̅2 )
3) f es sobre, a probar.
8
Propiedades de grupos cíclicos
Si G es cíclico generado por a entonces:
1) G es abeliano
2) 𝑯 ≺ 𝑮 ⟹ 𝑯 𝒆𝒔 𝒄í𝒄𝒍𝒊𝒄𝒐
3) 𝒇: 𝑮 → 𝑮 ′ es homo de grupos ⟹ 𝑰𝒎 𝒇 = 𝒇(𝑮) es cíclico
4) Si G es finito de orden m entonces un generador de G es 𝒂𝒌 donde (𝒌, 𝒎) = 𝟏
5) Si G es infinito sus únicos generadores son a y a-1.
Ejemplo
Consideremos un grupo cíclico de orden 6, cuyo generador es a.