Grundlagen der Mengenlehre und Abbildungen

Die Beziehung lässt sich kompakt so darstellen: $\mathbb{N} \subseteq \mathbb{Z} \subseteq \mathbb{Q} \subseteq \mathbb{R}$

Teilmengen und Mengenoperationen

Wenn jedes Element einer Menge $A$ auch in einer Menge $B$ enthalten ist, bezeichnen wir $A$ als Teilmenge von $B$ und schreiben $A \subseteq B$.

Um Mengen miteinander zu kombinieren, nutzen wir verschiedene Operationen:

• Durchschnitt ($A \cap B$): Die Menge aller Elemente, die sowohl in $A$ als auch in $B$ sind.
• Vereinigung ($A \cup B$): Die Menge aller Elemente, die in $A$ oder in $B$ (oder in beiden) liegen.
• Differenz ($A \setminus B$): Die Menge aller Elemente, die in $A$, aber nicht in $B$ sind.
• Symmetrische Differenz ($A \triangle B$): Die Menge der Elemente, die in $A$ oder in $B$ sind, aber nicht in beiden gleichzeitig. Mathematisch: $(A \setminus B) \cup (B \setminus A)$.

Beispiel zur Verdeutlichung: Sei $A = {1, 2, 3, 4}$und$B = {2, 3, 5}$.

• $A \cap B = \{2, 3\}$
• $A \cup B = \{1, 2, 3, 4, 5\}$
• $A \setminus B = \{1, 4\}$
• $A \triangle B = \{1, 4, 5\}$

Abbildungen und ihre Eigenschaften

Eine Abbildung (oder Funktion) von einer Menge $A$ nach einer Menge $B$, geschrieben als $f: A \to B$, ist eine Vorschrift, die jedem Element aus der Definitionsmenge $A$ genau ein Element aus der Zielmenge $B$ zuordnet. Wenn $f$ dem Element $a \in A$ das Element $b \in B$ zuordnet, schreiben wir $f(a) = b$.

Abbildungen werden anhand von drei zentralen Eigenschaften klassifiziert:

1. Injektivität (Eindeutigkeit)

Eine Abbildung ist injektiv, wenn verschiedene Elemente aus der Definitionsmenge niemals auf dasselbe Element in der Zielmenge abgebildet werden. Formal: $\text{Aus } a_1 \neq a_2 \text{ folgt immer } f(a_1) \neq f(a_2)$

2. Surjektivität (Abdeckung)

Eine Abbildung ist surjektiv, wenn jedes Element der Zielmenge $B$ mindestens einmal als Bild eines Elements aus $A$ vorkommt. Das bedeutet, die Zielmenge wird vollständig "abgedeckt": $\forall b \in B \text{ existiert mindestens ein } a \in A \text{ mit } f(a) = b$

3. Bijektivität (Eindeutige Paarung)

Eine Abbildung ist bijektiv, wenn sie sowohl injektiv als auch surjektiv ist. In diesem Fall lässt sich eine perfekte Eins-zu-eins-Entsprechung zwischen den Elementen von $A$ und $B$ herstellen.

Prüfungstipp: Achten Sie bei Aufgaben zur Injektivität und Surjektivität immer genau auf die angegebenen Mengen! Eine Funktion wie $g(x) = x^2$ ist beispielsweise injektiv, wenn man sie nur auf die positiven reellen Zahlen $\mathbb{R}_{\geq 0}$ einschränkt, aber nicht, wenn man sie auf die gesamten reellen Zahlen $\mathbb{R}$ betrachtet.