Integer solutions to ax^2 + bx - cy^2 - dy = 0

  • Thread starter Thread starter Puma
  • Start date Start date
  • Tags Tags
    Integer
AI Thread Summary
The discussion focuses on finding integer solutions to the equation ax^2 + bx - cy^2 - dy = 0, specifically where all variables are non-zero integers. A method is proposed that involves analyzing the relationship between the expressions ax^2 + bx and cy^2 + dy, noting a pattern in their differences. The equation can be rearranged to x(ax+b) - y(cy+d) = 0, suggesting a potential use of modular arithmetic to identify common factors between the terms. While the trivial solution (0, 0) exists, the challenge lies in determining non-zero integer values for x and y. The conversation emphasizes the need for a systematic approach to uncover these integer solutions.
Puma
Messages
57
Reaction score
5

Homework Statement


I am a hobbyist looking for solutions to ax^2 + bx - cy^2 - dy = 0 where all variables are integers and are non-zero. Is there a method of doing this effectively?

Homework Equations

The Attempt at a Solution


I can look at the numbers produced by ax^2 + bx vs cy^2 + dy and see that they have a relationship: what I mean is if I manually find a pair of close numbers, difference = d, I find the next set of values is d+2 apart, then d + 4 and so on. So it looks as though there should be a method in algebraic terms for doing this.
 
Physics news on Phys.org
Of course, the trivial solution is (0, 0). Otherwise, rewrite the equation as x(ax+b)-y(cy+d)=0.
 
  • Like
Likes Puma
Sorry I know the variables a, b, c, and d but I don't know x, y. It looks as though I might be able to do something with modular arithmetic given that both x(ax+b) and y(cy+d) now seem to both be integer multiples in other words either x or ax+b must necessarily contain some factors in common with y and cy+d. Is there a good way to find x,y? Thanks!
 
http://www4a.wolframalpha.com/Calculate/MSP/MSP100420ag0a9de184i4e300006aa5e486371cg88e?MSPStoreType=image/gif&s=23&w=258.&h=46.
You can find solutions of y in the same way. Its a bit silly though as it requires you to know all but x. You can see intuitively the set of solutions from the form Svein put it in
x(ax+b)−y(cy+d)=0
Yeah you could do what your saying and then write out the set of solutions
 
Last edited by a moderator:
  • Like
Likes Puma
I picked up this problem from the Schaum's series book titled "College Mathematics" by Ayres/Schmidt. It is a solved problem in the book. But what surprised me was that the solution to this problem was given in one line without any explanation. I could, therefore, not understand how the given one-line solution was reached. The one-line solution in the book says: The equation is ##x \cos{\omega} +y \sin{\omega} - 5 = 0##, ##\omega## being the parameter. From my side, the only thing I could...
Back
Top