1431 views

### How to prove that (from i=0 to n)Σi^2= (n/6)(n+1)(2n+1), by induction.

First you must show that the statement on the right hand side is true for n=1:

Σi=0 iwhen n=1, is equal to 12=1

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

This means that the statement is true for n=1.

Next you assume that it is true for 'k', where k is any number, and so you get;

Σi=0 i2 when n=k, is equal to (k/6)(k+1)(2k+2)

You then have to show that the statement is true for n=k+1 which would make;

Σi=0 i2 when n=k+1, is equal to (k+1)/6(k+2)(2k+3) call this 1)

As the left hand side is a sum, it can be written as;

Σi=0 i2 when n=k + (k+1)2

We already know the sum of i2 when n=k and so we can substitute it in;

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

We then try and reach 1)

We can factorise out (k+1)

(k+1)[(k/6)(2k+1) +k+1]

Next, multiply the inner brackets;

(k+1)[2k2/6+k/6 +k+1]

Take out a factor of 1/6

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

Finally, factorise the inner bracket;

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

As this is equal to 1), we have proven that the statement is true for all values of n.

2 years ago

Answered by James, an A Level Maths tutor with MyTutor

## Still stuck? Get one-to-one help from a personally interviewed subject specialist

#### 354 SUBJECT SPECIALISTS

£26 /hr

Degree: PGCE Secondary Mathematics (Other) - Leeds University

Subjects offered:Maths, Further Mathematics

Maths
Further Mathematics

“I am currently completing 2 PGCEs in Leeds. I have always had a passion for maths and my objective is to help as many as possible reach their full potential.”

£20 /hr

Degree: Medicine (Other) - Imperial College London University

Subjects offered:Maths, Human Biology+ 5 more

Maths
Human Biology
.UKCAT.
-Personal Statements-
-Medical School Preparation-

“I'm starting my 4th year of Medicine at Imperial. I have experience working with students and offer insightful tutorials!”

MyTutor guarantee

£30 /hr

Degree: Physics and Astronomy with a Year Abroad (Bachelors) - Durham University

Subjects offered:Maths, Science+ 3 more

Maths
Science
Physics
German
Chemistry

“Hey, I'm Rachel and I'm Physics graduate from Durham University. My best subjects at school were always science and maths but I also loved languages and art”

£26 /hr

Degree: Mathematics (Masters) - Exeter University

Subjects offered:Maths

Maths

“Third Year Mathematics Student and qualified TEFL Tutor, available any time to discuss tuition in either maths or english as a foreign language.”

### You may also like...

#### Posts by James

How do you differentiate X to the power of a?

How to prove that (from i=0 to n)Σi^2= (n/6)(n+1)(2n+1), by induction.

What is "Standard Form"?

What is a complex number?

#### Other A Level Maths questions

What is the difference between a tangent and a normal?

What is the differential of e^x?

How do you find the integral of sin^2(x) dx?

Differentiate arctan(x) with respect to x. Leave your answer in terms of x

We use cookies to improve your site experience. By continuing to use this website, we'll assume that you're OK with this.