Verkettung von Funktionen
In einem Satz: Bei der Verkettung schaltet man zwei Funktionen hintereinander, sodass der Ausgang der ersten zum Eingang der zweiten wird.
Die Komposition
Definition
Seien und Funktionen. Der Zielbereich von ist also der Definitionsbereich von . Die Verkettung (auch Komposition) von nach ist die Funktion
Man liest “ nach ” oder “ verkettet mit ”.
In einfachen Worten
Erst wendest du auf an, dann wendest du auf das Ergebnis an. Man schreibt in dieser Reihenfolge, weil die Schreibweise von innen nach außen gelesen wird: Zuerst kommt , ganz links steht .
Beispiel
Seien mit und . Dann ist
Für ergibt das , aber .
Stolperstelle
Die Verkettung ist nicht vertauschbar. Im Beispiel ist . Die Reihenfolge bestimmt, welche Funktion zuerst wirkt. Außerdem muss das Ergebnis von im Definitionsbereich von liegen, sonst kann man nicht bilden.
Injektiv und surjektiv bei der Verkettung
Zwei Sätze
Satz. Seien und Funktionen. Dann gilt:
- a) Ist surjektiv, dann ist surjektiv.
- b) Ist injektiv, dann ist injektiv.
Die Begriffe stehen im Artikel Injektivität und Surjektivität. Beide Beweise folgen demselben Muster: Man nimmt die Voraussetzung über und liest daraus die Behauptung über einen Teil ab.
Beweis a). Zu zeigen: Zu jedem gibt es ein mit . Am Ende muss also ein Element dastehen, das auf abgebildet wird.
Sei beliebig. Da surjektiv ist, gibt es ein mit
Wir setzen . Dann ist , denn bildet nach ab, und es gilt
Zu jedem haben wir also ein mit gefunden. Damit ist surjektiv.
Beweis b). Zu zeigen: Aus folgt für alle . Am Ende muss also dastehen.
Seien beliebig mit . Wir wenden auf beide Seiten an:
Da injektiv ist, folgt daraus . Damit ist injektiv.
In einfachen Worten
Zu a): Wenn die ganze Kette jedes Ziel trifft, muss schon der letzte Schritt jedes Ziel treffen können, denn dahinter kommt nichts mehr. Zu b): Wenn die ganze Kette keine zwei Eingaben zusammenfallen lässt, darf schon der erste Schritt das nicht tun, denn was zusammenwirft, kann nicht mehr trennen.
Stolperstelle
Die Umkehrungen gelten nicht. Aus “ surjektiv” folgt nicht, dass auch surjektiv ist. Aus “ injektiv” folgt nicht, dass auch injektiv ist.
Gegenbeispiel für beide. Sei , und mit sowie und . Dann ist mit . Sie ist surjektiv und injektiv. Aber ist nicht surjektiv, denn wird nicht getroffen, und ist nicht injektiv, denn bei .