Signatur einer Permutation
-
Hallo Forum,
was ist die Signatur einer Permutation?
Beispiel:
Die Permutation in Zyklenschreibweise: p=(1 3 2) // Also die 1 wir auf die 3 abgebildet, die 3 auf die 2 und die 2 auf die 1.Die Signatur soll nun sein (-1)^Phi(p)
Das Phi ist vermutlich die Eulerfunktion aus der Vorlesung. Also wieviele Zahlen Phi(x) sind zu x teilerfremd.Wie ich das auf eine Permutation anwenden soll ist mir nicht ganz klar.
Vielen Dank
Luigi
-
Luigi_X schrieb:
Die Signatur soll nun sein (-1)^Phi(p)
Das Phi ist vermutlich die Eulerfunktion aus der Vorlesung. Also wieviele Zahlen Phi(x) sind zu x teilerfremd.Nein, das ist die Zahl der Fehlstände. Siehe http://de.wikipedia.org/wiki/Permutation#Einige_Eigenschaften_von_Permutationen
-
Vielen Dank, das passt schon eher
