Abstract
The positive definite integer quadratic form, ax 2 + bxy + cy 2, is of some importance in number theory. For example such quadratic forms have been shown useful in factorization of large integers. For many applications it is important to be able to recognize when two quadratic forms are equivalent, so it is useful to be able to reduce these quadratic forms to a canonical representation.
For applications in factorization, the quadratic forms used have large coefficients, which must be represented as multiple computer words. This paper shows how to efficiently reduce such multi precision quadratic forms.
I am grateful to A. O. L. Atkin for his encouragement in this work. Most of this work was completed at the University of Illinois at Chicago in conjunction with Atkin’s project on the factorization of large integers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. H. Lehmer.Euclid’s Algorithm for Large Numbers. Amer. Math. Monthly 45 (1938) pp. 227–233.
W. J. Leveque.Topics in Number Theory, vol 2. Addison-Wesley, 1956
D. Shanks.Class number, a theory of factorization, and genera. Proc. Symp. Pure Math. 20 (1971) 415–440.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag New York Inc.
About this paper
Cite this paper
Rickert, N.W. (1989). Efficient Reduction of Quadratic Forms. In: Kaltofen, E., Watt, S.M. (eds) Computers and Mathematics. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-9647-5_17
Download citation
DOI: https://doi.org/10.1007/978-1-4613-9647-5_17
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-97019-6
Online ISBN: 978-1-4613-9647-5
eBook Packages: Springer Book Archive