Hostname: page-component-848d4c4894-jbqgn Total loading time: 0 Render date: 2024-07-01T09:22:53.458Z Has data issue: false hasContentIssue false
  • English
  • Français

How to solve a quadratic equation in integers

Published online by Cambridge University Press:  24 October 2008

Fritz J. Grunewald  and
Daniel Segal
Fritz J. Grunewald
Affiliation:
Sonderforschungsbereich Theoretische Mathematik, Bonn, and U.M.I.S.T., Manchester
Daniel Segal
Affiliation:
Sonderforschungsbereich Theoretische Mathematik, Bonn, and U.M.I.S.T., Manchester
Get access Rights & Permissions [Opens in a new window]

Extract

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 equation

with 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.

Type
Research Article
Information
Mathematical Proceedings of the Cambridge Philosophical Society , Volume 89 , Issue 1 , January 1981 , pp. 1 - 5
Copyright
Copyright © Cambridge Philosophical Society 1981

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

(1)Borevich, Z. I. and Shafarevich, I. R.Number Theory (Academic Press, New York and London, 1966).Google Scholar
(2)Britton, J. L.Integer solutions of systems of quadratic equations. Math. Proc. Cambridge Philos. Soc. 86 (1979), 385–389.CrossRefGoogle Scholar
(3)Cassels, J. W. S.Rational Quadratic Forms (Academic Press, London, 1978).Google Scholar
(4)Grunewald, F. J. and Segal, D.The solubility of certain decision problems in algebra and arithmetic. Bull. Amer. Math. Soc. (N.S.) 1 (1979), 915–918.CrossRefGoogle Scholar
(5)Grunewald, F. J. and Segal, D.Some general algorithms. I. Arithmetic groups. (To appear Annals of Math.)Google Scholar
(6)Serre, J.-P.A Course in Arithmetic (Springer-Verlag, New York, 1973).CrossRefGoogle Scholar