Lektion 1.4

Potenzmenge und Kartesisches Produkt

20 min Lesezeit

In den vorherigen Lektionen haben wir gelernt, wie man aus zwei Mengen durch Vereinigung, Schnitt oder Differenz eine neue Menge bildet. Jetzt lernen wir zwei weitere fundamentale Konstruktionen kennen:

Die Potenzmenge: Die Menge aller Teilmengen einer gegebenen Menge
Das kartesische Produkt: Die Menge aller geordneten Paare aus zwei Mengen

Beide Konzepte sind zentral für die weitere Mathematik.

Von Elementen zu Teilmengen

Betrachte die Menge $A = \{1, 2\}$ . Welche Teilmengen hat $A$ ?

Gehen wir systematisch vor:
- Die leere Menge $\emptyset$ ist Teilmenge (sie "enthält keine verbotenen Elemente")
- $\{1\}$ ist Teilmenge (nur die 1)
- $\{2\}$ ist Teilmenge (nur die 2)
- $\{1, 2\} = A$ ist Teilmenge von sich selbst

Das sind genau 4 Teilmengen. Wir könnten sie selbst als Menge zusammenfassen: $\{\emptyset, \{1\}, \{2\}, \{1, 2\}\}$ .

Diese "Menge aller Teilmengen" heißt die Potenzmenge von $A$ .

Definition

Potenzmenge

Die Potenzmenge von $A$ , geschrieben $\mathcal{P}(A)$ , ist die Menge aller Teilmengen von $A$ :

$\mathcal{P}(A) = \{B \mid B \subseteq A\}$

Gelesen: "Die Potenzmenge von A"

Die Elemente von $\mathcal{P}(A)$ sind also selbst Mengen – nämlich alle möglichen Teilmengen von $A$ .

Es gilt immer: $\emptyset \in \mathcal{P}(A)$ und $A \in \mathcal{P}(A)$

\mathcal{P}(A) = \{B \mid B \subseteq A\}

Beispiel

Potenzmengen berechnen

Beispiel 1: $A = \{a\}$

$\mathcal{P}(A) = \{\emptyset, \{a\}\}$ – zwei Teilmengen

Beispiel 2: $A = \{1, 2\}$

$\mathcal{P}(A) = \{\emptyset, \{1\}, \{2\}, \{1, 2\}\}$ – vier Teilmengen

Beispiel 3: $A = \{a, b, c\}$

$\mathcal{P}(A) = \{\emptyset, \{a\}, \{b\}, \{c\}, \{a,b\}, \{a,c\}, \{b,c\}, \{a,b,c\}\}$ – acht Teilmengen

Beispiel 4: $A = \emptyset$

$\mathcal{P}(\emptyset) = \{\emptyset\}$ – eine Teilmenge (die leere Menge selbst)

Beachte: $\mathcal{P}(\emptyset) \neq \emptyset$ !

Geordnete Paare

In einer Menge $\{a, b\}$ spielt die Reihenfolge keine Rolle: $\{a, b\} = \{b, a\}$ .

Aber manchmal brauchen wir Objekte, bei denen die Reihenfolge wichtig ist. Zum Beispiel bei Koordinaten: Der Punkt $(3, 5)$ ist nicht dasselbe wie $(5, 3)$ .

Ein geordnetes Paar $(a, b)$ ist ein Objekt, bei dem das erste und zweite Element unterscheidbar sind:

$(a, b) = (c, d) \;\Leftrightarrow\; a = c \text{ und } b = d$

Zwei geordnete Paare sind gleich genau dann, wenn die ersten Komponenten gleich sind UND die zweiten Komponenten gleich sind.

Definition

Kartesisches Produkt

Das kartesische Produkt zweier Mengen $A$ und $B$ , geschrieben $A \times B$ , ist die Menge aller geordneten Paare $(a, b)$ mit $a \in A$ und $b \in B$ :

$A \times B = \{(a, b) \mid a \in A \text{ und } b \in B\}$

Der Name ehrt den französischen Mathematiker René Descartes, der das Koordinatensystem einführte.

Das Produkt $\mathbb{R} \times \mathbb{R} = \mathbb{R}^2$ ist genau die Menge aller Punkte in der Ebene.

A \times B = \{(a, b) \mid a \in A \text{ und } b \in B\}

Beispiel

Kartesisches Produkt berechnen

Beispiel 1: $A = \{1, 2\}$ , $B = \{a, b, c\}$

$A \times B = \{(1,a), (1,b), (1,c), (2,a), (2,b), (2,c)\}$

Das Produkt hat $2 \cdot 3 = 6$ Elemente.

Beispiel 2: $A = \{1, 2\}$ , $B = \{1, 2\}$

$A \times B = \{(1,1), (1,2), (2,1), (2,2)\}$

Beachte: $(1, 2) \neq (2, 1)$ !

Zusammenfassung

$\mathcal{P}(A)$ ist die Menge aller Teilmengen von A (Potenzmenge)
Wenn $|A| = n$ , dann $|\mathcal{P}(A)| = 2^n$
$(a, b)$ ist ein geordnetes Paar – die Reihenfolge zählt
$A \times B$ ist die Menge aller Paare (kartesisches Produkt)
Wenn $|A| = m$ und $|B| = n$ , dann $|A \times B| = m \cdot n$

