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.
Successor-occurrence sets of a serial relation are open and dense
Statement
Work in ZF. Let , let be serial, and give the reciprocal first-difference metric of Discrete sequence spaces are complete in ZF. Then , for , is a sequence of open dense sets. Witness indices are unrestricted.
Facts & Assumptions
Given: The nonempty , serial , and metric space in the statement.
Seriality means that every has at least one with (The serial-relation Dependent Choice principle over ZF).
Finite-prefix cylinders in are nonempty clopen sets forming a metric basis (Discrete sequence spaces are complete in ZF).
Separation gives subsets defined by formulas with fixed parameters (The Axiom Schema of Separation: for each formula , ).
A set is dense when its closure, defined by meeting every ball, is the whole space (Interior, closure, boundary, limit point, isolated point and dense subset of a metric space).
An indexed family is a function with the stated index set as domain (An indexed family is a function with domain ; is its range).
Proof
Each is a set by Separation in . The graph is also a set by Separation. For each there is exactly one such , so this graph defines an indexed family with domain .
If , fix one witnessing . Every in the cylinder has and , hence and . This is an open neighbourhood of , so is open.
Fix one , and let be any finite prefix; is allowed. Set . Extend to by assigning at each new coordinate. Thus is defined and . Seriality gives one with . Define for , , and for . Then and , so . This is one explicit extension for a fixed cylinder and fixed , not a choice of extensions for a family of cylinders.
Every nonempty open subset of contains a cylinder, and hence meets by the preceding construction. Equivalently every ball meets , which is exactly density by the metric closure definition. Thus every is open dense. For singleton seriality forces and the same construction gives . No infinite relation-path was assumed in proving nonemptiness of a cylinder.
Depends on
- The serial-relation Dependent Choice principle over ZF
- Discrete sequence spaces are complete in ZF
- The Axiom Schema of Separation: for each formula $\varphi$, $\forall \bar p\,\forall x\,\exists y\,\forall z\,(z \in y \leftrightarrow (z \in x \wedge \varphi(z,\bar p)))$
- An indexed family $(A_i)_{i \in I}$ is a function with domain $I$; $\{A_i : i \in I\}$ is its range
- Interior, closure, boundary, limit point, isolated point and dense subset of a metric space
Used by
Dependency tree · two levels
21 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; Proposition 5.4(2) implies (1), p.11 (standard reference, not scraped)
- Karagila, Zornian Functional Analysis, Definition 4 and Chapter 2, pp. 4–5, 8–11 (standard reference, not scraped)