Reduction algorithm for a positive definite binary quadratic form
ID: reduction-algorithm-for-a-positive-definite-binary-quadratic-form
For a positive definite integral form , a unimodular shear can replace by its representative with . If the resulting is smaller than , swapping the variables replaces the leading coefficient by the smaller positive integer . Repeating terminates and produces ; determinant-one sign changes enforce the boundary convention. Thus every positive definite integral binary quadratic form is properly equivalent to a reduced form.
New to topics? Read the docs here!