Sei A eine endliche Menge. Beweisen Sie |P(A)| = 2^|A|.
P(A) ist dann die Potenzmenge, die Betragsstriche stehen für die Mächtigkeit.
ich habe bereits an ein paar Beispielen gesehen, dass das so funktioniert, allerdings habe ich keine Idee, wie ich den Beweis anfangen soll... kann mir jemand eine Hilfestellung geben?
(Internetrecherche hat bis jetzt aus irgendeinem Grund nichts ergeben)
Punkte: 10
(Kombinatorische Grundkenntnisse habe ich noch nicht ;) ) ─ user1d6b95 19.10.2022 um 20:01