Potenzmenge

$\mathcal{P}(A)$

Definition

Die Potenzmenge, die alle Teilmengen von $A$ als Element enthält.

$\mathcal{P}(\varnothing )=\{\varnothing \}$
$\mathcal{P}(\{1,2\})=\{\varnothing ,\{1\},\{2\},\{1,2\}\}$

$|P(M)|=2^n$