MYTUTOR SUBJECT ANSWERS

403 views

Prove by induction that 11^n - 6 is divisible by 5 for all positive integer n.

Let P(n) be the statement that 11n - 6 is divisible by 5.

BASE CASE: Let n = 1.  This gives 111 - 6 = 5, obviously divisible by 5, therefore we know that P(1) is true.

HYPOTHOSIS STEP: Assume that P(k) is true for some positive integer k.  We can write this a different way: 11k – 6 = 5m where m is also a positive integer.

INDUCTION STEP: We will now show that P(k+1) is true.

P(k+1) states that 11k+1 – 6 is divisible by 5.

11k+1 – 6 = 11 * (11k) – 6  

                = 11* (6 + 5m) – 6  (now we use our hypothesis step, with rearranged expression 11k = 6 + 5m)

                = 55m + 60   (multiplying out the brackets gives)

                = 5 * (11m + 12)  (now factorising again)

Which shows that this is a factor of 5 and that P(k+1) is true.

CONCLUSION: Since P(k+1) is true given P(k), and we know that P(1) is true, we have proved by induction that P(n) is true for all positive integer n.

Sally H. A Level Maths tutor, IB Maths tutor, GCSE Maths tutor, 11 Pl...

7 months ago

Answered by Sally, who has applied to tutor A Level Further Mathematics with MyTutor


Still stuck? Get one-to-one help from a personally interviewed subject specialist

59 SUBJECT SPECIALISTS

£20 /hr

Will W.

Degree: Mathematics (Bachelors) - Durham University

Subjects offered: Further Mathematics , Physics+ 2 more

Further Mathematics
Physics
Maths
.STEP.

“About Me: I am a Maths and Physics student at Durham University, who has always enjoyed understanding complex concepts in these subjects. I also have a passion for sharing this enjoyment. At my previous school, I ran a Maths Club. Thi...”

£24 /hr

Oliver R.

Degree: Economics and Mathematics (Bachelors) - Bristol University

Subjects offered: Further Mathematics , Maths

Further Mathematics
Maths

“About Me:I'm currently an undergraduate at the University of Bristol studying Economics & Mathematics (Joint Honours). I am one of those few who havea genuine love of studying Maths and hope that enthusiasm will help you in tutorials...”

£20 /hr

Oliver T.

Degree: Mathematics (Masters) - Edinburgh University

Subjects offered: Further Mathematics , Maths

Further Mathematics
Maths

“Hello! I'm currently a 2nd year Mathematics student at the University of Edinburgh with a sturdy passion for all things Mathematics. Not only do I love Maths, I love teaching Maths and helping people with problems. In particular, I en...”

About the author

£20 /hr

Sally H.

Degree: Physics (Bachelors) - Bristol University

Subjects offered: Further Mathematics , Physics+ 1 more

Further Mathematics
Physics
Maths

“About Me Hi, I'm Sally and I'm currently studying physics at the University of Bristol.  Degree level physics has given me not only an in-depth knowledge in the science but also strong skills in using maths not just for its own sake b...”

MyTutor guarantee

You may also like...

Posts by Sally

Find the magnitude of the force on an electron that is travelling with velocity 2 x 10^4 ms^(-1) in the x direction through a uniform magnetic field of strength 2T in the y direction.

If I have £730 in my bank account which has 2.5% compound interest per year, how much more money will be in there after two years?

Prove by induction that 11^n - 6 is divisible by 5 for all positive integer n.

Other A Level Further Mathematics questions

The curve C has polar equation 'r = 3a(1 + cos(x)). The tangent to C at point A is parallel to the initial line. Find the co-ordinates of A. 0<x<pi

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

Find the set of values for which: 3/(x+3) >(x-4)/x

How to determine the rank of a matrix?

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