Prove by mathematical induction that 11^n-6 is divisible by 5 for all natural numbers n

First I would do the base case (the first value):Test n=1,111-6=5. 5 is divisible by 5 therefore true for n=1.
Now we assume true for n=k,11k-6 is divisible by 5.Next we test n=k+1,11k+1-6We can rearrange this into 1111k-6= 1011k+11k-6We know that for n=k the result is 11k-6 which we assume to be true so that part can be assumed to be true.The first part can be factorised into 5(2*11k) which is divisible by 5. Therefore we have shown that if true for n=k, true for n=k+1 and as we shown true for n=1 it must also be true for all natural numbers. So we have proved this through induction

Answered by Further Mathematics tutor

3419 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

For a homogeneous second order differential equation, why does a complex conjugate pair solution (m+in and m-in) to the auxiliary equation result in the complementary function y(x)=e^(mx)(Acos(nx)+Bisin(nx)), where i represents √(-1).


How far is the point (7,4,1) from the line that passes through the points (6,4,1) and (6,3,-1)?


Unfortunately this box is to small to contain the question so please see the first paragraph of the answer box for the question.


Show that the points on an Argand diagram that represent the roots of ((z+1)/z)^6 = 1 lie on a straight line.


We're here to help

contact us iconContact ustelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

MyTutor is part of the IXL family of brands:

© 2026 by IXL Learning