Baustein:Signum einer Permutation

Aus VoWi
Wechseln zu: Navigation, Suche
Signum einer Permutation[Bearbeiten]

\sgn(\pi) =(-1)^{\text{Anzahl der Inversionen von } \pi} = (-1)^{\text{Anzahl Zykel}+ \sum_{i}\text{Länge des i-ten Zykel}} \quad