Mächtigkeit einer Menge berechnen?

Aufrufe: 557     Aktiv: 09.12.2021 um 16:33
1
Ich verstehe nicht wie mein Prof in der Lösung auf 2^4 gekommen ist.
Wenn man zählt sind es ja 16 "mengen" und einzeln sind es ja auch 4 aber was die 2 da macht versteh ich nicht?
Diese Frage melden
gefragt

Punkte: 34

 
Kommentar schreiben
1 Antwort
1
Für eine Menge \(M\) mit \(|M|=n\) Elementen, hat die Potenzmenge \(\mathcal{P}(M)\) genau \(|\mathcal{P}(M)|=2^n\) Elemente. Das kannst du auch gerne mal für \(n=0,1,2,3,\ldots \) ausprobieren. Vielleicht lernst du bald auch das Beweisverfahren der vollständigen Induktion, dann kannst du diese Formel auch relativ einfach beweisen.
Diese Antwort melden
geantwortet

Student, Punkte: 10.87K

 

Kommentar schreiben