Jede Menge X hat eine Potenzmenge, die als Elemente genau die Teilmengen von X besitzt.

Bsp.:

X = {1,2,3}

P(X) = {∅,{1},{2},{3},{1,2},{2,3},{1,3},{1,2,3}}

X hat 3 Elemente und P(X) hat 8 Elemente