7.1 Funktionsbegriff, Graph, Bild und Urbild

Eingabe, Ausgabe und zulässige Mengen

Eine Rechenvorschrift allein legt noch keine Funktion fest: Wir müssen auch angeben, welche Eingaben erlaubt sind und aus welcher Menge die Ausgaben stammen.

Definition 7.1 (Funktion). Eine Funktion oder Abbildung \(f:X\to Y\) ordnet jedem \(x\in X\) genau ein Element \(f(x)\in Y\) zu. Wir schreiben \[ f:X\to Y,\qquad x\mapsto f(x). \] \(X=D_f\) heißt Definitionsbereich, \(Y=W_f\) heißt Wertebereich (auch Zielbereich). Die Zahl oder das Objekt \(x\) heißt Argument, \(f(x)\) Funktionswert.

Zur Angabe einer Funktion gehören also drei Dinge: die Bildungsvorschrift, der Definitionsbereich und der Wertebereich.

Der Wertebereich \(Y\) ist die Menge, in die abgebildet wird. Es ist hier nicht erforderlich, dass alle Elemente von \(Y\) tatsächlich als Funktionswerte auftreten. Andersrum ist der Definitionsbereich \(X\) die Menge aller erlaubten Eingaben in die Funktion. Es muss also für jedes \(x\in X\) ein eindeutiger Funktionswert \(f(x)\in Y\) existieren.

Der Graph als Relation

Die Zuordnung lässt sich durch alle Eingabe-Ausgabe-Paare beschreiben.

Definition 7.2 (Graph einer Funktion). Der Graph von \(f:X\to Y\) ist die Menge \[ G_f=\{(x,f(x))\mid x\in X\}\subseteq X\times Y. \]

Mit den Begriffen aus dem Relationskapitel lässt sich erkennen, welche Relationen als Funktionsgraphen auftreten.

Bemerkung. Eine Relation \(G\subseteq X\times Y\) ist genau dann der Graph einer Funktion \(X\to Y\), wenn sie linksvollständig und rechtseindeutig ist: \[ \forall x\in X\ \exists!y\in Y:\ (x,y)\in G. \]

Linksvollständigkeit bedeutet: Keine erlaubte Eingabe fehlt. Rechtseindeutigkeit bedeutet: Keine Eingabe erhält zwei verschiedene Ausgaben.

Das Wort „Graph“ meint hier eine Paarmenge; eine Zeichnung im Koordinatensystem ist eine Darstellung davon. Die Vollständigkeits- und Eindeutigkeitsbegriffe sind bereits aus dem Relationskapitel bekannt.

Im folgenden Beispiel prüfen wir, ob eine gegebene Relation ein Funktionsgraph ist.

Beispiel: Server und primäre IP-Adresse

Seien \(X=\{s_1,s_2,s_3\}\) und \(Y=\{10,20,30\}\) symbolische Server- und Adressmengen. Welche der folgenden Relationen sind Funktionsgraphen \(X\to Y\)? \[ \begin{aligned} A&=\{(s_1,10),(s_2,10),(s_3,30)\},\\ B&=\{(s_1,10),(s_2,20)\},\\ C&=\{(s_1,10),(s_1,20),(s_2,20),(s_3,30)\}. \end{aligned} \]

\(A\) ist ein Funktionsgraph: Jeder Server erhält genau eine Adresse. Dass zwei Server dieselbe Adresse erhalten, verletzt die Funktionsdefinition nicht. \(B\) ist nicht linksvollständig, weil \(s_3\) fehlt. \(C\) ist nicht rechtseindeutig, weil \(s_1\) zwei verschiedene Adressen erhält.

Bild und Urbild

Beim Bild einer Menge \(A\) beginnen wir mit Eingaben und fragen welche Ausgaben entstehen; beim Urbild einer Menge \(B\) beginnen wir mit Ausgaben und fragen, welche Eingaben zu diesen Ausgaben führen.

