Wie viele Teilmengen hat eine Menge mit 5 Elementen?

1 Antwort

Eine Menge mit n Elementen hat 2^n Teilmengen (inklusive die trivialen Teilmengen 'leere Menge' und 'sich selbst').

Begründung: Jedes Element hat 2 Möglichkeiten: Entweder es ist in der Teilmenge oder nicht.

Daher 2*2*2....*2   = 2^n Teilmengen.

Die Menge all dieser Mengen wäre dann die Potenzmenge der gegebenen endlichen Menge.