Documentos de Académico
Documentos de Profesional
Documentos de Cultura
S4 = {I, (12), (13), (14), (23), (24), (34), (123), (124), (134), (132), (142), (143), (234), (243),
(1234), (1243), (1324), (1342), (1423), (1432), (12)(34), (13)(24), (14)(23)}
Ejercicio 2: Llenar la tabla de composición para S3 y S4.
Ejercicio 3: Demuestre que todo r-ciclo en Sn se puede escribir como composición de
transposiciones.
Definición. Si x∈{1,2,..., n} y 𝜎 ∈Sn, se dice que:
a) 𝜎 mueve a x si 𝜎(x) ≠x.
b) 𝜎 deja fijo a x si 𝜎(x) = x
Definición. Se dice que dos permutaciones 𝜎1, 𝜎2 ∈Sn son disjuntas si, cada elemento de
{1,2,..., n} que es movido por una de ellas es fijado por la otra.
Ejercicio 4. Si 𝜎1, 𝜎2 ∈Sn son permutaciones disjuntas entonces 𝜎1 ◦ 𝜎2 = 𝜎2 ◦ 𝜎1
Ejercicio 5: Sean 𝜎1 = (i1 i2...ir), 𝜎2 = (j1 j2...j s) ∈ Sn. Demuestre que 𝜎1 y 𝜎2 son disjuntas si y
sólo si {i1 i2...ir}∩{j1 j2...j s} = ∅
iii) A continuación vamos a demostrar que la conclusión del Teorema también se cumple
para permutaciones que mueven m elementos con m>0.
Como m>0 existe i1∈ {1,2,..., n} tal que 𝜎(i1) ≠i1, definimos:
i2 = 𝜎(i1), i3 = 𝜎(i2),... observe que en esta lista, no puede ocurrir que todos los elementos
i1, i2,... sean distintos entre sí, pues m≤ n, es decir, a partir de cierto índice los elementos
se van a repetir.
Sea r el mínimo entero positivo que tiene la siguiente propiedad: ir+1 ∈{i1, i2,..., ir}.
Claramente esta condición implica que los elementos i1, i2,..., ir son distintos entre sí.
Además 𝜎(ir) = i1, ya que de no ser así, tendríamos que 𝜎(ir) = i j para algún j ∈ {2,..., r}
Como i j = 𝜎(ij-1), tenemos 𝜎(ir) = 𝜎(ij-1), por hipótesis 𝜎 es inyectiva entonces ir = ij-1 luego
r = j-1 <r lo cual es imposible.
𝜎(x) si x ∈ M
Definimos 𝛽: {1,2,..., n}→{1,2,..., n} como sigue: 𝛽(x) = {
x si x ∈ {𝑖1 , 𝑖2 , … , 𝑖𝑟 }
Observe que:
𝜃 y 𝛽 son disjuntas.
Teorema. Para toda permutación 𝜎 en Sn se cumple uno y sólo uno de los siguientes
enunciados:
Observaciones:
A i j* = (-1) i + j |𝑀𝑖𝑗 |