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 nested closed unbounded sets have empty intersection, so boundedness cannot be dropped
Statement refuted
Refuted claim: a nested sequence of nonempty closed intervals has nonempty intersection, boundedness being unnecessary (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to , Intervals of : the nine order-convex forms, nondegeneracy, and length).
The witness is for , where denotes the canonical natural of . Each is a nonempty closed interval, the family is nested, and
A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to therefore cannot be improved by deleting "bounded" from its hypotheses. Together with the open-interval counterexample on this page, which deletes "closed" instead, this shows that the two hypotheses are independent and that neither is an artefact of the proof.
Facts & Assumptions
Given: For the set , where denotes the canonical natural ; this is the closed interval (Intervals of : the nine order-convex forms, nondegeneracy, and length, Sequences of reals: bounded, eventually, frequently, tails, subsequences).
Intervals: is a closed interval, it is not bounded above, and it is nonempty since it contains (Intervals of : the nine order-convex forms, nondegeneracy, and length).
Canonical naturals: is strictly increasing, so in for every (Canonical naturals are positive and strictly increasing).
Archimedean property: for every real there is a natural with (Every complete ordered field is Archimedean).
Trichotomy and transitivity of the order on (Complete ordered field (least-upper-bound property), Ordered field).
Nested interval property, for nonempty closed bounded intervals (A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to ).
The refuted claim: a nested sequence of nonempty closed intervals has nonempty intersection.
Counterexample
Each is a nonempty closed interval, containing the canonical natural ; and none of them is bounded, since has no upper bound.
The family is nested: in , so implies , that is .
Suppose belonged to every . Then for every .
By the Archimedean property fix a natural with ; step 3.1 applied to gives , which trichotomy forbids.
So no such exists: the family consists of nonempty closed intervals, is nested, and has empty intersection. The claim is refuted, and boundedness cannot be dropped from A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to .
Remarks
-
What fails is the existence of the supremum, not the argument's bookkeeping. In the proof of A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to the intersection is computed as . Here and the set has no supremum in , precisely because is Archimedean, so there is no candidate point at all. This is a different failure mode from The nested open intervals have empty intersection, where the candidate point exists and is merely not a member.
-
The sets are intervals but not bounded intervals. Intervals of : the nine order-convex forms, nondegeneracy, and length admits as one of its nine forms and assigns it no length, which is exactly why the length hypothesis of the nested interval property has nothing to say about this family.
-
The Archimedean property is again what makes the intersection empty. In a non-Archimedean ordered field an element exceeding every canonical natural lies in every , so the intersection is nonempty there. The counterexample is a statement about .
Depends on
- A nested sequence of nonempty closed bounded intervals has nonempty intersection, and the intersection is a single point exactly when the lengths tend to $0$
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Every complete ordered field is Archimedean
- Canonical naturals are positive and strictly increasing
- Sequences of reals: bounded, eventually, frequently, tails, subsequences
- Complete ordered field (least-upper-bound property)
- Ordered field
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: 60 results over 12 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)
- Archimedean property (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 (standard reference, not scraped)