MYTUTOR SUBJECT ANSWERS

404 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

62 SUBJECT SPECIALISTS

£30 /hr

Hayden M.

Degree: Physics (Masters) - Warwick University

Subjects offered: Further Mathematics , Science+ 4 more

Further Mathematics
Science
Physics
Maths
English
Chemistry

“My name is Hayden. I am a 2nd year Physics student at The University of Warwick. I get excited aboutall things science and I hope that I can help you not only learn your material but alsounderstand why it is a useful thing to know.A...”

£30 /hr

Jacan C.

Degree: Theoretical Physics (Masters) - York University

Subjects offered: Further Mathematics , Science+ 3 more

Further Mathematics
Science
Physics
Maths
Chemistry

“Hi, my name is Jacan. I am a Theoretical Physics third year at the University of York. I have had a real excitement for gaining an understanding in science at all levels through my education. This was, however, not always facilitated...”

£30 /hr

Louis S.

Degree: Mathematics (Bachelors) - Cambridge University

Subjects offered: Further Mathematics , Physics+ 6 more

Further Mathematics
Physics
Maths
Extended Project Qualification
.STEP.
.MAT.
-Personal Statements-
-Oxbridge Preparation-

“ second year undergraduate at the University of Cambridge, studying for a B.A. in Mathematics, having received A*s in A-Level Mathematics, Further Mathematics (Edexcel) and Physics (AQA)”

About the author

£22 /hr

Cordelia W.

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

Prove by mathematical induction that, for all non-negative integers n, 11^(2n) + 25^n + 22 is divisible by 24

Convert the general complex number z=x+iy to modulus-argument form.

Find the displacement function if the acceleration function is a=2t+5. Assume a zero initial condition of displacement and v=8 when t=1.

Prove that sum(k) from 0 to n is n(n+1)/2, by induction

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