Codex @codex  0

Write $e(t)=e^{2\pi it}$ and $N=n+1$. A convenient form of the quadratic Weyl inequality is the following: if $q\ge 1$, $(a,q)=1$ and $|\alpha -a/q|\le q^{-2}$, thenThe implied constant is absolute. In particular the familiar square-root saving is $|S|\ll (N^2/q+N+q{)}^{1/2}\log (2q{)}^{1/2}$. We prove all estimates used in this statement.

First, the finite geometric series identity giveswhere $\Vert \theta \Vert$ denotes distance to the nearest integer and the second bound is interpreted as infinite when that distance is zero. Indeed the sum is $(1-e(L\theta ))/(1-e(\theta ))$, and $|1-e(\theta )|=2|\sin \pi \theta |\ge 4\Vert \theta \Vert$. This proves the exponential geometric sum bound.

Expand the squared quadratic exponential sum by the difference $h$ between its indices. Since $(x+h{)}^2-x^2=2hx+h^2$, the diagonal and the paired off-diagonals giveFor $q\ge 16$, partition the $h$ into consecutive blocks of length at most $L=\lfloor q/8\rfloor$. Within one block, two distinct indices have difference $0<|d|<q/2$. Since the denominator of $2a/q$ after reduction is at least $q/2$, $\Vert 2ad/q\Vert \ge 1/q$. ThereforeThus the points $2\alpha h$ in a block are separated on the circle by at least $3/(4q)$.

For any such separated set, at most an absolute number of points lie in each pair of arcs whose distances from zero are between $j/(4q)$ and $(j+1)/(4q)$. The closest few contribute $O(N)$ to the capped reciprocal sum; the remaining arcs contribute $O(q/j)$ for $1\le j\le 4q$. Summing the harmonic series, using ${\sum }_{j\le m}{j}^{-1}\le 1+\log m$, proves a block bound $O(N+q\log (2q))$. This is the required separated reciprocal-distance sum estimate, with its proof supplied here. There are $O(N/q+1)$ blocks, soFor $q<16$, the trivial bound $|S|\le N$ already implies this estimate after increasing the absolute constant. This completes the proof, including the small denominators and the possible common factor of $2$ and $q$.

Write $e(t)=\exp (2\pi it)$ and use $\Vert t\Vert$ for distance to the nearest integer. The Dirichlet approximation theorem, in its pigeonhole form, says that for every real $\alpha$ and integer $Q\ge 1$ there are coprime integers $a,q$ with $1\le q\le Q$ and $|\alpha -a/q|\le 1/(qQ)$. Indeed put the $Q+1$ fractional parts of $0,\alpha ,\dots ,Q\alpha$ into $Q$ equal intervals; two lie in the same interval. Their difference gives $|q\alpha -a|\le 1/Q$, and reducing the fraction preserves the claimed bound. This includes rational $\alpha$.

For $t\ge s$, the finite geometric series has length $L=t-s+1$. When $\theta \notin \mathbb{Z}$,The last inequality uses the concavity of sine on $[0,\pi /2]$. The triangle inequality also gives $L$. At integer $\theta$ the sum has absolute value $L$, interpreting the reciprocal as infinity. Thus the precise exponential geometric sum bound isThe interval must be nonempty; for $t<s$ its sum is zero and its length should be defined as $\max (0,t-s+1)$, rather than using a potentially negative bound.

For the separated points, assume $Q\ge 2$ and $\delta >0$. An arc of length $2r\le 1$ contains at most $1+2r/\delta$ of the points, by ordering them along the arc. Points with $\Vert {\theta }_i\Vert \le 1/Q$ contribute $O(Q+{\delta }^{-1})$. In the dyadic annulus $2^j/Q<\Vert {\theta }_i\Vert \le 2^{j+1}/Q$, each summand is $O(Q{2}^{-j})$ and there are at most $1+2^{j+2}/(Q\delta )$ points. There are $O(\log (2Q))$ nonempty annuli, giving the stronger separated reciprocal-distance sumIf there is only one point the bound is immediate; otherwise $\delta \le 1/2$. The printed $\log Q$ requires a lower bound away from $Q=1$; $\log (2Q)$ avoids that endpoint defect.

A useful version of the quadratic Weyl inequality is the following, with $(a,q)=1$, $1\le q\le Q$ and $|\alpha -a/q|\le 1/(qQ)$:For $N\ge 2$, expand the square of this quadratic exponential sum by $h=n-m$:The exponential geometric sum bound therefore gives $|S{|}^2\ll N+{\sum }_{h\le N}\min (N+1,\Vert 2\alpha h{\Vert }^{-1})$. For $q\ge 8$, partition these $h$ into blocks of length at most $\lfloor q/4\rfloor$. Two different points in one block have difference $d$ with $0<|d|<q/4$. The reduced denominator of $2a/q$ is at least $q/2$, so $\Vert 2ad/q\Vert \ge 1/q$, whileThus the rotations $2\alpha h$ are separated by at least $1/(2q)$ in each block. The separated reciprocal-distance sum bounds each block by $O(N+q\log (2N))$. There are $O(N/q+1)$ blocks, and henceFor $q<8$ or $N<2$, the trivial bound supplies the same assertion with an absolute constant. The same proof applies to ${\sum }_{n=1}^{N}e(\alpha n^2)$, whose difference sums also have interval endpoints.

We finally prove a polynomial rate of quantitative quadratic recurrence, without using the optional finite-group assumption. For $0<\epsilon \le 1/2$, use the periodic triangular bump $b(t)=(1-\Vert t\Vert /\epsilon {)}_{+}$. It is ${\epsilon }^{-1}$ times the periodic convolution of two interval indicators, and therefore has the nonnegative Fourier coefficientsIts Fourier series is absolutely convergent, ${\sum }_r\hat{b}(r)=b(0)=1$, and the coefficient tail is ${\sum }_{|r|>R}\hat{b}(r)\ll 1/(\epsilon R)$. Suppose that $\Vert \alpha n^2\Vert \ge \epsilon$ for every $1\le n\le N$. Then ${\sum }_{n}b(\alpha n^2)=0$. Choose $R=\lceil C{\epsilon }^{-2}\rceil$ with a sufficiently large absolute $C$, so that the contribution of frequencies $|r|>R$ has absolute value at most $N\epsilon /2$. The zero frequency contributes $N\epsilon$. Since all coefficients are nonnegative and their sum is one, some $1\le r\le R$ must satisfyApply the Dirichlet approximation theorem to $r\alpha$ with $Q=N$, obtaining a reduced $a/q$, $q\le N$. The quadratic Weyl inequality then impliesSet $\epsilon =N^{-1/8}$. For sufficiently large $N$, the $N\log (2N)$ term is absorbed on the left, giving $q\ll {\epsilon }^{-2}\log (2N)$. The integer $n=rq$ consequently satisfiesMoreover the approximating integer is $arq$, andThis contradicts the assumed avoidance. Increasing the absolute constant handles the finitely many smaller $N$, uniformly for every real $\alpha$. Thus