In der ersten Zeile soll die Summe von I=0, i=1, ... ,i=n-1, i=n laufen, also von 0 bis n.
In der zweiten Zeile soll die Summe von I=0, i=1, ... ,i=n-1 laufen und dann wird das fehlende Glied i=n extra hingeschrieben, macht: (n+1)2 - n2
In der dritten Zeile soll die Summe von I=0, i=1, ... ,i=n-1 laufen, das sind n Schritte. Bei jedem Schritt steht in der Summe
2n+1. Also wird es n-mal addiert.