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.
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
Statement
Let be the alternating sequence of The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and , that is the unique sequence of reals with and , which is what is usually written ; let and be its even and odd index maps, so that , , and every natural number is for exactly one or for exactly one .
Let be a sequence of reals that is nonincreasing (Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences) and converges to (Limits and Cauchy sequences of reals); then for every . Write for the partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series). Then:
- the series converges; write for its sum;
- for every , and for every the sum lies between the two consecutive partial sums and ;
- for every .
Claim 3 is the error bound: the partial sum , which uses the terms , differs from the sum by at most the first term omitted.
Only claim 1 is a corollary of Dirichlet's test: if the partial sums of are bounded and is nonincreasing with , then converges. Claims 2 and 3 are not: they come from the interlacing of the even-index and odd-index partial sums, and that argument is carried out below rather than smuggled into the Dirichlet estimate, which produces no bracketing at all.
Facts & Assumptions
Given: A nonincreasing sequence of reals with , the alternating sequence with its index maps and , and the partial sums .
The alternating sequence and its index maps: , , ; and ; and ; both and are strictly increasing; is the disjoint union of their ranges; and (The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and ).
Nonincreasing means whenever (Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences).
Limits preserve non-strict inequalities holding eventually (Limits preserve non-strict inequalities, Limits and Cauchy sequences of reals).
Dirichlet's test: if the partial sums of are bounded and is nonincreasing with , then converges (Dirichlet's test: if the partial sums of are bounded and is nonincreasing with , then converges).
A subsequence of a convergent sequence converges to the same limit (Subsequences inherit the limit).
Partial sums satisfy and (Series, partial sums, convergence and the sum, divergence, and the tail series).
The principle of induction on (The principle of mathematical induction).
Absolute value: and (Basic properties of the absolute value).
Proof
For each fixed the inequality holds for all , and converges to while the constant sequence with value converges to ; hence .
Writing , an induction gives that for every either and , or and : at we have and ; and if and then and , while if and then and . In particular for every .
For every one has and , by induction: ; and if then and .
By [L6], for every ; hence and .
The partial sums of are bounded by step 1.2 and is nonincreasing with limit , so converges by Dirichlet's test; write for its sum, so that .
Using step 1.3, and , so and .
Since and is nonincreasing, and ; so by step 2.2 the sequence is nondecreasing and the sequence is nonincreasing.
The maps and are strictly increasing, so and are subsequences of and both converge to .
Fix . For every one has , and converges to , so ; symmetrically . This is the first half of claim 2.
Let . If then and ; if then and . Since every is of exactly one of these two forms, always lies between and , which is the second half of claim 2.
Consequently for every , using and ; this is claim 3.
Remarks
-
The two hypotheses are not interchangeable with "" alone. A null sequence that is not monotone can make diverge, and the bracketing of step 3.1 is exactly where monotonicity enters; the error bound is false without it. The test as stated is the classical Leibniz criterion.
-
Why the index maps rather than "" and "". The even and odd index maps come from The even and odd index maps and the alternating sequence: strictly increasing with their disjoint union, and the unique with , , which satisfies , and together with the parity object itself, and step 1.3 is the only arithmetic needed about them. Rebuilding by a fresh recursion inside this proof, and then proving afresh that the even indices and the odd indices partition , is precisely what that lemma exists to prevent.
-
What the test does not give. It produces the sum as a limit and bounds the error, and it identifies with no closed expression. For the alternating harmonic series the value is not available at this point in the reading order; see Selected sums and products on this page that are proved to exist without being evaluated, and what their evaluation waits for.
Depends on
Dirichlet's test: if the partial sums of are bounded and is nonincreasing with , then converges
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
Limits preserve non-strict inequalities
Subsequences inherit the limit
The principle of mathematical induction
Basic properties of the absolute value
Series, partial sums, convergence and the sum, divergence, and the tail series
Limits and Cauchy sequences of reals