Permutation/Cycle/Minimal transposition number/Exercise

Let ${}\sigma$ be a cycle of length ${}n$. Show that ${}\sigma$ can be written as a product of ${}n-1$ transpositions, but not with a smaller number of transpositions.

Create a solution