The Postage Stamp Problem
The Endeavour 2024-11-10
Summary:
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 appeared on John D. Cook.