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

3215 Views

See similar Further Mathematics A Level tutors

Related Further Mathematics A Level answers

All answers ▸

The plane Π contains the points (1, 2, 3), (0, 1, 2) and (2, 3, 0). What is the vector equation of the plane? and what is the cartesian equation of the plane?


Given y=arctan(3e^2x). Show dy/dx= 3/(5cosh(2x) + 4sinh(2x))


Find the eigenvalues and eigenvectors of the following 3x3 matrix (reading left to right, top to bottom): (1 0 2 3 1 1 2 0 1)


You are given a polynomial f, where f(x)=x^4 - 14x^3 + 74 x^2 -184x + 208, you are told that f(5+i)=0. Express f as the product of two quadratic polynomials and state all roots of f.


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:

© 2025 by IXL Learning