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.
FALSE: an ordered field in which every Cauchy sequence converges has the least-upper-bound property
Statement
False claim: every ordered field in which every Cauchy sequence converges, that is, every ordered field with (CC) as in The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness, has the least-upper-bound property (LUB).
This is clause 4 of For an ordered field the five completeness properties are equivalent, provided the Archimedean property is assumed alongside nested intervals and Cauchy completeness with its Archimedean hypothesis deleted. The witness is again the formal Laurent series field : every Cauchy sequence in converges in , and has no least upper bound for the set of its own canonical naturals.
This is the sharpest of the failures on this page, because "complete" is the word most often used loosely for both properties at once. In they coincide; in an ordered field they do not, and the difference is exactly the Archimedean property.
Facts & Assumptions
Given: The formal Laurent series field .
is an ordered field ( is an ordered field, ordered by the sign of the leading coefficient).
Every sequence in that is Cauchy in converges in (Every Cauchy sequence in converges: is sequentially Cauchy complete); Cauchyness and convergence in an ordered field are as in Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field, and that is exactly (CC) (The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness).
is not a complete ordered field: the set is nonempty and bounded above by and has no least upper bound in ( does not have the least-upper-bound property; its canonical naturals have no supremum, Complete ordered field (least-upper-bound property)).
is not Archimedean, since for every natural ( is non-Archimedean, and the monomials are cofinal below its positive elements, Archimedean ordered field).
For an ordered field, the Archimedean property together with (CC) does imply (LUB) (For an ordered field the five completeness properties are equivalent, provided the Archimedean property is assumed alongside nested intervals and Cauchy completeness, clause 4 implies clause 1).
Refutation
is an ordered field.
has (CC): every Cauchy sequence in converges in .
does not have (LUB), the set of its canonical naturals being nonempty, bounded above and without a least upper bound.
So is an ordered field with (CC) and without (LUB), and the claim is false.
What fails in is precisely the hypothesis that the claim deleted: is not Archimedean, and with that hypothesis restored the implication is true.
Remarks
-
Where the thresholds are read is what makes this possible. Cauchyness in is tested against every positive element of , including the infinitesimals (Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field), so the condition is much stronger in than the same words read with rational thresholds. It is strong enough that only sequences whose coefficients freeze can satisfy it, and those all converge. Meanwhile the canonical naturals, which are what (LUB) fails on, are not Cauchy at all, so (CC) never gets a chance to see them.
-
The three properties has and the three it lacks. It has (CC) and (NIP) in the shrinking form ( has the nested interval property for lengths tending to ) and it is an ordered field; it lacks (LUB), and hence also (BW) and (MCT), each of which would force it to be Archimedean (Bolzano-Weierstrass alone forces the Archimedean property, so it needs no separate Archimedean hypothesis, The monotone convergence property alone forces the Archimedean property, so it carries no separate Archimedean hypothesis).
-
A reader who wants a single sentence: Cauchy completeness says the field has no holes that a sequence can point at; the least-upper-bound property says it has no holes at all. In a non-Archimedean field a sequence indexed by is too short to point at the holes.
Depends on
- For an ordered field the five completeness properties are equivalent, provided the Archimedean property is assumed alongside nested intervals and Cauchy completeness
- The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness
- Archimedean ordered field
- Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field
- Complete ordered field (least-upper-bound property)
- Every Cauchy sequence in $\mathbb{R}((t^{-1}))$ converges: $K$ is sequentially Cauchy complete
- $\mathbb{R}((t^{-1}))$ does not have the least-upper-bound property; its canonical naturals have no supremum
- $\mathbb{R}((t^{-1}))$ is non-Archimedean, and the monomials $t^{-k}$ are cofinal below its positive elements
- $\mathbb{R}((t^{-1}))$ is an ordered field, ordered by the sign of the leading coefficient
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 88 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
- J. F. Hall, Completeness of Ordered Fields (standard reference, not scraped)
- Complete metric space (Wikipedia) (standard reference, not scraped)
- Completeness of the real numbers (Wikipedia) (standard reference, not scraped)
- Formal power series (Wikipedia) (standard reference, not scraped)