Wir beginnen jetzt mit dem Induktionsanfang, wie es üblich ist. Das Fragezeichen
über dem Gleichheitszeichen lassen wir weg. Wir formen in diesem Beispiel
nur die linke Seite der Induktionsbehauptung um. Das erfordert, dass man die
Möglichkeiten des Ausklammerns und binomische Formeln erkennt.
auf die rechte Seite sehen, um eine geeignete Vorgehensweise herauszufinden.
Zweckmäßig ist es, \((k+1)^2\) ausklammern:
\(=\frac {(k+1)^2 [k^2+4(k+1)]}{4} ~ \),
\(=\frac {(k+1)^2 (k^2+4k+4)}{4} ~ \)
Binom im zweiten Faktor erkennen:
\(=\frac {(k+1)^2 (k+2)^2}{4} ~ \),
\(=\frac {(k+1)^2 ((k+1)+1)^2} {4} ~ \)
Und das ist gleich der rechten Seite der Induktionsbehauptung.
q.e.d.
(q.e.d ist die Abkürzung für qoud erat demonstrandum, übersetzt: was zu beweisen war.
Auch ein kleines, leeres Quadrat am Ende des Beweises ist üblich.)
Eine zweite Lösungsmöglichkeit ist das Entfernen der Klammern auf beiden Seiten der IB, dann
muss man das Binom nicht erkennen. Nachteil: man kann sich leichter verrechnen.