Hallo, ich sitze for folgender Aufgabe:

Ich soll diese Gleichung per Indukion beweisen. Ich habe den I.A. und die I.V. schon, allerdings komme ich beim Indukionsschritt nicht weiter, da ich nicht weiß, wie ich die Summe auseinanderziehen soll.

Ich habe es so versucht:

Ich hab dann mal Werte eingesetzt und es kam ein anderes Ergebnis heraus.

Kann mir jemand sagen, wie ich diese Summe korrekt auseinanderziehe?

Vielen Dank und LG

Meine Umformung: 

Am Ende soll ja das hier rauskommen: 

(Das habe ich mit der pascalschen Rekursionsformel umgeformt)