Definition 7.3 (Bild und Urbild). Für \(f:X\to Y\), \(A\subseteq X\) und \(B\subseteq Y\) heißen \[ f(A)=\{f(x)\mid x\in A\}\subseteq Y \] das Bild von \(A\) und \[ f^{-1}(B)=\{x\in X\mid f(x)\in B\}\subseteq X \] das Urbild von \(B\). Die Bildmenge \(f(X)\) ist die Menge aller tatsächlich angenommenen Funktionswerte, wenn jedes \(x\in X\) einmal eingesetzt wird.

Bemerkung. Die Bildmenge \(f(X)\subseteq Y\) kann eine echte Teilmenge des Wertebereichs \(Y\) sein.

Die Bildmenge \(f(X)\) enthält genau die Werte, die tatsächlich getroffen werden. Der Wertebereich \(Y\) ist dagegen die Menge, in die abgebildet wird.

Das Urbild ist eine Menge. Es kann leer sein oder mehrere Elemente enthalten. Die Schreibweise \(f^{-1}(B)\) setzt keine Umkehrfunktion voraus.

Es gibt auch Funktioen bei denen mehrere Eingaben zur selben Ausgabe gehören.

Beispiel: Quadratische Zuordnung

Für \(f:\mathbb R\to\mathbb R\), \(f(x)=x^2\), bestimmen Sie

\[ f(\mathbb R), f(\{-2,1,3\}), f^{-1}(\{4\}), f^{-1}([-1,1])\quad\text{und}\quad f^{-1}(\{-1\}). \]

Die Bildmenge \(f(\mathbb R)=[0,\infty)\) ist eine echte Teilmenge des Wertebereichs \(\mathbb R\). Außerdem gilt \(f(\{-2,1,3\})=\{1,4,9\}\). Aus \(x^2=4\) folgt \(f^{-1}(\{4\})=\{-2,2\}\). Da Quadrate nicht negativ sind, ist \(-1\leq x^2\leq1\) gleichbedeutend mit \(-1\leq x\leq1\). Also \(f^{-1}([-1,1])=[-1,1]\). Außerdem ist \(f^{-1}(\{-1\})=\varnothing\).

Andere Definitionsbereiche

Das Argument einer Funktion muss keine reelle Zahl sein.

Beispiel: Unterschiedliche Definitionsbereiche

  • Die Funktion \(s:\mathbb R^2\to[0,\infty)\), \((x,y)\mapsto x^2+y^2\), verarbeitet ein Zahlenpaar; ihr Graph ist ein Paraboloid im Raum.
  • Eine reelle Zahlenfolge ist eine Funktion \(a:\mathbb N\to\mathbb R\). Statt \(a(n)\) schreiben wir meist \(a_n\), für die gesamte Folge \((a_n)_{n\in\mathbb N}\). Für \(a_n=\frac{n}{n+1}\) beginnt sie mit \(\frac12,\frac23,\frac34,\ldots\).
  • Ein Wort ist eine endliche Zeichenkette. Die Funktion \[ \ell:\{0,1\}^*\to\mathbb N_0,\qquad w\mapsto\ell(w) \] berechnet die Länge eines Binärwortes. Hier bezeichnet \(\{0,1\}^*\) alle endlichen Binärwörter einschließlich des leeren Wortes \(\varepsilon\) mit \(\ell(\varepsilon)=0\).

Zusammenfassung

  • Eine Funktion umfasst Definitionsbereich, Wertebereich und eindeutige Zuordnung.
  • Ihr Graph ist eine linksvollständige, rechtseindeutige Relation.
  • Die Bildmenge \(f(X)\) enthält die tatsächlich erreichten Werte und kann eine echte Teilmenge des Wertebereichs \(Y\) sein.
  • \(f^{-1}(B)\) sammelt alle passenden Eingaben und existiert auch ohne Umkehrfunktion.
  • Tupel, Wörter und natürliche Indizes sind ebenso mögliche Argumente wie reelle Zahlen.