#1 29. Oktober 2009 Hey ich habe ein Problem mit einer Aufgabe, die ich nicht gebacken bekomme: a.) Zeigen Sie (n+1 ueber k+1) = (n ueber k) * (n+1/(k+1) Fuer alle n,k € N Wie soll ich denn diesen Beweis ueberhaupt starten? M.E. ist die Vollstaendige Induktion der richtige Ansatz, aber da bekomme ich beim besten Willen kein brauchbares Ergebniss heraus. Danke im Vorraus. + Multi-Zitat Zitieren
#2 29. Oktober 2009 AW: Binomialkoeffizienz - Aufgaben Lässt sich einfach mit dem Ausschreiben von dem Binomialkoeffizienten rechts lösen. + Multi-Zitat Zitieren
#3 29. Oktober 2009 AW: Binomialkoeffizienz - Aufgaben Schreib doch einfach mal aus, was die Gleichung nach der Definition ist: (n+1 über k+1) = ((n+1)n(n-1)...(n+1-k-1+1))/(k+1)! = (n(n-1)...(n-k+1))(n+1) / k! (k+1) = (n über k) (n+1)/(k+1) + Multi-Zitat Zitieren