How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
FALSE: every rearrangement of a convergent series converges, and to the same sum
Statement
False claim: for every sequence of reals whose series converges (Series, partial sums, convergence and the sum, divergence, and the tail series) and every bijection , the rearranged series (Rearrangement of a series along a bijection of , and unconditional convergence) converges, with the same sum.
What is true is that hypothesis: the claim holds for absolutely convergent series, and that is Dirichlet's rearrangement theorem: an absolutely convergent series converges unconditionally, and every rearrangement of it has the same sum. Dropping "absolutely" makes it false in both of its assertions at once, and the same witness refutes both.
Let be the alternating sequence (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ) and put , the alternating harmonic series. It converges, by the alternating series test, and does not converge absolutely, its series of absolute values being the harmonic series (For rational , converges iff ). So it converges conditionally, and The Riemann series theorem: a conditionally convergent real series has, for every , a rearrangement with sum , and rearrangements diverging to , to , and oscillating with any prescribed in applies to it.
Facts & Assumptions
Given: The alternating sequence , the sequence , and , whose series is the alternating harmonic series.
The refuted claim: for every convergent series of reals and every bijection of , the rearranged series converges with the same sum.
The canonical naturals are positive for and strictly increasing; if then ; and for every real there is with (Canonical naturals are positive and strictly increasing, Inverses of positives are positive, and reciprocation reverses order, For every in a complete ordered field there is a natural with ).
The alternating series test (The alternating series test: if is nonincreasing with then converges, the sum lies between any two consecutive partial sums, and the error after terms is at most , Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences, Limits and Cauchy sequences of reals).
converges if and only if , with ; and is the series of (For rational , converges iff , Rational powers of a positive base, Existence and uniqueness of -th roots: a unique with , Integer powers , Series, partial sums, convergence and the sum, divergence, and the tail series).
Absolute value: (Basic properties of the absolute value).
Absolute and conditional convergence (Absolutely convergent and conditionally convergent series, and the general starting index).
The Riemann series theorem: a conditionally convergent series has, for every real , a rearrangement converging to , and one whose partial sums diverge to (The Riemann series theorem: a conditionally convergent real series has, for every , a rearrangement with sum , and rearrangements diverging to , to , and oscillating with any prescribed in , Divergence to and to ).
An absolutely convergent series converges unconditionally (Dirichlet's rearrangement theorem: an absolutely convergent series converges unconditionally, and every rearrangement of it has the same sum).
Refutation
The sequence is positive, nonincreasing and converges to : positivity and monotonicity from , and convergence because, given a rational , an with satisfies for every .
By the alternating series test converges; write for its sum.
For every , , and is the -series at , which diverges.
So converges conditionally.
By the Riemann series theorem there is a bijection of with convergent of sum , a number different from .
By the same theorem there is a bijection of for which the partial sums of diverge to , so that rearranged series does not converge at all.
The claim [A1] therefore fails twice over for the alternating harmonic series: once in its assertion that the sum is preserved, by step 4.1, and once in its assertion that the rearranged series converges, by step 4.2.
The claim is false. What is true is the same statement with "converges" strengthened to "converges absolutely" in the hypothesis.
Remarks
-
Neither half of the claim survives. It is often stated as though the only risk were a change of value; step 4.2 shows the rearranged series may fail to converge, and The Riemann series theorem: a conditionally convergent real series has, for every , a rearrangement with sum , and rearrangements diverging to , to , and oscillating with any prescribed in shows the partial sums may be made to oscillate between any two prescribed extended reals.
-
The hypothesis that repairs the claim is exactly the right one. By For a series of real numbers, unconditional convergence and absolute convergence are the same property, absolute convergence is not merely sufficient for the conclusion but necessary: a convergent series all of whose rearrangements converge is absolutely convergent. So there is no intermediate hypothesis to look for.
-
What is fixed and what is not. The terms of the series are fixed; only the order changes. That an infinite sum should depend on the order at all is the point of the example, and it is why Series, partial sums, convergence and the sum, divergence, and the tail series defines the sum as the limit of the partial sums of a sequence, not as a sum over a set of indices.
Depends on
- The Riemann series theorem: a conditionally convergent real series has, for every $c \in \mathbb{R}$, a rearrangement with sum $c$, and rearrangements diverging to $+\infty$, to $-\infty$, and oscillating with any prescribed $\liminf \le \limsup$ in $\overline{\mathbb{R}}$
- Dirichlet's rearrangement theorem: an absolutely convergent series converges unconditionally, and every rearrangement of it has the same sum
- Rearrangement of a series along a bijection of $\mathbb{N}$, and unconditional convergence
- Absolutely convergent and conditionally convergent series, and the general starting index
- The alternating series test: if $(b_k)$ is nonincreasing with $b_k \to 0$ then $\sum_{k} (-1)^{k} b_k$ converges, the sum lies between any two consecutive partial sums, and the error after $n$ terms is at most $b_n$
- For rational $p > 0$, $\sum 1/k^p$ converges iff $p > 1$
- The even and odd index maps and the alternating sequence: strictly increasing $e, o$ with $\mathbb{N}$ their disjoint union, and the unique $(s_k)$ with $s_0 = 1$, $s_{\sigma(k)} = -s_k$, which satisfies $|s_k| = 1$, $s \circ e \equiv 1$ and $s \circ o \equiv -1$
- Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences
- Series, partial sums, convergence and the sum, divergence, and the tail series
- Basic properties of the absolute value
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
- Rational powers $a^r$ of a positive base
- Existence and uniqueness of $n$-th roots: a unique $a^{1/n} \ge 0$ with $(a^{1/n})^n = a$
- Integer powers $a^m$
- Divergence to $+\infty$ and to $-\infty$
- Limits and Cauchy sequences of reals
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 139 results over 32 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Riemann series theorem (Wikipedia) (standard reference, not scraped)
- Harmonic series (mathematics) (Wikipedia) (standard reference, not scraped)
- N. Donaldson, Math 140A: Real Analysis notes (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis, Chapter 4 (standard reference, not scraped)