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
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
Limit point, isolated point, adherent point, derived set, and dense subset of
Finite, countably infinite, countable, uncountable
The -neighbourhood and the punctured -neighbourhood of a point of
The Axiom of Countable Choice ()