How do you prove the 1^2 +2^2+.....+n^2 = n/6 (n+1) (2n+1) by induction?

There are three simple steps to prove anything by induction.

Step 1: When n=1

12=1

then: 1/6 x 1x (1+1) x (2+1)

=1x2x3/6 =1

Therefore it is true for n=1 

Step 2: Assume it is true for n=k

so, 

12 + 22+....+k2 = k/6 (k+1) (2k+1) 

Step 3: Solve for n= k+1

12+22+.....+ k2 + (k+1)2 = k/6 (k+1) (2k+1) + (k+1)2

= (k+1)/6 (k(2k+1) + 6(k+1) )

= (k+1)/6 (2k2+7k+6)

= (k+1)/6 x (2k+3) x (k+2)

= (k+1)/6 ( (k+1)+1 ) (2(k+1)+1) )

Therefore it is true for n= k+1 

Thererore it must be true for all values. 

VI

Related Maths A Level answers

All answers ▸

(5 + 2(2^0.5))(7 - 3(2^0.5))


Prove that 8 times any triangle number is always 1 less than a square number


give the coordinates of the stationary points of the curve y = x^4 - 4x^3 + 27 and state with reason if they are minumum, maximum, or points of inflection.


A curve C is defined by the parametric equations x=(4-e^(2-6t))/4 , y=e^(3t)/(3t), t doesnt = 0. Find the exact value of dy/dx at the point on C where t=2/3 .