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.
Cauchy completeness plus the Archimedean property imply the monotone convergence property
Statement
Let be an Archimedean ordered field (Archimedean ordered field) with Cauchy completeness (CC). Then has the monotone convergence property (MCT) of The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness: every nondecreasing sequence in that is bounded above converges in .
The Archimedean hypothesis is not decoration. Without it the implication is false: has (CC) (Every Cauchy sequence in converges: is sequentially Cauchy complete) and fails (MCT), since (MCT) would force it to be Archimedean (The monotone convergence property alone forces the Archimedean property, so it carries no separate Archimedean hypothesis) and it is not ( is non-Archimedean, and the monomials are cofinal below its positive elements).
Facts & Assumptions
Given: An Archimedean ordered field with (CC), and a nondecreasing sequence in with for every and some .
Sequences in an ordered field: is nondecreasing when for all ; it is Cauchy in when for every in there is with for all ; convergence in is as fixed there (Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field).
Archimedean property: for every there is a natural with (Archimedean ordered field); the canonical naturals satisfy for and , with (Canonical naturals are positive and strictly increasing).
Recursion theorem (The recursion theorem); well-ordering principle, every nonempty subset of has a least element (The well-ordering principle); induction principle (The principle of mathematical induction); the order on is total ( is a linear order on ).
Absolute value: whenever (Basic properties of the absolute value).
Order arithmetic: adding a constant preserves the strict order and strict inequalities add (Order is preserved by adding a constant and by adding inequalities), the nonstrict forms following with the equality cases; for one has if and only if (Sign rules for products and monotonicity of multiplication); a positive element is invertible with positive inverse (Inverses of positives are positive, and reciprocation reverses order); the order is total and transitive (Ordered field).
Proof
Suppose is not Cauchy in : there is in such that for every there are with .
For every there is with : apply step 1.1 with to get with , name them so that , note that monotonicity gives and hence , and note that gives , so with .
For each the set is therefore nonempty and has a least element, so is a total function ; the recursion theorem applied to , the element and gives indices and , with and for every .
By induction on , for every : at both sides are , and adding to the inductive inequality gives .
Since is invertible with , the Archimedean property supplies with , hence and , contradicting the hypothesis that bounds every term of .
The assumption of step 1.1 is therefore untenable, so is Cauchy in and (CC) makes it converge in ; as was an arbitrary nondecreasing sequence bounded above, has (MCT).
Remarks
-
What the Archimedean property does here. It is used exactly once, in the final estimate, to say that a fixed positive added to itself often enough exceeds a given element. In a non-Archimedean field the increments of the recursion can be infinitesimal relative to , and the sequence climbs forever without ever passing ; that is exactly how (CC) survives while (MCT) fails.
-
No choice is used: the recursion takes the least admissible index, supplied by The well-ordering principle, and it is The recursion theorem applied to a function defined outright.
Depends on
- The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness
- Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field
- Archimedean ordered field
- The recursion theorem
- The well-ordering principle
- The principle of mathematical induction
- $\le$ is a linear order on $\mathbb{N}$
- Basic properties of the absolute value
- Order is preserved by adding a constant and by adding inequalities
- Sign rules for products and monotonicity of multiplication
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- Ordered field
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 58 results over 18 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
- J. F. Hall, Completeness of Ordered Fields (standard reference, not scraped)
- Monotone convergence theorem (Wikipedia) (standard reference, not scraped)
- Cauchy sequence (Wikipedia) (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §2.4 (standard reference, not scraped)