Also, ich verstehe, dass man beim Induktionsanfang zunächst die Formel für ein bestimmtes n beweist – hier im Bild n = 1.

Dann, beim Induktionsvorschlag, sagt man, dass die Formel auch für jedes beliebige, aber feste n gelten soll. Also sozusagen für jedes n der natürlichen Zahlen. (Es handelt sich um eine unendliche Menge, weswegen man überhaupt die vollständige Induktion benötigt.)

Schließlich will man bei der Induktionsbehauptung beweisen, dass wenn sie für einen Fall gilt, sie auch für den nächsten Fall gilt. Domino-Effekt mäßig.

Nun verstehe ich jedoch bei diesem Beispiel (siehe Bild) nicht, wie man von

(n(n+1)/2 zu (n+1)(n+2)/2) kommt.

Dass das irgendwie der "nächste Fall" ist, ist mir schon klar. Aber warum ist es zum Beispiel nicht (n(n+2)/2)? Warum ist das n vor den (n+1) weg? Ich verstehe nicht, wie man darauf kommt.