TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 106

Es sei $A$ eine Menge mit $n$ Elementen und $𝒫(A)$ die Potenzmenge von $A$. Zeigen Sie, dass $P(A)$ $2^n$ Elemente besitzt.

Dieses Beispiel hat einen unbekannten Lösungsstatus. Bitte editiere diese Seite und schreibe den dir bekannten Status ins Beispiel. Die möglichen Werte sind hier: Vorlage:Beispiel dokumentiert. Führe folgende Änderung durch:

{{Beispiel|1=
Angabetext
}}

oder

{{Beispiel|
Angabetext
}}

zu (im Falle einer korrekten, unverifizierten Lösung "solved". Auch möglich "unsolved", "wrong", "verified_by_tutor". Alle möglichen Werte sind hier: Vorlage:Beispiel dokumentiert.)

{{Beispiel|status=solved|1=
Angabetext
}}

Lösungsvorschlag von Kernkraftwerk

$|P(A)|$ = $2^{|A|}$ Warum? Sei $A$ eine Menge {a1,a2,a3,...,n} dann gibt es $2^n$ Möglichkeiten sie anzuordnen. Die Maechtigkeit oder Kardinalitaet einer Menge A sind n Elemente. Geschrieben |A| = n Daraus folgt, dass die Maechtigkeit der Potenzmenge A $2^n$ beträgt.

Kernkraftwerk