Frobenius stamp problem

Prove that using stamps of 5 cents and stamps of 3 cents, one can pay all amounts greater than or equal to 8 cents. This is the Frobenius problem, instantiated for 3 and 5.

Solutions

Look at This file
Another solution, which doesn't use ring and omega, but an induction scheme on integers modulo n, was sent to us by Constantine Plotnikov. Download

Going home
Pierre Castéran