Potenzmenge – „Mathe für Nicht-Freaks“

Definition

Erklärung und Beispiele zur Potenzmenge (Video vom Podcast The Wicked Mu)

Die Potenzmenge der Menge $\{x,y,z\}$

Die Potenzmenge $𝒫(M)$ einer Menge $M$ ist die Menge aller Teilmengen der Menge $M$. Es ist also $𝒫(M):=\{U|U\subseteq M\}$. Neben $𝒫(M)$ sind noch die Schreibweisen $2^M$ und $\mathrm{P}\mathrm{o}\mathrm{t}(M)$ gebräuchlich.

Einfach ausgedrückt: Die Potenzmenge ist die Menge aller möglichen Kombinationen der einzelnen Elemente einer Menge. Im vorherigen Kapitel wurde bereits die Teilmenge erläutert. Die Potenzmenge umfasst alle möglichen Teilmengen, die sich aus den Elementen von $M$ bilden lassen. Dazu zählt auch die leere Menge $\varnothing$.

 

Definition (Potenzmenge)

Die Potenzmenge $𝒫(M)$ einer Menge $M$ ist die Menge aller Teilmengen dieser Menge:

$𝒫(M):=\{U|U\subseteq M\}$

Hinweis

Es ist $𝒫(\varnothing )=\{\varnothing \}$, was man nicht mit der leeren Menge $\varnothing$ verwechseln darf. $\{\varnothing \}$ ist die einelementige Menge, die die leere Menge als einziges Element enthält.

Beispiele

Wenden wir die Definition nun in einem Beispiel an. Gegeben sei die Menge $M$ folgender Instrumente:

$M=\{\text{Geige, Klavier}\}$

$M$ besitzt zwei Elemente. Damit kommen als Teilmengen von $M$ nur solche Mengen infrage, die entweder null, eins oder zwei Elemente enthalten. Insgesamt wirst du für $M$ folgende vier Teilmengen finden:

1. Die leere Menge ist die einzige Teilmenge von $M$ ohne Elemente: $\varnothing \subseteq \{\text{Geige, Klavier}\}$.
2. Die zwei einelementigen Teilmengen von $M$ sind $\{\text{Geige}\}$ und $\{\text{Klavier}\}$:
   1. $\{\text{Geige}\}\subseteq \{\text{Geige, Klavier}\}$
   2. $\{\text{Klavier}\}\subseteq \{\text{Geige, Klavier}\}$
3. Als einzige zweielementige Teilmenge von $M$ kommt die Menge selbst infrage: $\{\text{Geige, Klavier}\}\subseteq \{\text{Geige, Klavier}\}$

Alle vier Teilmengen können wir nun in die Potenzmenge $𝒫(M)$ zusammenfassen:

$𝒫(\{\text{Geige, Klavier}\})=\{\varnothing ,\{\text{Geige}\},\{\text{Klavier}\},\{\text{Geige, Klavier}\}\}$

Weitere Beispiele sind:

Beispiel (Potenzmenge)

• $𝒫(\{1,2\})=\{\varnothing ,\{1\},\{2\},\{1,2\}\}$
• $𝒫(\{a\})=\{\varnothing ,\{a\}\}$
• $𝒫(\mathrm{\varnothing })=\{\varnothing \}$

In der folgenden Animation ist die Erstellung der Potenzmenge $𝒫(\{x,y,z\})$ dargestellt:

Eigenschaften und Verständnisfragen

Wenn du dir die obigen Beispiele anschaust, dann ist die Anzahl der Elemente der bisherigen Potenzmengen stets eine Potenz von $2$. Dies ist nicht verwunderlich, denn es gilt allgemein:

Satz (Größe der Potenzmenge einer endlichen Menge)

Sei $M$ eine beliebige endliche Menge mit $m$ Elementen. Dann hat die Potenzmenge $𝒫(M)$ genau $2^m$ Elemente.

Beweis (Größe der Potenzmenge einer endlichen Menge)

Um eine Teilmenge $U\subseteq M$ zu bilden, ist für jedes der $m$ Elemente von $M$ zu entscheiden, ob es zur Teilmenge $U$ gehört oder nicht. Daher gibt es dafür genau $\underset{insgesamtmMal}{\underbrace{2\cdot 2\cdot \dots \cdot 2}}=2^m$ Möglichkeiten.

Bei dem obigen Instrumentenbeispiel ist beispielsweise $m=2$. Damit muss die Potenzmenge $2^m=2^2=4$ Elemente besitzen. Die Beispielmenge $\{x,y,z\}$ hat drei Elemente und acht Teilmengen (x, y und z seien alle verschieden).

