Induction/Alternating sum of squares/Exercise/Solution
Initial step. For we have on the left hand side only the summand for , which is
On the right hand side we also have
Induction step. Suppose that the statement ist already proven for , we have to show that it is also true for . We have
Thus the statement holds for all .