Proof Of The Sum Of Squares Formula

Here is a proof, using induction, that the sum of squares up to N2 is N(N + 1)(2N + 1) / 6 for any natural number N:
  • It is true for N = 0 and N = 1.
  • (N + 1)((N + 1) + 1)(2(N + 1) + 1) / 6 - N(N + 1)(2N + 1) / 6 = (N + 1)2
  • Therefore, the sum of squares up to N2 is N(N + 1)(2N + 1) / 6 for any natural number N.
  • QED

Comments