Skip to main content
2 of 3
added 6 characters in body

Elementary method for finding integer solution for certain type of elliptic curve

There are some problems in high school Olympiad that ask to find integer solution of the form $Q(x^2) = dy^2 (*)$ where $Q$ is a quadratic polynomial and $d$ is an absolute constant and quite often, $Q(0)= \pm 1$.Some time, $(*)$ can transform into finding all square element in a Pell-equation's root sequence and look up the remainder for some modulo, and some time $(*)$ can also be solved by using infinite decent. However, none of those method is reliable because the associated sequence of $(*)$ is periodic for every mod so it can not be use if $(*)$ have solution, and sometime infinite decent is not possible. But $(*)$ is also equivalent to $dxQ(x) = y^2$ which is a typical Elliptic curve equation and it is known to only have finite integer solutions (https://en.wikipedia.org/wiki/Siegel%27s_theorem_on_integral_points). So are there any reliable way of craking these type of equation in elementary (high-school level) way ?