TOPICS
Search

Reduced Binary Quadratic Form


A reduced binary quadratic form is a binary quadratic form F(x,y)=ax^2+bxy+cy^2 with integer coefficients satisfying one of the following reduction conditions, using the binary quadratic form discriminant convention D=b^2-4ac.

1. If D<0 and a>0, then F is positive definite, also called imaginary, and is reduced iff |b|<=a<=c and b>=0 whenever a=|b| or a=c.

2. If D>0, then F is indefinite, also called real. For nonsquare D, it is reduced iff |sqrt(D)-2|c||<b<sqrt(D).

Under the action of the special linear group SL(2,Z), every positive definite binary quadratic form with integer coefficients is equivalent to a unique reduced form. Every indefinite binary quadratic form with integer coefficients whose binary quadratic form discriminant is positive and nonsquare is equivalent to a finite, nonempty set of reduced forms.


See also

Binary Quadratic Form, Discriminant, Positive Definite Quadratic Form

Portions of this entry contributed by David Terr

Explore with Wolfram|Alpha

References

Cohen, H. A Course in Computational Algebraic Number Theory. New York: Springer-Verlag, pp. 226 and 257, 1993.

Referenced on Wolfram|Alpha

Reduced Binary Quadratic Form

Cite this as:

Weisstein, Eric W., with contributions by David Terr. "Reduced Binary Quadratic Form." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/ReducedBinaryQuadraticForm.html

Subject classifications