A brief induction question if no-one minds.
"Prove by induction, 7n - 1 is divisible by 6 for all n >= 1."
n = 1 -> 7 - 1 /6 = 1 so the first condition of induction is satisfied, but I honestly can't work out where to go next...
Not true... hmm, I'll include what the book says.
"In the case n = 1, 7n - 1 is divisible by 6 so P(1) is true.
Assume now the 7k - 1 is divisible by 6 for some k >= 1.
7k + 1 = 7(7k) - 1
= 7(7k - 1) + 7 -1
= 7)7k - 1) + 6
Since 7k - 1 is divisible by 6 it follows that 7(7k - 1) + 6 is also divisible by 6."
However I guess you are trying to prove that , which is correct. If this is the case, you have shown P(1) holds. Assume P(k), and now we need to prove that P(k+1) follows.
Now, by the induction hypothesis (that is, ), we get:
for some .
But which is divisible by 6, therefore P(k+1) holds and we are done.
If you want to follow your book's way:
Now, by the induction hypothesis, and therefore for some . Substitute and get:
and obviously therefore P(k+1) holds and we are done.