How to evaluate $\displaystyle\sum_{n=1}^{n=\infty}\left(\sum_{k=n}^{k=n^2}\frac{1}{k^2}\right)$?
A double sum $\sum \limits_{n=1}^{n=\infty}\left(\sum \limits_{k=n}^{k=n^2}\frac{1}{k^2}\right)$
-
0This question has generated three good and fairly unique answers, so far (+1). – 2011-11-04
6 Answers
The sum diverges. To see this, lower bound the inner summation by a telescoping sum by writing $\frac{1}{k^2} > \frac{1}{k(k+1)} = \frac{1}{k} - \frac{1}{k+1}$. Now use the fact that the harmonic series diverges.
$\begin{align*} \sum_{n=1}^{n=\infty}\left(\sum_{k=n}^{k=n^2}\frac{1}{k^2}\right) &= \sum_{k=1}^\infty\;\sum_{n=\lceil\sqrt{k}\rceil}^k\frac1{k^2}\\ &=\sum_{k=1}^\infty\frac{k-\lceil\sqrt{k}\rceil+1}{k^2}\\ &\ge \sum_{k=1}^\infty\frac{k-\sqrt{k}}{k^2}\\ &=\sum_{k=1}^\infty\left(\frac1k-\frac1{k^{3/2}}\right), \end{align*}$
which clearly diverges.
By counting how many times a particular $k$ appears, we get $ \sum_{n=1}^{n=\infty}\left(\sum_{k=n}^{k=n^2}\frac{1}{k^2}\right)=\sum_{k=1}^\infty\frac{k-\left\lceil\sqrt{k}\;\right\rceil+1}{k^2}\ge\sum_{k=1}^\infty\frac{1}{2k} $ which diverges since the harmonic series diverges and $\left\lceil\sqrt{k}\;\right\rceil-1\le k/2$.
-
0@Brian: oops, you're right. Thanks, I will fix it. – 2011-11-04
It diverges.
By definition of the polygamma function the inner sum is $\sum_{k=n}^{n^2} \frac{1}{k^2} = \psi^{(1)}(n) - \psi^{(1)}(n^2+1)$.
For large $n$, its asymptotic expansion is: $ \psi^{(1)}(n) - \psi^{(1)}(n^2+1) \sim \frac{1}{n} - \frac{1}{2 n^2} + o\left( n^{-2} \right) $ Thus, $\sum_{n=1}^m \left( \psi^{(1)}(n) - \psi^{(1)}(n^2+1) \right) \sim \ln(m) + O(1)$ for large $m$.
You should note that the series can be summed up using Ramanujan's summation or Cauchy principal value of the Zeta function.
Given the result obtained by Brian M. Scott,
$\sum_{k=1}^\infty\left(\frac1k-\frac1{k^{3/2}}\right)$
we can see that the second part is $-\zeta(3/2)$.
The first part is the harmonic series.
Harrmonic series has Ramanujan's sum equal to Euler-Mascheroni constant $\gamma$, which is also the Cauchy principal value of $\zeta(x)$ in $x=1$:
$\lim_{h\to0}\frac{\zeta(1-h)+\zeta(1+h)}2=\gamma$
As such we can say the generalized sum of this divergent series is $\gamma-\zeta(3/2)=-2.03516...$
Since $\sum_{k = n}^{n^2} \frac{1}{k^2} \ge \frac{1}{n^2} + \int_n^{n^2} \frac{dx}{x^2} = \frac{1}{n}$ and $\sum_{n = 1}^\infty \frac{1}{n}$ diverges, by the comparison test, the series $\sum_{n = 1}^\infty \sum_{k = n}^{n^2} \frac{1}{k}$ diverges.