Summe von Binomialkoeffizienten. Hilfe bei folgender Beweisaufgabe..

Question

Answer 1

Zumindest den ersten Teil hatte ich schon mal beantwortet

https://www.mathelounge.de/267186/vollstandige-induktion-summe-n-uber-k-2-n

Wenn du den zweiten Beweis nicht findest, dann bitte als neue Aufgabe einstellen.