Um das Prinzip klarzumachen, hier eine ganz doofe Aufgabe:

In der Dominokanischen Republik stehen unendlich viele Dominosteine in einer unendlich langen Reihe, durchnummeriert mit 1,2,3,..
Die Steine stehen so dicht, dass ein Stein umfällt, wenn sein Vorgänger fällt.
Da kommt so ein Trottel daher und wirft den ersten Stein um.
Beweisen Sie: Irgendwann fällt jeder Stein.

Induktionsanfang:   n=1.
Stein Nummer 1 fällt, weil ein Trottel ihn umwirft.Induktionsanfang ist damit bewiesen.
Induktionsvoraussetzung:  Für ein bestimmtes n fällt irgendwann Stein n.
Induktionsbehauptung:   Für dieses fällt irgendwann Stein n+1.
Induktionsschluss: Hier ist aus der Induktionsvoraussetzung die Induktionsbehauptung zu folgern.
Das geht so:
Induktionsvoraussetzung \(\Rightarrow\) Stein n fällt irgendwann \(\Rightarrow\) Stein n+1 fällt irgendwann \(\Rightarrow\) Induktionsbehauptung.