Veranschaulichung von Mengen
Veranschaulichung von Mengen
Veranschaulichung von Mengen
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
2 POTENZMENGEN 8<br />
2. Potenzmengen<br />
Definition: Sei X eine Menge. Mit P(X) bezeichnen wir die Menge aller Teilmengen <strong>von</strong><br />
X. Die Menge P(X) heißt die Potenzmenge <strong>von</strong> X.<br />
Beispiel: Sei X = {1, 2, 3, 4}. Dann ist P(X) = {∅, {1}, {2}, {3}, {4}, {1, 2}, {1, 3},<br />
{1, 4}, {2, 3}, {2, 4}, {3, 4}, {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}, {1, 2, 3, 4}}.<br />
Wenn X eine unendliche Menge ist, dann ist auch die Potenzmenge <strong>von</strong> X unendlich, denn<br />
schon die Menge aller Teilmengen <strong>von</strong> X, die genau ein Element enthalten, ist unendlich.<br />
Im Studienbrief wurde das folgende Ergebnis bewiesen:<br />
Proposition: (Mächtigkeit der Potenzmenge einer endlichen Menge)<br />
Sei X eine endliche Menge. Wenn |X| = n, so gilt |P (X)| = 2 n .<br />
Aufgabe<br />
1. Es gibt keine Menge, deren Potenzmenge 14 Elemente enthält.<br />
(a) wahr (b) falsch<br />
2. Die Potenzmenge der leeren Menge enthält kein Element.<br />
(a) wahr (b) falsch<br />
3. Wenn die Potenzmenge einer Menge X endlich ist, dann ist X endlich.<br />
(a) wahr (b) falsch<br />
Toc ◭◭ ◮◮ ◭ ◮ Zurück ◭ Dok Dok ◮