Was möchtest du denn eigentlich machen. Möchtest du den Binomischen Leersatz anwenden um zu zeigen das \(2^n=(1+1)^n=\displaystyle{\sum_{k=0}^n\binom{n}{k}1^k 1^{n-k}=\sum_{k=0}^n\binom{n}{k}}\) gilt? Also die Summe der der Zahlen aus der n-ten Zeile des Pascalschen Dreiecks \(2^n\) ergibt. Dann würde ich dir raten dieses per Vollständiger Induktion zu beweisen.
Willst du allerdings zeigen das Potenzmenge einer n-elementigen Menge (also die Menge aller Teilmengen einer n-elementigen Menge) die Mächtigkeit \(2^n\) besitzt, musst du einen mengentheoretischen Induktionsbeweis führen.
Hoffe das hilft dir weiter.

Punkte: 7.85K
Ich bin nun beim bin. Lehrsatz und verstehe ihn nicht ganz.
Bei \( (1+1)^{2} \) bekomme ich ja durch Berechnung mit dem bin. Lehrsatz auf die Binomialkoeffizienten das pascal. Dreiecks aus der 2. Zeile. DIe Summe ist dieser Zeile ist ja wie bei der Berechnung von \( (1+1)^{2} \) = 4
Also könnte man ja meinen dass wie du beschrieben hast \( 2^{n} \) = Formel des binom. Lehrsatz.
Wenn ich aber \( (1+2)^{2} \) =\( (3)^{2} \) berechne bekomme ich aber als Ergebnis 9 und nicht wie in der 3. Zeile des pasc. Dreiecks 8. Wo ist denn mein Denkfehler bzw. wie verknüpfe ich das pascal. Dreieck mit dem bin. Lehrsatz ─ mathefrage12 20.01.2021 um 10:16