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 ▸

write the sum cos(x)+cos(2x)+...+cos(nx) as a quotient only involving sine and cosine functions


A curve has equation y=(2-x)(1+x)+3, A line passes through the point (2,3) and the curve at a point with x coordinate 2+h. Find the gradient of the line. Then use that answer to find the gradient of the curve at (2,3), stating the value of the gradient


What modules have you done before?


Find the volume of revolution about the x-axis of the curve y=1/sqrt(x^2+2x+2) for 0<x<1