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

  • Thread starter Thread starter Puma
  • Start date Start date
  • Tags Tags
    Integer
Click For Summary
SUMMARY

The discussion focuses on finding integer solutions to the equation ax² + bx - cy² - dy = 0, where all variables are non-zero integers. The user suggests that by analyzing the relationship between the expressions ax² + bx and cy² + dy, a pattern emerges in the differences of their values. The equation can be rewritten as x(ax+b) - y(cy+d) = 0, indicating a potential use of modular arithmetic to identify integer pairs (x, y). The trivial solution (0, 0) is acknowledged, but the user seeks a systematic method for generating non-trivial integer solutions.

PREREQUISITES
  • Understanding of quadratic equations and their properties
  • Familiarity with modular arithmetic concepts
  • Basic algebraic manipulation skills
  • Knowledge of integer factorization techniques
NEXT STEPS
  • Research methods for solving quadratic Diophantine equations
  • Explore modular arithmetic applications in number theory
  • Learn about integer factorization and its role in finding solutions
  • Investigate algebraic techniques for rewriting and simplifying equations
USEFUL FOR

Mathematicians, hobbyist number theorists, and students studying algebraic equations who are interested in finding integer solutions to polynomial equations.

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   Reactions: 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   Reactions: Puma

Similar threads

  • · Replies 19 ·
Replies
19
Views
2K
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
8K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 21 ·
Replies
21
Views
3K
  • · Replies 46 ·
2
Replies
46
Views
5K
  • · Replies 15 ·
Replies
15
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K