Why Rearrange a Conditionally Convergent Series?
The alternating harmonic series has positive and negative terms:
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\).
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.
If \(L\geq0\), begin with positive terms; if \(L<0\), begin with negative terms.
Continue adding terms of the chosen sign until the partial sum is strictly on the other side of \(L\).
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\):
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\):
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:
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
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\)
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
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
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\):
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\):
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,
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.
- Why does the construction use the next unused positive or negative term rather than choosing a convenient term from later in that sign list?
- Why does divergence of the positive-term sum ensure that a positive block crosses a finite target gap in finitely many steps?
- Why is the crossing error at most, rather than always strictly less than, the magnitude of the final term?
- How does monotonicity within a block control partial sums between two successive crossings?
- What two properties of the positive and negative term lists are both needed to prove convergence to the prescribed target?