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 2ⁿ Teilmengen gebildet werden (hier: 2³ = 8).