Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Diophantine equation

  1. Mar 14, 2012 #1
    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:

    Original website was:

    Thanks in advance for advice and ideas.
  2. jcsd
  3. Mar 19, 2012 #2
    Why no reply yet?
  4. Mar 27, 2012 #3
    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...
  5. Apr 23, 2012 #4


    User Avatar
    Gold Member

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook