15. Let and be relatively prime positive integers and let be a positive integer. We call a solution of the linear diophantine equation nonnegative when both and are nonnegative.
a) Show that whenever there is a nonnegative solution of this equation.
b) Show that if , then there are no nonnegative solutions.
c) Show that there are exactly positive integers such that the equation has a nonnegative solution.
d) The post office in a small Maine town is left with stamps of only two values. They discover that there are exactly 33 postage amounts that cannot be made up using these stamps, including . What are the values of the remaining stamps?
Solution
15. 7 cents and 12 cents
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.