Exercise

For n at least 3, the identity element in Sn can be written as a product of an odd number of

3-cycles

2-cycles

4-cycles