MYTUTOR SUBJECT ANSWERS

551 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

82 SUBJECT SPECIALISTS

£20 /hr

Mark H.

Degree: Mathematics MMath (Masters) - Manchester University

Subjects offered:Further Mathematics , Physics+ 1 more

Further Mathematics
Physics
Maths

“Hello there, I'm Mark and I study Mathematics at the University of Manchester! Let me help you achieve your best! ”

£20 /hr

Theo P.

Degree: Mathematics (Bachelors) - Bath University

Subjects offered:Further Mathematics , Maths

Further Mathematics
Maths

“An engaging and creative tutor with 4 years experience in tutoring Maths to a broad range of ages and abilities. ”

MyTutor guarantee

Ross G. GCSE Maths tutor, A Level Maths tutor, GCSE Further Mathemati...
£26 /hr

Ross G.

Degree: Mathematics (Masters) - Durham University

Subjects offered:Further Mathematics , Physics+ 2 more

Further Mathematics
Physics
Maths
.STEP.

“I study maths, the subject I love, at Durham University. I hope I can help you to learn the content and, maybe, you can learn to love maths too!”

About the author

Cordelia W.

Currently unavailable: for new 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

Given sinhx = 0.5(e^x - e^-x), express its inverse, arcsinhx in terms of x.

How to use the integrating factor?

What are the different forms of complex numbers and how do you convert between them?

Find arsinh(x) in terms of x

View A Level Further Mathematics 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