MYTUTOR SUBJECT ANSWERS

586 views

How do I do a proof by induction?

For this explanation we will use the following example from a 2013 exam paper:

   If u1= 2 and un+1=(5un-3)/(3un-1), then prove that un=(3n+1)/(3n-1) for all n>=1

The first step of any proof by induction is to make the assumption that what we want to prove is true for a particular value n = k:

  Assume there exists k such that uk=(3k+1)/(3k-1)

We must then prove that it is also true for n = (k+1), we start by finding uk+1 using the original formula:

  uk+1 = (5uk-3)/(3uk-1) = (5*(3k+1)/(3k-1) - 3)/(3*(3k+1)/(3k-1) - 1) = ... = (3k+4)/(3k+2)

We now want to write this in terms of k+1, in this case it is fairly straightforward but other times it may be harder to see:

  uk+1 = (3k+4)/(3k+2) = (3(k+1) - 3 + 4)/(3(k+1) - 3 +2) = (3(k+1)+1)/(3(k+1)-1)

When written in terms of k+1, uk+1 should now be in the form that we want to prove for unor a form that can be rearranged into that one. There is still one step left however which is CRUCIAL for this to be a proper proof by induction. We have to prove this is true for a certain value of n, in this case n = 1:

   u= 2 = (3*1+1)/(3*1-1) therefore the assumption is true for n = 1. It is therefore true for n = 1, 2, 3, ...

This last step is usually very simple but can often be overlooked so make sure to include it!

Samuel C. A Level Physics tutor, A Level Maths tutor, A Level Further...

2 years ago

Answered by Samuel, 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

Sam A.

Degree: Mathematics (Bachelors) - York University

Subjects offered:Further Mathematics , Maths+ 1 more

Further Mathematics
Maths
Biology

“An enthusiastic and engaging undergrad mathematician (University of York, MMath), whose lessons are focused for the student, and never the teacher.”

Ethan R. A Level Maths tutor, GCSE Maths tutor
£20 /hr

Ethan R.

Degree: Maths and Physics (Masters) - Durham University

Subjects offered:Further Mathematics , Physics+ 1 more

Further Mathematics
Physics
Maths

“Hi, I'm Ethan. I like to take a friendly approach to tutoring and want to learn what works best for you. Maths can be easy, as long as you know how!”

£20 /hr

Tarryn R.

Degree: Mathematics (Bachelors) - Exeter University

Subjects offered:Further Mathematics , Maths+ 2 more

Further Mathematics
Maths
Extended Project Qualification
English Literature

“Hi I'm Tarryn, I'm a Maths student with a wide knowledge in Maths and English Literature modules - I pride myself on being flexible, reliable and enthusiastic!”

About the author

£26 /hr

Samuel C.

Degree: Physics (Bachelors) - Durham University

Subjects offered:Further Mathematics , Physics+ 2 more

Further Mathematics
Physics
Maths
Chemistry

“Hi, I'm Sam Crawford. I'm studying Maths and Physics at Durham University, with an offer from Cambridge for next year, and I absolutely love both subjects.”

You may also like...

Posts by Samuel

How do I do a proof by induction?

How do I find the integral ∫(ln(x))^2dx ?

Other A Level Further Mathematics questions

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

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

Let P(z) = z⁴ + az³ + bz² + cz + d be a quartic polynomial with real coefficients. Let two of the roots of P(z) = 0 be 2 – i and -1 + 2i. Find a, b, c and d.

if y = (e^x)^7 find dy/dx

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