$Ax + By = C$ where $A, B, C$ are positive whole numbers. Is it possible to have an infinite number of solutions to this?

140 Views Asked by At

$Ax + By = C$ where $A, B, C$ are positive whole numbers. Is it possible to have an infinite number of solutions to this or will it have a specific number of solutions or just a single solution? (solutions being positive whole numbers too, i.e. both $x$ and $y$ should be positive whole numbers too.)

3

There are 3 best solutions below

0
On BEST ANSWER

There can be no solution (e.g. $x+y=1$), exactly one solution (e.g. $x+y=2$), or multiple solutions (e.g. $x + y = 3$).

In any case, the number of solutions is finite, since $0 < x < \frac CA$ and $0 < y < \frac CB$.

6
On

Since all numbers are positive, we have $$1\le x,y <Ax+By,\quad\text{hence}\quad 1\le x,y\le C-1,$$ so there can't be more than $(C-1)^2$ solutions.

0
On

Since $B\neq0$ any $x$ there is at most one $y$ that satisfies $Ax+By=C$.

Also for $x$ large enough we have $Ax>C$ so that $Ax+\text{ any positive number}>C$

Since $x$ is demanded to positive we conclude that there are only a finite number of $x$'s for wich there is an $y$ that satisfies $Ax+By=C$.