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

1 year ago

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

#### 102 SUBJECT SPECIALISTS

£22 /hr

Georgia S.

Degree: Mathematics (Masters) - Bath University

Subjects offered:Further Mathematics , Maths+ 1 more

Further Mathematics
Maths
Design & Technology

“Hi, I'm Georgia. I'm a Maths student with a passion for learning and with enough enthusiasm to inspire anyone to love Maths too!”

£36 /hr

Will W.

Degree: Mathematics (Bachelors) - Durham University

Subjects offered:Further Mathematics , Physics+ 2 more

Further Mathematics
Physics
Maths
.STEP.

“Hi, I'm Will. I study Maths and Physics and really enjoy talking about them. I am patient and caring, so will take the time to refine a student’s understanding.”

£24 /hr

Ayyub A.

Degree: Mathematics Msci (Bachelors) - Bristol University

Subjects offered:Further Mathematics , Maths+ 1 more

Further Mathematics
Maths
.MAT.

“Hi I'm Ayyub, current student at Bristol university studying Maths. I have significant tutoring experience in maths and hopefully i'll be able to help you out.”

£20 /hr

Degree: Mathematics (Bachelors) - Warwick University

Subjects offered:Further Mathematics , Science+ 3 more

Further Mathematics
Science
Physics
Maths
Chemistry

MyTutor guarantee

### You may also like...

#### Other A Level Further Mathematics questions

Integrate xcos(x) with respect to x

How to determine the modulus of a complex number?

What is De Moivre's theorem?

if y = (e^x)^7 find dy/dx

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