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:
- (ij)(kl)=(ijk)(jkl)
- (ij)(jk)=(ijk)
- (ij)(ij)=e.
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).