Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-27
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 (bk) is nonincreasing with bk→0 then ∑k(−1)kbk converges, the sum lies between any two consecutive partial sums, and the error after n terms is at most bn

Statement

Let (εk) be the alternating sequence of The even and odd index maps and the alternating sequence: strictly increasing e,o with N their disjoint union, and the unique (sk) with s0=1, sσ(k)=−sk, which satisfies ∣sk∣=1, s∘e≡1 and s∘o≡−1, that is the unique sequence of reals with ε0=1 and εk+1=−εk, which is what is usually written εk=(−1)k; let e and o be its even and odd index maps, so that εej=1, εoj=−1, and every natural number is ej for exactly one j or oj for exactly one j.

Let (bk) be a sequence of reals that is nonincreasing (Nondecreasing, increasing, nonincreasing, decreasing, monotone, and eventually monotone sequences) and converges to 0 (Limits and Cauchy sequences of reals); then bk≥0 for every k. Write tn:=∑k<nεkbk for the partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series). Then:

  1. the series ∑εkbk converges; write L for its sum;
  2. tej≤L≤toj for every j∈N, and for every n∈N the sum L lies between the two consecutive partial sums tn and tn+1;
  3. ∣L−tn∣≤bn for every n∈N.

Claim 3 is the error bound: the partial sum tn, which uses the n terms ε0b0,…,εn−1bn−1, 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 ∑ak are bounded and (bk) is nonincreasing with bk→0, then ∑akbk 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 (bk) of reals with bk→0, the alternating sequence (εk) with its index maps e and o, and the partial sums tn=∑k<nεkbk.

[L1]

The alternating sequence and its index maps: ε0=1, εk+1=−εk, ∣εk∣=1; e0=0 and ej+1=ej+2; o0=1 and oj+1=oj+2; both e and o are strictly increasing; N is the disjoint union of their ranges; εej=1 and εoj=−1 (The even and odd index maps and the alternating sequence: strictly increasing e,o with N their disjoint union, and the unique (sk) with s0=1, sσ(k)=−sk, which satisfies ∣sk∣=1, s∘e≡1 and s∘o≡−1).

[L2]
[L3]

Limits preserve non-strict inequalities holding eventually (Limits preserve non-strict inequalities, Limits and Cauchy sequences of reals).

[L4]

Dirichlet's test: if the partial sums of ∑xk are bounded and (yk) is nonincreasing with yk→0, then ∑xkyk converges (Dirichlet's test: if the partial sums of ∑ak are bounded and (bk) is nonincreasing with bk→0, then ∑akbk converges).

[L5]

A subsequence of a convergent sequence converges to the same limit (Subsequences inherit the limit).

[L6]

Partial sums satisfy t0=0 and tn+1=tn+εnbn (Series, partial sums, convergence and the sum, divergence, and the tail series).

[L7]

The principle of induction on N (The principle of mathematical induction).

[L8]

Absolute value: ∣xy∣=∣x∣ ∣y∣ and ∣x∣≥0 (Basic properties of the absolute value).

Proof

technique · direct
1.1

For each fixed k the inequality bm≤bk holds for all m≥k, and (bm)m converges to 0 while the constant sequence with value bk converges to bk; hence bk≥0.

givenL2L3
1.2

Writing An=∑k<nεk, an induction gives that for every n either An=0 and εn=1, or An=1 and εn=−1: at n=0 we have A0=0 and ε0=1; and if An=0 and εn=1 then An+1=1 and εn+1=−1, while if An=1 and εn=−1 then An+1=0 and εn+1=1. In particular ∣An∣≤1 for every n.

L1L6L7
1.3

For every j one has oj=ej+1 and ej+1=oj+1, by induction: o0=1=e0+1; and if oj=ej+1 then ej+1=ej+2=oj+1 and oj+1=oj+2=ej+1+1.

L1L7
1.4

By [L6], tn+1−tn=εnbn for every n; hence tej+1=tej+bej and toj+1=toj−boj.

L1L6
2.1

The partial sums of ∑εk are bounded by step 1.2 and (bk) is nonincreasing with limit 0, so ∑εkbk converges by Dirichlet's test; write L for its sum, so that tn→L.

step 1.2givenL4
2.2

Using step 1.3, toj=tej+1=tej+bej and tej+1=toj+1=toj−boj, so tej+1=tej+bej−boj and toj+1=tej+1+bej+1=toj−boj+bej+1.

step 1.3step 1.4
3.1

Since ej<oj<ej+1 and (bk) is nonincreasing, bej−boj≥0 and bej+1−boj≤0; so by step 2.2 the sequence (tej)j is nondecreasing and the sequence (toj)j is nonincreasing.

step 1.3step 2.2L2
3.2

The maps e and o are strictly increasing, so (tej)j and (toj)j are subsequences of (tn) and both converge to L.

step 2.1L1L5
4.1

Fix j. For every m≥j one has tej≤tem, and (tem)m converges to L, so tej≤L; symmetrically toj≥L. This is the first half of claim 2.

step 3.1step 3.2L3
5.1

Let n∈N. If n=ej then tn=tej≤L and tn+1=tej+1=toj≥L; if n=oj then tn=toj≥L and tn+1=toj+1=tej+1≤L. Since every n is of exactly one of these two forms, L always lies between tn and tn+1, which is the second half of claim 2.

step 1.3step 4.1L1
6.1

Consequently ∣L−tn∣≤∣tn+1−tn∣=∣εnbn∣=∣εn∣ bn=bn for every n, using bn≥0 and ∣εn∣=1; this is claim 3.

step 5.1step 1.4step 1.1L1L8∎

Remarks

Depends on

Used by

Dependency tree · two levels

44 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources