7

Prove that the series $$\sum_{n=1}^\infty a_n = 1+\frac 1 2 -2\cdot \frac 1 3+\frac 1 4 + \frac 1 5 - 2\cdot \frac 1 6 + \cdots $$ converges to $\ln (3)$.

Inserting parentheses every three terms (inserting parentheses of bounded lengths does not damage convergence), we have $$ \begin {align} \sum_{n=1}^\infty a_n &= \sum_{k=1}^\infty \Big( \frac 1 {3k-2} + \frac 1 {3k-1} - \frac 2 {3k} \Big) \\ &=\sum_{k=1}^\infty \frac {9k-4} {27k^3-27k^2+6k}, \end{align} $$ so the series converges by comparing with $\sum 1/k^2$.

However, I don't see a direct approach to showing that it converges to $\ln (3)$.
Is it possible to do so with Riemann sums?
Or using power series of $\ln (2\cdot x/2) = \ln (2) + \ln(x/2)$?

EDIT: What I refer to by saying "inserting parentheses of bounded length" is the following theorem: Let $(a_n)_{n=1}^\infty$ a sequence tending to $0$. Let $(n_k)_{k=0}^{\infty}$ a strictly ascending sequence of nonnegative integers such that $n_0=0$, and define the regrouping $b_k=\sum_{n=n_{k-1}+1}^{n_k}a_n$ for all $k\ge 1$. Then, if $(\Delta n_k)_{k=1}^\infty = (n_k - n_{k-1})_{k=1}^\infty$ is a bounded sequence, the series $\sum_{n=1}^\infty a_n$ converges if and only if $\sum_{k=1}^\infty b_k$ converges, and in this case, both tend to the same limit. (And moreover, this is true also in the more general case in which $\sum_{n=n_{k-1}+1}^{n_k} |a_n| $ tends to $0$ as $k\to \infty$).

Robert
  • 496
  • Hint: $\int_0^1x^ndx=1/(n+1)$ – Empy2 Aug 07 '23 at 11:00
  • @peek-a-boo the partial sums never get more than $2/(3n)$ away from their convergent subsequence, so they converge. Op is not reordering the terms. – Empy2 Aug 07 '23 at 12:59
  • "Every three three terms" is not of bounded length, at least in the sense that I understand it. – JonathanZ Aug 07 '23 at 21:55
  • That is an interesting theorem, I had not seen it before. I quickly tried to ask "why doesn't it work and thus break for $a_n=(-1)^n$ and $n_k=2k$?", and then noticed the "tending to $0$" hypothesis. – Ian Sep 01 '23 at 13:18
  • Related: https://math.stackexchange.com/a/46399/8530 $$\lim_{s\to 1} , \zeta (s)\left(1-\frac{1}{3^{s-1}}\right) =\log (3)$$ – Mats Granvik Sep 03 '23 at 15:51

4 Answers4

8

The first step is technical, which is showing the series converges. Your argument shows that the subsequence $s_{3n}$ of the sequence of partial sums $s_n$ converges. You still need to show that the subsequences $s_{3n+1}$ and $s_{3n+2}$ have the same limit in order to finish the proof.

Now you have the "shut up and calculate" steps:

  1. For $|b|<1$, multiply the summands by $b^n$. The series now converges absolutely, so you can rearrange it to get

$$\sum \frac{b^n}{n}-3 \sum \frac{b^{3n}}{3n}=\sum \frac{b^n}{n}-\sum \frac{(b^3)^n}{n}.$$

  1. Notice that we now have logs:

$$-\ln(1-b)+\ln(1-b^3)=\ln \left ( \frac{1-b^3}{1-b} \right )=\ln(1+b+b^2).$$

  1. Formally send $b \to 1^-$ to get $\ln(3)$ as the result.

The last step is to remove this word "formally" from the previous step. This is again technical: you must show that as $b \to 1^-$ you recover the original sum, even though when $b=1$ this rearrangement results in $\infty - \infty$.

I don't know a general purpose theorem for that, so I would just do it manually. That is, you can take $N$ terms such that the tail of the original sum past is less than $\epsilon/2$, then take $b$ so close to 1 that the head of the original sum is changed by no more than $\epsilon/2$ by this multiplication by $b^n$. That first operation requires that the series converges in order for it to work.

