Maths WorkshopMaths problems with full solutions
Exercise 984Algebra › GroupsL1Added 3 Nov 2026

Transpositions generate $S_n$

#transpositions#generation#symmetric group

Statement

Show that every permutation in SnS_n 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 kk-cycle (a1 a2 ⋯ ak)(a_1\,a_2\,\cdots\,a_k) equals
(a1 ak)(a1 ak−1)⋯(a1 a2).(a_1\,a_k)(a_1\,a_{k-1})\cdots(a_1\,a_2).
So each cycle is a product of k−1k-1 transpositions.

Conclusion. Every permutation is a product of transpositions. Hence transpositions generate SnS_n.

Parity. A permutation is even iff it decomposes into an even number of transpositions; this parity is well defined.