Basiswissen

Der Begriff Potenzmenge gehört in das mathematische Teilgebiet der Mengenlehre. Er bedeutet dort: die Menge aller Teilmengen. Beispiel: Die Menge M der Primzahlen kleiner als 10 ist {2;3;5;7}. Man kann daraus verschiedene Teilmengen bilden:

{2;3;5}

{2;3;7}

{2;5;7}

{3;5;7}

{2;3}

{2;5}

{2;7}

{3;5}

{3;7}

{5;7}

Diese 14 Teilmengen von M als eine neue Menge geschrieben ist die Potenzmenge P(X). Ausgeschrieben: P(X) = {{2;3;5};{2;3;7};{2;5;7};{3;5;7};{2;3};{2;5};{2;7};{3;5};{3;7};{5;7};{2};{3};{5};{7}}