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.
Open-dense and closed-nowhere-dense Baire forms are equivalent in ZF
Statement
For any metric space , the following are equivalent in ZF, with the category conventions of The complete-metric Baire principle over ZF:
- Every -indexed intersection of open dense sets is dense.
- Every union of a -indexed sequence of closed nowhere dense sets has empty interior.
- Every nonempty open subset of is nonmeagre in the ambient space .
- Every comeagre subset of is dense.
For any , density is equivalent to meeting every nonempty open set, and to .
Facts & Assumptions
Given: A metric space ; all complements and closures are relative to .
Meagreness is witnessed by containment in one sequence of nowhere dense sets; comeagre means meagre complement (The complete-metric Baire principle over ZF).
Indexed De Morgan laws apply to a nonempty index set, in particular (For a nonempty index set : , , , and ).
Closure is the smallest closed superset, including for the empty set; a set is closed exactly when it equals its closure (The closure of a nonempty is , equals together with its limit points, and is the smallest closed superset).
Density, closure and interior have their metric ball definitions (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space). Open sets contain a ball about each point and closed sets have open complement (The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement).
Metric balls are open, and finite intersections of open sets are open (Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed).
Proof
From the ball definition of closure, is dense precisely when every ball about every point meets . This is equivalent to meeting every nonempty open set: a point of such an open set has a ball inside it; conversely each ball is itself nonempty and open. It follows that is dense exactly when , since a nonempty open subset of the complement is exactly an open set disjoint from .
If is closed, , so is nowhere dense exactly when , exactly when is dense. Its complement is open by closedness. Conversely, if is open dense, is closed and has empty interior by the preceding test, hence is nowhere dense.
Assume (2). If a nonempty open were meagre, fix its one witness . Put by the uniquely specified closure operation. Each is closed and has empty interior by nowhere density of ; by closedness its own closure equals itself. Thus the are closed nowhere dense. But makes that union's interior nonempty, contradicting (2). This proves (3). The family of closures is defined from the given witness, without choosing decompositions.
Assume (3), and let be closed nowhere dense. If its union had nonempty interior , this open set would be meagre, witnessed by the very sequence , contrary to (3). Thus (2) follows.
Assume (3), and let be comeagre. If were not dense, the open-set test would give a nonempty open . A meagre witness for also covers , contradicting (3). Thus (4) follows. Conversely assume (4). If a nonempty open were meagre, would be comeagre and hence dense, yet disjoint from , a contradiction. Thus (4) implies (3).
Apply these complement correspondences term by term. For each sequence of closed nowhere dense , the are open dense and . The union has empty interior exactly when this intersection is dense. Conversely, starting with any sequence of open dense and taking its closed nowhere dense complements gives the same identity. Thus (1) and (2) imply each other; the De Morgan index set is .
These implications prove all four equivalences. They also cover : every set and every union or intersection under consideration is empty, hence dense with empty interior, and there is no nonempty open set. No choice axiom or completeness hypothesis was used.
Depends on
- The complete-metric Baire principle over ZF
- For a nonempty index set $I$: $B \cap \bigcup_{i \in I} A_i = \bigcup_{i \in I} (B \cap A_i)$, $B \cup \bigcap_{i \in I} A_i = \bigcap_{i \in I} (B \cup A_i)$, $X \setminus \bigcup_{i \in I} A_i = \bigcap_{i \in I} (X \setminus A_i)$, and $X \setminus \bigcap_{i \in I} A_i = \bigcup_{i \in I} (X \setminus A_i)$
- The closure of a nonempty $A$ is $\{x : d(x,A) = 0\}$, equals $A$ together with its limit points, and is the smallest closed superset
- Arbitrary unions and finite intersections of open sets are open, open balls are open and closed balls are closed
- Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
- The metric topology: a set is open when every one of its points has a ball around it inside the set; closed means open complement
Used by
Dependency tree · two levels
31 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Miller, Lecture notes on set theory without choice; Definitions 4.2–4.4, p.8; Proposition 5.4(2), p.10 (standard reference, not scraped)
- Karagila, Zornian Functional Analysis, Definition 4 and Chapter 2, pp. 4–5, 8–11 (standard reference, not scraped)