Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)judge pass (z-ai/glm-5.2)audited 2026-07-27
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 R\mathbb{R}

Definition

Let ARA \subseteq \mathbb{R}, with interior AA^{\circ} and closure A\overline{A} as in Interior, closure, boundary and exterior of a subset of R\mathbb{R}.

  • AA is nowhere dense when the interior of its closure is empty: (A)  =  .\big(\overline{A}\big)^{\circ} \;=\; \varnothing .
  • AA is meager, or of the first category, when there is a sequence (An)nN(A_n)_{n \in \mathbb{N}} of nowhere dense subsets of R\mathbb{R} with A  =  nNAn.A \;=\; \bigcup_{n \in \mathbb{N}} A_n .
  • AA is of the second category when it is not meager.
  • AA is residual (also comeager) when RA\mathbb{R} \setminus A is meager.

Why a sequence, and why that is the same as "an at most countable union". Sequences here are indexed by N\mathbb{N}, which contains 00. A finite family A0,,AmA_0, \dots, A_m of nowhere dense sets is turned into a sequence by setting An:=A_n := \varnothing for n>mn > m, and \varnothing is nowhere dense because =\overline{\varnothing} = \varnothing has empty interior; the empty family is handled the same way and gives A=A = \varnothing. 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 ARA \subseteq \mathbb{R},

(A)=RA is dense in R.\big(\overline{A}\big)^{\circ} = \varnothing \quad \Longleftrightarrow \quad \mathbb{R} \setminus \overline{A} \text{ is dense in } \mathbb{R} .

Indeed, by the pointwise description of the interior (Interior, closure, boundary and exterior of a subset of R\mathbb{R}), (A)=(\overline{A})^{\circ} = \varnothing says that no xRx \in \mathbb{R} admits a real ε>0\varepsilon > 0 with Nε(x)AN_\varepsilon(x) \subseteq \overline{A} (The ε\varepsilon-neighbourhood and the punctured ε\varepsilon-neighbourhood of a point of R\mathbb{R}), that is, that every Nε(x)N_\varepsilon(x) meets RA\mathbb{R} \setminus \overline{A}. 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 xRx \in \mathbb{R} is adherent to RA\mathbb{R} \setminus \overline{A}, that is, RA=R\overline{\mathbb{R} \setminus \overline{A}} = \mathbb{R}, which is density (Limit point, isolated point, adherent point, derived set, and dense subset of R\mathbb{R}).

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 R\mathbb{R} (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 BAB \subseteq A then BA\overline{B} \subseteq \overline{A} and hence (B)(A)(\overline{B})^{\circ} \subseteq (\overline{A})^{\circ} (Interior, closure, boundary and exterior of a subset of R\mathbb{R}), so a subset of a nowhere dense set is nowhere dense. If BA=nAnB \subseteq A = \bigcup_n A_n with each AnA_n nowhere dense, then B=n(AnB)B = \bigcup_n (A_n \cap B) and each AnBA_n \cap B 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 M=nAnM = \bigcup_n A_n and M=nBnM' = \bigcup_n B_n with all AnA_n and all BnB_n nowhere dense; fixing one witnessing sequence for MM and one for MM' is two instantiations of an existential statement, not a choice principle. Let J:N×NNJ : \mathbb{N} \times \mathbb{N} \to \mathbb{N} be a bijection (N×NN\mathbb{N} \times \mathbb{N} \approx \mathbb{N}) and define a sequence (Cj)jN(C_j)_{j \in \mathbb{N}} by

CJ(m,n)  :=  {Anm=0,Bnm0.C_{J(m,n)} \;:=\; \begin{cases} A_n & m = 0, \\ B_n & m \ne 0. \end{cases}

This is a total definition because JJ is a bijection, every CjC_j is nowhere dense, and jCj=MM\bigcup_j C_j = M \cup M', since An=CJ(0,n)A_n = C_{J(0,n)} and Bn=CJ(1,n)B_n = C_{J(1,n)} and every CjC_j is one of the AnA_n or one of the BnB_n.

Remarks

Depends on

Used by

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