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.
ZFA universes, atoms, pure sets, and the kernel
Definition
A ZFA universe has a distinguished set of atoms. An atom has no members but is not the empty set; Extensionality is restricted to non-atoms, while Pairing, Union, Power Set, Separation, Replacement, Infinity and Foundation have their usual set clauses. Define
The ZFA universe is generated by . An object is pure if it is a set (not an atom) and the transitive closure of the singleton contains no atom; equivalently, neither nor anything recursively belonging to is an atom. The singleton is essential here because, under the convention of Transitive closure of a set, need not contain itself. The class of pure sets, the kernel, is the hierarchy generated from and is a transitive ZF model: rank induction identifies each pure stage with the ordinary cumulative hierarchy and the ZFA set axioms restrict to it. This kernel conclusion is choice-free. If the ambient ZFA universe satisfies AC, applying an ambient choice function to any pure family yields a pure graph, so the kernel satisfies AC as well; this optional restriction is the exact use of The Axiom of Choice.
Depends on
Used by
Dependency tree · two levels
8 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
- Jech, The Axiom of Choice, §4.1, pp. 44–45 (standard reference, not scraped)