MYTUTOR SUBJECT ANSWERS

360 views

Prove that sum(k) from 0 to n is n(n+1)/2, by induction

Proof by induction involves making an assumption, and using that assumption to prove that the consecutive case follows the pattern. 

The key to this is realising that most questions follow the same structure, usually involving rearranging algebra. Remember to try to see where you can use the induction step, and how you can rearrange it to make it clear how the induction step fits in. Just keep calm, write out every step carefully, and the answers will follow.

Base case: for k=1, sum(0+1) = 1 and 1(1+1)/2 = 1, and we have shown that the claim is true in this case.

Hypothesis: suppose the claim is true for k=n

Induction step: for k=n+1 , take the sum:

sum(k) [0--n+1] = sum(k)[0--n] + n+1 = n(n+1)/2 +n+1 = (n2+n)/2 + (2n+2)/2 = (n2+3n+2)/2

= (n+1)(n+2)/2 and we have shown the claim

Conclusion: As the claim is true for 0 and 1, and we have shown it to be true if it is true for n=k, by induction we have proved it true for all n in the natural numbers.

Nadine R. A Level Further Mathematics  tutor, A Level Maths tutor, GC...

1 year ago

Answered by Nadine, an A Level Further Mathematics tutor with MyTutor


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

87 SUBJECT SPECIALISTS

£20 /hr

Liberty A.

Degree: Mathematics (Bachelors) - Durham University

Subjects offered: Further Mathematics , Physics+ 1 more

Further Mathematics
Physics
Maths

“About Me Hi I'm Libby, I am in my first year studying Mathematics at Durham University and live in Buckinghamshire. I believe Mathematics and Pysics are fantastic subjects and I enjoy tutoring as I am able to share my passion and help...”

MyTutor guarantee

£20 /hr

Scott R.

Degree: PGCE Secondary Mathematics (Other) - Leeds University

Subjects offered: Further Mathematics , Maths

Further Mathematics
Maths

“About Me: I am current studying a PGCE at Leeds University and should be a fully qualified teacher by the end of June 2017. I also studied maths at Leeds where I got my degree. I have always had a passion for maths and my objective is...”

£30 /hr

Daniel K.

Degree: Mathematical and Theoretical Physics (Masters) - Oxford, Merton College University

Subjects offered: Further Mathematics , Science+ 5 more

Further Mathematics
Science
Physics
Maths
Chemistry
.MAT.
-Personal Statements-

“Mathematics, Merton College, University of Oxford. I enjoy sharing my experience and enthusiasm in Maths with those who could do with some help”

About the author

£20 /hr

Nadine R.

Degree: Mathematics (Bachelors) - Warwick University

Subjects offered: Further Mathematics , Science+ 3 more

Further Mathematics
Science
Physics
Maths
Chemistry

“Top tutor from the renowned Russell university group, ready to help you improve your grades.”

MyTutor guarantee

You may also like...

Other A Level Further Mathematics questions

How to approximate the Binomial distribution to the Normal Distribution

Let P(z) = z⁴ + az³ + bz² + cz + d be a quartic polynomial with real coefficients. Let two of the roots of P(z) = 0 be 2 – i and -1 + 2i. Find a, b, c and d.

Find the modulus-argument form of the complex number z=(5√ 3 - 5i)

Prove by induction that 11^n - 6 is divisible by 5 for all positive integer n.

View A Level Further Mathematics tutors

Cookies:

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

mtw:mercury1:status:ok