Convergence/Divergence of infinite series

HINT:

Recall that $\cos^2(x)=\frac{1+\cos(2x)}{2}$.


Another approach is to observe that among $e^{in}, n=1,2,\dots, 7,$ at least one of these points lies in the arc $\{e^{it}: t\in (-\pi/4,\pi/4)\}.$ Thus

$$\sum_{n=1}^{7} \frac{\cos^2 n}{\sqrt n} \ge \frac{1}{ 2}\frac{1}{\sqrt 7}.$$

The same thing happens for $n=8,\dots,14.$ etc. So the series in question is at least

$$\sum_{m=1}^{\infty} \frac{1}{ 2}\frac{1}{\sqrt {7m}} = \infty.$$

Note that this idea will work if $\cos^2 n$ is replaced by $|\cos n|^p$ for any $p>0$.