Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoría de grupo
Operación binaria en un conjunto
Definición
Sea 𝐺 ≠ ∅. Decimos que ∗ es una operación binaria ( o ley de composición
interna) en G si y sólo si
∗: 𝐺 × 𝐺 ⟶ 𝐺
es una función
(𝑎, 𝑏) ⟼ 𝑎∗𝑏
Ejemplos
1) En ℕ la suma y el producto son operaciones binarias.
2) En ℤ, ℚ, ℝ la suma y el producto usuales son operaciones binarias.
3) En el conjunto 𝕀 irracionales si 𝑎 = 1 − √2 , 𝑏 = √2
𝑎 + 𝑏 = 1 ∉ 𝕀 , 𝑏. 𝑏 = 2 ∉ 𝕀 por lo tanto la suma y el producto en 𝕀
no son operaciones binarias en 𝕀.
4) En ℂ la suma y el producto son operaciones binarias.
5) En ℝ+ la suma y el producto usuales son operaciones binarias.
6) En 𝐴 = { 𝑧 ∈ ℂ | |𝑧| = 1} ⊂ ℂ el producto es cerrado.
𝑧1 , 𝑧2 ∈ 𝐴 ⟹ |𝑧1 | = 1, |𝑧2 | = 1
¿ 𝑧1 𝑧2 ∈ 𝐴?
|𝑧1 . 𝑧2 | = |𝑧1 ||𝑧2 | = 1.1 = 1 ∴ 𝑧1 𝑧2 ∈ 𝐴
7) En ℤ𝑛 se define el producto de clases y la suma de clases así:
𝑎̅ + 𝑏̅ = ̅̅̅̅̅̅̅
𝑎 + 𝑏 , 𝑎̅ . 𝑏̅ = ̅̅̅̅̅
𝑎. 𝑏
Por ejemplo, en ℤ5 = { 0̅, 1̅, 2̅, 3̅, 4̅ }
• 0̅ + 2̅ = ̅̅̅̅̅̅̅
0 + 2 = 2̅
Veamos que si tomo otro entero de la clase del 0̅ y de la clase del 2̅ la
respuesta no cambia.
0̅ = {5𝑘 | 𝑘 ∈ ℤ} , 2̅ = {5𝑘 + 2 | 𝑘 ∈ ℤ}
5̅ + 7̅ = ̅̅̅̅̅̅̅̅
5 + 7 = 12 ̅̅̅̅ = 2̅
• 2̅ + 3̅ = ̅̅̅̅̅̅̅
2 + 3 = 5̅ = 0̅
• Ahora calculemos algunos productos.
2̅. 3̅ = ̅̅̅̅̅
2.3 = 6̅ = 1̅ , 3̅. 4̅ = 12
̅̅̅̅ = 2̅
Definición de GRUPO
Sea 𝐺 ≠ ∅ , y ∗ es una operación binaria en G.
Decimos 𝐺 con la operación ∗ es grupo, o el par (𝐺 ,∗ ) es grupo si y sólo si:
1) ∗ es asociativa.
2) ∃ 𝑒 ∈ 𝐺 ∶ ∀𝑎 ∈ 𝐺 𝑎 ∗ 𝑒 = 𝑒 ∗ 𝑎 = 𝑎
3) ∀𝑎 ∈ 𝐺 ∃ 𝑎−1 ∈ 𝐺 ∶ 𝑎 ∗ 𝑎−1 = 𝑎−1 ∗ 𝑎 = 𝑒
Si además vale
4) ∀ 𝑎, 𝑏 ∈ 𝐺 𝑎 ∗ 𝑏 = 𝑏 ∗ 𝑎
decimos (𝐺 ,∗ ) es grupo abeliano.
Observación
1) 𝑎−1 se llama el inverso de 𝑎 , 𝑒 se llama el neutro o identidad de G.
2) Si la operación en el grupo es la suma, nos referimos a G como grupo
aditivo, y en este caso al inverso lo llamamos “opuesto” y se denota -a o
“inverso aditivo”, al neutro lo simbolizamos con el 0.
3) Si la operación en el grupo es una multiplicación, nos referimos a G
como grupo multiplicativo.
4) Por cuestiones de practicidad en la escritura usaremos el símbolo del
producto “. “en lugar de ∗. Algunos autores en este caso, simbolizan al
neutro con el número 1, nosotros usaremos la letra e.
3
Teorema
Si (𝐺, . ) es grupo entonces valen las siguientes afirmaciones:
1. El elemento neutro es único.
2. El inverso de un elemento es único.
3. ∀𝑎, 𝑏 ∈ 𝐺 (𝑎𝑏)−1 = 𝑏 −1 𝑎−1
4. ∀𝑎 ∈ 𝐺 (𝑎−1 )−1 = 𝑎
5. Para todo 𝑎, 𝑏 ∈ 𝐺 las ecuaciones 𝑎𝑥 = 𝑏, 𝑦𝑎 = 𝑏 tienen solución
única en 𝐺, las cuales son 𝑥 = 𝑎−1 𝑏, 𝑦 = 𝑏𝑎−1 .
6. ∀𝑎, 𝑏, 𝑐 ∈ 𝐺 (𝑎𝑏 = 𝑎𝑐 ⟹ 𝑏 = 𝑐) 𝑦 (𝑏𝑎 = 𝑐𝑎 ⟹ 𝑏 = 𝑐)
(ley de cancelación a izquierda y derecha).
Demostración
1. Supongamos que hay dos neutros e y e’, veamos que son iguales.
Por hipótesis:
𝑎) 𝑒 = 𝑒 𝑒′ porque e’ es neutro
𝑏) 𝑒 ′ = 𝑒 𝑒′ porque e es neutro
Luego, de las igualdades en a) y b) obtenemos 𝑒 = 𝑒′.
2. Sea 𝑎 ∈ 𝐺, queremos probar 𝑎−1 es único para a. Supongamos
que existen dos inversos, digamos 𝑎−1 𝑦 𝑎′ . Veamos que son
iguales.
𝑎−1 = 𝑎−1 𝑒 = 𝑎−1 (𝑎 𝑎′ ) = (𝑎−1 𝑎)𝑎′ = 𝑒𝑎′ = 𝑎′
3. Debemos probar (𝑎𝑏)−1 = 𝑏 −1 𝑎−1 , para ello veamos que éste
verifica las propiedades del inverso.
(𝑎𝑏)(𝑏−1 𝑎−1 ) = 𝑎(𝑏𝑏 −1 )𝑎−1 = 𝑎𝑒𝑎−1 = 𝑒
(𝑏 −1 𝑎−1 )(𝑎𝑏) = 𝑏 −1 (𝑎−1 𝑎)𝑏 = 𝑏 −1 𝑒𝑏 = 𝑒
Luego, por unicidad del inverso, (𝑎𝑏)−1 = 𝑏 −1 𝑎−1
4. Sea 𝑎 ∈ 𝐺 . Debemos probar (𝑎−1 )−1 = 𝑎.
Por ser G grupo:
∃𝑎−1 ∈ 𝐺 ∶ 𝑎 𝑎−1 = 𝑎−1 𝑎 = 𝑒
Como 𝑎−1 ∈ 𝐺 , existe (𝑎−1 )−1 ∈ 𝐺 tal que
(𝑎−1 )−1 𝑎−1 = 𝑎−1 (𝑎−1 )−1 = 𝑒
Luego, por unicidad del inverso, (𝑎−1 )−1 = 𝑎.
5. Sean 𝑎, 𝑏 ∈ 𝐺 . Veamos que 𝑎𝑥 = 𝑏 tiene solución única en G.
𝑎𝑥 = 𝑏 ⟹ 𝑎−1 (𝑎𝑥) = 𝑎−1 𝑏 ⟹ ⏟ (𝑎−1 𝑎) 𝑥 = 𝑎−1 𝑏 ⟹ 𝑥 = 𝑎−1 𝑏
𝑒
−1
Es decir: ∃ 𝑥 = 𝑎 𝑏 ∈ 𝐺 ∶ 𝑎𝑥 = 𝑏.
La unicidad se justifica por la forma en que obtuvimos 𝑥.
4
Ejemplos de grupos:
1) (ℤ, +) es grupo abeliano donde + es la suma usual.
(ℝ, + ) es grupo abeliano donde + es la suma usual.
(ℂ, + ) es grupo abeliano donde + es la suma usual.
∴ 𝐴𝐵 ∈ 𝐺
i) El producto de matrices es asociativo en 𝑀𝑛×𝑛 (ℝ) y
𝐺 ⊂ 𝑀𝑛×𝑛 (ℝ) , por lo tanto lo es en G.
1 𝑠𝑖 𝑖 = 𝑗
ii) ∃ 𝐼 = (𝐼𝑖𝑗 ) matriz identidad, donde 𝐼𝑖𝑗 = { y det(𝐼) =
0 𝑠𝑖 𝑖 ≠ 𝑗
1 ≠ 0, por lo tanto 𝐼 ∈ 𝐺. Además
𝐴. 𝐼 = 𝐼. 𝐴 = 𝐴 ∀𝐴 ∈ 𝐺 .
∴ ∃𝐼 ∈ 𝐺 ∶ ∀𝐴 ∈ 𝐺 𝐴. 𝐼 = 𝐼. 𝐴 = 𝐴
5
𝑓 ∘ 𝑓 −1 = 𝑖𝑑𝑋 = 𝑓 −1 ∘ 𝑓.
Luego:
∀𝑓 ∈ 𝐴(𝑋) ∃ 𝑓 −1 ∈ 𝐴(𝑋): 𝑓 ∘ 𝑓 −1 = 𝑖𝑑𝑋 = 𝑓 −1 ∘ 𝑓
Por 1), 2) y 3) (𝐴(𝑋),∘) es grupo, llamado grupo de las permutaciones en X.
Para entender un poco a este grupo, consideremos el caso 𝑋 = {1,2,3].
¿Cuáles son los elementos de 𝐴(𝑋)?
𝐴(𝑋) = {𝑓: {1,2,3} → {1,2,3} /𝑓 𝑏𝑖𝑦𝑒𝑐𝑐𝑖ó𝑛}
En 𝐴(𝑋) están:
1 2 3 1 2 3
𝑖𝑑 = ( ) = (1), ( ) = (23) se llama 2-ciclo
1 2 3 1 3 2
1 2 3 1 2 3
𝜎=( ) = (12), 𝜏 = ( ) = (123)se llama 3-ciclo
2 1 3 2 3 1
1 2 3 1 2 3
( ) = (132) es un 3-ciclo, ( ) = (13) es un 2-ciclo
3 1 2 3 2 1
Es decir, hemos encontrado 3.2.1 permutaciones de 3 elementos.
Luego |𝐴(𝑋)| = 3.2.1 = 6
Notar que
1 2 3 1 2 3 1 2 3
𝜏∘𝜎 =( )∘( )=( ),
2 3 1 2 1 3 3 2 1
1 2 3 1 2 3 1 2 3
𝜎∘ 𝜏=( )∘( ) =( ),
2 1 3 2 3 1 1 3 2
1 2 3 1 2 3 1 2 3
𝜎2 = 𝜎 ∘ 𝜎 = ( )∘( )=( ) = 𝑖𝑑,
1 2 3 1 2 3 1 2 3
1 2 3 1 2 3 1 2 3
𝜏2 = 𝜏 ∘ 𝜏 = ( )∘( )=( )
2 3 1 2 3 1 3 1 2
1 2 3 1 2 3 1 2 3
𝜏3 = 𝜏2 ∘ 𝜏 = ( )∘( )=( ) = 𝑖𝑑
3 1 2 2 3 1 1 2 3
En general, cuando 𝑋 = 𝐼𝑛 = {1,2, . . , 𝑛} , el grupo de las permutaciones de 𝑋,
es decir, 𝐴(𝑋) se denota como 𝑆𝑛 y tiene orden |𝑆𝑛 | = 𝑛!
Volviendo a nuestro caso particular, podemos escribir:
𝑆3 = {𝑖𝑑, 𝜎, 𝜏, 𝜏 ∘ 𝜎, 𝜎 ∘ 𝜏, 𝜏 2 } = {(1), (12), (123), (13), (23), (132)}