Beispiele

Die Potenzmenge einer Menge ${\displaystyle S}$ ist die Menge aller Teilmengen von ${\displaystyle S}$. Die erste Teilmenge ist ${\displaystyle S}$ selbst. Als nächstes ermittle alle Teilmengen, die ein Element weniger enthalten (${\displaystyle 3}$ Elemente in diesem Fall). Fahre mit diesem Prozess fort, bis du alle Teilmengen einschließlich der leeren Menge ermittelt hast.