Potenzmenge/Keine surjektive Abbildung darauf/Aufgabe/2/Lösung

Aus Wikiversity

Es genügt zu zeigen, dass die Anzahl der Elemente in der Potenzmenge einer Menge M immer größer ist, als die Anzahl der Elemente in M selbst.

Für alle natürlichen Zahlen n gilt n<2^n. Dies lässt sich mit einer kurzen mathematischen Induktion zeigen.