Induction/Alternating sum of squares/Exercise

Prove, by induction, that the formula

holds for all .