Get AI summaries of any video or article — Sign up free
Real Analysis 21 | Reordering for Series [dark version] thumbnail

Real Analysis 21 | Reordering for Series [dark version]

5 min read

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.

TL;DR

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?

In a finite sum, swapping terms does not affect the total because every term appears exactly once and the sum is complete. In an infinite series, partial sums depend on which terms have been included so far; changing the order changes the sequence of partial sums. For conditionally convergent series, that can shift accumulation points or even the limit.

What does the +1/−1 example show about accumulation values under reordering?

The alternating +1 and −1 series does not converge, and its partial sums oscillate between two accumulation values (0 and 1). After a rearrangement that changes how terms are grouped, the series still does not converge, but the two accumulation values change (to 1 and 2). The example demonstrates that reordering can alter the limiting “end behavior” even when convergence fails.

How can a convergent alternating series still end up with a different limit after rearrangement?

Convergence alone does not prevent limit changes when the series is only conditionally convergent. The transcript uses a rearrangement rule that repeatedly takes two positive terms before taking the next negative term, continuing this pattern while using every original term exactly once. This produces a new convergent series whose limit is larger than the original—described as (3/2)·C instead of C.

What is the formal definition of a reordering using a bijection τ?

Given a series ∑ a_k, a reordering is built from a bijection τ: ℕ → ℕ. The rearranged series is ∑ a_{τ(k)}. The bijection ensures a one-to-one correspondence between old indices and new indices, meaning every original term appears exactly once in the rearranged series.

What does absolute convergence guarantee about reordering?

Absolute convergence means ∑ |a_k| converges. Under this condition, any rearrangement remains absolutely convergent and—crucially—every rearranged series converges to the same limit as the original. The transcript frames this as the impossibility of the earlier “limit-shifting” behavior once absolute convergence holds.

How does the proof control the difference between the original limit A and rearranged partial sums?

It uses the Cauchy criterion to make the tail of the original series small: for any ε>0, there is N1 such that sums over indices beyond N1 are less than ε. Then it splits the difference into two parts and applies the triangle inequality. The bijection τ guarantees that beyond some N, the rearranged partial sums include all indices needed to cover the initial segment up to N1−1, leaving only tail terms that are already bounded by ε. This yields a bound like 2ε, proving the rearranged partial sums converge to A.

Review Questions

  1. Give an example of how reordering affects accumulation values for a non-convergent series, and explain why that can happen.
  2. State the theorem about reordering absolutely convergent series and describe what fails for merely conditionally convergent series.
  3. Using the bijection definition of τ, explain why the proof needs τ to be one-to-one and onto (a bijection).

Key Points

  1. 1

    Reordering terms in infinite series can change partial sums and, for conditionally convergent series, can change limits or accumulation values.

  2. 2

    Finite sums are order-independent, but infinite series are not: the sequence of partial sums depends on term order.

  3. 3

    A non-convergent alternating example can have different pairs of accumulation values after rearrangement, showing order can reshape “end behavior.”

  4. 4

    A convergent alternating series can still have its limit changed by a carefully designed rearrangement that uses every term exactly once.

  5. 5

    A reordering can be formalized by a bijection τ: the rearranged series is ∑ a_{τ(k)}.

  6. 6

    Absolute convergence is the key condition that prevents limit changes: any rearrangement remains absolutely convergent and shares the same limit.

  7. 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.

Highlights

Reordering can shift accumulation values even when a series fails to converge, as shown by the alternating +1/−1 example.
Conditional convergence allows limit-shifting: a rearrangement can turn a limit C into a larger limit (3/2)·C.
A reordering is defined via a bijection τ, ensuring every original term appears exactly once.
Absolute convergence makes series order-independent: every rearrangement converges to the same limit.
The argument relies on Cauchy tail bounds plus triangle inequality, with τ guaranteeing coverage of the relevant index set.

Topics

Mentioned

  • COS