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} \]
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\}). \]
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.