Related questions with answers
Show that postage of 6 cents or more can be achieved by using only 2-cent and 7-cent stamps.
Solution
VerifiedTo proof: A postage of at least 6 cents can be obtained by using only 2-cent and 7-cent stamps.
Let be the statement "A postage of cents can be obtained by using only 2-cent and 7-cent stamps".
We obtain a 6 cent postage by using three 2-cent stamps.
We obtain a 7 cent postage by using one 7-cent stamps.
Thus and are true.
Let be true while .
We need to proof that is true.
Since , we also know .
If we then use one 2-cent stamp, then we still require a postage of cents.
Since is true, cents can be obtained from 2-cent and 7-cent stamps and thus can be obtained from 2-cent and 7-cent stamps (by using one additional 2-cent stamp).
Thus is true.
By the principle of strong induction, is true for all natural numbers .
Create a free account to view solutions
Create a free account to view solutions
Recommended textbook solutions

Discrete Mathematics and Its Applications
7th Edition•ISBN: 9780073383095 (8 more)Kenneth Rosen

Discrete Mathematics and Its Applications
8th Edition•ISBN: 9781259676512 (3 more)Kenneth Rosen
More related questions
- anatomy and physiology
1/4
- anatomy and physiology
1/7