Die Aussage |P(M)|=2^|M| soll per Induktion nach der Mächtigkeit |M|=n von M bewiesen werden.

Question

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

Answer 1

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