Permutation/Zykel/Minimale Transpositionszahl/Aufgabe

Aus Wikiversity

Es sei ein Zykel der Ordnung . Zeige, dass man als Produkt von Transpositionen

schreiben kann, aber nicht mit einer kleineren Anzahl von Transpositionen.