Potenzmenge
Potenzmenge Definition
Die Potenzmenge ist die Menge aller Teilmengen einer Grundmenge.
Beispiel
Für die Menge A = {1, 2, 3} mit den drei Zahlen 1, 2 und 3 umfasst die Potenzmenge P (A) acht Elemente:
P (A) = {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}, $\emptyset$ }.
Dabei ist {1, 2, 3} die Menge selbst und $\emptyset$ ist die leere Menge.
Aus n Elementen können 2n Teilmengen gebildet werden (hier: 23 = 8).