Convergence of $\sum \frac{ \cos\sqrt n} {\sqrt n}$ As you undestand from the topic title, I am wondering how to determine whether the series
$$
\sum_{n=1}^{\infty} \frac{ \cos\sqrt n} {\sqrt n}
$$
converges or not(it diverges actually).
You know, the problem is, if it would be something like
$$
\sum_{n=1}^{\infty} \frac{ \cos n} {\sqrt n}
$$
Then the task can be easily solved using Dirichlet's test: we just need to show that $|\sum_{n=1}^{N} \cos n| \le K$ for all $N$ having fixed $K$. This was described here
Also, if it was like
$$
\sum_{n=1}^{\infty} \frac{ \cos\sqrt n} {n}
$$
then we are in much more complicated situation. Every reasonable solution I found on the internet involves approximating the series with an integral. This type of task implies very cute mathematical background(which I don't have:))
In my school we didn't study improper integrals(even just integrals). And actually our problem distincts from two others described above:
$$
\sum_{n=1}^{\infty} \frac{ \cos\sqrt n} {\sqrt n}
$$
This is why I believe there must be a solution which is simpler than using improper integrals.
We studied lots of different convergence tests at school, but they seems useless here. Well, actually I think we should apply them, but after some mathematical magic.
Also I tried to expand terms using Taylor's formula, but it didn't help.
Any ideas?
 A: Let $M\in\mathbb{N}$. Let us count how many $n\in\mathbb{N}$ satisfy $2\pi M - \frac{\pi}{4} \le \sqrt{n} \le 2\pi M + \frac{\pi}{4}$.
This condition is satisfied by $n \in [N_1,N_2]$ where
$$ N_1 = \lceil (2\pi M - \frac{\pi}{4})^2\rceil = \lceil 4\pi^2 M^2 - \pi^2M - \frac{\pi^2}{16}\rceil $$
$$ N_2 = \lfloor (2\pi M + \frac{\pi}{4})^2\rfloor = \lfloor 4\pi^2 M^2 + \pi^2M - \frac{\pi^2}{16} \rfloor $$
We have
$$ N_1 \le 4\pi^2 M^2 - \pi^2M - \frac{\pi^2}{16} + 1 $$
$$ N_2 \ge 4\pi^2 M^2 + \pi^2M - \frac{\pi^2}{16} -1 $$
so
$$ N_2-N_1 \ge 2\pi^2M -2 $$
For $n\in[N_1,N_2]$ we have
$$ 2\pi M - \frac{\pi}{4} \le \sqrt{n} \le 2\pi M + \frac{\pi}{4}$$
$$ \cos \sqrt{n} \ge \frac{1}{\sqrt{2}}$$
$$ \frac{\cos \sqrt{n}}{\sqrt{n}} \ge \frac{1}{\sqrt{2}(2\pi M + \frac{\pi}{4})}$$
so
$$ \sum_{n=N_1}^{N_2} \frac{\cos \sqrt{n}}{\sqrt{n}} \ge \frac{N_2-N_1+1}{\sqrt{2}(2\pi M + \frac{\pi}{4})} \ge \frac{2\pi^2M -1}{\sqrt{2}(2\pi M + \frac{\pi}{4})} $$
For large $M$ this bound tends to $\frac{\pi}{\sqrt{2}} > 0$ and from this we can conclude that the sequence of partial sums of the series isn't a Cauchy sequence, and therefore it's not convergent.
This proof relies on the fact that for large $n$ the square rootsts of natural numbers get close together, and therefore $\cos\sqrt{n}$ changes slowly - there are long stretches of natural numbers for which $\cos\sqrt{n}$ is positive (followed by long stretches for which it is negative, but it is enough to consider the 'positive ones'). During these long stretches the  partial sums of the series significantly increase, and a lower bound can be put on this increase, thus proving that the partial sums do not create a Cauchy sequence.
