Alternating group is generated by its three-cycles

https://arbital.com/p/alternating_group_generated_by_three_cycles

by Patrick Stevens Jun 17 2016

A useful result which lets us prove things about the alternating group more easily.


The Alternating group An is generated by its 3-cycles. That is, every element of An can be made by multiplying together 3-cycles only.

Proof

The product of two transpositions is a product of 3-cycles:

Therefore any permutation which is a product of evenly-many transpositions (that is, all of An) is a product of 3-cycles, because we can group up successive pairs of transpositions.

Conversely, every 3-cycle is in An because (ijk)=(ij)(jk).