Permutation/Zykel/Minimale Transpositionszahl/Aufgabe
Es sei ein Zykel der Ordnung . Zeige, dass man als Produkt von Transpositionen schreiben kann, aber nicht mit einer kleineren Anzahl von Transpositionen.
Es sei ein
Zykel
der Ordnung
. Zeige, dass man
als Produkt von
Transpositionen
schreiben kann, aber nicht mit einer kleineren Anzahl von Transpositionen.