So langsam kommen wir an dem Punkt an, mit dem man in der Schule gefühlt die gesamten letzten vier oder fünf Jahre verbracht hat: Funktionen.
Eine Funktion (oder auch Abbildung genannt) ist eine Vorschrift $f$, die jedem Element einer Menge $A$ genau ein Element einer Menge $B$ zuordnet. In dieser Veranstaltung unterscheiden wir diese Begriffe apparently nicht.
$A$ nennen wir dabei den Definitionsbereich und $B$ den Wertebereich. Wir schreiben
$$ \begin{align*} f:A&\to B \\ x&\mapsto y = f(x) \end{align*} $$
flowchart LR
subgraph A
a((a))
x((x))
o((o))
end
subgraph B
b((b))
y((y))
t((t))
end
a --> b
x --> b
o --> y
Eine Abbildung $f$ von $A$ nach $B$ ist eine Relation $f\subseteq A\times B$ für die gilt
$$ \forall x\in A:|\{y\in B\mid (x,y)\in f\}|=1 $$Sei $f$ eine Abbildung.
Als Urbild eines Elementes unter $f$ bezeichnen wir $f^{-1}(y)=\{x\in A\mid f(x)=y\}$.
Als Urbild einer Menge $B'\subseteq B$ unter $f$ bezeichnen wir $f^{-1}(B')=\{x\in A\mid f(x)\in B'\}$.
Als Bild einer Menge $A'\subseteq A$ unter $F$ bezeichnen wir $f(A')=\{f(x)\mid x\in A\}=\bigcup_{x\in A'}f(x)$.
Sei $f:A\to B$ eine Abbildung, dann heißt diese
Beispiel 1: $f:\mathbb{R}\to\mathbb{R}; x\mapsto x^2$
Beispiel 2: $f:\mathbb{R}^+\to\mathbb{R}^+; x\mapsto x^2$
Bildet eine Funktion auf eine endliche Menge $f(A)\subseteq B$ ab, gilt stets
$$ |f(A)|\le|B|. $$Da jedem $a\in A$ durch die Funktion genau ein Wert des Wertebereiches zugeordnet wird, kann die Menge $f(A)$ nur maximal so viele Elemente wie $B$ enthalten.
Außerdem kann eine Funktion höhchstens so viele Bildpunkte haben, wie Punkte im Definitionsbereich existieren:
$$ |f(A)|\le|A|. $$In der Vorlesung wurde an einem wunderschön komplizierten Beispiel beobachtet, das falls man eine Bijektion zwischen zwei Mengen findet, diese zwei Mengen zwangsweise genau gleich groß (also die selbe Kardinalität haben) müssen.
Zu 1. scheint die Anwort relativ simple zu finden zu sein, für $a,b,c,d,e,f,g,h\in\mathbb{Z}_9$
$$ (a,b,c,d,e,f,g,h)=(P(a)=10,P(b)=10,\dots,P(h)=10)=10^8 $$Da jede Folge aus einer Zahl bis $10^8-1$ (von 0 ausgehend) eine einizgartige Folge muss es $10^8$ verschiedene Folgen geben. Dabei füllen wir alle leeren Stellen mit 0 auf ((123) => (00000123)).
Wir wissen, dank der letzten Beobachtung, auch schon
$$f:\{x\in\mathbb{N}_0\mid 0\le x\le 10^8-1\}\to\{m\mid (a,b,c,d,e,f,g,h)\in\mathbb{Z}_9\}$$kann bijektiv konstruiert werden, da die Mengen gleich groß konstruiert haben.
Zu 2. Hier teilen wir als erstes alle Folgen in zwei Mengen auf. $G$ enthält alle Folgen mit gerader Anzahl von ungeraden Zahlen, $U$ alle übrigen. Wir wir jetzt irgendwie eine Bijektion zwischen diesen zwei Mengen konstruieren können haben wir gezeigt, dass $|G|=|U|$. Führt unsere Konstruktion zu einem Widerspruch haben wir gezeigt, dass $|G|\ne|U|$. Sei also
$$ f:G\to U; (a,b,c,d,e,f,g,h)\mapsto\begin{cases} (a,b,c,d,e,f,g,0), & \text{falls } h=9 \\ (a,b,c,d,e,f,g,h+1), & \text{sonst} \end{cases} $$Injektivität: seien $g,g'\in G$ mit $g\ne g'$, dann erhalten wir
$$ \begin{align*} f(g)=(a,b,c,d,e,f,g,h+1)&\ne(a',b',c',d',e',f',g',h'+1)=f(g')\qquad\text{oder} \\ f(g)=(a,b,c,d,e,f,g,h+1)&\ne(a',b',c',d',e',f',g',0)=f(g') \qquad\text{oder} \\ &\;\;\vdots \end{align*} $$$f$ ist also injektiv.
Surjektivität: sei $u\in U$, dann kann durch “$-1$” immer das vorherige Element gefunden werden
$$ f^{-1}(u)=f^{-1}(a,b,c,d,e,f,g,h)=\begin{cases} \{(a,b,c,d,e,f,g,9)\}, & \text{falls } h=0, \\ \{(a,b,c,d,e,f,g,h-1)\}, & \text{sonst}. \end{cases} $$Durch die Bildungsvorschrift von $f$ wissen wir auch, dass für jedes eingesetzte $u$ nur ein mögliches $g\in G$ produzieren kann.
$f$ ist surjektiv und damit auch bijektiv $\implies |U|=|G|.$
Seien $f:X\to Y, g:Y\to Z$ Abbildungen gegeben. Dann bezeichenen wir folgendes als Verkettung mehrerer Funktionen
$$ g\circ f:X\to Z, x\mapsto g(f(x))\in Z. $$Zwei Relationen $R$ und $R'$ auf $A$ und $A'$ heißen isomorph, falls es eine bijektive Abbildung $f:A\to A'$ und für alle $(a,b)\in A$ gilt:
$$ (a,b)\in R \Longleftrightarrow (f(a), f(b))\in R'. $$Isomorphie sagt im Grunde nur aus, dass zwei Relationen eine identische Aufgabe für verschiedene Elemente erfüllen.
Last edited: 12.11.2026