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 , a rearrangement with sum , and rearrangements diverging to , to , and oscillating with any prescribed in
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 , and unconditional convergence
Absolutely convergent and conditionally convergent series, and the general starting index
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
For rational , converges iff
The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and
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 in a complete ordered field there is a natural with
Rational powers of a positive base
Existence and uniqueness of -th roots: a unique with
Integer powers
Divergence to and to
Limits and Cauchy sequences of reals