Use mathematical induction to prove that every integer amount of postage of six cents or more can be formed using 3-cent and 4-cent stamps.

Question

Quizplus · Accepted Answer

The Answer is P(6): Six cents postage can be made from two 3-cent stamps. P(k) → P(k + 1): either replace a 3-cent stamp by a 4-cent stamp or else (if there are only 4-cent stamps in the pile of stamps making k cents postage) replace two 4-cent stamps by three 3-cent stamps.

Use Mathematical Induction to Prove That Every Integer Amount of Postage