Induktion/Wechselsumme der Quadrate/Aufgabe/Lösung

Induktionsanfang. Für ${}n=1$ kommt links nur der Summand zu ${}k=1$ vor, und dieser ist

${}(-1)^{0}1^{2}=1\,.$

Rechts steht ebenfalls

$(-1)^{2}{\frac {1\cdot 2}{2}}=1.$

Induktionsschluss. Die Aussage sei für ${}n$ bewiesen, wir erschließen daraus auf die Gültigkeit für ${}n+1$. Es ist

${}{\begin{aligned}\sum _{k=1}^{n+1}(-1)^{k-1}k^{2}&=\sum _{k=1}^{n}(-1)^{k-1}k^{2}+(-1)^{n}(n+1)^{2}\\&=(-1)^{n+1}{\frac {n(n+1)}{2}}+(-1)^{n+2}(n+1)(n+1)\\&=(-1)^{n+2}{\frac {-n(n+1)}{2}}+{\frac {(-1)^{n+2}2(n+1)(n+1)}{2}}\\&=(-1)^{n+2}{\frac {-n(n+1)+2(n+1)(n+1)}{2}}\\&=(-1)^{n+2}{\frac {(n+1)(-n+2n+2)}{2}}\\&=(-1)^{n+2}{\frac {(n+1)(n+2)}{2}}.\end{aligned}}$

Also gilt die Aussage für alle ${}n$.

Zur gelösten Aufgabe