0 Daumen
148 Aufrufe

Es sei M eine beliebige, endliche Menge. Die Aussage |P(M)|=2^|M| soll per Induktion nach der Mächtigkeit |M|=n von M bewiesen werden.

Kann jemand bitte helfen?

Beste grüße

Avatar von

1 Antwort

0 Daumen

Hallo

du musst doch nur überlegen, wieviele neue Mengen dazu kommen wenn man zu m Elementen 1 hinzufügt. das ist der Induktionsschritt.

Gruß lul

Avatar von 106 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community