Aufgabe:
Man zeige mit vollständiger Induktion:
\( \sum \limits_{t=1}^{n} t^{2}=\frac{1}{6} n(n+1)(2 n+1) \).
i) Induktionsanfang. Sei \( n=1 \), dann \( \sum \limits_{t=1}^{1} t^{2}=1^{2}=\frac{1}{6} \cdot 1 \cdot(1+1) \cdot(2 \cdot 1+1)=1 \)
ii) Induktionsvoraussetzung: Sei \( \sum \limits_{t=1}^{n} t^{2}=1^{2}=\frac{1}{6} n(n+1)(2 n+1) \), bereits bewiesen.
iii) Induktionsschritt \( n \longrightarrow n+1 \) :
\( \begin{aligned} \sum \limits_{t=1}^{n+1} t^{2} &=\sum \limits_{t=1}^{n} t^{2}+(n+1)^{2} \\ &=\frac{1}{6} n(n+1)(2 n+1)+(n+1)^{2} \\ &=\frac{1}{6}(n+1)(n(2 n+1)+6(n+1)) \\ &=\frac{1}{6}(n+1) \underbrace{\left(2 n^{2}+7 n+6\right)}_{=(n+2)(2 n+3)} \\ &=\frac{1}{6}(n+1)((n+1)+1)(2(n+1)+1) \end{aligned} \)
Ansatz/Problem:
Induktionen sind mir halbwegs klar, jedoch erschließt sich mir die geschweifte Klammer in der vorletzten Zeile nicht.
Warum ist (2n2 + 7n + 6) = (n+2)(2n+3)?