How to solve a quadratic equation in integers
- 1 January 1981
- journal article
- research article
- Published by Cambridge University Press (CUP) in Mathematical Proceedings of the Cambridge Philosophical Society
- Vol. 89 (1) , 1-5
- https://doi.org/10.1017/s030500410005787x
Abstract
In answer to a question posed by J. L Britton in (2), we sketch in this note an effective procedure to decide whether an arbitrary quadratic equationwith rational coefficients, has a solution in integers. A similar procedure will in fact decide whether such an equation over a (suitably specified) algebraic number field k has a solution in any (suitably specified) order in k; but we shall not burden the exposition by giving chapter and verse for this claim.Keywords
This publication has 4 references indexed in Scilit:
- Some General Algorithms. I: Arithmetic GroupsAnnals of Mathematics, 1980
- Integer solutions of systems of quadratic equationsMathematical Proceedings of the Cambridge Philosophical Society, 1979
- The solubility of certain decision problems in arithmetic and algebraBulletin of the American Mathematical Society, 1979
- A Course in ArithmeticPublished by Springer Nature ,1973