The Postage Stamp Problem

from blog John D. Cook, | ↗ original
I recently stumbled upon the Postage Stamp Problem. Given two relatively prime positive numbers a and b, show that any sufficiently large number N, there exists positive integers x and y such that ax + by = N. I initially missed the constraint that x and y must be positive, in which result is well […] The post The Postage Stamp Problem first...