This question already has an answer here:

Figured this needs to broken down case by case, where case one is whenever the permutation is even, and case two is when it is odd. Whenever a permutation is odd, then the product of that permutation with a 4-cycle is even, and so I figure we need only show this for whenever it is even.

My other way would be to show that each transposition can be written as the product of four cycles, but I'm a bit lost on this, since four-cycle is itself the product of three transpositions. This was the way to do it.


marked as duplicate by Dietrich Burde abstract-algebra Oct 15 '18 at 15:29

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

  • $\begingroup$ It's true for n=4 also. $\endgroup$ – C Monsour Oct 15 '18 at 17:44

We just need to show that $(12)$ is a product of 4-cycles; any other transposition can be obtained by swapping numbers, and $S_n$ is generated by transpositions. $$(12)=(1325)(1342)(2543)$$


Not the answer you're looking for? Browse other questions tagged or ask your own question.