Ian
  • 101,645
  • 2
    it seems that for your last paragraph, you’re already assuming the original sum converges (for which OP’s argument is obviously incorrect; we can’t regroup without absolute convergence). But anyway if one somehow shows the original series converges (I haven’t worked it out but I think a variant of the proof of the alternating series test should work, atleast in this special case) then Abel’s lemma helps us finish off. – peek-a-boo Aug 07 '23 at 12:34
  • @peek-a-boo Dirichlet's test should work to establish convergence, since the sequence of partial sums of $1 + 1 - 2 + 1 + 1 - 2 + \cdots$ is bounded and $\frac{1}{n}$ is decreasing to zero. – Daniel Schepler Aug 07 '23 at 22:08
  • @DanielSchepler oh nice remark. I completely forgot about Dirichlet’s test – peek-a-boo Aug 07 '23 at 22:11
  • @peek-a-boo Actually I think the OP's argument is even easier to patch than your answer suggests: the rearranged sum is the subsequence $s_{3n}$, but now $s_{3n+1}$ is $s_{3n}+1/(3n+1)$ and $s_{3n+2}=s_{3n}+1/(3n+1)+1/(3n+2)$, so all three of them have the same limit, so the whole thing has that same limit again. But yes, you are correct that I assumed the original converges in this answer. – Ian Aug 07 '23 at 22:56
  • 1
    @Ian yes I agree that for this specific case the argument is pretty direct (well now that I’ve thought things through compared to when I first wrote my comment). I just wanted to illustrate a more general theorem which could come in handy in the future. Besides, we also have the nice use of Dirichlet’s test as mentioned above (though that requires monotonicity). – peek-a-boo Aug 07 '23 at 23:00
2

Here is how I like to think of this series: Visual matrix multiplication proof

The third matrix is the result of the matrix multiplication of the upper two matrices.

Then form the limit at $s \rightarrow 1$ with the Dirichlet generating function:

$$\lim_{s\to 1} \, \zeta (s)\left(1-\frac{1}{3^{s-1}}\right) =\log (3)$$

Mats Granvik
  • 7,396
1

While your particular proof of convergence is incomplete, it is fortunately not too far off; we just need to amplify slightly in order to make the argument fully explicit. Here’s a general theorem:

Theorem. (Finite grouping and vanishing implies series convergence)

Let $\{a_n\}_{n=1}^{\infty}$ be any sequence of complex numbers (or really any normed vector space), and let $P=\bigcup_{k=1}^{\infty}P_k$ be a partition of $\Bbb{N}$, in ‘ascending order’ (meaning $\max P_k<\min P_{k+1}$) such that $M:=\sup\limits_{k\geq 1}|P_k|<\infty$ (i.e there is an upper bound on the length of the $P_k$’s). If $\sum\limits_{k=1}^{\infty}\left(\sum\limits_{n\in P_k}a_n\right)$ converges and $\lim\limits_{n\to\infty}a_n=0$, then $\sum\limits_{n=1}^{\infty}a_n$ converges and equals $\sum\limits_{k=1}^{\infty}\left(\sum\limits_{n\in P_k}a_n\right)$.

To prove the theorem, note that for any $n\in\Bbb{N}$, there is a unique $k_n\in\Bbb{N}$ such that $n\in P_{k_n}$. Then, we have \begin{align} \sum_{i=1}^{k_n}\left(\sum_{m\in P_i}a_m\right)= \sum_{j=1}^na_j+\sum_{m\in P_{k_n}\setminus\{1,\dots, n\}}a_m. \end{align} The second term on the RHS contains at most $M$ many terms, so if we keep in mind that as $n\to\infty$, we have $k_n\to\infty$ as well, then since $\lim\limits_{j\to\infty}a_j= 0$, we have that the second term vanishes as $n\to\infty$, hence proving the theorem.

In your case, you will apply this to $P_k=\{3k-2,3k-1,3k\}$, i.e groups of $3$. I realize that notationally, the above proof may have been very terse, so I’ll repeat it again in this special case. Given any $n\in\Bbb{N}$, we can find a unique integer $p_n\in\Bbb{N}$ such that $n\in \{3p_n-2,3p_n-1,3p_n\}$. So, \begin{align} \sum_{k=1}^{p_n}(a_{3k-2}+a_{3k-1}+a_{3k})&= (a_1+a_2+a_3)+\dots +(a_{3p_n-2}+a_{3p_n-1}+a_{3p_n})\\ &=(a_1+\dots +a_n)+\underbrace{(a_{n+1}+\dots +a_{3p_n})}_{\epsilon_n}\\ &=\sum_{j=1}^na_j+\epsilon_n \end{align} Note that if $n$ happens to be $3p_n-2$, then in the ‘error’ term $\epsilon_n$, we have two terms $a_{3p_n-1}+a_{3p_n}$. If $n$ happens to be $3p_n-1$, then we have one term, namely $a_{3p_n}$. If $n=a_{3p_n}$, then $\epsilon=0$ has no terms.

So, clearly, $\epsilon_n$ is bounded by $|a_{3p_n-2}|+|a_{3p_n-1}|+|a_{3p_n}|$, which vanishes as $n\to\infty$, since $p_n\to\infty$ as well. Therefore, taking the limit $n\to\infty$, and noting that by hypothesis, the LHS has a limit, we see that $\sum_{j=1}^{\infty}a_j$ exists and equals $\sum_{k=1}^{\infty}\left(a_{3k-2}+a_{3k-1}+a_{3k}\right)$. Hopefully this clarifies the terse proof above.

