Open Problem: Give an algorithm (a ``procedure'' that
on any input terminates in a finite number of steps and
outputs ``yes'' or ``no'') that decides whether or not
has any rational solutions.
Open Problem: If there is a solution, describe all the solutions?
These are HARD PROBLEMS that are at the core of the frontiers
of number theory.
Ifhas a rational solution, then the curve it defines is called an elliptic curve.