Die Potenzmenge ist die Menge aller Teilmengen einer gegebenen Grundmenge. Die Potenzmenge einer Menge enthält unter anderem immer die leere Menge und auch die Grundmenge selbst. Wir beweisen durch vollständige Induktion: Wenn die Grundmenge n Elemente hat, dann hat ihre Potenzmenge 2n Elemente. Behauptung Die Potenzmenge P(M) einer n-elementigen Menge M enthält genau 2n Elemente. […]
MathediaAufgaben und Lösungen zur Höheren Mathematik