Exercise 984Algebra › GroupsL1Added 3 Nov 2026
Transpositions generate $S_n$
#transpositions#generation#symmetric group
Statement
Show that every permutation in is a product of transpositions.
Hint
Decompose a permutation into disjoint cycles, then each cycle into transpositions.
Show solutionHide solution
Solution
Cycles. Every permutation decomposes into disjoint cycles.
Cycle decomposition. A -cycle equals
So each cycle is a product of transpositions.
Conclusion. Every permutation is a product of transpositions. Hence transpositions generate .
Parity. A permutation is even iff it decomposes into an even number of transpositions; this parity is well defined.