3 Basic Fourier estimates
Let \(\xi _1,\dots ,\xi _R\) be real numbers that are \(1/N\)-separated. Then for any interval \(I\) of length \(T\), and any sequence \(a_1,\dots ,a_R\) of complex numbers one has
We adapt the proof of [ 149 , Theorem 9.1 ] . Without loss of generality we may normalize \(\sum _{r=1}^R |a_r|^2=1\). From the Plancherel identity we have
whenever \(t_0 \in \mathbf{R}\) and \(\psi \) is a smooth function supported on \([-1/4, 1/4]\) of \(L^2\) norm \(1\). By suitable choice of \(\psi \), this implies that
whenever \(J\) is an interval of length \(N\). If one integrates 1 for all \(t_0 \in I\), we see that
Since \(\hat\psi \) is rapidly decreasing and has \(L^2\) norm \(1\), one can compute
and hence by 2 and the triangle inequality
giving the claim.