I am reading a book on Discrete Mathematics, and I am on the chapter of mathematical induction.
The first problem is the fairly common example of 1+2+...+n = n(n+1)/2, which I didn't have trouble with, but now this question came up and I don't know how to prove it using induction.
Use mathematical induction to show that any amount of money of at least 14c can be made up using 3c and 8c coins
I imagine the first part is to break it into cases... but I am a bit stuck. That doesn't seem like induction. Could anyone point in the right direction for a problem like this?
Thank you.
Hint: Show it's true for $14, 15, 16$ and subtract $3$ in the induction step.