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.
Every Cauchy sequence in converges: is sequentially Cauchy complete
Statement
Every sequence in that is Cauchy in (Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field) converges in . That is, the ordered field of is an ordered field, ordered by the sign of the leading coefficient is sequentially Cauchy complete.
The limit is built coefficient by coefficient: at each index the real numbers are eventually constant in , and is that eventual value.
Scratch work
The whole theorem turns on one structural fact about , and it is worth isolating before the proof: the value group is , so it has countable cofinality. Concretely, the countably many monomials , , get below every positive element of ( is non-Archimedean, and the monomials are cofinal below its positive elements, clause 3). Two consequences drive everything.
First, the Cauchy condition, which quantifies over the uncountably many positive , is equivalent to its restriction to the countable family , and by clause 4 of the same lemma that restricted condition says exactly: for each the coefficients at all indices are eventually constant along the sequence.
Second, a sequence indexed by is long enough to reach the limit. For each of the countably many thresholds there is an index past which the sequence is that close, and -free bookkeeping over assembles the into a single limit. In a field whose value group had uncountable cofinality this last step would fail, and a sequence would not suffice.
The one genuinely non-formal point is that the assembled must have support bounded below, so that it is an element of at all. That does not follow from the eventual constancy at each index separately; it comes from the single threshold , which already pins down every negative index at once.
Facts & Assumptions
Given: A sequence in that is Cauchy in .
consists of the functions whose support is bounded below; is at index and elsewhere (The formal Laurent series : support bounded below, valuation, leading coefficient).
is an ordered field, so its order is transitive and total ( is an ordered field, ordered by the sign of the leading coefficient, Ordered field, Absolute value in an ordered field); and for ( is a commutative ring: the product is a finite sum and both operations preserve support bounded below).
In : for every ; for every in there is with ; if for every then ; and if then for every ( is non-Archimedean, and the monomials are cofinal below its positive elements).
is Cauchy in when for every in there is with for all ; and converges to in when for every in there is with for all (Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field).
Every nonempty subset of has a least element (The well-ordering principle).
The order on is total ( is a linear order on , Order on the natural numbers), induction is available (The principle of mathematical induction, The natural numbers (von Neumann)), and every integer is the image of a unique natural number, so a natural number may be used as an index in (The naturals embed in the integers).
Proof
For put . Since by [L3] and the sequence is Cauchy, by [L4]; let , which exists by [L5].
For every , all and every one has : by [step 1.1] , so [L3] gives for every , that is for every , and by [L2].
whenever in : for consecutive indices, by [L3], so any witnessing membership in also witnesses membership in by transitivity of the order [L2]; hence and . The general case follows by induction on [L6].
Define by for and for , so that for every ; then define by .
For every and every one has : apply [step 2.1] with , which is legitimate since , to the two indices and , both of which are .
. The series lies in , so by [L1] there is with for every . If and then , so ; hence for every below both and , the support of is bounded below, and .
For every , every and every one has : if then , and if then , so in both cases by [step 2.2] and [step 3.1] applies.
converges to in . Let in . By [L3] — this is the countable-cofinality step, and it is the only place where anything special about is used — there is with . Put . For every , [step 4.1] and [L2] give for every , so by [L3] and therefore by transitivity [L2]. As was arbitrary, this is convergence in the sense of [L4].
The sequence was an arbitrary Cauchy sequence in , and [step 3.2] and [step 5.1] produce an element to which it converges; so every Cauchy sequence in converges in .
Remarks
-
What makes the argument work, in one sentence. The value group of is , whose cofinality is countable, so the continuum of thresholds in the Cauchy condition collapses to the countable family , ( is non-Archimedean, and the monomials are cofinal below its positive elements, clause 3), and a sequence indexed by can meet all of them. A proof that skipped this step would be proving nothing: it is exactly the point at which the countability of the index set is matched to the structure of the field.
-
Support-boundedness of the limit is a separate obligation, and it is discharged from a single threshold. Knowing that each coefficient is eventually constant gives a function and nothing more; there is no reason a priori why its support should be bounded below. What supplies that is [step 3.2]: the threshold freezes all indices simultaneously from the single stage onward, so agrees with the one series on the whole negative half-line and inherits its lower bound.
-
No choice is used. The stage is not chosen: it is defined as the least element of , which exists by the well-ordering principle (The well-ordering principle). This matters because the construction makes countably many selections, and a version of it that said "pick some " would be an appeal to countable choice for no reason.
-
This is Cauchy completeness and nothing more. is sequentially Cauchy complete and at the same time lacks the least-upper-bound property ( does not have the least-upper-bound property; its canonical naturals have no supremum); the two are not the same condition, and in a non-Archimedean field they come apart. Nor does this theorem give the unrestricted nested interval property: see has the nested interval property for lengths tending to for what it does give, and The unrestricted nested interval property fails in for what it does not.
Depends on
- The formal Laurent series $\mathbb{R}((t^{-1}))$: support bounded below, valuation, leading coefficient
- $\mathbb{R}((t^{-1}))$ is a commutative ring: the product is a finite sum and both operations preserve support bounded below
- $\mathbb{R}((t^{-1}))$ is an ordered field, ordered by the sign of the leading coefficient
- $\mathbb{R}((t^{-1}))$ is non-Archimedean, and the monomials $t^{-k}$ are cofinal below its positive elements
- Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field
- Ordered field
- Absolute value in an ordered field
- The well-ordering principle
- The principle of mathematical induction
- The natural numbers $\mathbb{N}$ (von Neumann)
- Order on the natural numbers
- $\le$ is a linear order on $\mathbb{N}$
- The naturals embed in the integers
Used by
- ℝ((t⁻¹)) has the nested interval property for lengths tending to 0 Corollary
- ℝ((t⁻¹)), the formal Laurent series field, is Cauchy complete, non-Archimedean, and lacks the least-upper-bound property Example
- FALSE: an ordered field in which every Cauchy sequence converges has the least-upper-bound property False statement
- Which of the five completeness properties carry the Archimedean property on their own, and which must be handed it Remark
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 77 results over 29 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
- Hahn series (Wikipedia) (standard reference, not scraped)
- Cauchy sequence (Wikipedia) (standard reference, not scraped)
- Complete field (Wikipedia) (standard reference, not scraped)
- B. Sambale, An invitation to formal power series (standard reference, not scraped)
- Laurent series (Encyclopedia of Mathematics) (standard reference, not scraped)
- H. G. Dales, Norming infinitesimals of large fields (standard reference, not scraped)