ON SOLVING A BINARY QUADRATIC DIOPHANTINE EQUATION

We look at methods for solving the Diophantine equation ax(2) +bxy + cy(2) + dx + ey + f = 0 for which Delta = b(2) - 4ac > 0 and Delta is not a square. The methods we use transform this equation to one of the form AX(2) + BXY + CY2 = N. We give upper limits on the number of solutions to the latter equation that need to be reviewed to determine all solutions to the original equation. These upper limits are substantially smaller than those generally given in the literature. We also discuss ways to compactly represent all solutions to the original equation.