Prove that the sum of squares of the first n natural numbers is n/6(n+1)(2n+1)

In order to do this we must follow the standard procedure for a proof by induction which is to first check a base case:Let n = 1, then the sum can be written as 12 = 1/6(1+1)(2+1) = 1 as required.
Next, assume through this check that the assumption holds for some n = k. (Where the assumption is that the sum of squared natural numbers up to n is equal to n/6(n+1)(2n+1)).
Finally, let n = k + 1 and try to show the assumption is still valid. By showing this is the case for an arbitrary n = k we can see that it will hold for all n in the natural numbers:Would show this on the whiteboard as it is a lot of numbers to type, but it works.

TD

Related Further Mathematics A Level answers

All answers ▸

Does the following matrix A = (2 2 // 3 9) (upper row then lower row) have an inverse? If the matrix A^2 is applied as a transformation to a triangle T, by what factor will the area of the triangle change under the transformation?


How to approximate the Binomial distribution to the Normal Distribution


Integral of ln x


What is De Moivre's theorem?