TU Wien:Mathematik 1 UE (diverse)/Übungen WS07/Beispiel 88

Aus VoWi
Zur Navigation springen Zur Suche springen

Es sei eine Menge mit Elementen und die Menge aller Teilmengen der Menge . Zeigen Sie, dass Elemente besitzt.

Ähnliches Bsp steht im Skript! Bzw. im neuen Buch "Mathematik für Informatik" (M.Drmota, B.Gittenberger, G.Karigl, A.Panholzer) auf Seite 34 (4. Die Potenzmenge).

Lösungsvorschlag von M4rS[Bearbeiten | Quelltext bearbeiten]

Hab mal mehr od weniger das aus dem Buch übernommen:

Wir laufen einfach alle Teilmengen durch und entscheiden ob wir sei aufnehmen od nicht, also hat man immer 2 Möglichkeiten pro n, d.h