MYTUTOR SUBJECT ANSWERS

884 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.

James B. A Level Maths tutor, GCSE Maths tutor

1 year ago

Answered by James, an A Level Maths tutor with MyTutor


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

295 SUBJECT SPECIALISTS

£20 /hr

Ben T.

Degree: Engineering (Bachelors) - Cambridge University

Subjects offered:Maths, Physics+ 4 more

Maths
Physics
French
Chemistry
-Personal Statements-
-Oxbridge Preparation-

“Hi there! I’m your friendly neighbourhood Cambridge grad, brimming with tricks and enthusiasm for Maths, Sciences and French. To learn more, view my profile...”

£20 /hr

Harry R.

Degree: Mathematics and Computer Science (Masters) - Durham University

Subjects offered:Maths, Physics+ 1 more

Maths
Physics
Computing

“About Me: I am a Maths and Computer Science student at Durham University and I have always enjoyed problem-solving and the reward of solving a problem that I perhaps didn't think I could. I am very patient and friendly. I have volunte...”

£22 /hr

Yacine H.

Degree: Medicine A100 (Bachelors) - Nottingham University

Subjects offered:Maths, Chemistry+ 2 more

Maths
Chemistry
-Personal Statements-
-Medical School Preparation-

“Hi! My name is Yacine, and I'm a 19 year old Medical Student. I've always loved the idea of being taught in a more 'relaxed' manner, without the stress of a student - teacher relationship, and here was my chance to give this opportunit...”

MyTutor guarantee

About the author

£26 /hr

James B.

Degree: Mathematics (Masters) - Exeter University

Subjects offered:Maths

Maths

“About MeI'm a second year student at Exeter University. I've been passionate about maths from a young age and have carried that love through my school and uni career. I hope that I can generate the same passion for my tutees as well....”

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

Solve x^2 + 8x +3 = 0 by completing the square.

Find the set of values for x for which x^2 - 9x <= 36

How do I integrate terms with sin^2(x) and cos^2(x) in them? For example integrate (1+sin(x))^2 with respect to x

The graph with equation y= x^3 - 6x^2 + 11x - 6 intersects the x axis at 1, find the other 2 points at which the graph intersects the x axis

View A Level Maths tutors

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

mtw:mercury1:status:ok