794 views

How does proof by induction work?

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.

2 years ago

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

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

146 SUBJECT SPECIALISTS

£30 /hr

Degree: Physics (Masters) - Durham University

Subjects offered:Further Mathematics , Physics+ 4 more

Further Mathematics
Physics
Music
Maths
Chemistry
-Personal Statements-

“Hello everyone! My name is Anuradha (you can call me Anu), and I am a Physics Undergrad at Durham. I have always had a “thing” for science and am so pleased to be studying it – and hope that I can give you all the support you need to ...”

£30 /hr

Degree: Mathematics (Masters) - Warwick University

Subjects offered:Further Mathematics , Maths

Further Mathematics
Maths

“2nd year Maths student at Warwick, after a few tutorials you'll see Maths isn't the scary, hard subject most people think it is - it's actually really fun!”

£20 /hr

Degree: Mathematics (Bachelors) - Bath University

Subjects offered:Further Mathematics , Maths

Further Mathematics
Maths

“Hi, I’m Sachin and I study Maths at the University of Bath. I’m looking forward to working with my students to enable them to reach their highest potential.”

£22 /hr

Degree: Mathematical Science (Masters) - Durham University

Subjects offered:Further Mathematics , Physics+ 1 more

Further Mathematics
Physics
Maths

“I’ve been teaching maths and physics for years. It’s my passion and that’s why I like sharing it in an open, relaxed manner which focuses on what you need.”

You may also like...

Posts by Cordelia

How do I expand out a pair of brackets?

How do I simplify surds?

How do stars like ours form and die?

How does proof by induction work?

Other A Level Further Mathematics questions

find general solution to: x(dy/dx) + 2y = 4x^2

How do you show that the centre of a group is a subgroup

Find the general solution for the determinant of a 3x3 martix. When does the inverse of this matrix not exist?

Find the inverse of a 3x3 matrix

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