Tutorials › Calculus II › Rearranging the Alternating Harmonic Series

Alternating and Absolute Convergence · Tutorial 668 of 998

Rearranging the Alternating Harmonic Series

Learn how to alternate blocks of positive and negative terms to make the alternating harmonic series converge to any chosen real target.

Intermediate 10 min read

What You'll Learn

  • Identify the positive and negative terms in the alternating harmonic series.
  • Explain why both sign subseries have divergent total magnitude.
  • Construct successive blocks that strictly cross a prescribed target.
  • Prove that the crossing errors tend to zero and the rearranged series converges.
  • Track term order carefully and handle a partial sum that equals the target.

Why Rearrange a Conditionally Convergent Series?

The alternating harmonic series has positive and negative terms:

$$ 1-\frac12+\frac13-\frac14+\frac15-\frac16+\cdots. $$

In its displayed order, this series converges. But it does not converge absolutely: the sum of the magnitudes of its terms is the harmonic series, which diverges. A conditionally convergent series can behave differently when its terms are reordered. Here we will construct, for any prescribed real number \(L\), a rearrangement whose partial sums converge to \(L\).

The construction uses a simple idea. Add positive terms until the partial sum is strictly above \(L\); then add negative terms until it is strictly below \(L\). Repeat, always using the next unused term of each sign. Since the terms become small, each crossing eventually has a small overshoot. Since the positive and negative terms each have infinite total magnitude, every crossing can be reached.

The Terms Available for the Construction

Write the positive terms as \(p_n=1/(2n-1)\) and the magnitudes of the negative terms as \(q_n=1/(2n)\), where \(n\in\mathbb{N}\). Thus the series consists of \(p_1,-q_1,p_2,-q_2,\ldots\). The positive terms, in their original relative order, are \(1,1/3,1/5,\ldots\); the negative terms are \(-1/2,-1/4,-1/6,\ldots\).

Definition: A rearrangement of a series is a new ordering of exactly the same terms, each used once. In this construction, the positive terms stay in their original relative order, as do the negative terms; we change only how the two ordered lists are interleaved.

Both sign lists have divergent total magnitude. Indeed, \(1/(2n-1)\geq 1/(2n)\), so the sum of the positive terms diverges by comparison with half the harmonic series. Also, \(1/(2n)=\tfrac12(1/n)\), so the sum of the negative-term magnitudes diverges. Removing a finite number of terms from either list does not change this divergence.

A second fact is that individual terms become arbitrarily small: \(p_n\to0\) and \(q_n\to0\). These two properties play different roles. Divergence ensures that a crossing takes place after finitely many terms; the terms tending to zero ensures that the crossing overshoot tends to zero.

The Crossing Rule

Start with partial sum \(S=0\). If \(L\geq0\), add positive terms in order until the partial sum is strictly greater than \(L\). Then add negative terms in order until it is strictly less than \(L\). If \(L<0\), begin by adding negative terms until the sum is strictly less than \(L\), then add positive terms until it is strictly greater than \(L\). In either case, continue alternating these two kinds of blocks.

The word strictly matters. A block does not stop merely because its sum equals \(L\); it continues until it passes to the other side. Each block takes the next unused term of its sign, so the procedure neither skips nor repeats terms.

1
Choose the first direction.
If \(L\geq0\), begin with positive terms; if \(L<0\), begin with negative terms.
2
Cross the target.
Continue adding terms of the chosen sign until the partial sum is strictly on the other side of \(L\).
3
Switch signs and repeat.
Use the next unused terms of the other sign until the sum strictly crosses back. Continue indefinitely.

Worked Example: Target \(L=\frac14\)

Worked Example: Crossing \(L=\frac14\)

Begin with positive terms. The first gives \(1>\frac14\), so the first positive block is just \(1\). Now add negative terms until the sum is strictly below \(\frac14\):

$$ 1-\frac12=\frac12,\qquad \frac12-\frac14=\frac14,\qquad \frac14-\frac16=\frac1{12}. $$

The sum equal to \(\frac14\) is not yet a strict crossing, so the term \(-1/6\) must be added. The resulting sum is \(1/12<1/4\), and its distance from the target is \(1/4-1/12=1/6\), exactly the magnitude of the last term.

The next unused positive term is \(1/3\), giving \(1/12+1/3=1/12+4/12=5/12>1/4\). The next unused negative terms are \(-1/8\) and \(-1/10\):

$$ \frac5{12}-\frac18=\frac{10}{24}-\frac3{24}=\frac7{24}>\frac14, $$ $$ \frac7{24}-\frac1{10}=\frac{35}{120}-\frac{12}{120} =\frac{23}{120}<\frac14. $$

The second negative block therefore ends at \(23/120\), whose distance from \(1/4=30/120\) is \(7/120\). This is at most the magnitude \(1/10=12/120\) of its last term, as required.

Worked Example: Target \(L=0\)

Worked Example: Crossing \(L=0\)

Since \(L=0\), begin with positive terms: the first partial sum is \(1>0\). Use negative terms until the sum is strictly below zero:

$$ 1-\frac12=\frac12,\qquad \frac12-\frac14=\frac14,\qquad \frac14-\frac16=\frac1{12},\qquad \frac1{12}-\frac18=-\frac1{24}. $$

The last value is negative, so this block crosses zero. Its distance from zero is \(1/24\), which is less than the magnitude \(1/8\) of the last term. The next positive term is \(1/3\), giving \(-1/24+1/3=-1/24+8/24=7/24>0\).

The next negative terms are \(-1/10,-1/12,-1/14,-1/16\). The intermediate sums are

