Binominalkoeffizient beweis mit VI?
In den beiden Screenshots habe ich mein Problem geschildert. Falls jemand eine Idee hat, wie ich den Induktionschritt anstellen kann, freue ich mich über Lösungsansätze. Ich bin noch nicht so sicher mit dem Summenzeichen. Danke im Voraus.
2 Antworten
Falls der Beweis nicht durch vollständige Induktion erbracht werden muss und die allgemeine binomische Formel vorausgesetzt werden kann, dann:
Und nun setze x=1 und y=1.
und rechts stehen - bis auf die Binomialkoeffizienten - nur Produkte von Potenzen von "1", was immer eine 1 ergibt.
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
höhere Mathematik, Stochastik, Wahrscheinlichkeit
Beim Induktionsschritt nutzt du
(n+1 über k) = (n über k-1) + (n über k),
Wobei man am den Summengrenzen aufpassen muss.