Solving a linear Diophantine equation

EasyBrainteasers~4m

Find all integer pairs $(x, y)$ satisfying $3x + 7y = 10000$ . Every solution can be written as $x = a + 7n$ and $y = b - 3n$ for an arbitrary integer $n$ , where $a, b$ are the integers obtained when $b$ is taken to be its smallest positive value. What is $a \cdot b$ ?

Show hints (2)+

Reduce the equation modulo 3 to isolate a condition on $y$ alone.
You get $y \equiv 1 \pmod 3$ ; take the smallest positive $y$ as $b$ , then solve for $x = a$ .

Answer

Reveal answer →

3331

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Hedge Fund Quant

Solving a linear Diophantine equation

Answer

Related questions