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 ▸

The infinite series C and S are defined C = a*cos(x) + a^2*cos(2x) + a^3*cos(3x) + ..., and S = a*sin(x) + a^2*sin(2x) + a^3*sin(3x) + ... where a is a real number and |a| < 1. By considering C+iS, show that S = a*sin(x)/(1 - 2a*cos(x) + a^2), and find C.


Solve the differential equations dx/dt=2x+y+1 and dy/dt=4x-y+1 given that when t=0 x=20 and y=60. (A2 Further pure)


Solve the following complex equation: '(a + b)(2 + i) = b + 1 + (10 + 2a)i' to find values for 'a' and 'b'


What is De Moivre's theorem?