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.
Atomic forcing is well-founded and definable
Statement
In ZF the atomic forcing clauses determine unique relations, uniformly definable from the forcing preorder. For a transitive ZF ground model M containing P, the internal relations agree with the external atomic recursion on names belonging to M. This asserts atomic absoluteness only, not absoluteness of forcing arbitrary quantified formulas.
Facts & Assumptions
Given: ZF and a nonempty set forcing preorder P. In the absoluteness assertion, M is transitive and satisfies ZF.
Atomic forcing relation gives the two-direction subset/equality clauses and dense membership clause.
Recursion on well-founded setlike relations supplies unique definable set-valued recursion on a well-founded set domain.
Absoluteness of names and their ranks identifies internal and external names, subnames and name ranks in a transitive ZF model.
Proof
For input names form a set C by starting with those names, adjoining all first coordinates of their entries, iterating this operation through omega, and taking the union. Replacement and Union give a set closed under subnames. On order pairs by the lexicographic order of . This relation is well-founded: in a nonempty subset take the least first rank, then the least second rank. It is setlike since the domain is a set. Lowering one coordinate strictly lowers its sorted rank pair; swapping coordinates leaves the complexity unchanged.
At define a subset of P by the equality clause of F1 with both subset clauses expanded. Its only equality calls involve a subname of u and a subname of v, in either order; these have strictly smaller complexity. Thus a supplied predecessor function determines membership of every p in by quantifiers over sets P, u and v. Separation forms the unique subset. F2 supplies all these subsets on . Then the subset and membership relations are uniquely specified by F1 using these E-values; no recursive call to the same equality pair is needed.
For any two descendant-closed cones containing an input pair, their intersection remains descendant-closed. Induction on sorted rank pairs shows the E-values agree there, since their defining clauses use identical smaller pairs. The derived subset and membership values agree as well. Accordingly the formula asserting that the canonical cone recursion has p in its designated value defines the atomic relation independently of the cone. Every putative solution restricts to this recursion, so uniqueness follows.
Inside transitive M the canonical cone formed in step 1.1 is the same set: first-coordinate extraction, each finite iteration, and its omega-union agree, and M has actual omega. F3 identifies its ranks. Induct on the common rank pairs. Every condition, coefficient and subname quantified over in the expanded equality clauses is in the identical set on both sides; all predecessor E-values agree by induction. Equality therefore agrees, and the derived subset and membership clauses agree for the same reason. All recursions and restricted forcing sets exist inside M by its ZF axioms. This proves atomic absoluteness without comparing power sets of name levels, using AC, or asserting that a class of all names is a set.
Depends on
Used by
- Forcing relation for all formulas Definition
- Atomic forcing of check names Example
- Forcing theorem Theorem
Cited to discharge well-definedness by Atomic forcing relation.
Dependency tree · two levels
9 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.