Hint for Section 4.3 Question 3

3. Let P(n) be the claim that  bn = 7 - 4n   for all integers ngeq.jpg (602 bytes)0.

P(0) is the statement: b0 = 7 - 4·0.

P(k) is the statement:  bk = 7 - 4k.

P(k+1) is the statement: bk+1 = 7 - 4(k+1).

For a proof by induction, you first need to check that the statement P(0) is true. Then assume that P(k) is true and use this to show that P(k + 1) is true.

Next hint please
Back to Section 4.3
Full solution