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.
A series converges iff for every there is with for all
Statement
Let be a sequence of reals, with partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series). Then converges if and only if
The block is the finite sum of Finite sums and finite products, by recursion, and it equals .
This is the Cauchy criterion transported from sequences to series. Its value is that it decides convergence without producing, or even naming, the sum.
Facts & Assumptions
Given: A sequence of reals with partial sums (Series, partial sums, convergence and the sum, divergence, and the tail series, Finite sums and finite products, by recursion).
Splitting of finite sums: if then (Laws of finite sums and finite products, Finite sums and finite products, by recursion).
Every convergent sequence of reals is Cauchy (Every convergent sequence is Cauchy).
Every Cauchy sequence of reals converges (The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges).
Cauchyness reads: for every rational there is with for all (Limits and Cauchy sequences of reals). Rational and real tolerances give the same condition, because every real exceeds some rational with natural (For every in a complete ordered field there is a natural with ), and conversely every positive rational is a positive real.
Proof
For all naturals , splitting at the index gives , hence .
Conversely, every pair of naturals is of the form , with .
Suppose converges, that is converges; then is Cauchy.
Suppose conversely that the stated condition holds, and let a rational be given; take for as in the condition and put .
Let a real be given, choose a rational with , and take for as in the Cauchy condition; put .
Let . If then ; otherwise one of them exceeds the other, and by symmetry we may take .
For all one has , so , which is the stated condition.
Writing and gives and , so the condition applies and .
So is Cauchy, hence converges, hence converges.
The two implications together are the stated equivalence.
Remarks
-
The criterion is stated over blocks, not over partial sums, on purpose. In applications one estimates a run of consecutive terms directly; the translation into is step 1.1 and is done once here so that no later proof has to repeat it.
-
Taking recovers the term test. The single-term block gives for all , which is ; so If a series converges then its terms tend to is the weakest consequence of this criterion. The criterion is strictly stronger, since it constrains arbitrarily long blocks and not only single terms.
Depends on
- Series, partial sums, convergence and the sum, divergence, and the tail series
- The Cauchy criterion from the least-upper-bound property: in a complete ordered field every Cauchy sequence converges
- Every convergent sequence is Cauchy
- Limits and Cauchy sequences of reals
- Finite sums and finite products, by recursion
- Laws of finite sums and finite products
- For every $\varepsilon > 0$ in a complete ordered field there is a natural $n \ge 1$ with $1/n < \varepsilon$
Used by
- If ∑ |aₖ| converges then ∑ aₖ converges Lemma
- How the nonnegative tests are ordered by strength, and which of them this page cannot state without the logarithm Remark
- For a divergent series of positive terms with partial sums sₖ, the series ∑ aₖ/sₖ diverges and ∑ aₖ/sₖ² converges Theorem
- The Weierstrass M-test gives absolute pointwise convergence and uniform convergence of a function series Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 76 results over 24 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
- Cauchy's convergence test (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)
- John K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)