WikiDer > Funktionszusammensetzung
In dem Mathematik ist Funktionszusammenstellung, oder Komposition, der Bau eines neuen Funktion von zwei oder mehr Funktionen, indem Sie diese nacheinander ausführen. Eine zweite oder nachfolgende Funktion wird auf das Ergebnis der vorhergehenden Funktion angewendet. Das Ergebnis der Zusammensetzung der Funktionen und heißt a zusammengesetzte Funktion. notiert als . Es gilt:
Dies ist in der nebenstehenden Abbildung dargestellt. Man sieht zum Beispiel, dass die Funktion zum Original das Bild fügt hinzu. Die Funktion zeigt das Original 1 auf @. Die Zusammensetzung also ergänzt das original das Symbol:
- @.
Formale Definition
Die Zusammensetzung der beiden Funktionen und , notiert als , ist für definiert von:
- .
Die Notation liest sich als " gefolgt von "aber auch wenn" nach dem ". Beachten Sie, dass manchmal Leute Verschreibt .
Eigenschaften
Assoziativität
Funktionszusammensetzung ist assoziativ, also für die Funktionen und zählt das:
- ,
schon seit
und
Kommutativität
Die Reihenfolge der Funktionen ist natürlich wichtig, damit die Funktionszusammenstellung im Allgemeinen nicht kommutativ ist. Für die Funktionen und mit
- und
gilt zum Beispiel:
und
Identische Bilder
Das identisches Bild verhält sich neutral mit Funktionszusammensetzung, für eine Funktion zählt das
- ,
wahr und die jeweiligen Identitäten auf den Sets und sein.
Injektivität, Surjektivität, Bijektivität
Wichtige Features, die eine Funktion ausmachen besitzen kann sein
- Injektivität ( stellt nicht mehr als einen dar Element von aus auf einem bestimmten Element von ),
- Surjektivität ( zeigt mindestens ein Element aus bei einem bestimmten Element von ),
- Bijektion ( zeigt genau ein Element von aus auf einem bestimmten Element von ).
Jede dieser Eigenschaften gilt auch für die zusammengesetzte Funktion, also:
- die Funktionszusammensetzung injektiver Funktionen ist injektiv.
- die Funktionszusammensetzung surjektiver Funktionen ist surjektiv.
- die Funktionszusammensetzung bijektiver Funktionen ist bijektiv.
Umgekehrt, wenn eine Funktionskomposition
- ist injektiv, dann injektiv.
- ist surjektiv, dann surjektiv,
- ist dann bijektiv injektiv und surjektiv.