Voy a demostrar que
$$\sum_{k=1}^n\,\big|\cos(k)\big|>\frac{n}{2}\tag{*}$$
para todos los $n\geq 3$. Para $n=3$, usted puede simplemente utilizar algún software, o hacer algunas inteligente cerca de las estimaciones de $\cos(1)$, $\cos(2)$, e $\cos(3)$ para terminar el trabajo. Para $n\geq 4$, me referiré a la OP del trabajo, con un pequeño giro:
$$\begin{align}\sum_{k=1}^n\,\big|\cos(k)\big|&\geq \sum_{k=1}^n\,\cos^2(k)+\sum_{k=1}^4\,\Big(\big|\cos(k)\big|-\cos^2(k)\Big)\\&\geq \frac{n}{2}-\frac{1}{2\sin(1)}+\sum_{k=1}^4\,\Big(\big|\cos(k)\big|-\cos^2(k)\Big)\,,\end{align}$$
donde he aplicado exactamente la misma idea que la OP es una obra maravillosa. Ahora, puede ser visto (a través del uso de software o haciendo buenas aproximaciones) que
$$\sum_{k=1}^4\,\Big(\big|\cos(k)\big|-\cos^2(k)\Big)>\frac{1}{2\sin(1)}\,.$$
Es decir, (*) se aplica a todos los $n\geq 4$ así. (De hecho, (*) sostiene que para cada entero positivo $n$ , excepto cuando se $n=2$.)
De hecho, hemos
$$\lim_{n\to\infty}\,\frac1n\,\sum_{k=1}^n\,\big|\cos(k)\big|=\frac{2}{\pi}\,.$$
Por lo tanto, para cualquier número real positivo $r<\dfrac{2}{\pi}$, existe un entero positivo $N_r$ tales que
$$\sum_{k=1}^n\,\big|\cos(k)\big|>rn$$
para cada entero $n\geq N_r$. Como se puede ver, $N_{1/4}=1$ e $N_{1/2}=3$. Asimismo, para cualquier número real $s>\dfrac{2}{\pi}$, existe un entero positivo $M_s$ tal que $$\sum_{k=1}^n\,\big|\cos(k)\big|<sn$$
para cada entero $n\geq M_s$. (Bien, tenemos este resultado evidente: $M_s=1$ para todos los $s\geq 1$. Menos obvio resultado es $M_{3/4}=1$.)