Herzlich Willkommen auf mathefragen.de!

Was genau funktioniert denn nicht? Ohne deine Rechnung ist es schwer für uns zu beurteilen wo es bei dir hakt. Gehe auf Frage bearbeiten und füge am besten ein Foto von deinem Lösungsversuch hoch. Dann können wir gezielt auf deine Fragen eingehen.

Bzgl. des Induktionsanfangs, es steht ja da das über die Variabel $k$ eine vollständige Induktion gemacht werden soll und da $k\in \mathbb{N}_0$ vorausgesetzt ist, musst du den IA auch für $k=0$ machen. Für $k=1$ geht natürlich auch (beachte da den Kommentar von @mikn). Die Variable $n$ ist fest. Vielleicht hilft es dir zu wissen, dass $\binom{n}{0}=1$ für alle $n\in \mathbb{N}_0$ ist. Damit sollte der Anfang doch klappen. Im Anschluss musst du noch die IV und IB formulieren und im Induktionsschluss passiert dann der eigentliche Beweis.