Grundlagen: Mathematik

Wie viele Elemente hat die Potenzmenge einer $n$-elementigen Menge?

Sie hat $2^n$ Elemente.

Grund: Jedes der $n$ Elemente wird unabhängig gewählt oder nicht gewählt.