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.
converges conditionally, with sum strictly between and
Example
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 ), written , and put , with the canonical natural, positive for every (Canonical naturals are positive and strictly increasing). The alternating harmonic series is
It converges conditionally (Absolutely convergent and conditionally convergent series, and the general starting index): it converges, by the alternating series test, while its series of absolute values is the harmonic series , which diverges (For rational , converges iff ). Writing for its sum,
The value of is not asserted. The classical evaluation is a logarithm and is not available at this point in the reading order; what is proved here is that exists and where it lies. See Selected sums and products on this page that are proved to exist without being evaluated, and what their evaluation waits for.
This is the series that gives the whole page its content: it is the standard witness for FALSE: every convergent series converges absolutely and, through 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 , the source of every rearrangement example below.
Facts & Assumptions
Given: The alternating sequence with index maps and , the sequence , and the partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series).
The alternating sequence: , , ; , , , ; and (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ).
The canonical naturals are positive for and strictly increasing; reciprocation reverses the order on the positives; 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: for nonincreasing with , converges with sum , and for every (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); limits preserve non-strict inequalities (Limits preserve non-strict inequalities).
Verification
Every is positive, and is nonincreasing, since .
By [L1], , , ; and by [L6] together with , , the first partial sums are , , and .
converges to : given a rational , take with ; for one has , so .
For every , , and is the -series at , which diverges.
By the alternating series test the series converges; write for its sum, and holds for every .
Taking in the lower bound and in the upper bound of step 3.1 gives .
Since and , the sum satisfies .
So the series converges while its series of absolute values diverges: it converges conditionally, with sum strictly between and .
Remarks
-
The bracketing is exactly the error bound of the test, used twice. Any pair of an even-index and an odd-index partial sum brackets , and the further out the pair is taken the tighter the bracket becomes; and are simply the first pair whose values separate strictly from and from . Taking and would give only the non-strict bounds.
-
Conditional convergence is a statement about cancellation. The terms have absolute value and their sum without signs is infinite; the series converges only because consecutive terms nearly cancel. Everything that follows on this page, that the terms may be reordered to sum to anything at all, is a consequence of exactly that.
-
What the bracket does not say. It gives no rate and no closed form. Better numerical bounds come from later pairs and cost only arithmetic; the closed form costs the logarithm.
Depends on
- 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$
- Absolutely convergent and conditionally convergent series, and the general starting index
- 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
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- 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$
- Limits preserve non-strict inequalities
- Limits and Cauchy sequences of reals
Used by
- ∑_j ≥ 0 (-1)ʲ (j+3)/(j+1)² converges, by Abel's test with the monotone bounded factor (j+3)/(j+1) Example
- An explicit greedy rearrangement of the alternating harmonic series with sum 0, and the same recipe for any prescribed real Example
- Taking two positive terms for each negative one rearranges the alternating harmonic series to 3/2 times its sum, by the identity T₃ₙ = S₄ₙ + tfrac12 S₂ₙ Example
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 117 results over 29 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
- Harmonic series (mathematics) (Wikipedia) (standard reference, not scraped)
- Alternating series test (Wikipedia) (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)
- N. Donaldson, Math 140A: Series (standard reference, not scraped)