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.
Forcing relation for all formulas
Definition
In ZF fix a nonempty forcing preorder P. Start with the atomic relations in Atomic forcing is well-founded and definable. For each fixed finite membership formula, use its syntax from Terms and formulas as finite set codes to extend forcing by
Boolean and universal abbreviations expand using negation, conjunction and existential quantification. Substitution is capture-avoiding, with bound variables renamed as necessary; pure membership terms are variables.
This is an external induction on a fixed finite formula. If its subformula forcing relations are definable, each displayed clause is a first-order formula: quantification over names is restricted by the definable namehood predicate. Separation on P forms the set of conditions having some name witness, despite the absence of a set of all names. Thus the clauses define one predicate for each formula, rather than a single satisfaction predicate uniformly ranging over all formulas of the universe.
In a transitive ZF ground model M, interpret every clause internally and denote the result by . In particular the existential name ranges over M's names. Only the atomic relation is asserted to agree with the external recursion; the quantified forcing relations need not agree between different ground models. Existential forcing requires dense witnesses and makes no maximal-antichain selection and no assertion of one globally selected witnessing name. No AC is assumed.
Depends on
Used by
Dependency tree · two levels
7 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.