Show using mathematical induction that 8^n - 1 is divisible by 7 for n=1,2,3,...

First step: n=1 we have 81 -1=7 which is divisible by 7. Assumption step: 8k-1 is divisible by 7. Induction step: Using the previous step we have that 8k-1=7x. So 8k = 7x+1. Therefore, 8k+1- 1=8(8k)-1=8(7x+1)-1 = 56x + 8 -1 = 56x+7 = 7(8x+1) which is divisible by 7. Hence, since it is true for n=1, n = k and for n=k+1 then it is true for all positive integers

MC
Answered by Mike C. Maths tutor

5899 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

what is the equation of the normal line to the curve y=x^2-4x+3 at the point (5,8)?


There's a school in India where only 60% of students have internet access. What is the probability of choosing eight students randomly, five of whom have internet access? (Info: Each student's internet access (or lack of it) is independent from all others


What is a derivative and how are they used?


Relative to a fixed origin O, the point A has position vector (8i+13j-2k), the point B has position vector (10i+14j-4k). A line l passes through points A and B. Find the vector equation of this 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