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, 

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

Step 3: Solve for n= k+1

12+22+.....+ k2 + (k+1)= 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
Answered by Vaisaalii I. Maths tutor

4107 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

What is the integral of x sin(x) dx?


Prove that √2 is irrational


A function is defined by f(x)=x/(2x-2)^(1/2): (a)Determine the maximum domain of f. (b)Differentiate f. (c)Find the inflection points of the function's graph.


(The question is too long so it's marked at the top of the answer space, sorry for any inconveniences)


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences