Transpositions play an important role among the cycles: Every permutation can be written as a product of transpositions.

Theorem

Every element of Sn, n 2, is the product of (not necessarily disjoint) transpositions.