Die Potenzmenge P(A)\mathcal P(A)P(A) ist die Menge aller Teilmengen von AAA.
Hat AAA genau nnn Elemente, dann hat P(A)\mathcal P(A)P(A) genau 2n2^n2n Elemente.