Surjektive Funktion

Eine surjektive Funktion:
X ist die Definitionsmenge,
Y ist die Zielmenge

Eine surjektive Funktion ist eine mathematische Funktion, die jedes Element der Zielmenge mindestens einmal als Funktionswert annimmt. Das heißt, jedes Element der Zielmenge hat ein nichtleeres Urbild.

Eine surjektive Funktion wird auch als Surjektion bezeichnet. Ist sie zudem auch injektiv, heißt sie bijektiv. In der Sprache der Relationen spricht man auch von rechtstotalen Funktionen.

Definition

Es seien $X$ und $Y$ Mengen, sowie $f\colon X\to Y$ eine Abbildung.

Die Abbildung $f$ heißt surjektiv, wenn es zu jedem $y$ aus $Y$ (mindestens) ein $x$ aus $X$ mit $f(x)=y$ gibt. Eine solche Abbildung notiert man auch so: $f\colon X\twoheadrightarrow Y$.

Formal: $\forall y\in Y\ \exists x\in X\colon f(x)=y$ (siehe Existenz- und Allquantor).

Grafische Veranschaulichungen

• 

  Das Prinzip der Surjektivität:
  Jeder Punkt in der Zielmenge (Y) wird mindestens einmal getroffen

• 

  Graphen dreier surjektiver Funktionen zwischen reellen Intervallen

• 

  Ein Sonderfall der Surjektivität:
  Die Zielmenge (Y) besteht nur aus einem Element

Beispiele und Gegenbeispiele

• Die leere Funktion $\emptyset \to \{\bullet \}$ in eine einelementige Menge ist das wohl einfachste Beispiel einer nichtsurjektiven Funktion.
• Die Funktion $f\colon \mathbb {R} \to \mathbb {R}$ mit $f(x)=2x+1$ ist surjektiv, denn keine reelle Zahl $y$ hat ein leeres Urbild. Aus der Gleichung $y=2x+1$ erhält man nämlich durch Äquivalenzumformung die Gleichung $x=(y-1)/2,$ womit sich für jedes $y\in \mathbb {R}$ als Urbild die einelementige Menge $\{{\tfrac {y-1}{2}}\}\subseteq \mathbb {R}$ ergibt.
• Die Sinusfunktion $\sin \colon \mathbb {R} \to [-1,1]$ ist surjektiv. Jede horizontale Gerade $y=c$ mit Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle -1\leq c\leq 1} schneidet den Graphen der Sinusfunktion mindestens einmal (sogar unendlich oft).
• Die Sinusfunktion $\sin \colon \mathbb {R} \to \mathbb {R}$ ist jedoch nicht surjektiv, da z. B. die Gerade $y=2$ keinen Schnittpunkt mit dem Graphen hat, der Wert 2 also nicht als Funktionswert angenommen wird.
• $\mathbb {C}$ bezeichne die Menge der komplexen Zahlen.

Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle f_{1}\colon \mathbb {R} \to \mathbb {R} ,\,x\mapsto x^{2}} ist nicht surjektiv, da z. B. das Urbild von $-1$ die leere Menge ist (keine Quadratzahl ist negativ!).

Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle f_{2}\colon \mathbb {C} \to \mathbb {C} ,\,x\mapsto x^{2}} ist surjektiv. Nach dem Fundamentalsatz der Algebra ist allgemeiner jedes Polynom Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle p\colon \mathbb {C} \to \mathbb {C} } surjektiv.

Eigenschaften

• Man beachte, dass die Surjektivität einer Funktion $f\colon A\to B$ nicht nur vom Funktionsgraphen $\{(x,f(x))\mid x\in A\},$ sondern auch von der Zielmenge $B$ abhängt (im Gegensatz zur Injektivität, deren Vorliegen man am Funktionsgraphen ablesen kann):

Ersetzt man bei einer Funktion $f\colon A\to B;\ x\mapsto f(x)$ ihre Zielmenge $B$ durch ihre Bildmenge $\operatorname {im} f:=f(A)=\{f(x)\mid x\in A\},$ so entsteht mit Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle g\colon A\to \operatorname {im} f;\ x\mapsto f(x)} stets eine surjektive Funktion $g,$ während $f$ natürlich nicht surjektiv zu sein braucht.

• Eine Funktion $f\colon A\to B$ ist genau dann surjektiv, wenn $f\left(f^{-1}(Y)\right)=Y$ gilt für alle $Y\subset B$.

• Sind die Funktionen $f\colon A\to B$ und $g\colon B\to C$ surjektiv, dann gilt dies auch für die Komposition (Verkettung) Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle g\circ f\colon A\to C.}

• Aus der Surjektivität von $g\circ f$ folgt, dass $g$ surjektiv ist.

• Eine Funktion $f\colon A\to B$ ist genau dann surjektiv, wenn $f$ eine Rechtsinverse hat, also eine Funktion $g\colon B\to A$ mit $f\circ g=\operatorname {id} _{B}$ (wobei $\operatorname {id} _{B}$ die identische Abbildung auf $B$ bezeichnet). Diese Aussage ist äquivalent zum Auswahlaxiom der Mengenlehre.

• Eine Funktion $f\colon A\to B$ ist genau dann surjektiv, wenn $f$ rechtskürzbar ist, wenn also für beliebige Funktionen Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle g,h\colon B\to C} mit $g\circ f=h\circ f$ schon $g=h$ folgt. (Diese Eigenschaft motiviert den in der Kategorientheorie verwendeten Begriff Epimorphismus.)

• Jede beliebige Funktion $f\colon A\to B$ ist darstellbar als Verkettung $f=h\circ g$, wobei mit Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle C:=\{f^{-1}(y)\mid y\in \operatorname {im} f\}} die Funktion Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle g\colon A\to C,\;x\mapsto f^{-1}(f(x))} surjektiv und Fehler beim Parsen (Konvertierungsfehler. Der Server („https://wikimedia.org/api/rest_“) hat berichtet: „Cannot get mml. Server problem.“): {\displaystyle h\colon C\to B,\;f^{-1}(y)\mapsto y} injektiv ist.

Mächtigkeiten von Mengen

Für eine endliche Menge $A$ ist die Mächtigkeit $|A|$ einfach die Anzahl der Elemente von $A$. Ist nun $f\colon A\to B$ eine surjektive Funktion zwischen endlichen Mengen, dann kann $B$ höchstens so viele Elemente wie $A$ haben, es gilt also $|B|\leq |A|.$

Für unendliche Mengen wird der Größenvergleich von Mächtigkeiten zwar mit Hilfe des Begriffs Injektion definiert, aber auch hier gilt: Ist $f\colon A\to B$ surjektiv, dann ist die Mächtigkeit von $B$ nicht größer als die Mächtigkeit von $A,$ auch hier schreibt man dafür $|B|\leq |A|.$

Literatur

• O. A. Ivanova: Surjection. In: Michiel Hazewinkel (Hrsg.): Encyclopedia of Mathematics. Springer-Verlag und EMS Press, Berlin 2002, ISBN 978-1-55608-010-4 (englisch, online). 

Weblinks

Wikibooks: Beweisarchiv: Mengenlehre – Lern- und Lehrmaterialien