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.
has the nested interval property for lengths tending to
Statement
Let and let with be a nested sequence of closed intervals in whose lengths tend to in , that is, for every in there is with for all (Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field). Then
contains exactly one element of .
The hypothesis that the lengths tend to may not be dropped: this is the nested interval property in its shrinking form only, and nothing on this page establishes the unrestricted form for . The remarks below record what happens without the hypothesis.
Facts & Assumptions
Given: A nested sequence of closed intervals in , so and for every , whose lengths tend to in .
for ; a sequence in is Cauchy in when for every in there is with for all , and converges to when for every in there is with for all ; the lengths tend to when for every in they are eventually (Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field).
Every Cauchy sequence in converges in (Every Cauchy sequence in converges: is sequentially Cauchy complete).
is an ordered field ( is an ordered field, ordered by the sign of the leading coefficient, Ordered field), so its order is total and transitive and means . Compatibility with addition is used below in its NONSTRICT form, , whereas Order is preserved by adding a constant and by adding inequalities states the STRICT forms and only those (, and with giving ); the nonstrict form is the first strict form together with the case , where the two sides are equal, the order being total (Ordered field).
, only for , and equals or ; so when (Basic properties of the absolute value, Absolute value in an ordered field).
The order on is total ( is a linear order on , Order on the natural numbers) and induction is available (The principle of mathematical induction, The natural numbers (von Neumann)).
Proof
For each , the endpoints and belong to because , and , so both belong to ; by [L1] this says and . Hence .
The intersection contains at most one element. Suppose with , so by [L4]. For each both and lie in , so and by [L1] and [L3], and since is one of , by [L4] we get for every . Applying the shrinking hypothesis with produces some with , a contradiction.
Whenever one has : this is [step 1.1] for , it is trivial for , and the general case follows by induction on using transitivity of the order.
is Cauchy in . Let in and take with for all . Let ; by [L5] we may assume , the other case being the same with the roles exchanged. By [step 2.1], , so , and by [L4].
By [L2] there is with in .
for every . Otherwise for some ; put and use [step 4.1] to fix with for all . Pick with and ([L5]). By [step 2.1], , so and hence by [L4], contradicting .
for every . Otherwise for some ; put and fix with for all . Pick with and . By [step 2.1], , so and hence by [L4], again a contradiction.
By [step 5.1] and [step 5.2], for every , so by [L1] and the intersection is nonempty; by [step 1.2] it has no second element. Hence .
Remarks
-
This is the shrinking form, and the restriction is real. The unrestricted nested interval property — every nested sequence of nonempty closed intervals meets — is false in , and The unrestricted nested interval property fails in exhibits a nested sequence with empty intersection. So the hypothesis here is not a convenience of the proof, and no item on this page may be cited for the unrestricted form.
-
A trap in the hypothesis: "lengths " does not mean shrinking. The condition is that the lengths tend to in the order of , tested against every positive , not merely against positive real constants. A nested sequence whose -th length is the constant series does not satisfy it: since takes the nonzero value at index , clause 4 of is non-Archimedean, and the monomials are cofinal below its positive elements forbids , so no such length ever gets below . Real-indexed shrinking is strictly weaker than shrinking in , and a proof that assumed the former would be proving a different theorem.
-
Where completeness enters. Exactly once, at [step 4.1]. Everything before it is monotonicity bookkeeping valid in any ordered field, and everything after it uses only the order and the absolute value. That is why the corollary is a corollary of Every Cauchy sequence in converges: is sequentially Cauchy complete and not an independent argument about series.
Depends on
- Sequences, convergence, Cauchyness, monotonicity, boundedness and closed intervals in an arbitrary ordered field
- Every Cauchy sequence in $\mathbb{R}((t^{-1}))$ converges: $K$ is sequentially Cauchy complete
- $\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
- The formal Laurent series $\mathbb{R}((t^{-1}))$: support bounded below, valuation, leading coefficient
- Ordered field
- Absolute value in an ordered field
- Basic properties of the absolute value
- Order is preserved by adding a constant and by adding inequalities
- The principle of mathematical induction
- Order on the natural numbers
- $\le$ is a linear order on $\mathbb{N}$
- The natural numbers $\mathbb{N}$ (von Neumann)
Used by
- The unrestricted nested interval property fails in ℝ((t⁻¹)) Counterexample
- ℝ((t⁻¹)), the formal Laurent series field, is Cauchy complete, non-Archimedean, and lacks the least-upper-bound property Example
- FALSE: the nested interval property alone implies 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: 79 results over 30 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
- Nested intervals (Wikipedia) (standard reference, not scraped)
- Cauchy sequence (Wikipedia) (standard reference, not scraped)
- Cantor theorem (Encyclopedia of Mathematics) (standard reference, not scraped)
- Cauchy sequences in ordered fields (University of Tennessee notes) (standard reference, not scraped)