divineacclivity Wrote:I don't recall the question exactly but it was sometime discussed on this forum:
For an eqn ax + by = C,
if C > 2ab, then there'd be more than 1 solutions to the eqn
Assuming you're talking about
whole numbers, of course. If you don't have to have whole numbers, then there are always infinity number of solutions to this.
If you can remember this fact
as a fact, then, well, you're a lot better than me. There's no way I could possibly remember something so obscure, so here's how I would reason it out. (I'll just use the 3 and 4 from this problem, rather than "a" and "b", because the 3 and 4 are more intuitively accessible.)
* Let's say i have 4x + 3y = something more than 24.
* Then either 4x or 3y is more than 12. (If not, then your total won't be more than 24.)
* If 4x > 12, then you can "trade" three x's for four y's. I.e., you can take x down by 3, and put y up by 4, and you'll get the same sum. And x will still be a positive whole number.
* If 3y > 12, then same deal, just the other way around (take 4 away from y, and give 3 extra to x).
E.g., if i have 4x + 3y = 60, then one possible solution is ... um ... x = 3 and y = 16. (I found this by trying x = 1, then x = 2, then x = 3. Nothing too smart.)
So then I can make y into 12, and x into 6, and it will definitely still work.