Skip to content

General integer solution of 3x + 7y = 10000

Question

Every integer pair (x,y)(x,y) with 3x+7y=100003x+7y=10000 can be written as x=a+7nx=a+7n, y=b−3ny=b-3n for n∈Zn\in\mathbb{Z}, where the constants a,ba,b are integers chosen so that bb is the smallest possible positive value. Compute abab.

Short answer

33313331. Since 10000≡1(mod3)10000\equiv1\pmod 3, 7y≡1(mod3)7y\equiv1\pmod3 forces y≡1(mod3)y\equiv1\pmod 3, so the smallest positive yy is b=1b=1, with x=(10000−7)/3=3331x=(10000-7)/3=3331. Hence a=3331a=3331, b=1b=1 and ab=3331ab=3331.

Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.

See the hint and the full worked solution in the question bank (free account).

Open the worked solution