One thing I should remark is that for this theorem, it is necessary to have the hypothesis $a_n\to 0$, because otherwise $a_n=(-1)^n$ provides us with a counterexample if we group by twos vs if we skip the first and then group by twos again.


We can now apply this to your question. You have already shown that by grouping in threes, you get something convergent (my earlier comment that this shows absolute convergence of the original series was wrong, so I deleted it). Also, in your case $|a_n|\leq \frac{2}{n}\to 0$ as $n\to\infty$. Therefore, by the theorem, the full series converges (and to the same value).

However, for actually evaluating the series, it is not any easier to evaluate your ‘grouped series’. Instead, consider the power series $f(x)=\sum_{n=1}^{\infty}a_nx^n$ defined for $|x|<1$. When $|x|<1$, we have wonderful convergence properties, and we can manipulate things freely as shown in @Ian’s answer, utilizing the power series for logarithms to deduce that for all $|x|<1$, \begin{align} f(x)&=\log(1+x+x^2). \end{align} Since the series $\sum_{n=1}^{\infty}a_n$ converges (as we have argued above) Abel’s theorem now tells us that \begin{align} \sum_{n=1}^{\infty}a_n=\lim_{x\to 1^-}f(x)=\lim_{x\to 1^-}\log(1+x+x^2)=\log 3. \end{align}


Note that for the usual alternating series $S=1-\frac{1}{2}+\frac{1}{3}-\frac{1}{4}\cdots$, the usual way of proving that the series converges is by invoking the alternating series test. However, with the above theorem in mind (which does not require monotonicity of the sequence) we can group in twos to say $\sum_{k=1}^{\infty}\left(\frac{1}{2k-1}-\frac{1}{2k}\right)=\sum_{k=1}^{\infty}\frac{1}{2k(2k-1)}$ which converges by comparison with $\frac{1}{k^2}$, and so by the theorem I proved above, the alternating series $S$ converges. Its value can then be calculated using the Taylor expansion of logarithms and invoking Abel’s theorem (of course other proofs are available).

peek-a-boo
  • 55,725
  • 2
  • 45
  • 89
  • "While your particular proof of convergence is wrong" - why is it? I inserted parentheses of bounded (constant) length. This preserves convergence. – Robert Aug 07 '23 at 21:23
  • 2
    @Robert, can you distinguish what you did from e.g. $1-1+1-1+\dots = (1-1)+(1-1)+\dots = 0$? – Calvin Khor Aug 07 '23 at 21:27
  • 1
    @Robert fine “wrong” is the incorrect word, “incomplete” is better. The issue is you never emphasized where $a_n\to 0$ comes into play, because as I’ve said in my answer and as Calvin mentions above, if I go through your argument word for word with the series $1-1+1-1\dots$, I will incorrectly conclude that it converges. – peek-a-boo Aug 07 '23 at 22:01
  • 3
    why on Earth was this downvoted? – FShrike Aug 07 '23 at 22:48
  • 1
    If the $P_\bullet$ partition in ascending order, am I right in thinking we have $\min P_{k+1}\equiv 1+\max P_k$? – FShrike Aug 07 '23 at 22:50
  • 2
    @FShrike yes that’s right – peek-a-boo Aug 07 '23 at 22:54
1

Here is a direct approach which starts off by looking at every third partial sum $$\sum_{n=1}^{3N}a_n \;=\; 1+\frac12+\frac13 -3\cdot\frac13 \quad+\frac14+\frac15+\frac16 -3\cdot\frac16\quad +\:\ldots\: +\frac1{3N-2}+\frac1{3N-1}+\frac1{3N} -3\cdot\frac1{3N}\\[2ex] = \frac1{N+1}+\ldots+\frac1{3N}$$ which is a tail sum of the harmonic series.

Now these sums shall be squeezed via telescoping:
The logarithm is strictly concave, thus it lies below any tangent, thus $\,\ln(1+x)\leqslant x$ if $\,-1<x$, and equality only holds for $\,x=0$. Inserting $-x$ and further restricting to $\,-1<x<1\,$ then yields $$\begin{align} \ln(1+x) & \:\leqslant\:x\,\leqslant\, -\ln(1-x)\\[1.5ex] \implies\quad\ln(n+1) - \ln(n) & \:<\:\frac1n\,<\, \ln (n) -\ln(n-1)\\[2ex] \implies\:\ln\Big(3-\frac2{N+1}\Big)\,=\,\ln(3N+1) - \ln(N+1) \,<\:& \sum_{n=N+1}^{3N}\frac1n\:<\, \ln(3N) -\ln(N)\,=\,\ln(3) \end{align}$$ so the series converges to $\,\ln (3)\,$ and approaches it from below.

It is also possible to use Riemann sums, cf this answer evaluating the tail sums.

Hanno
  • 6,302