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

10 months 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


£22 /hr

Kirsty S.

Degree: Mathematics (Bachelors) - Warwick University

Subjects offered: Further Mathematics , Spanish+ 1 more

Further Mathematics

“Hello, I'm Kirsty and I am here to help you with Maths. Maths will soon become the exam that you will look forward to, so you can show off how much you know! Before I begin any tuition I find out exactly what you would like to get ou...”

£20 /hr

Guy P.

Degree: Mathematics (Masters) - Warwick University

Subjects offered: Further Mathematics , Maths+ 2 more

Further Mathematics

“About:Hi. I am a 2nd Year Mathematics student at the University of Warwick. I achieved a comfortable First in Year 1 and have continued this trend into my second year. Even from an early age, I have had a burning passion to engage m...”

£24 /hr

Josh R.

Degree: Mathematics (Masters) - Warwick University

Subjects offered: Further Mathematics , Maths

Further Mathematics

“I study Maths at Warwick, I hope to be able to teach your child to love Maths and how to achieve top exam grades. ”

About the author

£20 /hr

Nadine R.

Degree: Mathematics (Bachelors) - Warwick University

Subjects offered: Further Mathematics , Science+ 3 more

Further Mathematics

“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

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

Find the displacement function if the acceleration function is a=2t+5. Assume a zero initial condition of displacement and v=8 when t=1.

How do you find the square roots of a complex number?

Use De Moivre's Theorem to show that if z = cos(q)+isin(q), then (z^n)+(z^-n) = 2cos(nq) and (z^n)-(z^-n)=2isin(nq).

View A Level Further Mathematics tutors


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