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.
does not have the least-upper-bound property; its canonical naturals have no supremum
Statement
is an ordered field that is not a complete ordered field (Complete ordered field (least-upper-bound property)): it does not have the least-upper-bound property.
The failure is witnessed concretely by the set of canonical naturals which is nonempty and bounded above by , yet has no least upper bound in : every upper bound of admits a strictly smaller upper bound.
Facts & Assumptions
Given: with its valuation , leading coefficient , monomials and constants ; the set .
is an ordered field in which holds exactly when and ; the canonical naturals are ; and for the constant is nonzero with and ( is an ordered field, ordered by the sign of the leading coefficient).
for every , and is not Archimedean ( is non-Archimedean, and the monomials are cofinal below its positive elements, Archimedean ordered field).
Every complete ordered field is Archimedean (Every complete ordered field is Archimedean).
is a complete ordered field when every nonempty that is bounded above has a least upper bound in , a least upper bound being an upper bound every upper bound (Complete ordered field (least-upper-bound property)).
For nonzero : for and ; is nonzero with and (The formal Laurent series : support bounded below, valuation, leading coefficient).
For nonzero : with and ; with and ; if then with ; and if with then with and (Valuation and leading coefficient in : , and the behaviour of under sums).
is a complete ordered field and hence Archimedean: for every real there is a natural with (The reals form a totally ordered field, The Cauchy-sequence reals have the least-upper-bound property, Every complete ordered field is Archimedean).
In an ordered field exactly one of , , holds (Ordered field).
Proof
is an ordered field that is not Archimedean, while by [L3] every complete ordered field is Archimedean; so is not a complete ordered field, that is, does not have the least-upper-bound property of [L4].
is nonempty, since and lie in it, and it is bounded above by , since for every natural by [L2].
Let be any upper bound of . Since we have , and because ; so , hence and .
. Indeed, if then by [L6], so is nonzero with leading coefficient , giving and contradicting by [L8]. And if , write and use [L7] to fix a natural with ; then has both valuations equal to and leading coefficients summing to , so by [L6] it is nonzero with leading coefficient , giving and contradicting that is an upper bound of .
Put and , and set . By [L1], [L5] and [L6], is nonzero with and .
is an upper bound of : it satisfies by [L1], which settles ; and for the element is nonzero with valuation by [L1], so and [L6] makes nonzero with leading coefficient , that is .
: both and are nonzero of valuation , and their leading coefficients sum to , so by [L6] the difference is nonzero with leading coefficient .
Steps 4.1 and 4.2 show that every upper bound of admits an upper bound with , so no upper bound of is least and has no least upper bound in ; with [step 1.2] this exhibits a nonempty subset of that is bounded above and has no supremum, which is the concrete form of the failure already established in [step 1.1].
Remarks
-
Two proofs of one fact, kept apart on purpose. [step 1.1] is the abstract route: non-Archimedean ordered fields cannot be complete, by the contrapositive of Every complete ordered field is Archimedean, and nothing about Laurent series enters it. The rest of the proof is the concrete route, and it names the failing set. Only the concrete route tells the reader what has no supremum, which matters because the same field will be shown to be sequentially Cauchy complete in Every Cauchy sequence in converges: is sequentially Cauchy complete: the reader is entitled to see the set on which the two notions of completeness disagree.
-
The halving is not special. Any real with would serve in place of : the only properties used are that , so the smaller element is still positive of valuation and therefore still above every canonical natural, and that , so the descent is strict. Both hold for every such , which is why the set of upper bounds of has no least element rather than merely failing to contain one particular candidate.
Depends on
- The formal Laurent series $\mathbb{R}((t^{-1}))$: support bounded below, valuation, leading coefficient
- Valuation and leading coefficient in $\mathbb{R}((t^{-1}))$: $v(fg) = v(f) + v(g)$, and the behaviour of $v$ under sums
- $\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
- Every complete ordered field is Archimedean
- Complete ordered field (least-upper-bound property)
- Archimedean ordered field
- Ordered field
- The reals form a totally ordered field
- The Cauchy-sequence reals have the least-upper-bound property
Used by
- ℝ((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
- FALSE: the nested interval property alone implies the least-upper-bound property False statement
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 66 results over 28 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)
- Archimedean property (Wikipedia) (standard reference, not scraped)
- Complete ordered fields are Archimedean (Rutgers Math 311 notes) (standard reference, not scraped)
- H. G. Dales, Norming infinitesimals of large fields (standard reference, not scraped)