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.
Nowhere dense, meager (first category), residual, and second category subsets of
Definition
Let , with interior and closure as in Interior, closure, boundary and exterior of a subset of .
- is nowhere dense when the interior of its closure is empty:
- is meager, or of the first category, when there is a sequence of nowhere dense subsets of with
- is of the second category when it is not meager.
- is residual (also comeager) when is meager.
Why a sequence, and why that is the same as "an at most countable union". Sequences here are indexed by , which contains . A finite family of nowhere dense sets is turned into a sequence by setting for , and is nowhere dense because has empty interior; the empty family is handled the same way and gives . So "a union of an at most countable family of nowhere dense sets" (Finite, countably infinite, countable, uncountable) and the displayed condition define the same class, and the sequence form is used below because it carries an explicit index and needs no case split.
Nowhere dense means exactly that the complement of the closure is dense. For ,
Indeed, by the pointwise description of the interior (Interior, closure, boundary and exterior of a subset of ), says that no admits a real with (The -neighbourhood and the punctured -neighbourhood of a point of ), that is, that every meets . By claim 1 of The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points that says precisely that every is adherent to , that is, , which is density (Limit point, isolated point, adherent point, derived set, and dense subset of ).
A closed set is nowhere dense exactly when its interior is empty, since a closed set equals its own closure (claim 4 of The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points, Open subset of (every point has a neighbourhood inside it), closed subset (complement open), and clopen). This is the form in which nowhere density is verified nearly every time below. (The phrase almost everywhere is avoided throughout this pair: it is a measure-theoretic term, and the only measure notion defined here is measure zero.)
Both classes are closed downwards. If then and hence (Interior, closure, boundary and exterior of a subset of ), so a subset of a nowhere dense set is nowhere dense. If with each nowhere dense, then and each is nowhere dense by the previous sentence, so a subset of a meager set is meager.
A union of two meager sets is meager. Let and with all and all nowhere dense; fixing one witnessing sequence for and one for is two instantiations of an existential statement, not a choice principle. Let be a bijection () and define a sequence by
This is a total definition because is a bijection, every is nowhere dense, and , since and and every is one of the or one of the .
Remarks
-
The countably infinite version of the last observation is a different statement. To show that is meager for a sequence of meager sets one must select a witnessing sequence of nowhere dense sets for every at once, which is an application of countable choice (The Axiom of Countable Choice ()); the two-set case above avoids it because two selections are two instantiations. Nothing on this page uses the countably infinite version, and every meager set met below is presented together with an explicit witnessing sequence.
-
Nowhere dense is strictly stronger than having empty interior. has empty interior, since no neighbourhood consists of rationals alone, yet has interior , so is not nowhere dense. It is nevertheless meager, being a union of singletons; that computation is is , meager and not , while the irrationals are , residual and not .
-
First category, second category and residual are not a trichotomy. A set is meager or of the second category, and those two are exhaustive and exclusive by definition. Residual is a separate condition on the complement: a residual set is of the second category once is known not to be meager in itself (Baire category in , by nested intervals with canonically chosen rational endpoints: a countable intersection of dense open sets is dense, so is not a countable union of nowhere dense sets), but before that theorem nothing rules out a set that is both meager and residual.
-
Category is a notion of topological smallness, and it is independent of smallness in the sense of measure. Neither of the two implications between "nowhere dense" and "measure zero" (Measure zero (a countable cover by intervals of total length below every ) and content zero (a finite such cover)) holds, and itself splits into a meager set and a set of measure zero; the three items settling this are FALSE: every nowhere dense subset of has measure zero, FALSE: every subset of of measure zero is nowhere dense and is the union of a meager set and a set of measure zero, so smallness of category and smallness of measure are independent notions ↗.
Depends on
- Interior, closure, boundary and exterior of a subset of $\mathbb{R}$
- The closure equals the set together with its limit points, equals the set of points every neighbourhood of which meets it, and is the smallest closed superset; a set is closed iff it contains its limit points
- Open subset of $\mathbb{R}$ (every point has a neighbourhood inside it), closed subset (complement open), and clopen
- Limit point, isolated point, adherent point, derived set, and dense subset of $\mathbb{R}$
- Finite, countably infinite, countable, uncountable
- The $\varepsilon$-neighbourhood and the punctured $\varepsilon$-neighbourhood of a point of $\mathbb{R}$
- $\mathbb{N} \times \mathbb{N} \approx \mathbb{N}$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
Used by
- ℚ is F_σ, meager and not G_δ, while the irrationals are G_δ, residual and not F_σ Corollary
- ℚ is dense in ℝ and has measure zero Counterexample
- ℝ is the union of a meager set and a set of measure zero, so smallness of category and smallness of measure are independent notions Counterexample
- The indicator of the Smith-Volterra-Cantor set is discontinuous exactly on a nowhere dense set, and is not Riemann integrable, because that set does not have measure zero Counterexample
- The Smith-Volterra-Cantor set is nowhere dense and does not have measure zero Counterexample
- Baire category gives a third proof that ℝ is uncountable Example
- The indicator of the Cantor set is discontinuous exactly on the Cantor set, which is null, so it is Riemann integrable with integral 0 even though it is discontinuous at uncountably many points Example
- FALSE: a bounded function on [a,b] is Riemann integrable exactly when its set of discontinuities is nowhere dense False statement
- FALSE: every nowhere dense subset of ℝ has measure zero False statement
- FALSE: every subset of ℝ of measure zero is nowhere dense False statement
- FALSE: in the substitution theorem the continuity of f may be weakened to integrability, f∘φ still being integrable False statement
- Baire category in ℝ, by nested intervals with canonically chosen rational endpoints: a countable intersection of dense open sets is dense, so ℝ is not a countable union of nowhere dense sets Theorem
- Baire's theorem: a Baire class one function on a closed bounded interval [a,b] is continuous at the points of a dense subset of [a,b] that is the trace of a G_δ set, so its set of discontinuities is meager Theorem
- The Cantor set is compact, perfect, uncountable, nowhere dense and of measure zero, and it contains no interval of positive length, so its only nonempty connected subsets are single points Theorem
- The Smith-Volterra-Cantor set is compact, perfect and nowhere dense, and does not have measure zero Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 73 results over 18 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
- Nowhere dense set (Wikipedia) (standard reference, not scraped)
- Meagre set (Wikipedia) (standard reference, not scraped)
- W. Rudin, Principles of Mathematical Analysis, 3rd ed., Ch. 2 and Ch. 3 (standard reference, not scraped)
- E. Zakon, Mathematical Analysis, §6.8: Baire Categories (standard reference, not scraped)
- Meager set (Encyclopedia of Mathematics) (standard reference, not scraped)