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

Related Maths A Level answers

All answers ▸

Find the gradient of the line Y = X^3 + X + 6 when X = 4


Given df/dx=2x+3 and the graph goes through (1,1), what is the function f?


A curve has equation 3x^4/3-16y^3/4=32. By differentiating implicitly find dy/dx in terms of x and y. Hence find the gradient of the curve at the point (8,1).


y = 4x^3 - 5/x^2 Find dy/dx