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

4389 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Differentiate with respect to x: F(x)=(x^2+1)^2


When using the addition rule in probability, why must we subtract the "intersection" to find the "union" with the Addition Rule?


Consider the functions f(x) = −x^3 + 2x^2 + 3x and g(x) = −x^3 + 3x^2 − x + 3. (a) Find df/dx (x) and hence show that f(x) has turning points at when x = 2 /3 ± √ 13/ 3 . [5] (b) Find the points where f(x) and g(x) intersect. [4]


Given that sin(x)^2 + cos(x)^2 = 1, show that sec(x)^2 - tan(x)^2 = 1 (2 marks). Hence solve for x: tan(x)^2 + cos(x) = 1, x ≠ (2n + 1)π and -2π < x =< 2π(3 marks)


We're here to help

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

MyTutor is part of the IXL family of brands:

© 2025 by IXL Learning