I have the following exponential sum:


$\sum \_{M<n\leq N}e\left (x/n^2\right )=\sum f(n),$


say, where $M$ and $N$ are something like $x^{1/4}$ and $x^{1/2}$.


My question is basically, how do I bound this?


I know of two methods used to bound exponential sums, the Weil way and the Van der Corput way. I think the first way is not really applicable here, but I would have guessed, based just on how it looks, that the Van der Corput method would have worked. However, that way would give, I believe, a bound of the type


$\frac {f'(N)+f'(M)}{(f''\_{inf})^{1/2}}$


where $f''\_{inf}\leq f''(n)$ for the whole range of summation. 


This bound however is worse than trivial, so there's something happening there which I don't understand and which means the sum really is a different type of sum. Therefore, how should I bound it? There clearly is some oscillation, so it should be possible to say something. And also, as a curiosity question, why do we get absolutely no information on this sum using the Van der Corput method?


Thanks very much.



An exponential sum over squares
Actually, $|\sum\_{M < n \leq N} e(x/n^2)| \sim c \sqrt{x}$, where $c \approx 0.016151690 + 0.0738060263i$.


To see this, write $$\sum\_{M < n \leq N} e(x/n^2) = \sum\_{M < n \leq \epsilon \sqrt{x}} e(x/n^2)+\sum\_{\epsilon \sqrt{x} < n \leq N} e(x/n^2),$$ where $\epsilon = \frac{1}{x^{1/6}}$ (say, actually $\epsilon = 1/\log{x}$ is enough). Use the trivial bound on the first sum and use Euler-Maclaurin summation on the second sum. The point is that the second sum, is well approximated by $\int\_{\epsilon \sqrt{x}}^N e(x/t^2)dt = \frac{1}{2} \int\_1^{1/ \epsilon^2} e(u)/u^{3/2}du$.


The problem with Van der Corput is when $n \asymp\sqrt{x}$, as the exponential sum is not very oscillatory. The reason why Van der Corput does not work is that it gives the best results when $|f''(n)| \asymp 1/(N-M)$, but when $M,N \asymp \sqrt{x}$, in your problem we have $|f''(n)| \asymp 1/(N-M)^2$, which is too small. Actually if you are looking for a bound where $N \leq x^{1/2 - \delta}$ for any fixed $\delta > 0$, then Van der Corput, along with a dyadic decomposition, does give you nontrivial bounds.


