Woche 06, Funktionen

Nov 9, 2026

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.

1.7 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 $$

Weitere Begriffe zu Funktionen

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)$.

Eigenschaften von Funktionen

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$

Abbildungen auf endliche Mengen

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|. $$ $$ |f(A)|=|A| $$ $$ |f(A)|\ge|A| \quad\land\quad f(A)=|B| $$ $$ |A|=|f(A)|=|B|. $$

Bijektionen und die Größe von Mengen

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.

  1. Wie viele Folgen der Länge 8 gibt es, die aus den Ziffern 0..9 bestehen?
  2. Wie viele dieser Folgen enthalten eine gerade Anzahl von ungeraden Ziffern?

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|.$

Definition: Verkettung

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. $$

Definition: Isomorphie

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