Prove by mathematical induction: $\frac{1}{n}+\frac{1}{n+1}+\dots+\frac{1}{n^2}>1$ Could anybody help me by checking this solution and maybe giving me a cleaner one.
Prove by mathematical induction: 
$$\frac{1}{n}+\frac{1}{n+1}+\dots+\frac{1}{n^2}>1; n\geq2$$.
So after I check special cases for $n=2,3$, I have to prove that given inequality holds for $n+1$ case by using the given $n$ case. Ok, so this is what I've got by now:
$$\frac{1}{n+1}+\frac{1}{n+2}+\dots+\frac{1}{n^2}+\frac{1}{n^2+1}+\dots+\frac{1}{(n+1)^2}\overset{?}{>}1$$
$$\frac{1}{n+1}+\frac{1}{n+2}+\dots+\frac{1}{n^2}+\frac{1}{n^2+1}+\dots+\frac{1}{n^2+2n+1}\overset{?}{>}1$$
$$\frac{1}{n}+\frac{1}{n+1}+\frac{1}{n+2}+\dots+\frac{1}{n^2}+\frac{1}{n^2+1}+\dots+\frac{1}{n^2+2n+1}\overset{?}{>}1+\frac{1}{n}$$
From the $n$ case we know that:
$$\frac{1}{n}+\frac{1}{n+1}+\frac{1}{n+2}+\dots+\frac{1}{n^2}+\frac{1}{n^2+1}+\dots+\frac{1}{n^2+2n+1}>1+\frac{1}{n^2+1}+\dots+\frac{1}{n^2+2n+1}$$
So we basically have to prove that:
$$1+\frac{1}{n^2+1}+\dots+\frac{1}{n^2+2n+1}\overset{?}{>}1+\frac{1}{n}$$
$$\frac{1}{n^2+1}+\dots+\frac{1}{n^2+2n+1}\overset{?}{>}\frac{1}{n}$$
Since
$$n^2+1<n^2+2<\dots<n^2+2n+1<2n^2+n$$
for $n\geq2$, then also:
$$\frac{1}{n^2+1}>\frac{1}{2n^2+n}$$ 
$$\frac{1}{n^2+2}>\frac{1}{2n^2+n}$$ 
.
.
$$\frac{1}{n^2+2n+1}>\frac{1}{2n^2+n}$$ 
so then we have:
$$\frac{1}{n^2+1}+\dots+\frac{1}{n^2+2n+1}>\frac{1}{2n^2+n}+\dots+\frac{1}{2n^2+n}=(2n+1)\frac{1}{2n^2+n}=\frac{1}{n}$$

Your argument is fine and quite clearly presented. You can shorten the presentation considerably, though, by doing something like this:

For $n\ge 2$ let $a_n=\sum_{k=n}^{n^2}\frac1k$. Since $a_2=\frac12+\frac13+\frac14>1$, it suffices to show that $a_{n+1}\ge a_n$ for $n\ge 2$. Since $n^2+2n+1<2n^2+n$ for $n\ge 2$, we have
$$a_{n+1}-a_n=\sum_{k=1}^{2n+1}\frac1{n^2+k}-\frac1n\ge\sum_{k=1}^{2n+1}\frac1{2n^2+n}-\frac1n=\frac{2n+1}{2n^2+n}-\frac1n=0\;,$$
so $a_{n+1}\ge a_n$, and the result follows by induction.

