06.10.2013 Aufrufe

Veranschaulichung von Mengen

Veranschaulichung von Mengen

Veranschaulichung von Mengen

MEHR ANZEIGEN
WENIGER ANZEIGEN

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 ◮

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!