MYTUTOR SUBJECT ANSWERS

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

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

1 year 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

71 SUBJECT SPECIALISTS

£20 /hr

Philip D.

Degree: Mathematics (Bachelors) - Exeter University

Subjects offered: Further Mathematics , Maths

Further Mathematics
Maths

“Hey, I'm Phil, a mathematics student at the University of Exeter. Unsurprisingly maths has always been a subject that has fascinated me given its intrinsic and logical nature, and I hope that I can help develop your understanding of t...”

£26 /hr

Vandan P.

Degree: Physical Natural Sciences (Bachelors) - Cambridge University

Subjects offered: Further Mathematics , Science+ 6 more

Further Mathematics
Science
Physics
Maths
Chemistry
.STEP.
.MAT.
-Oxbridge Preparation-

“I am a second year undergraduate at Corpus Christi College Cambridge. I am studying Natural Sciences. In my first year I did Physics, Chemistry, Computer Science and Maths and passed with first class honours....”

£26 /hr

Mathew V.

Degree: Mathematics (Bachelors) - Warwick University

Subjects offered: Further Mathematics , Physics+ 1 more

Further Mathematics
Physics
Maths

“Hi there! I’m Mathew, a 3rd year undergraduate student of Mathematics at Warwick University. For A-Levels I studied Maths, Further Maths, Further Additional Maths and Physics. I also worked at a local tuition centre for 2 years prior ...”

About the author

Cordelia W.

Currently unavailable: for regular students

Degree: Mathematical Science (Masters) - Durham University

Subjects offered: Further Mathematics , Physics+ 1 more

Further Mathematics
Physics
Maths

“I LOVE maths and believe I can pass on my love of the subject. I have been teaching maths and physics for years. I taught myself maths and physics, I helped my friends understand both subjects, I went on toteach a whole secondary scho...”

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

Using mathematical induction, prove that n^3+2n is divisible by 3 for all integers n

Find the square root of i

How to approximate the Binomial distribution to the Normal Distribution

How do I find the asymptotes of a curve?

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