Verständnisfrage: Wie sehen folgende Potenzmengen aus? Wie viele Elemente besitzen die Potenzmengen?

1. $𝒫(\{1\})$
2. $𝒫(\{a,b\})$
3. $𝒫(\varnothing )$

Antwort:

1. $𝒫(\{1\})=\{\varnothing ,\{1\}\}$, die Potenzmenge besitzt zwei Elemente.
2. $𝒫(\{a,b\})=\{\varnothing ,\{a\},\{b\},\{a,b\}\}$, die Potenzmenge besitzt vier Elemente.
3. $𝒫(\varnothing )=\{\varnothing \}$, die Potenzmenge besitzt ein Element.

Verständnisfrage: Welche der folgenden Aussageformen sind für alle Mengen $M$ erfüllt?

1. $M\in 𝒫(M)$
2. $M\subseteq 𝒫(M)$
3. $\{M\}\in 𝒫(M)$
4. $\{M\}\subseteq 𝒫(M)$
5. $\varnothing \in 𝒫(M)$
6. $\varnothing \subseteq 𝒫(M)$

Antworten:

1. Allgemeingültige Aussageform
2. Nicht allgemeingültige Aussageform
3. Nicht allgemeingültige Aussageform
4. Allgemeingültige Aussageform
5. Allgemeingültige Aussageform
6. Allgemeingültige Aussageform

Begründungen für die Antworten:

1. Für jede Menge $M$ ist $M\subseteq M$. Jede Menge $M$ ist also eine Teilmenge von sich selbst. Damit ist nach Definition auch stets $M\in 𝒫(M)$.
2. Nimm als Gegenbeispiel $M=\{1\}$. Es ist $𝒫(\{1\})$ die zweielementige Menge $\{\varnothing ,\{1\}\}$. Nun ist genau dann $\{1\}\subseteq 𝒫(M)$, wenn $1$ ein Element von $𝒫(M)$ ist. Es ist zwar $1\in M$ aber $1\notin \{\mathrm{\varnothing },\{1\}\}$. Die Potenzmenge $𝒫(M)$ besteht nämlich nur aus den beiden Mengen $\varnothing$ und $\{1\}$, die beide ungleich $1$ sind (beachte $1\ne \{1\}$. Also kann $\{1\}$ keine Teilmenge von $𝒫(\{1\})$ sein. Zwar ist jede Menge Teilmenge von sich selbst, aber nicht jede Menge ist Teilmenge seiner Potenzmenge.
3. Nimm als Gegenbeispiel $M=\varnothing$. Es ist $𝒫(\varnothing )=\{\varnothing \}$. Die leere Menge $\varnothing$ ist also das einzige Element von $𝒫(M)$. Damit ist aber $\{\varnothing \}$ (die Menge der leeren Menge) kein Element von $𝒫(M)$.
4. Es ist genau dann $\{M\}\subseteq 𝒫(M)$, wenn $M\in 𝒫(M)$ ist. Wir haben bereits gesehen, dass $M$ stets Element von seiner Potenzmenge $𝒫(M)$ ist. Damit ist die Aussageform allgemeingültig.
5. Es ist $\varnothing \subseteq M$ für jede Menge $M$. Demnach ist auch $\varnothing \in 𝒫(M)$ für alle Mengen $M$.
6. Die leere Menge ist Teilmenge von jeder Menge. Da auch $𝒫(M)$ eine Menge ist, ist auch $\varnothing \subseteq 𝒫(M)$.

Verständnisfrage: Wie sieht die Menge $𝒫(𝒫(\varnothing ))$ aus?

Die leere Menge ist die einzige Teilmenge der leeren Menge und deswegen ist $𝒫(\varnothing )=\{\varnothing \}$. Die einelementige Menge $\{\varnothing \}$ hat die zwei Teilmengen $\varnothing$ und $\{\varnothing \}$. Also ist $𝒫(𝒫(\varnothing ))=\{\varnothing ,\{\varnothing \}\}$.

Verständnisfrage: Wie viele Elemente besitzt die Menge $𝒫(𝒫(𝒫(\varnothing )))$?

Um die Anzahl der Elemente zu bestehen, können wir schrittweise vorgehen:

1. $\varnothing$ besitzt null Elemente. Damit besitzt $𝒫(\varnothing )=2^0=1$ Element.
2. $𝒫(𝒫(\varnothing ))$ besitzt dann $2^1=2$ Elemente.
3. $𝒫(𝒫(𝒫(\varnothing )))$ besitzt dann $2^2=4$ Elemente.

Die Menge besitzt also vier Elemente.