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.
Sequence basics in an arbitrary ordered field: limits are unique, limits preserve non-strict inequalities, convergent sequences are Cauchy, Cauchy sequences are bounded, and a Cauchy sequence with a convergent subsequence converges
Statement
Let be an ordered field (Ordered field) and let , be sequences in , with convergence in , Cauchyness in , boundedness and subsequences as in Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field. Then:
-
Limits are unique. If and in , then . A convergent sequence therefore has exactly one limit in and the notation denotes it unambiguously. This is the licence under which the remaining clauses are written as equations between limits, and it is not new here: Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field already establishes it, in an arbitrary ordered field and with no completeness or Archimedean hypothesis. It is restated as clause 1 so that this lemma is self-contained as the citation target of the whole abstract chain on this page.
-
Limits preserve non-strict inequalities. If and both converge in and for every , then
-
Convergent implies Cauchy. If converges in , it is Cauchy in .
-
Cauchy implies bounded. If is Cauchy in , it is bounded.
-
A Cauchy sequence with a convergent subsequence converges. If is Cauchy in and some subsequence converges in , then converges in as well, and
Both sides are asserted to exist: the right-hand side by hypothesis, the left-hand side as part of the conclusion.
Why this is a separate item. Each of the five is proved in this library for sequences of reals, and none of those proofs may be cited here. Conventions for sequences: indexing, eventually, , and rational is explicit about it: a theorem about sequences of reals is a theorem about , and the fact that its argument would transfer to an arbitrary ordered field is a statement about the argument, not a licence to cite the result. The five are collected here, proved from the ordered field axioms alone, so that the completeness equivalences of this page have one place to cite instead of five inline reconstructions.
Facts & Assumptions
Given: An ordered field and sequences , in . Each of the five claims is proved under its own stated hypotheses; nothing is assumed of or outside the claim being proved.
Sequences in an ordered field: converges to in when for every in there is with for all ; is Cauchy in when for every in there is with for all ; is bounded when there is with for every ; and a subsequence of is a sequence for a strictly increasing (Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field).
Triangle inequality: for (The triangle inequality).
Absolute value: ; if and only if ; ; and (Basic properties of the absolute value).
Order in : exactly one of , , holds, so the order is total, and both and are transitive; adding a constant preserves the strict order and two strict inequalities may be added (Order is preserved by adding a constant and by adding inequalities); the nonstrict forms of those two, used below, are the strict forms together with the equality cases, which trichotomy settles (Ordered field).
Halving: (The multiplicative identity is positive), so (Canonical naturals are positive and strictly increasing) and is nonzero, hence invertible with (Inverses of positives are positive, and reciprocation reverses order). Writing for , an gives and (Ordered field).
Induction principle on (The principle of mathematical induction).
Growth of an index map: a strictly increasing satisfies for every (A strictly increasing index map satisfies ).
The order on is total and transitive, so of any two indices one is the other, and every index satisfies or ( is a linear order on ).
Proof
If satisfies for every in , then : were , the instance would give , which trichotomy forbids, so fails and totality leaves .
For every in one has and .
Claim 1. Assume and , and let in be arbitrary; choose with for , choose with for , and let be whichever of is the larger.
Claim 2. Assume , and for every , and let in be arbitrary; choose with for , choose with for , and let be the larger of the two.
Claim 3. Assume and let in be arbitrary; choose with for all .
Claim 4. For every there is with for all , by induction on : for take ; and given such a for , totality of the order on gives either , in which case the same serves for , or , in which case serves for by transitivity.
Claim 4, continued. Assume is Cauchy; since , choose with for all , so that for one has .
Claim 5. Assume is Cauchy and along a strictly increasing , and let in be arbitrary; choose with for , choose with for , and let be the larger of the two, so that and .
For every in the situation of step 1.3: .
For every in the situation of step 1.4: , where and and ; adding, .
For all in the situation of step 1.5: .
In the situation of steps 1.6 and 1.7, let be a bound for over and set ; then and , so and , whence for and for ; as every index satisfies or , is bounded.
For every in the situation of step 1.8: , the first summand being covered because and .
By step 2.1 the element is below every , so ; with this forces and hence , which is claim 1.
By step 2.2 the element is below every , so , that is , which is claim 2.
Step 2.3 produced, for an arbitrary , an beyond which all pairs are within , so is Cauchy in , which is claim 3.
Step 2.5 produced, for an arbitrary , an beyond which , so converges in with ; since also , step 3.1 identifies both limits as and gives , which is claim 5.
Claims 1, 2, 3, 4 and 5 are steps 3.1, 3.2, 3.3, 2.4 and 4.1 respectively, so all five hold.
Remarks
-
Nothing above uses the Archimedean property, and nothing above uses completeness. The five claims hold in every ordered field, including and . That is what makes them safe to use on both sides of every implication proved on this page.
-
Claim 2 is genuinely non-strict. From at every index one gets only : the sequences and in an Archimedean have and equal limits. The real-number version of this warning is recorded at Limits preserve non-strict inequalities.
-
There is deliberately no arithmetic clause here. Nothing above lets one add, multiply or divide two limits in a general ordered field, and no item in this library does: Algebra of limits: sums, scalar multiples, products and quotients is stated for sequences of reals, and by the rule recalled above it may not be cited for a general . No proof on this page needs such a clause; every abstract argument here works with the defining and directly, or with clauses 1 to 5.
-
Claim 4 avoids any appeal to a maximum of a finite set. The library's finite-maximum lemma Every nonempty finite set of reals has a maximum and a minimum is stated for , so it is unavailable here for the same reason the other four real-valued lemmas are; step 1.6 replaces it by an induction that uses nothing but totality of the order of .
Depends on
- Conventions for sequences: indexing, eventually, $\lim$, and rational $\varepsilon$
- Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field
- Ordered field
- Basic properties of the absolute value
- The triangle inequality
- Order is preserved by adding a constant and by adding inequalities
- A strictly increasing index map satisfies $n_k \ge k$
- Inverses of positives are positive, and reciprocation reverses order
- Canonical naturals are positive and strictly increasing
- The multiplicative identity is positive
- The principle of mathematical induction
- $\le$ is a linear order on $\mathbb{N}$
Used by
- Bolzano-Weierstrass alone forces the Archimedean property, so it needs no separate Archimedean hypothesis Lemma
- Bolzano-Weierstrass implies Cauchy completeness in any ordered field Lemma
- If for every ε > 0 some continuous g : X → ℝ satisfies | f(x) - g(x)| < ε for all x, then f is continuous; in particular a uniformly convergent series of continuous real functions has a continuous sum Lemma
- The monotone convergence property alone forces the Archimedean property, so it carries no separate Archimedean hypothesis Lemma
- The monotone convergence property plus the Archimedean property imply the least-upper-bound property Lemma
- Tietze's extension theorem, under dependent choice: a continuous map from a closed subspace of a normal space into [a,b] extends continuously to the whole space, and this property characterises normality Theorem
- Under dependent choice a space is perfectly normal if and only if it is normal and every closed set is a zero set Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 92 results over 23 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
- Ordered field (Wikipedia) (standard reference, not scraped)
- Cauchy sequence (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 3 (standard reference, not scraped)
- J. Lebl, Basic Analysis I, §2.1 and §2.4 (standard reference, not scraped)