Solving Quadratic Diophantine Equations with A=0, C=0

  • Context: Graduate 
  • Thread starter Thread starter sparsh12
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 4K views
sparsh12
Messages
12
Reaction score
0
A quadratic diophantine equation is of form:

Ax^2 + Bxy + Cy^2 +Dx + Ey + F =0

Now, for A=0 and C=0,

Bxy + Dx + Ey + F=0 ...(1)

moreover there is one more condition, gcd(B,D,E)=1

So how do I find if some integral solution of (1) exists or not?
I am not interested in the solution itself, but rather just it's existence.

And the method must not depend on searching, as in the image here:
http://s9.postimage.org/dv30vaixb/diop.png

Original website was:
http://www.alpertron.com.ar/METHODS.HTM#SHyperb

Thanks in advance for advice and ideas.
 
Physics news on Phys.org
Well, it's very hard to know what EXACTLY you want, as you say that you want to know about the existence of an integral solution "without searching" (??), but in many instance one HAS to divide the problem in cases and check each, something you apparently don't want to do...
 
The equation is the standard equation for all conic sections in 2 dimensions. It seems very plausible that there are circles/parabolas/hyperbolas that have integer roots.