Number Theory – Is There an Algorithm to Solve Quadratic Diophantine Equations?

algorithmsdiophantine equationsnt.number-theory

I was asked two questions related to Diophantine equations.

  1. Can one find all integer triplets $(x,y,z)$ satisfying $x^2 + x = y^2 + y + z^2 + z$? I mean some kind of parametrization which gives all solutions but no points which do not satisfy the equation.

  2. Is there an algorithm that will determine, given any quadratic $Q(x_1,\ldots,x_n)$ as input, all integer points of this quadratic? In the case of existence of solution, there is an algorithm, https://math.stackexchange.com/questions/181380/second-degree-diophantine-equations/181384#comment418090_181384

Related Question