∑ [k=0 bis n] (n über k)*2k = 3n
Ich soll dies durch Induktion beweisen, wobei ich auf große Probleme stoße.
Ich vermute allerdings, dass dies an einem falschen Beginn meines Induktionsschrittes liegen könnte, da die richtige Umformung mir unmöglich erscheint:
(IS):
n ---> n+1
∑ [k=0 bis n+1] (n über k)*2k = 3n + (n+1 über n+1)*2n+1
n+1 über n+1 wäre dann ja 1 und dann weiß ich wirklich nicht, wie man noch auf 3n+1 kommen soll..
Wo liegt mein Fehler oder wie ist die Umformung möglich?
Vielen lieben Dank schon mal!