Permutation/Cycle/Minimal transposition number/Exercise
Let be a cycle of length . Show that can be written as a product of transpositions, but not with a smaller number of transpositions.
Let be a cycle of length . Show that can be written as a product of transpositions, but not with a smaller number of transpositions.