# Mathematical Induction: Stamps [duplicate]

Possible Duplicate:
Representing Any $n \geq 4$ as a Sum of 2’s and 5’s

Show that if you have enough three cent and four cent stamps then you can make any postage greater than six cents.

How would I prove this by induction?

-

## marked as duplicate by tomasz, Henry T. Horton, froggie, Micah, draks ...Nov 29 '12 at 8:16

HINT: Show directly that you can make $6$ cents, $7$ cents, and $8$ cents. Then show that if you can make $n$ cents, you can make $n+3$ cents.