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

Related Further Mathematics A Level answers

All answers ▸

solve 3sinh^2(2x) + 11sinh(2x) = 4 for x, giving your answer(s) in terms of the natural log.


Find the general solution to f''(x)+ 3f'(x)+ 2f(x)=0


In simple harmonic motion, where would the object have the largest speed. If the angular velocity is 2 rad s^-1, and the amplitude is 1m, what is the largest speed obtained by the object?


f(x)=ln(x). Find the area underneath the curve f(x) between 1 and 2.