Die drei Eigenschaften Injektivität, Surjektivität und Bijektivität beziehen sich auf Abbildungen zwischen zwei Mengen. Es handelt sich um Abbildungseigenschaften.

Erklärung

Eine Abbildung f:M \rightarrow N $f:M \rightarrow N$ ist eine eindeutige Zuordnung zwischen zwei Mengen M $M$ und N $N$ . Durch eine Abbildung f $f$ wird dabei jedem x \in M $x \in M$ aus der Definitionsmenge genau ein y \in N $y \in N$ aus der Wertemenge zugeordnet.
Eine Abbildung kann injektiv, surjektiv oder bijektiv sein, je nachdem wie sie die Definitionsmenge auf die Wertemenge abbildet.

Injektivität

f $f$ heißt injektiv, falls f(x_1) \neq f(x_2) $f(x_1) \neq f(x_2)$ für alle x_1, x_2 \in M $x_1, x_2 \in M$ mit x_1 \neq x_2 $x_1 \neq x_2$ gilt.

Oder alternativ:
f(x_1)=f(x_2) \Rightarrow x_1=x_2 $f(x_1)=f(x_2) \Rightarrow x_1=x_2$ für alle x_1, x_2 \in M $x_1, x_2 \in M$

Jedes Element der Wertemenge wird also maximal einmal als Funktionswert angenommen.
Das bedeutet, dass keine zwei verschiedenen Elemente der Definitionsmenge auf das gleiche Element der Wertemenge abgebildet werden.
Eine injektive Abbildung hat somit die Eigenschaft, dass ein Element y $y$ aus dem Wertebereich N $N$ höchstens ein Urbild x \in M $x \in M$ besitzt.
Damit ist auch eine Rückidentifizierung von „rechts nach links“ möglich. Injektive Abbildungen werden deshalb oft als linkseindeutig bezeichnet.

Beispiele:

\begin{aligned} f&: ~\R \rightarrow \R, ~~x \mapsto 6x\\[2mm] f&: ~\R \rightarrow \R, ~~x \mapsto x^3 \end{aligned}

\begin{aligned} f&: ~\R \rightarrow \R, ~~x \mapsto 6x\\[2mm] f&: ~\R \rightarrow \R, ~~x \mapsto x^3 \end{aligned}

Hier ist eine injektive Funktion dargestellt, bei der nicht auf jedes Element aus der Wertemenge abgebildet wird. — Abbildung zur Injektivität

Surjektivität

Eine Abbildung f $f$ heißt surjektiv, falls es zu jedem y \in N $y \in N$ mindestens ein x \in M $x \in M$ mit y=f(x) $y=f(x)$ gibt und damit f(M)=N $f(M)=N$ gilt.

Für eine surjektive Abbildung gilt, dass der Wertebereich N $N$ so klein ist, dass jedes Element y $y$ aus dem Wertebereich N $N$ mindestens ein Urbild x \in M $x \in M$ hat.
Jedes Element der Wertemenge wird also mindestens einmal angenommen, besitzt also ein nichtleeres Urbild.
Daher bezeichnet man surjektive Abbildungen auch als rechtstotal.
Beispiele: f: \R \rightarrow \R, x \mapsto 6x+4 $f: \R \rightarrow \R, x \mapsto 6x+4$ oder f: \R \rightarrow \R{^+_0}, x \mapsto x^2 $f: \R \rightarrow \R{^+_0}, x \mapsto x^2$

Hier ist eine Funktion dargestellt bei der jedes Element aus der Wertemenge mindestens einmal getroffen wird. — Abbildung zur Surjektivität

Eine Arbeit steht an?

Du musst für eine Prüfung oder einen Test lernen? Mit personalisierten Lernplänen bist du gut und strukturiert vorbereitet.

Bereite dich mit Lernplänen besser auf Prüfungen vor.

Bijektivität

Eine Abbildung f $f$ heißt bijektiv, wenn sie sowohl injektiv als auch surjektiv ist.

Eine bijektive Abbildung ordnet jedem Element x\in M $x\in M$ durch die Zuordnungsvorschrift f(x)=y $f(x)=y$ genau ein y \in N $y \in N$ zu und umgekehrt.
Das heißt insbesondere, dass bei einer bijektiven Abbildung die Mengen M $M$ und N $N$ gleichmächtig sind, also |M|=|N| $|M|=|N|$ gilt.
Eine bijektive Abbildung besitzt stets eine Umkehrabbildung, sie ist also invertierbar.
Beispiele: f: \R \rightarrow \R, x \mapsto 6x+4 $f: \R \rightarrow \R, x \mapsto 6x+4$ oder f: \R \rightarrow \R, x \mapsto x^3 $f: \R \rightarrow \R, x \mapsto x^3$

Hier ist eine Funktion dargestellt bei der jedes Element aus der Definitionsmenge auf genau ein Element aus der Wertemenge abgebildet wird. — Abbildung zur Bijektivität

Die Komposition zweier injektiver (bzw. surjektiver, bijektiver) Abbildungen ist injektiv (bzw. surjektiv, bijektiv).

Beispiele

Hier ist eine Funktion dargestellt, bei der x1 und x4 beide auf y1 abbilden.

Diese Abbildung ist nicht injektiv, da das Element y_1 $y_1$ zwei Urbilder hat.

Außerdem ist sie nicht surjektiv, da das Element y_3 $y_3$ kein Urbild besitzt.

Damit ist die Abbildung auch nicht bijektiv.

Diese Abbildung ist injektiv, da jedes Element y_n $y_n$ mit n \in \N $n \in \N$ höchstens ein Urbild hat.
Außerdem ist sie surjektiv, da jedes Element y_n $y_n$ mindestens ein Urbild besitzt.
Die Abbildung ist also injektiv und surjektiv und damit hat jedes Element y_n $y_n$ genau ein Urbild und ist damit bijektiv.

Hier ist eine Funktion dargestellt, bei der nicht auf jedes Element aus der Wertemenge abgebildet wird.

Die Abbildung ist injektiv, da jedes Element y_n $y_n$ höchstens ein Urbild hat.
Sie ist allerdings nicht surjektiv, da das Element y_3 $y_3$ kein Urbild besitzt.
Damit ist die Abbildung nicht bijektiv.

Hier ist eine Funktion dargestellt, die auf die Elemente y1 und y2 genau einmal abbildet und auf das Element y3 aus der Wertemenge doppelt.

Diese Abbildung ist surjektiv, da jedes Element y_n $y_n$ mindestens ein Urbild besitzt.
Allerdings ist die Abbildung nicht injektiv, da das Element y_3 $y_3$ zwei Urbilder hat.
Damit ist die Abbildung auch nicht bijektiv.

No items found.

simpleclub ist am besten in der App.

Mit unserer App hast du immer und überall Zugriff auf: Lernvideos, Erklärungen mit interaktiven Animationen, Übungsaufgaben, Karteikarten, individuelle Lernpläne uvm.

Web-Version

Top-Themen

Get the best learning hacks!

Injektivität, Surjektivität und Bijektivität