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: every uncountable subset of contains an interval
Statement
FALSE. Every uncountable subset (Finite, countably infinite, countable, uncountable) contains a nondegenerate interval: there are in with .
The claim is plausible because an uncountable set is, in a rough sense, large, and the intervals are the obvious large subsets of . But size in the sense of cardinality says nothing about how a set sits inside : a set can be uncountable and still meet every interval in a set with holes. The irrationals are the standard witness, and the Cantor set, once measure and topology are available, is a starker one.
Facts & Assumptions
Given: A complete ordered field (Complete ordered field (least-upper-bound property)) with the canonical embedding and (The unique embedding of ℚ into an ordered field). "Nondegenerate interval" means a set with .
is uncountable (The irrationals are uncountable).
is Archimedean (Every complete ordered field is Archimedean), and is dense in every Archimedean ordered field: for there is with (ℚ is dense in every Archimedean ordered field). For the Cauchy-sequence model of the same density is The rationals embed densely in the reals.
Uncountable means not at most countable (Finite, countably infinite, countable, uncountable).
Refutation
Take the counterexample to be , the set of irrationals.
is uncountable by [L1], so it satisfies the hypothesis of the claim.
Let in be arbitrary. By [L2] there is with , so ; but , hence . Therefore , and a fortiori .
So is an uncountable subset of containing no nondegenerate interval, which refutes the claim.
Remarks
-
The counterexample is as strong as possible in one direction: misses no interval either, so it is dense and yet contains no interval. That meets every with needs no new input, only what is already on this page: were empty we would have , and is at most countable, being a bijective image of ( is countably infinite, The unique embedding of ℚ into an ordered field), so would be at most countable (Every subset of an at most countable set is at most countable), which it is not, by the next remark. Density and containing an interval are unrelated properties.
-
Every nondegenerate interval is uncountable, open as well as closed (Every nondegenerate interval of is uncountable). The open form is the one the remarks on either side of this one need, and the corollary states it outright, so nothing has to be transported here from the closed case to the open one. It is proved by re-running the nested-interval construction of is uncountable (Cantor's nested intervals, 1874) seeded at the middle third of , which is what places the point that construction produces strictly inside rather than merely in ; the density of recorded in [L2] is not needed for it.
-
The converse implication is true and trivial: a nondegenerate interval is uncountable, by the previous remark, so "contains an interval" implies "uncountable" (Every subset of an at most countable set is at most countable again, applied to the interval inside the set). Only the direction claimed above fails.
-
A cardinality assumption cannot be repaired into a topological conclusion. The Cantor set is uncountable, closed, and contains no interval; it also has measure zero, so it is small in a second, independent sense. Neither notion is developed here, and neither is needed: the irrationals already settle the question.
Depends on
- The irrationals are uncountable
- The rationals embed densely in the reals
- Finite, countably infinite, countable, uncountable
- ℚ is dense in every Archimedean ordered field
- The unique embedding of ℚ into an ordered field
- Every complete ordered field is Archimedean
- Complete ordered field (least-upper-bound property)
- $\mathbb{Q}$ is countably infinite
- Every subset of an at most countable set is at most countable
- $\mathbb{R}$ is uncountable (Cantor's nested intervals, 1874)
- Every nondegenerate interval of $\mathbb{R}$ is uncountable
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: 97 results over 25 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. K. Hunter, An Introduction to Real Analysis (standard reference, not scraped)
- J. Lebl, Basic Analysis I (standard reference, not scraped)
- Irrational number (Wikipedia) (standard reference, not scraped)
- Interval (mathematics) (Wikipedia) (standard reference, not scraped)
- Countable set (Wikipedia) (standard reference, not scraped)