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.
The serial-relation Dependent Choice principle over ZF
Definition
Work in ZF. Write as in The natural numbers (von Neumann). A relation is serial on when , where means (Relation, , , , and the specialisations "relation from to " and "relation on ").
Dependent Choice (DC) is the following global principle: for every nonempty set and every serial relation on , there is a function such that for every . Here function has its ordinary set-theoretic meaning A function is a relation with and implying ; , the value , domain and codomain.
The prescribed-start form asks, for each such and each , for such an with . The equivalence of these global principles requires a proof; it is not part of the definition.
Neither form requires distinct values, an irreflexive relation, or transitivity. On a singleton , seriality forces and the constant map satisfies the requirement. The empty carrier is excluded: it has a vacuously serial relation but admits no map from .
Remarks
The nonempty qualification is explicit in Karagila, Definition 4, printed p.4. Miller, Definition 5.1, printed p.10, supplies the starting-point-free formula but omits that necessary qualification in its displayed wording.
Depends on
- Relation, $\operatorname{dom} R$, $\operatorname{ran} R$, $\operatorname{fld} R$, and the specialisations "relation from $A$ to $B$" and "relation on $A$"
- A function is a relation $f$ with $(a,b) \in f$ and $(a,c) \in f$ implying $b = c$; $f : A \to B$, the value $f(a)$, domain and codomain
- The natural numbers $\mathbb{N}$ (von Neumann)
Used by
Dependency tree · two levels
14 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; Definition 5.1, p.10 (standard reference, not scraped)
- Karagila, Zornian Functional Analysis, Definition 4 and Chapter 2, pp. 4–5, 8–11 (standard reference, not scraped)