2

Prove that for any nonzero natural $n$ it is true that $$S_n = 1 + 1/4 + 1/9 + 1/16 + 1/25 + … + 1/n^2 < 2.$$

I'm sort of at a loss here. I'm not sure if there exists some formula or method to sum this kind of series, since there is a variable ratio…

4 Answers4

12

For $n>1$, a formula that will help is $$\frac{1}{n^2}<\frac{1}{n(n-1)}=\frac{1}{n-1}-\frac{1}{n}.$$ This gives a telescoping series as an upper bound.

Jonas Meyer
  • 53,602
  • So I should just take the limit of (1/(n-1) - 1/n) as n approaches infinity? – user10504 May 05 '11 at 04:58
  • No, you should see what happens if you use this upper bound. For example, $1+\frac{1}{4}<1+1-\frac{1}{2}$. $1+\frac{1}{4}+\frac{1}{9}<1+1-\frac{1}{2}+\frac{1}{2}-\frac{1}{3}$. Simplify, continue the pattern and see what develops. You may also want to search for references to telescoping series. – Jonas Meyer May 05 '11 at 05:03
5

you can compare with $1+\int_1^{\infty}n^{-2}$ (draw a picture) which is exactly $2$. then estimate any little bit of the error to get below $2$

yoyo
  • 9,943
4

Hint: If you replace the $\frac{1}{n^2}$ terms after the first with the greater $\frac{1}{n(n-1)}$, you can use partial fractions and telescope the series. Alternately, there are difficult proofs that your series sums to $\frac{\pi^2}{6}\approx 1.64493 \lt 2$

Ross Millikan
  • 374,822
2

Hint: Consider the bound $\dfrac{1}{n^2} < \dfrac{1}{n-1} - \dfrac{1}{n}$.