TU Wien:Mathematik 1 UE (diverse)/Übungen WS06/Beispiel 24

Es sei $\mathbb {A}$ eine Menge mit $n$ Elementen und ${\mathfrak {P}}(\mathbb {A} )$ die Menge aller Teilmengen der Menge $\mathbb {A}$. Zeigen Sie, dass ${\mathfrak {P}}(\mathbb {A} )\qquad 2^{n}$ Elemente besitzt.

Ähnliches Bsp steht im Skript! Bzw. im neuen Buch "Mathematik für Informatik" (M.Drmota, B.Gittenberger, G.Karigl, A.Panholzer) auf Seite 34 (4. Die Potenzmenge).