How does proof by induction work?

  • Google+ icon
  • LinkedIn icon
  • 843 views

Proof by induction is one of the most important mathematical methods. We take a statement we think is true for all integers n and prove that we're right:

We show something works in a trival, easy case (the base case). Often this is for n=1 or n=0.

Then we make our Induction hypothesis where we simply state that we're going assume our statement is true for some value n = k.

Then we show, often algebraically, that, given our hypothesis, our statement is true for n = k+1. This is the Induction step.

So then the statement is true for all integers bigger than our base case n. We've shown for example, that the base case n = 1 is true so n+1 = 2 must be true due to our induction step. And n = 3, 4, 5... and so for every single integer number.

Cordelia W. A Level Maths tutor, A Level Further Mathematics  tutor, ...

About the author

is an online A Level Further Mathematics tutor with MyTutor studying at Durham University

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

95% of our customers rate us

Browse 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