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
Answered by Tutor156882 D. • Further Mathematics tutor
6875 Views
See similar Further Mathematics A Level tutorsRelated Further Mathematics A Level answers
All answers ▸How do i figure out if integrals are improper or not and how do i know which limit is undefined?
By use of matrices uniquely solve the following system of equations, justifying each step of the calculation: 3x-7y=6, 5y-2x=-3.
Using z=cos(θ)+isin(θ), find expressions for z^n-1/z^n and z^n+1/z^n
A particle is projected from the top of a cliff, 20m above the sea level at an angle of 30 degrees above the horizontal at 20m/s. At what vertical speed does it hit the water?