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.
Check names without a largest condition
Definition
For a nonempty forcing preorder P in ZF, define
Membership recursion on sets is a well-founded setlike recursion, so Recursion on well-founded setlike relations supplies the unique class map . The rule takes a product of the set of predecessor values with P, hence returns a set. Induction shows each output is a P-name; Replacement on P then shows that dot G is a name. The valuation convention is Valuation of names and M[G].
If M is a transitive ZF model containing P and x, perform the same recursion inside M. Induction on membership identifies its values with the external check names: all members of x and all conditions of P belong to M, and the set products and recursive values agree. Thus check x belongs to M, and internal Replacement on P puts dot G in M.
When P has a largest (weakest) condition 1, one may instead recurse using only pairs with coefficient 1. A nonempty forcing filter contains 1 by upward closure. Membership induction in the valuation equation then gives value x for that top-only check name, just as for the all-conditions version proved next. No largest condition is required for the displayed definition.
Depends on
Used by
Dependency tree · two levels
4 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
- Karagila Definitions 2.2,2.4 p6; Marks proof of Lemma 24.3 p98; local no-top variant (standard reference, not scraped)