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
|c-a/q|\letq-2,
for some t greater than or equal to 1, then for any positive real number
\scriptstyle\varepsilon
M+N | |
\sum | |
x=M |
\exp(2\piif(x))=O\left(N1+\varepsilon\left({t\overq}+{1\overN}+{t\overNk-1
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
\scriptstyle\leN