Servus an die Community,
morgen steht die Matheklausur für Wirtschaftsinformatiker an und natürlich auch die allseits beliebte vollständige Induktion. 
Diese habe ich auch komplett verstanden (auch wenn ich oft nicht auf das richtige Ergebnis komme).
Jedoch habe ich jetzt eine Summen-Aufgabe von k = 0 bis 2n entdeckt und diese verstehe ich überhaupt nicht. 
Unten findet ihr die Angabe und die Lösung vom Tutorium. 

Angabe:

Lösung:

Ich verstehe den Induktionsschluss überhaupt nicht.

Vielen Dank im Voraus.