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

Answered by Mike C. Maths tutor

3654 Views

See similar Maths A Level tutors

Related Maths A Level answers

All answers ▸

the graph y = 3/((1-4x)*(1/2)) has a shaded region between x = 0 and x = 2, find area of the region


The curve C has equation x^2 + 2xy + 3y^2 = 4. Find dy/dx.


Given that x = 1/2 is a root of the equation 2x^3 – 9x^2 + kx – 13 = 0, find the value of k and the other roots of the equation.


Find the equation of the tangent to the curve y^3 - 4x^2 - 3xy + 25 = 0 at the point (2,-3).


We're here to help

contact us iconContact usWhatsapp logoMessage us on Whatsapptelephone icon+44 (0) 203 773 6020
Facebook logoInstagram logoLinkedIn logo

© MyTutorWeb Ltd 2013–2024

Terms & Conditions|Privacy Policy