WikiDer > Funktionszusammensetzung

Functiecompositie
Komposition der Funktionen und ; beispielsweise.

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.

Siehe auch