Exercise 337Logic, sets and proofs › Proof techniques › InductionHigh schoolAdded 31 Oct 2026
Sum of squares by induction
#induction#sums
Statement
Prove that for every integer ,
Hint
Prove it for , then show that if it holds for it holds for .
Show solutionHide solution
Solution
Base case. For , the left side is and the right side is .
Induction step. Assume the formula holds for some . Then
Since , this equals , which is the formula for .
By induction, the formula holds for all .