Solving constrained Pell equations
Author:
Open Access
- 1 April 1998
- journal article
- Published by American Mathematical Society (AMS) in Mathematics of Computation
- Vol. 67 (222) , 833-842
Abstract
Consider the system of Diophantine equations x 2 − a y 2 = b x^2 - ay^2 = b , P ( x , y ) = z 2 P(x,y) = z^{2} , where P P is a given integer polynomial. Historically, such systems have been analyzed by using Baker’s method to produce an upper bound on the integer solutions. We present a general elementary approach, based on an idea of Cohn and the theory of the Pell equation, that solves many such systems. We apply the approach to the cases P ( x , y ) = c y 2 + d P(x, y) = cy^2 + d and P ( x , y ) = c x + d P(x, y) = cx + d , which arise when looking for integer points on an elliptic curve with a rational 2-torsion point.Keywords
This publication has 14 references indexed in Scilit:
- The Square Pyramid PuzzleThe American Mathematical Monthly, 1990
- Simultaneous Pellian equationsMathematical Proceedings of the Cambridge Philosophical Society, 1988
- Sets in Which xy + k is Always a SquareMathematics of Computation, 1985
- The simultaneous diophantine equations 5Y2 − 20 = X2 and 2Y2 + 1 = Z2Journal of Number Theory, 1984
- On a Method of Solving a Class of Diophantine EquationsMathematics of Computation, 1978
- THE SIMULTANEOUS DIOPHANTINE EQUATIONS y2−3x2=−2 and z2−8x2=−7The Quarterly Journal of Mathematics, 1975
- THE EQUATIONS 3x2−2 = y2 AND 8x2−7 = z2The Quarterly Journal of Mathematics, 1969
- Linear forms in the logarithms of algebraic numbers (IV)Mathematika, 1968
- Lucas and fibonacci numbers and some diophantine EquationsProceedings of the Glasgow Mathematical Association, 1965
- Über Annäherungswerte algebraischer Zahlen.Journal für die reine und angewandte Mathematik (Crelles Journal), 1909