Übungen

Aufgabe 1Numerisch

Wie viele Elemente hat $\mathcal{P}(\{1, 2, 3, 4\})$ ?

Aufgabe 2Multiple Choice

Sei $A = \{1, 2\}$ und $B = \{a\}$ . Wie viele Elemente hat $A \times B$ ?

Lektion 1.4 · Mengen und Operationen

• • •

Potenzmenge und Kartesisches Produkt

Die Potenzmenge: Die Menge aller Teilmengen einer gegebenen Menge
Das kartesische Produkt: Die Menge aller geordneten Paare aus zwei Mengen

Beide Konzepte sind zentral für die weitere Mathematik.

Von Elementen zu Teilmengen

Betrachte die Menge $A = \{1, 2\}$ . Welche Teilmengen hat $A$ ?

Das sind genau 4 Teilmengen. Wir könnten sie selbst als Menge zusammenfassen: $\{\emptyset, \{1\}, \{2\}, \{1, 2\}\}$ .

Diese "Menge aller Teilmengen" heißt die Potenzmenge von $A$ .

Definition

Potenzmenge

Die Potenzmenge von $A$ , geschrieben $\mathcal{P}(A)$ , ist die Menge aller Teilmengen von $A$ :

$\mathcal{P}(A) = \{B \mid B \subseteq A\}$

Gelesen: "Die Potenzmenge von A"

Die Elemente von $\mathcal{P}(A)$ sind also selbst Mengen – nämlich alle möglichen Teilmengen von $A$ .

Es gilt immer: $\emptyset \in \mathcal{P}(A)$ und $A \in \mathcal{P}(A)$

\mathcal{P}(A) = \{B \mid B \subseteq A\}

Beispiel

Potenzmengen berechnen

Beispiel 1: $A = \{a\}$

$\mathcal{P}(A) = \{\emptyset, \{a\}\}$ – zwei Teilmengen

Beispiel 2: $A = \{1, 2\}$

$\mathcal{P}(A) = \{\emptyset, \{1\}, \{2\}, \{1, 2\}\}$ – vier Teilmengen

Beispiel 3: $A = \{a, b, c\}$

$\mathcal{P}(A) = \{\emptyset, \{a\}, \{b\}, \{c\}, \{a,b\}, \{a,c\}, \{b,c\}, \{a,b,c\}\}$ – acht Teilmengen

Beispiel 4: $A = \emptyset$

$\mathcal{P}(\emptyset) = \{\emptyset\}$ – eine Teilmenge (die leere Menge selbst)

Beachte: $\mathcal{P}(\emptyset) \neq \emptyset$ !

Geordnete Paare

In einer Menge $\{a, b\}$ spielt die Reihenfolge keine Rolle: $\{a, b\} = \{b, a\}$ .

Aber manchmal brauchen wir Objekte, bei denen die Reihenfolge wichtig ist. Zum Beispiel bei Koordinaten: Der Punkt $(3, 5)$ ist nicht dasselbe wie $(5, 3)$ .

Ein geordnetes Paar $(a, b)$ ist ein Objekt, bei dem das erste und zweite Element unterscheidbar sind:

$(a, b) = (c, d) \;\Leftrightarrow\; a = c \text{ und } b = d$

Zwei geordnete Paare sind gleich genau dann, wenn die ersten Komponenten gleich sind UND die zweiten Komponenten gleich sind.

Definition

Kartesisches Produkt

Das kartesische Produkt zweier Mengen $A$ und $B$ , geschrieben $A \times B$ , ist die Menge aller geordneten Paare $(a, b)$ mit $a \in A$ und $b \in B$ :

$A \times B = \{(a, b) \mid a \in A \text{ und } b \in B\}$

Der Name ehrt den französischen Mathematiker René Descartes, der das Koordinatensystem einführte.

Das Produkt $\mathbb{R} \times \mathbb{R} = \mathbb{R}^2$ ist genau die Menge aller Punkte in der Ebene.

A \times B = \{(a, b) \mid a \in A \text{ und } b \in B\}

Beispiel

Kartesisches Produkt berechnen

Beispiel 1: $A = \{1, 2\}$ , $B = \{a, b, c\}$

$A \times B = \{(1,a), (1,b), (1,c), (2,a), (2,b), (2,c)\}$

Das Produkt hat $2 \cdot 3 = 6$ Elemente.

Beispiel 2: $A = \{1, 2\}$ , $B = \{1, 2\}$

$A \times B = \{(1,1), (1,2), (2,1), (2,2)\}$

Beachte: $(1, 2) \neq (2, 1)$ !

Zusammenfassung

$\mathcal{P}(A)$ ist die Menge aller Teilmengen von A (Potenzmenge)
Wenn $|A| = n$ , dann $|\mathcal{P}(A)| = 2^n$
$(a, b)$ ist ein geordnetes Paar – die Reihenfolge zählt
$A \times B$ ist die Menge aller Paare (kartesisches Produkt)
Wenn $|A| = m$ und $|B| = n$ , dann $|A \times B| = m \cdot n$

—