(Twitter)
0
Hallo leider komme ich nicht weiter mit dieser Aufgabe
Zeigen Sie, dass die Mächtigkeit der Potenzmenge P(Mn) einer n-Elementigen Menge Mn genau
Zeigen Sie, dass die Mächtigkeit der Potenzmenge P(Mn) einer n-Elementigen Menge Mn genau
|P(Mn)| = 2n.
als Hinweis kommt noch hinzu:
als Hinweis kommt noch hinzu:
Nutzen Sie die vollständige Induktion als Beweisverfahren und betrachten Sie die Menge aus dem vorherigen Schritt (also mit n − 1 Elementen und |(P )(Mn−1)| = 2n−1) als Teilmenge der Potenzmenge von P(Mn).
Alternative: Zählen Sie die Teilmengen und leiten Sie daraus eine allgemeine Relation ab.
ich hab gar keinen Ansatz. Könnt Ihr mir auf den Sprünge helfen ?
ich hab gar keinen Ansatz. Könnt Ihr mir auf den Sprünge helfen ?
Diese Frage melden
gefragt
uni1993
Punkte: 12
Punkte: 12