Weyl's inequality (number theory)

From testwiki
Jump to navigation Jump to search

In number theory, Weyl's inequality, named for Hermann Weyl, states that if M, N, a and q are integers, with a and q coprime, q > 0, and f is a real polynomial of degree k whose leading coefficient c satisfies

|ca/q|tq2,

for some t greater than or equal to 1, then for any positive real number ε one has

x=MM+Nexp(2πif(x))=O(N1+ε(tq+1N+tNk1+qNk)21k) as N.

This inequality will only be useful when

q<Nk,

for otherwise estimating the modulus of the exponential sum by means of the triangle inequality as N provides a better bound.

References

  • Vinogradov, Ivan Matveevich (1954). The method of trigonometrical sums in the theory of numbers. Translated, revised and annotated by K. F. Roth and Anne Davenport, New York: Interscience Publishers Inc. X, 180 p.
  • Template:Cite journal