Corpus ID: 236469224

On roots of quadratic congruences

  title={On roots of quadratic congruences},
  author={Hieu T. Ngo},
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. 


Distribution of Roots of Polynomial Congruences
  • I. Shparlinski
  • 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
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 aExpand
On the distribution of the roots of polynomial congruences
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 integerExpand
Introduction to the arithmetic theory of automorphic functions
* 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 imaginaryExpand
Topics in classical automorphic forms
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 operatorsExpand
On an analogue of Titchmarsh’s divisor problem for holomorphic cusp forms
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 beExpand
Shifted convolution sums and subconvexity bounds for automorphic L-functions
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 theExpand
Binary Quadratic Forms
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 aExpand
On the greatest prime factor of a quadratic polynomial
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 asExpand
Binary Quadratic Forms: Classical Theory and Modern Computations
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 TheExpand