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: the nested interval property alone implies the least-upper-bound property
Statement
False claim: every ordered field with the nested interval property (NIP) of 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 2 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, and the deletion is exactly what makes it false. The witness is the formal Laurent series field , which satisfies (NIP) and has no least upper bound for the set of its own canonical naturals.
Note that the false claim is being refuted in the shrinking form of (NIP), which is the weaker hypothesis and therefore makes the implication stronger.
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 nested sequence of closed intervals of whose lengths tend to in has exactly one point in its intersection ( has the nested interval property for lengths tending to ); intervals, nesting and lengths tending to in an ordered field are as in Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field, and (NIP) asks exactly that such an intersection be nonempty (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 (NIP) 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 2 implies clause 1).
Refutation
is an ordered field.
has (NIP): any nested sequence of closed intervals of whose lengths tend to in has a point in its intersection, indeed exactly one.
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 (NIP) 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
-
The failure is not an accident of one field. By An ordered field with the least-upper-bound property has the nested interval property and is Archimedean every field with (LUB) is Archimedean, so any witness at all must be non-Archimedean; and in a non-Archimedean field the shrinking hypothesis in (NIP) is a severe restriction, because a length that tends to in the order of the field must get below every infinitesimal. That is why checking shrinking (NIP) in is substantive, and why can satisfy (NIP) while failing (LUB) at all.
-
will not do as a witness, although it is the library's other non-Archimedean ordered field (Not every ordered field is Archimedean). Nothing in this library establishes any nested interval property for it, and the page that built says why a new field was constructed rather than reusing that one.
-
The companion failure is FALSE: an ordered field in which every Cauchy sequence converges has the least-upper-bound property, refuted by the same field. Together they are the exact content of the Archimedean hypotheses in clauses 2 and 4 of For an ordered field the five completeness properties are equivalent, provided the Archimedean property is assumed alongside nested intervals and Cauchy completeness.
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)
- $\mathbb{R}((t^{-1}))$ has the nested interval property for lengths tending to $0$
- $\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)
- Nested intervals (Wikipedia) (standard reference, not scraped)
- Archimedean property (Wikipedia) (standard reference, not scraped)
- Formal power series (Wikipedia) (standard reference, not scraped)