Wie viele Elemente hat die Potenzmenge 2N n ? Lösung durch Induktion?

Question

Es seien n ∈ N und N<n := {a ∈ N | a < n}.

Wie viele Elemente hat die Potenzmenge 2N<n ?

Wie kann ich dies durch vollständige Induktion beweisen ?