$${\pi \over 2} \le \sum_{n=0}^{\infty} {1 \over {1+n^2}} \le {\pi \over 2} + 1$$
I see I should use Riemann sum, and that $$\int_0^{\infty} {dx \over {1+x^2}} \le \sum_{n=0}^{\infty} {1 \over {1+n^2}}$$
But how do I explain this exactly, and how to get the other half of the inequality (with ${\pi \over 2} + 1$)?
Hint: $$ \overbrace{\sum_{n=1}^\infty\frac1{1+n^2}}^{S-1}\le\overbrace{\int_0^\infty\frac{\mathrm{d}x}{1+x^2}\vphantom{\sum_{n=0}^\infty}}^{\pi/2}\le\overbrace{\sum_{n=0}^\infty\frac1{1+n^2}}^S $$
$\displaystyle\int_0^\infty\frac{\mathrm{d}x}{1+x^2}\le\sum_{n=0}^\infty\frac1{1+n^2}$
$\displaystyle\sum_{n=1}^\infty\frac1{1+n^2}\le\int_0^\infty\frac{\mathrm{d}x}{1+x^2}$