MYTUTOR SUBJECT ANSWERS

458 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

88 SUBJECT SPECIALISTS

£26 /hr

Josh R.

Degree: Mathematics (Masters) - Warwick University

Subjects offered: Further Mathematics , Maths

Further Mathematics
Maths

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

£22 /hr

Matthew B.

Degree: Mathematics (Masters) - Warwick University

Subjects offered: Further Mathematics , Science+ 2 more

Further Mathematics
Science
Physics
Maths

“About me: Hello! My name is Matt and I'm a 3rd year Maths student at the University of Warwick. I achieved all A*s at GCSE and 4 A*s at A-Level in Maths, Further Maths, Physics, and Chemistry. I am offering tutoring forA-Level Maths, ...”

£20 /hr

Aashish M.

Degree: Mechanical Engineering (Masters) - Bath University

Subjects offered: Further Mathematics , Physics+ 2 more

Further Mathematics
Physics
Maths
Economics

“I am a Mechanical Engineering student, currently studying at the University of Bath. I enjoy doing Maths and Science, so if you're struggling with a problem, I would be happy to help! During the session, I'll go through the content wit...”

MyTutor guarantee

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

Solve the inequality x^3 + x^2 > 6x

Given that the equation x^2 - 2x + 2 = 0 has roots A and B, find the values A + B, and A * B.

How to approximate the Binomial distribution to the Normal Distribution

How do you plot a complex number in an Argand diagram?

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