Real Analysis 21 | Reordering for Series [dark version]
Based on The Bright Side of Mathematics's video on YouTube. If you like this content, support the original creators by watching, liking and subscribing to their content.
Reordering terms in infinite series can change partial sums and, for conditionally convergent series, can change limits or accumulation values.
Briefing
Reordering terms in an infinite series can change its value—sometimes dramatically—but absolute convergence is the safeguard that prevents this. For conditionally convergent series, shuffling terms can alter the set of partial-sum accumulation points, producing different limits or even multiple “end behaviors.” A classic alternating series example illustrates how a carefully chosen rearrangement can shift accumulation values from one pair to another, showing that convergence alone is not enough to guarantee stability under reordering.
The transcript first contrasts finite sums with infinite series. In finite sums, swapping terms never changes the result. In infinite sums, however, reordering can change the limit because the partial sums depend on the order in which terms are added. An example built from alternating +1 and −1 terms (a series known to be non-convergent) demonstrates this vividly: the partial sums oscillate between two accumulation values (0 and 1). After a specific rearrangement that groups terms differently, the series still fails to converge, but the accumulation values shift (now to 1 and 2). The takeaway is direct: infinite series require caution—reordering can change what “converging” even means.
Next comes a convergent alternating series where the original limit is unique, supported by standard convergence criteria (alternating with decreasing magnitude). Even with a single original limit, the transcript shows that a rearrangement can still change the limit when the series is only conditionally convergent. The method is constructive: take two positive terms, then one negative term, then again two positives, then one negative, continuing in a pattern that preserves all original terms exactly once. This rearrangement yields a new convergent series whose limit is larger than the original—specifically described as (3/2)·C rather than C—highlighting that conditional convergence allows limit-shifting.
The final section turns from examples to theory by fixing the definition of a reordering. A reordering is formalized via a bijection τ from natural numbers to natural numbers: the rearranged series is obtained by placing the original term a_{τ(k)} in the k-th position. With that definition in place, the key theorem is stated: if a series is absolutely convergent, then every reordering is also absolutely convergent, and—most importantly—every reordering has the same limit as the original series. In other words, the “strange thing” seen for conditional convergence cannot occur under absolute convergence.
The proof strategy uses the Cauchy criterion (and its absolute-value variant) to control tails of the series. Letting A denote the original limit, the argument bounds the difference between A and the rearranged partial sums by splitting it into two parts: one controlled directly by the Cauchy property of the original series, and another controlled by the bijection τ’s ability to eventually “hit” all indices needed to cover the finite initial segment. Triangle inequality and tail estimates show that the rearranged partial sums can be made arbitrarily close to A, establishing that the rearranged series converges to the same limit. The result sets up a powerful practical rule: absolute convergence makes series order-independent, while conditional convergence does not.
Cornell Notes
For conditionally convergent series, reordering terms can change the behavior of partial sums and even shift the limit. The transcript demonstrates this with alternating series: one rearrangement changes accumulation values for a non-convergent example, and another rearrangement changes the limit for a convergent but not absolutely convergent alternating series.
A reordering is defined using a bijection τ: the k-th term of the rearranged series is a_{τ(k)}. The central theorem then states that if a series is absolutely convergent, every rearrangement is also absolutely convergent and has the same limit as the original series.
The proof uses the Cauchy criterion to control the “tail” of the series and the bijection property of τ to ensure the rearranged partial sums eventually include all terms from the relevant initial segment. Triangle inequality then bounds the difference between the original limit and rearranged partial sums by an arbitrarily small quantity.
Why can reordering change the value of an infinite series but not a finite sum?
What does the +1/−1 example show about accumulation values under reordering?
How can a convergent alternating series still end up with a different limit after rearrangement?
What is the formal definition of a reordering using a bijection τ?
What does absolute convergence guarantee about reordering?
How does the proof control the difference between the original limit A and rearranged partial sums?
Review Questions
- Give an example of how reordering affects accumulation values for a non-convergent series, and explain why that can happen.
- State the theorem about reordering absolutely convergent series and describe what fails for merely conditionally convergent series.
- Using the bijection definition of τ, explain why the proof needs τ to be one-to-one and onto (a bijection).
Key Points
- 1
Reordering terms in infinite series can change partial sums and, for conditionally convergent series, can change limits or accumulation values.
- 2
Finite sums are order-independent, but infinite series are not: the sequence of partial sums depends on term order.
- 3
A non-convergent alternating example can have different pairs of accumulation values after rearrangement, showing order can reshape “end behavior.”
- 4
A convergent alternating series can still have its limit changed by a carefully designed rearrangement that uses every term exactly once.
- 5
A reordering can be formalized by a bijection τ: the rearranged series is ∑ a_{τ(k)}.
- 6
Absolute convergence is the key condition that prevents limit changes: any rearrangement remains absolutely convergent and shares the same limit.
- 7
The proof uses the Cauchy criterion to bound tails and the bijection property of τ to ensure the rearranged partial sums eventually include the needed initial indices.