Die Permutation ist (1 3 5). Um das Signum zu bestimmen, muss ich ja die Fehlstände zählen. In dem Fall (1,2),(1,5),(2,5),(3,5),(4,5),(5,6). Also sechst Stück und damit gerade, also sgn(1 3 5) = 1. Oder man kann ja (1 3 5) = (1 5) (1 3) schreiben, wobei sgn(1 5) = sgn(1 3) = -1 ist, also insgesamt 1. Ich hoffe das ist erstmal richtig?
Als zweites sollte ich die Permutation in disjunkte Zykel zerlegen. Wie mache ich das?