Question

Prove the following theorem using strong induction: Theorem: For any $n ge 12$, it is possible to make exactly $n$ cents worth of postage using only 4-cent and 5-cent stamps.

          Prove the following theorem using strong induction:
Theorem: For any $n ge 12$, it is possible to make exactly $n$ cents worth of postage
using only 4-cent and 5-cent stamps.

Added by Rebecca H.

Elementary and Intermediate Algebra

Alan S. Tussy, R. David Gustafson 5th Edition

Instant Answer

Solved by Expert Supreeta N

08/22/2023

Step 1

12 cents: 3(4-cent stamps) 13 cents: 1(5-cent stamp) + 2(4-cent stamps) 14 cents: 2(5-cent stamps) + 1(4-cent stamp) 15 cents: 3(5-cent stamps) Inductive Step: Assume that it is possible to make k, k+1, k+2, and k+3 cents for some k ≥ 12 using only 4-cent and Show more…

Show all steps