Beweis anhand vollständiger Induktion

Aufrufe: 595     Aktiv: 14.09.2021 um 10:15
0

Hey,

Wie geht man an folgende Aufgabe heran, also wie berechnet man diese:

Beweis mit vollständiger Induktion:

Bei gegebener Menge M hat die Potenzmenge dieser P(M) die Mächtigkeit 2^|M|

Ich verstehe hier leider gar nicht was gemacht werden muss.

Danke!

Diese Frage melden
gefragt

Schüler, Punkte: 94

 
Kommentar schreiben
2 Antworten
0
Fange mit dem Induktionsanfang an, nimm also eine Menge mit keinem Element. Wie sieht dann die Potenzmenge aus und wie viele Elemente hat sie?

Für den Induktionsschritt überlegst du dir, was passiert, wenn man einer  Menge mit m Elementen ein Element hinzufügt. Wie sieht dann die Potenzmenge aus? Man kann sich das mal bei kleinen Mengen mit 2 und 3 Elementen überlegen.
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Cauchy wurde bereits informiert.