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 subset of of measure zero is nowhere dense
Statement
False claim: every subset of of measure zero (Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)) is nowhere dense (Nowhere dense, meager (first category), residual, and second category subsets of ).
The claim confuses two different smallness conditions. Measure zero constrains the total length of a cover; nowhere density constrains the closure. A set may be covered by intervals of total length below any and still have every real as an adherent point, and does exactly that.
Facts & Assumptions
Given: The set of rationals, that is the image of under the canonical embedding (The rationals embed densely in the reals).
The false claim: every subset of of measure zero is nowhere dense.
, so is at most countable ( is countably infinite, Finite, countably infinite, countable, uncountable, The rationals embed densely in the reals).
Every at most countable subset of has measure zero (Every at most countable subset of has measure zero).
A set is nowhere dense when the interior of its closure is empty; the interior of an open set is itself, and is open (Nowhere dense, meager (first category), residual, and second category subsets of , Interior, closure, boundary and exterior of a subset of , Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen).
Refutation
has measure zero, being at most countable by [L1] and hence null by [L2].
is not nowhere dense: its closure is by [L3], and the interior of is itself by [L4], since is an open subset of ; so the interior of the closure is .
So is a subset of of measure zero that is not nowhere dense, and the claim [A1] fails at it; the claim is therefore false.
Remarks
-
is nonetheless meager, being a union of countably many singletons, each of which is nowhere dense ( is , meager and not , while the irrationals are , residual and not ). So the failure above is not a failure of topological smallness in every sense: it is exactly the failure of the one-step condition. Meagreness is the countable-union closure of nowhere density, and it is the notion under which is small.
-
The converse implication is also false, and needs an uncountable witness: the Smith-Volterra-Cantor set is nowhere dense and not null (FALSE: every nowhere dense subset of has measure zero).
-
The named witness is is dense in and has measure zero ↗.
Depends on
- Every at most countable subset of $\mathbb{R}$ has measure zero
- Nowhere dense, meager (first category), residual, and second category subsets of $\mathbb{R}$
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- $\mathbb{Q}$ is countably infinite
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- Finite, countably infinite, countable, uncountable
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- The rationals embed densely in the reals
- Limit point, isolated point, adherent point, derived set, and dense subset of $\mathbb{R}$
Used by
- ℚ is dense in ℝ and has measure zero Counterexample
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 130 results over 32 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
- Null set (Wikipedia) (standard reference, not scraped)
- Nowhere dense set (Wikipedia) (standard reference, not scraped)
- E. Zakon, Mathematical Analysis, §6.8: Baire Categories (standard reference, not scraped)
- MIT 18.125, Homework 2: Measure-zero sets (standard reference, not scraped)