Recursive equations for quadratic diophantine equations.How do I determine the recursive equations for deriving integer solutions to quadratic Diophantine equations. Say I have a Diophantine equation. e.g.5x2−3x+3y2+2y=0How do I determine a recursive equation so that with one integer solution I can determine the other integer solutions.

Question

Eve Larson · Accepted Answer

I don&#039;t know what you mean by &quot;recursive&quot; in this case, but you might be interested in the solution that I posted here for generating all rational solutions using one guessed solution. The idea is that the slope of a line through the guessed point is rational if and only if the other point at which it intersects the curve is a rational point. If you are looking for integers solutions, you can find all rational solutions and then look into when the coordinates are integers, say by using divisibility theorems. For example, there is a well-known way of finding all (primitive) Pythagorean triples by using this method to first find all rational solutions to x2+y2=1.However, if you are looking for integer solutions, and if the coefficient of xy in the curve is 0 and both the x2 and y2 terms exist, as in the example that you gave, there might be a different approach available: complete the square in both variables and look at whether you can take advantage of size considerations. For example, completing the square in your example 5x2−3x+3y2+2y=0and clearing the denominators yields3(10x−3)2+20(3y+1)2=47.If you look at 3a2+20y2=47,it is clear that b can only be 0, ±1 before becoming too large. If b=0, we get irrational a. If b=±1, we get a=±3. We end up getting that the only integer solution is (x,y)=(0,0).

Recursive equations for quadratic diophantine equations. How do I

Answered question

Answer & Explanation

New Questions in Algebra I