# On roots of quadratic congruences

@inproceedings{Ngo2021OnRO, title={On roots of quadratic congruences}, author={Hieu T. Ngo}, year={2021} }

Abstract. The equidistribution of roots of quadratic congruences with prime moduli depends crucially upon effective bounds for a special Weyl linear form. Duke, Friedlander and Iwaniec discovered a strong estimate for this Weyl linear form when the quadratic polynomial has negative discriminant. Tóth established an analogous but weaker bound when the quadratic polynomial has positive discriminant. We obtain a stronger estimate for the Weyl linear form for quadratics of positive discriminants.

#### References

SHOWING 1-10 OF 23 REFERENCES

Distribution of Roots of Polynomial Congruences

- Mathematics, Computer Science
- Int. J. Math. Math. Sci.
- 2007

An upper bound on the discrepancy of fractions r / p is obtained, where r runs through all of roots modulo p of all monic univariate polynomials of degree d whose vector of coefficients belongs to a d -dimensional box ℬ. Expand

Weyl Sums for Quadratic Roots

- Mathematics
- 2011

The most powerful methods for handling these sums exploit the modern theory of automorphic forms; see [DFI1] for spectral aspects and [DIT] for more arithmetical connections. The sum (1.1) has only a… Expand

On the distribution of the roots of polynomial congruences

- Mathematics
- 1964

In a recent paper on a divisor problem the author showed incidentally that there is a certain regularity in the distribution of the roots of the congruence for variable k , where D is a fixed integer… Expand

Introduction to the arithmetic theory of automorphic functions

- Mathematics
- 1971

* uschian groups of the first kind * Automorphic forms and functions * Hecke operators and the zeta-functions associated with modular forms * Elliptic curves * Abelian extensions of imaginary… Expand

Topics in classical automorphic forms

- Mathematics
- 1997

Introduction The classical modular forms Automorphic forms in general The Eisenstein and the Poincare series Kloosterman sums Bounds for the Fourier coefficients of cusp forms Hecke operators… Expand

On an analogue of Titchmarsh’s divisor problem for holomorphic cusp forms

- Mathematics
- 2012

the estimation of (1.1) for ξ = 1 is related to the location of the zeros of ζ, which is the classical approach to the prime number theorem, and for multiplicative ξ in general the problem can be… Expand

Shifted convolution sums and subconvexity bounds for automorphic L-functions

- Mathematics
- 2004

The behavior of L-functions in the critical strip has received a lot of attention from the first proof of the prime number theorem up to now. In fact, the deeper arithmetic information of the… Expand

Binary Quadratic Forms

- Mathematics
- 2007

1. Quadratic forms and symmetric bilinear forms on vector spaces, and going from one to another, examples. Matrix of a form with respect to a basis, and how the matrix changes with respect to a… Expand

On the greatest prime factor of a quadratic polynomial

- Mathematics
- 1967

as x ~ ~ , for which as for many other interesting results in the theory of numbers we are indebted to Chebyshev, has a t t racted the interest of several mathematicians. Revealed posthumously as… Expand

Binary Quadratic Forms: Classical Theory and Modern Computations

- Mathematics
- 1989

1 Elementary Concepts.- 2 Reduction of Positive Definite Forms.- 3 Indefinite Forms.- 3.1 Reduction, Cycles.- 3.2 Automorphs, Pell's Equation.- 3.3 Continued Fractions and Indefinite Forms.- 4 The… Expand