- Signumfunktion
-
Der Begriff Signum (lat.: Zeichen) wird in der Mathematik in zwei Zusammenhängen verwendet, beide Male im Sinne eines „Vorzeichens“.
Inhaltsverzeichnis
Signumfunktion auf den reellen Zahlen
Die Signumfunktion (auch Vorzeichenfunktion) ist eine Funktion aus der Menge der reellen Zahlen in die Menge {-1,0,1} und wird in der Regel wie folgt definiert:
Sie ordnet jedem x > 0 eine +1, x= 0 eine 0 und jedem x < 0 eine -1 zu.
Bei Anwendungen in der Rechentechnik verzichtet man meist auf eine Sonderstellung der 0, indem man sie den positiven, negativen oder beiden Zahlenbereichen zuordnet. Dadurch lässt sich das Vorzeichen einer Zahl in einem einzigen Bit kodieren. Die Signumfunktion ist darüber hinaus die schwache Ableitung der Betragsfunktion.
Siehe auch: Einerkomplement, Zweierkomplement, Sprungfunktion
Signumfunktion auf den komplexen Zahlen
Im Vergleich zum Signum reeller Zahlen wird nur selten die folgende Erweiterung auf komplexe Zahlen betrachtet:
Das Ergebnis dieser Funktion liegt auf dem Einheitskreis und besitzt dasselbe Argument wie der Ausgangswert, insbesondere gilt
Beispiel (im Bild rot):
Rechenregeln
Es gelten folgende Rechenregeln in Bezug auf die Signumfunktion:
- für alle z, wobei für die Betragsfunktion steht
- , insbesondere
- für positive reelle λ
- für negative reelle λ
- mit der komplexen Konjugation
- Falls ist, gilt auch
Signum von Permutationen
Jede Permutation einer endlichen Menge lässt sich entweder aus einer geraden oder aus einer ungeraden Zahl von Transpositionen, also Vertauschungen von nur zwei Elementen, zusammensetzen. Im ersten Fall hat die Permutation das Signum 1, im zweiten Fall das Signum -1. Dies ist äquivalent dazu, dass die Anzahl der Fehlstände der Permutation gerade bzw. ungerade ist, also eine fixe Parität hat.
Eine rein formale Definition des Signums einer Permutation der Menge ist durch folgende Abbildung gegeben:
Dabei ist Sn die Menge aller Permutationen einer n-elementigen Menge (die symmetrische Gruppe) und σ ein Element von Sn. Ferner bezeichnet σ(i) dasjenige Element einer n-elementigen Menge M, auf welches das i-te Element dieser Menge M vermöge σ abgebildet wird.
Das Signum einer Permutation σ ist 1, falls σ eine gerade Anzahl von Fehlständen hat, und −1, falls σ eine ungerade Anzahl von Fehlständen hat. Unter einem Fehlstand der Permutation σ versteht man hierbei ein Paar von Elementen i und j der Menge mit i < j und .
Ableitung der Signumfunktion
Die Signumfunktion ist weder klassisch differenzierbar, noch besitzt sie eine schwache Ableitung. Allerdings ist sie im Sinne von Distributionen differenzierbar, und ihre Ableitung ist 2δ, wobei δ die Delta-Distribution bezeichnet.
Literatur
Königsberger: Analysis 1. 6 Auflage. Springer, Berlin 2003, ISBN 354040371X, S. 101 (Signum auf den reellen Zahlen).
Hildebrandt: Analysis 1. 2 Auflage. Springer, Berlin 2005, ISBN 3540253688, S. 133 (Signum auf den reellen Zahlen).
Wikimedia Foundation.