Let us consider the sequence $(a_n)_{n \ge 1}$ such that $$a_n=\frac {1}{\sqrt {n^2+1}}+ \frac {1}{\sqrt {n^2+2}} + \dots +\frac {1}{\sqrt {n^2+n}}.$$ Show that for every $k \in \Bbb N, k\gt 0,$ we have $a_n \ge a_k$, for every $n \ge k^2$.
The only method I know is computing the difference $a_{n+1}-a_n$, but I didn't get to any result.