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.
is dense in and has measure zero
Statement refuted
Refuted claim: every subset of of measure zero is nowhere dense (FALSE: every subset of of measure zero is nowhere dense).
The witness is , the set of rationals inside (The rationals embed densely in the reals). It is at most countable, hence null (Every at most countable subset of has measure zero), and it is dense, so its closure is and the interior of that closure is , as far from empty as possible. The refutation is carried out in full in FALSE: every subset of of measure zero is nowhere dense; this item records the witness and the explicit cover.
Facts & Assumptions
Given: The set of rationals.
The refuted claim: every subset of of measure zero is nowhere dense.
is countably infinite, so is at most countable and therefore null ( is countably infinite, Finite, countably infinite, countable, uncountable, The rationals embed densely in the reals, Every at most countable subset of has measure zero, Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)).
Nowhere dense means the interior of the closure is empty; is open, so its interior is itself (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).
Counterexample
has measure zero, by [L1].
is not nowhere dense: its closure is by [L2] and the interior of is by [L3], which is not empty.
So witnesses the failure of [A1].
Remarks
-
The cover is explicit and startling. For every the rationals are covered by open intervals of total length exactly ( is covered by open intervals of total length , for every ), although their union is dense because it contains .
-
is small in the other sense too, one level up. It is meager, being a countable union of singletons ( is , meager and not , while the irrationals are , residual and not ); what fails is only nowhere density itself. So the counterexample separates "nowhere dense" from "meager", not category from measure.
-
The complementary witness is the Smith-Volterra-Cantor set, nowhere dense and not null (The Smith-Volterra-Cantor set is nowhere dense and does not have measure zero).
Depends on
- FALSE: every subset of $\mathbb{R}$ of measure zero is nowhere dense
- Every at most countable subset of $\mathbb{R}$ has measure zero
- Both $\mathbb{Q}$ and $\mathbb{R} \setminus \mathbb{Q}$ are dense in $\mathbb{R}$, and every nonempty open subset of $\mathbb{R}$ is uncountable
- Measure zero (a countable cover by intervals of total length below every $\varepsilon$) and content zero (a finite such cover)
- Nowhere dense, meager (first category), residual, and second category subsets of $\mathbb{R}$
- $\mathbb{Q}$ is countably infinite
- The rationals embed densely in the reals
- Finite, countably infinite, countable, uncountable
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
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: 131 results over 33 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)
- 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)