$$ \frac7{24}-\frac1{10}=\frac{23}{120},\qquad \frac{23}{120}-\frac1{12}=\frac{13}{120}, $$ $$ \frac{13}{120}-\frac1{14}=\frac{31}{840},\qquad \frac{31}{840}-\frac1{16}=-\frac{43}{1680}. $$

The final value is negative because \(31/840=62/1680\), and \(62/1680-105/1680=-43/1680\). The block has crossed zero, and the distance \(43/1680\) from zero is less than the last term's magnitude \(1/16=105/1680\). These computations illustrate one pair of crossings; the rule continues with the next unused positive and negative terms.

Why Every Crossing Happens

Suppose a positive block has begun with partial sum at or below \(L\). If it never passed above \(L\), then adding all the remaining positive terms would keep every resulting sum at or below \(L\). But the sum of those unused positive terms diverges, so their cumulative addition eventually exceeds the finite gap to \(L\). This contradiction shows that the block crosses after finitely many terms.

The negative case is the same argument with signs reversed. Starting above \(L\), subtracting the magnitudes of the unused negative terms must eventually take the partial sum below \(L\), because those magnitudes have divergent sum. Thus each block is finite. After the initial block, every block starts on the side opposite the direction in which its terms move, so this reasoning applies at every stage.

Why the Rearranged Series Converges to \(L\)

Theorem: For every real number \(L\), the crossing rule produces a rearrangement of the alternating harmonic series whose partial sums converge to \(L\).

To prove this, consider a positive block that starts with sum \(A\leq L\) and ends with sum \(B>L\). Let \(p\) be the final positive term added in that block. Immediately before adding \(p\), the sum was at or below \(L\). Therefore the crossing error satisfies

$$ 0<B-L\leq p. $$

The inequality is not necessarily strict: if the sum immediately before \(p\) equals \(L\), then \(B-L=p\). Similarly, if a negative block starts at \(C\geq L\) and ends at \(D<L\), and its last term has magnitude \(q\), then

$$ 0<L-D\leq q. $$

Each sign's terms are used in their original order. As the construction continues, the index of the last term in each later block tends to infinity: each block uses at least one new term of its sign, and there are infinitely many alternating blocks. Since \(p_n\to0\) and \(q_n\to0\), the last-term bounds show that the distances from the successive crossing sums to \(L\) tend to zero.

It remains to check partial sums between crossings, not just the crossing sums themselves. During a positive block, partial sums increase monotonically from the previous negative crossing to the next positive crossing. Every such partial sum lies between those two endpoint sums. During a negative block, partial sums decrease monotonically between the corresponding positive and negative crossing sums. If both endpoints are within \(\varepsilon\) of \(L\), every number between them is also within \(\varepsilon\) of \(L\). Since the crossing errors tend to zero, all sufficiently late partial sums are within any chosen \(\varepsilon>0\) of \(L\). This proves convergence to \(L\).

Finally, the construction really does use every term. Each block is finite and uses consecutive unused terms from its sign list. There are infinitely many blocks of each sign, and each uses at least one term. Hence the number of positive terms used and the number of negative terms used both increase without bound. Every term in both lists is eventually included, exactly once, so the result is a rearrangement.

Worked Example: Target \(L=1\)

Worked Example: Crossing \(L=1\)

Start with positive terms. Adding \(1\) gives exactly the target, so continue with \(1/3\):

$$ 1=1,\qquad 1+\frac13=\frac43>1. $$

Now add negative terms. The first two give \(\frac43-\frac12=\frac56\) and \(\frac56-\frac14=\frac7{12}<1\), so the negative block stops. The next positive terms are \(1/5,1/7,1/9\):

$$ \frac7{12}+\frac15=\frac{47}{60},\qquad \frac{47}{60}+\frac17=\frac{389}{420}, $$ $$ \frac{389}{420}+\frac19 =\frac{3501}{3780}+\frac{420}{3780} =\frac{3921}{3780} =\frac{1307}{1260}>1. $$

The next unused negative term is \(-1/6\), so the sum becomes \(1307/1260-210/1260=1097/1260<1\). The error is \(1-1097/1260=163/1260\), which is at most \(1/6=210/1260\), the magnitude of the final term. This verifies the crossing and its error bound.

A Common Mistake: Stopping at Equality

A tempting version of the rule says to stop as soon as a partial sum reaches or passes the target. That fails to guarantee that the block has crossed to the opposite side. For instance, in the \(L=1/4\) example,

$$ 1-\frac12-\frac14=\frac14. $$

This is equality, not a crossing below \(1/4\). Stopping here would leave the next block starting at the target, and the claimed strict crossing bound would not describe that block. The correction is to continue until the sum is strictly on the other side, as in \(1/4-1/6=1/12<1/4\). Then the correct general bound is “at most the final term's magnitude,” not “strictly less”: in this very step the error is \(1/6\), exactly the final term's magnitude.

Why the Result Matters

The original alternating harmonic series has a definite sum in its displayed order, but its terms are not absolutely summable. The construction shows how strongly order can matter in this conditional case: the same terms can be arranged to converge to any real target. The essential ingredients are the unbounded total available in each sign and the fact that individual terms shrink to zero. Neither feature alone would establish the result: divergent sign totals make each crossing possible, while shrinking terms make the successive overshoots vanish.

Check Your Understanding

Use the crossing rule and its proof to answer these questions.

  1. Why does the construction use the next unused positive or negative term rather than choosing a convenient term from later in that sign list?
  2. Why does divergence of the positive-term sum ensure that a positive block crosses a finite target gap in finitely many steps?
  3. Why is the crossing error at most, rather than always strictly less than, the magnitude of the final term?
  4. How does monotonicity within a block control partial sums between two successive crossings?
  5. What two properties of the positive and negative term lists are both needed to prove convergence to the prescribed target?