Let P (n) be the statement that a postage of n cents can
Chapter 5, Problem 4E(choose chapter or problem)
Let P (n) be the statement that a postage of n cents can be formed using just 4-cent stamps and 7-cent stamps. The parts of this exercise outline a strong induction proof that P(n) is true for n ? 18.a) Show statements P (18), P(19), P(20), and P(21) are true, completing the basis step of the proof.________________b) What is the inductive hypothesis of the proof?________________c) What do you need to prove in the inductive step?________________d) Complete the inductive step for k ? 21.________________e) Explain why these steps show that this statement is true whenever n 18.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer