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.
, the formal Laurent series field, is Cauchy complete, non-Archimedean, and lacks the least-upper-bound property
Example
Let be the field of formal Laurent series in over (The formal Laurent series : support bounded below, valuation, leading coefficient), ordered by the sign of the leading coefficient ( is an ordered field, ordered by the sign of the leading coefficient). This example assembles, in one place and against the five properties of The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness, what the field does and does not satisfy:
| property | holds in | reference |
|---|---|---|
| ordered field | yes | is an ordered field, ordered by the sign of the leading coefficient |
| Archimedean | no | is non-Archimedean, and the monomials are cofinal below its positive elements |
| (CC) Cauchy completeness | yes | Every Cauchy sequence in converges: is sequentially Cauchy complete |
| (NIP) nested intervals, shrinking | yes | has the nested interval property for lengths tending to |
| (LUB) least upper bound | no | does not have the least-upper-bound property; its canonical naturals have no supremum |
| (BW) Bolzano-Weierstrass | no | below |
| (MCT) monotone convergence | no | below |
is therefore the witness for FALSE: an ordered field in which every Cauchy sequence converges has the least-upper-bound property, and a worked illustration of how far apart the two things called "completeness" can be. A concrete convergent Cauchy sequence is exhibited at the end.
Facts & Assumptions
Given: , whose elements are the functions with support bounded below, with the function taking the value at and elsewhere.
is an ordered field, in which exactly when and its lowest-index nonzero coefficient is a positive real ( is an ordered field, ordered by the sign of the leading coefficient, The formal Laurent series : support bounded below, valuation, leading coefficient); and ( is a commutative ring: the product is a finite sum and both operations preserve support bounded below).
for every natural , so is not Archimedean; ; for every in there is with ; and if for every then ( is non-Archimedean, and the monomials are cofinal below its positive elements, Archimedean ordered field).
Every Cauchy sequence in converges in (Every Cauchy sequence in converges: is sequentially Cauchy complete), which is (CC) (The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness, Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field).
The set is nonempty, bounded above by , and has no least upper bound in , so (LUB) fails ( does not have the least-upper-bound property; its canonical naturals have no supremum).
Every nested sequence of closed intervals of whose lengths tend to in has exactly one common point, so (NIP) holds ( has the nested interval property for lengths tending to ).
(BW) implies the Archimedean property (Bolzano-Weierstrass alone forces the Archimedean property, so it needs no separate Archimedean hypothesis) and so does (MCT) (The monotone convergence property alone forces the Archimedean property, so it carries no separate Archimedean hypothesis); and the five properties are equivalent once the Archimedean property is supplied where needed (For an ordered field the five completeness properties are equivalent, provided the Archimedean property is assumed alongside nested intervals and Cauchy completeness).
Verification
is an ordered field.
is not Archimedean: exceeds every canonical natural.
has (CC).
does not have (LUB): the canonical naturals are nonempty and bounded above and have no supremum in .
has (NIP) in the shrinking form of The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness.
So is a Cauchy complete, non-Archimedean ordered field without the least-upper-bound property, which is what this example asserts, and it is the witness used in FALSE: an ordered field in which every Cauchy sequence converges has the least-upper-bound property and in FALSE: the nested interval property alone implies the least-upper-bound property.
has neither (BW) nor (MCT), since either would force to be Archimedean, which step 1.2 denies.
A concrete convergent Cauchy sequence: let , the function taking the value at each index and elsewhere. For the difference vanishes at every index , so ; since the monomials get below every positive element of , the sequence is Cauchy in . Its limit is the element with for and for , which lies in because its support is bounded below, and vanishes at every index , so and in .
The table of the Example is therefore established in every row, and separates Cauchy completeness from the least-upper-bound property.
Remarks
-
The one-line reason. Comparison in looks only at the first coefficient at which two elements differ, so is bigger than every real constant and is smaller than every positive real constant. The naturals are therefore bounded, which kills (LUB), (BW) and (MCT) at a stroke. Meanwhile a Cauchy sequence in must have each of its coefficients eventually constant, and reading off those eventual values builds the limit; nothing about the naturals being cofinal is needed for that.
-
Why the limit above is not a sum. The notation for is a name for a function, not an infinite sum (The formal Laurent series : support bounded below, valuation, leading coefficient). What step 2.3 proves is a genuine limit in the order of , and it happens to agree with that notation; no notion of convergence is presupposed by the notation itself.
-
What this example does not give. It says nothing about , the other non-Archimedean field in this library (The rational function field ordered by the eventual sign is an ordered field, worked out), which is neither Cauchy complete nor nested-interval complete and cannot replace in any of these roles.
-
Uniqueness of the complete ordered field is untouched. is not a complete ordered field, so it is no counterexample to that uniqueness; it is a counterexample only to the habit of calling (CC) completeness.
Depends on
- FALSE: an ordered field in which every Cauchy sequence converges has the least-upper-bound property
- Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field
- The five completeness properties of an ordered field: least upper bound, monotone convergence, nested intervals, Bolzano-Weierstrass, and Cauchy completeness
- Archimedean ordered field
- 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
- Every Cauchy sequence in $\mathbb{R}((t^{-1}))$ converges: $K$ is sequentially Cauchy complete
- $\mathbb{R}((t^{-1}))$ is non-Archimedean, and the monomials $t^{-k}$ are cofinal below its positive elements
- $\mathbb{R}((t^{-1}))$ does not have the least-upper-bound property; its canonical naturals have no supremum
- $\mathbb{R}((t^{-1}))$ has the nested interval property for lengths tending to $0$
- 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
- For an ordered field the five completeness properties are equivalent, provided the Archimedean property is assumed alongside nested intervals and Cauchy completeness
Used by
Nothing in the library uses this result yet.
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 95 results over 27 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
- Formal power series (Wikipedia) (standard reference, not scraped)
- Completeness of the real numbers (Wikipedia) (standard reference, not scraped)
- Archimedean property (Wikipedia) (standard reference, not scraped)