Permutation/Zyklus/Minimale Transpositionszahl/Aufgabe

Es sei $\sigma$ ein Zyklus der Ordnung $n$. Zeige, dass man $\sigma$ als Produkt von $n-1$ Transpositionen schreiben kann, aber nicht mit einer kleineren Anzahl von Transpositionen.

Eine Lösung erstellen