5^n + 6*7^n+ 1
Show that it's true for n = 1
5^1 + 6*7^1 + 1 =
5 + 42 + 1 = 48 which is divisible by 8
Assume that it's true for k ...that is
5^(k) + 6*7^k + 1 is divisible by 8
Prove that it is true for k + 1
5^(k + 1) + 6*7^(k + 1) + 1
5*5^k + 7*6*7^k + 1
5*5^k + 42* 7^k + 1
5^k + 4*5^k + 6*7^k + 36*7^k + 1
(5^k + 6*7^k + 1) + 4*5^k + 36*7^k
(5^k + 6*7^k + 1) + 4*(5^k + 9*7^k)
Note that 5^k is odd and so is 9*7^k ....but the sum of two odds is even = 2n
So we have
(5^k + 6*7^k + 1) + 4 (2n) =
(5^k + 6*7^k + 1) + 8n
The first was assumed to be divisible by 8 and the second term is also divisible by 8
