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

5036 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

Differentiate the following: 4x^3 + sin(x^2)


Given a second order Differential Equation, how does one derive the Characteristic equation where one can evaluate and find the constants


How does integration by parts work ad when to use it?


An open-topped fish tank is to be made for an aquarium. It will have a square base, rectangular sides, and a volume of 60 m3. The base materials cost £15 per m2 and the sides £8 per m2. What should the height be to minimise costs?


We're here to help

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

© MyTutorWeb Ltd 2013–2025

Terms & Conditions|Privacy Policy
Cookie Preferences