Zum Inhalt springen

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 f:A→Bf: A \to B und g:B→Cg: B \to C Funktionen. Der Zielbereich von ff ist also der Definitionsbereich von gg. Die Verkettung (auch Komposition) von gg nach ff ist die Funktion

g∘f:A→C,(g∘f)(x)=g(f(x)). g \circ f: A \to C, \qquad (g \circ f)(x) = g\bigl(f(x)\bigr) .

Man liest “gg nach ff” oder “gg verkettet mit ff”.

In einfachen Worten

Erst wendest du ff auf xx an, dann wendest du gg auf das Ergebnis an. Man schreibt g∘fg \circ f in dieser Reihenfolge, weil die Schreibweise g(f(x))g(f(x)) von innen nach außen gelesen wird: Zuerst kommt ff, ganz links steht gg.

Beispiel

Seien f,g:R→Rf, g: \mathbb{R} \to \mathbb{R} mit f(x)=2x−5f(x) = 2x - 5 und g(x)=x2g(x) = x^2. Dann ist

(g∘f)(x)=g(2x−5)=(2x−5)2,(f∘g)(x)=f(x2)=2x2−5. (g \circ f)(x) = g(2x - 5) = (2x - 5)^2, \qquad (f \circ g)(x) = f(x^2) = 2x^2 - 5 .

Für x=3x = 3 ergibt das (g∘f)(3)=12=1(g \circ f)(3) = 1^2 = 1, aber (f∘g)(3)=2⋅9−5=13(f \circ g)(3) = 2 \cdot 9 - 5 = 13.

Stolperstelle

Die Verkettung ist nicht vertauschbar. Im Beispiel ist g∘f≠f∘gg \circ f \neq f \circ g. Die Reihenfolge bestimmt, welche Funktion zuerst wirkt. Außerdem muss das Ergebnis von ff im Definitionsbereich von gg liegen, sonst kann man g∘fg \circ f nicht bilden.

Injektiv und surjektiv bei der Verkettung

Zwei Sätze

Satz. Seien f:A→Bf: A \to B und g:B→Cg: B \to C Funktionen. Dann gilt:

  • a) Ist g∘fg \circ f surjektiv, dann ist gg surjektiv.
  • b) Ist g∘fg \circ f injektiv, dann ist ff injektiv.

Die Begriffe stehen im Artikel Injektivität und Surjektivität. Beide Beweise folgen demselben Muster: Man nimmt die Voraussetzung über g∘fg \circ f und liest daraus die Behauptung über einen Teil ab.

Beweis a). Zu zeigen: Zu jedem c∈Cc \in C gibt es ein b∈Bb \in B mit g(b)=cg(b) = c. Am Ende muss also ein Element b∈Bb \in B dastehen, das auf cc abgebildet wird.

Sei c∈Cc \in C beliebig. Da g∘fg \circ f surjektiv ist, gibt es ein a∈Aa \in A mit

(g∘f)(a)=c  ⇔  g(f(a))=c. (g \circ f)(a) = c \;\Leftrightarrow\; g\bigl(f(a)\bigr) = c .

Wir setzen b:=f(a)b := f(a). Dann ist b∈Bb \in B, denn ff bildet nach BB ab, und es gilt

g(b)=g(f(a))=c. g(b) = g\bigl(f(a)\bigr) = c .

Zu jedem c∈Cc \in C haben wir also ein b∈Bb \in B mit g(b)=cg(b) = c gefunden. Damit ist gg surjektiv. □\square

Beweis b). Zu zeigen: Aus f(a1)=f(a2)f(a_1) = f(a_2) folgt a1=a2a_1 = a_2 für alle a1,a2∈Aa_1, a_2 \in A. Am Ende muss also a1=a2a_1 = a_2 dastehen.

Seien a1,a2∈Aa_1, a_2 \in A beliebig mit f(a1)=f(a2)f(a_1) = f(a_2). Wir wenden gg auf beide Seiten an:

f(a1)=f(a2)∣  g anwendeng(f(a1))=g(f(a2))(g∘f)(a1)=(g∘f)(a2). \begin{aligned} f(a_1) &= f(a_2) && | \; g \text{ anwenden} \\ g\bigl(f(a_1)\bigr) &= g\bigl(f(a_2)\bigr) && \\ (g \circ f)(a_1) &= (g \circ f)(a_2) . && \end{aligned}

Da g∘fg \circ f injektiv ist, folgt daraus a1=a2a_1 = a_2. Damit ist ff injektiv. □\square

In einfachen Worten

Zu a): Wenn die ganze Kette jedes Ziel trifft, muss schon der letzte Schritt gg 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 ff das nicht tun, denn was ff zusammenwirft, kann gg nicht mehr trennen.

Stolperstelle

Die Umkehrungen gelten nicht. Aus “g∘fg \circ f surjektiv” folgt nicht, dass auch ff surjektiv ist. Aus “g∘fg \circ f injektiv” folgt nicht, dass auch gg injektiv ist.

Gegenbeispiel für beide. Sei A={1}A = \{1\}, B={a,b}B = \{a, b\} und C={c}C = \{c\} mit f(1)=af(1) = a sowie g(a)=cg(a) = c und g(b)=cg(b) = c. Dann ist g∘f:{1}→{c}g \circ f: \{1\} \to \{c\} mit (g∘f)(1)=c(g \circ f)(1) = c. Sie ist surjektiv und injektiv. Aber ff ist nicht surjektiv, denn bb wird nicht getroffen, und gg ist nicht injektiv, denn g(a)=g(b)g(a) = g(b) bei a≠ba \neq b.

Zuletzt aktualisiert am