hi
kann mir jemand bitte erklären warum
ein r-zyklus das signum(-1)^r-1 hat ?
r ist die länge von dem zyklus
ich weiß signum(phi = permutation )=(-1)^s wenn „phi“ in s transpositionen zerlegt wird
hilft mir das für die aufgabe ?
merci
Das liegt daran, dass ein Zyklus der Länge r in (r-1) Transpositionen zerlegt werden kann:
(1 2 3 4 5) = (1 5) * (1 4) * (1 3) * (1 2)