Zum Inhalt springen

Permutation/Signum über Fehlstände/Fakt

Aus Wikiversity

Es sei  M={1,…,n}  und sei π eine Permutation auf M. Es sei  k=#(F)  die Anzahl der Fehlstände von π.

Dann ist das Signum von π gleich

sgn⁡(π)=(−1)k.