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 Forcing Theorem and Formal Consistency Transfer: Examples and Counterexamples
1 · Prerequisites
- Arithmetization, Incompleteness, and Relative Consistency
- Boolean Algebras, Stone Duality, and the Prime Ideal Theorem
- Cardinal Arithmetic, Cofinality and the Alephs
- Condensation, GCH, and Diamond in L
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Countability and Uncountability
- Deduction, Soundness, Completeness, and Compactness
- Finite Counting, Factorials and Binomial Coefficients
- Forcing Orders, Names, and Generic Extensions
- Formal Set-Theoretic Syntax, Structures, and Satisfaction
- Foundations of the Real Numbers for Analysis
- Order, Zorn's Lemma, and the Axiom of Choice
- Ordinal Arithmetic and the First Uncountable Ordinal
- Ordinals, Cardinals, and Transfinite Recursion
- Reflection, Absoluteness, and Elementary Submodels
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Suprema and Infima
- The Arithmetical Hierarchy and Post's Theorem
- The Constructible Hierarchy and Inner Models
- The Forcing Theorem and Formal Consistency Transfer
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Well-Founded Relations, Rank, and the Cumulative Hierarchy
2 · Summary
The check-name example computes atomic forcing directly, and singleton forcing computes the ground-model extension. A three-condition witness shows why forcing need not pass to weaker conditions. The countable-transitive-model false statement distinguishes semantic construction from arithmetical consistency and retains the stronger consistency premise needed for its countermodel.
The finite dense-equivalence example lists the quotient, regular opens and all generic filters, then translates names using explicitly fixed representatives. It does not require the general translation theorem. The final false statement separates the true inner-model theorem from the invalid ambient conclusion and, under the explicit hypothesis, uses external finite-fragment Cohen transfer to show that ZF cannot prove ; it makes no uniform PA proof-constructor claim.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Atomic forcing of check names
Example
In ZF, for every nonempty forcing preorder P, ground sets x,y and ,
Use all-conditions check names; the computation does not assume generics exist.
Facts & Assumptions
Given: P nonempty, p in P and sets x,y. If working over a transitive ground model, x,y and P belong to it and all clauses are internal there.
Atomic forcing relation gives the expanded subset/equality clauses and dense membership clause.
Atomic forcing is well-founded and definable licenses the unique atomic recursion and atomic absoluteness.
Check names without a largest condition has each entry for every and every .
Verification
Induct on the sorted pair of membership ranks of x,y to compute equality. If , given any entry and any , take the entry and r=q. The induction hypothesis gives , since u is a member of both x and y and both ranks decreased. Thus both subset clauses hold at p. If , choose a member u of one of the two differences, say . The entry and common extension q=p have no witness in : every differs from u, and the equality induction says no r forces . The subset clause fails, hence so does equality. The other difference gives the symmetric failure. If both sets are empty the two subset clauses are vacuous, starting the induction.
Suppose . For any , the entry together with r=q is a membership witness: equality of with itself was proved in step 1.1 for every ground x and every condition. Hence p forces membership. If , every candidate differs from x, so step 1.1 excludes its equality witness at every r. The membership witness set is empty and cannot be dense below p, since p itself has no refinement in it. Thus no condition forces membership.
These are exactly both biconditionals. For example, putting and gives forced membership and failed equality at every condition, while gives forced equality and failed membership. The coefficient computations above use no maximal antichain, generic existence or AC.
Trivial forcing recovers the ground model
Example
In ZF let M be a transitive ZF model and with its reflexive order. The unique M-generic filter is , , and for every fixed formula with ground names,
In particular iff for ground parameters.
Facts & Assumptions
Given: The one-element forcing preorder in the transitive ZF model M.
Forcing theorem gives the truth lemma for the fixed formula.
Check-name evaluation and reconstruction of G gives values of check names and the inclusion of M in its extension.
Generic extensions satisfy ZF and preserve ground-model Choice establishes the generic-extension ZF framework; no AC branch is used.
Valuation of names and M[G] gives unique valuation by setlike recursion and defines M[G].
Verification
A nonempty filter in the singleton preorder must be . Every dense subset contains 1, since 1's only extension is itself. Hence G meets every ground dense subset and is the unique M-generic. Here G=P belongs to M.
For any ground name tau, its valuation recursion using G can be carried out inside M since G is a set in M and M satisfies ZF. It agrees with the external recursion: every subname and its sole possible coefficient are in M, and induction on name rank identifies the predecessor values and their set image at each step. Thus . This gives , while F2 gives . Consequently .
F1 says that truth at the valuations is equivalent to a member of G forcing the formula. Its only member is 1, and the extension is exactly M by step 2.1. These substitutions prove the first display; F2 then replaces check-name values by the original parameters. For example empty and singleton names have values and , so 1 forces and does not force their equality. No Choice is used.
Forcing is not monotone toward weaker conditions
Statement refuted
If and p is stronger than r, then .
Facts & Assumptions
Given: Work in ZF with three distinct conditions , ordered reflexively with and , and no other comparisons. The two atoms p and q are incompatible.
Atomic forcing relation defines forced membership by a dense set of coefficient/equality witnesses.
Monotonicity, density, and decision for forcing proves the correctly oriented persistence to stronger conditions.
Atomic forcing of check names computes equality of check names: it is forced exactly for equal ground sets.
Counterexample
For the formula , a membership witness r in F1 must lie below one of the three displayed coefficients and force check p equal to that coefficient's check name. By F4, the entries with coefficients 1 and q cannot qualify. The entry with coefficient p qualifies exactly when . Since p is an atom, the full witness set is therefore precisely .
This witness set is dense below p: the only condition below p is p itself. It is not dense below 1: q is below 1 and its only refinement is q, which is not p. Thus and , despite . The proposed persistence to weaker conditions is false.
F2 gives exactly the valid direction: if a condition forces a formula, every stronger condition does. The calculation uses neither the existence of a generic nor AC, and it distinguishes failure to force at 1 from forcing the negation at 1. In fact 1 cannot force that negation, since its extension p forces the formula.
Dense-equivalent forcing presentations
Example
Let , with reflexivity, , all three of below 1, and no other comparisons. Its separative quotient has three conditions , where and are incompatible atoms below 1. Its regular-open Boolean algebra is
All three forcing presentations give the ground model as their generic extension, and their corresponding names and forced formulas agree. This is a direct finite computation in ZF, independent of a general dense-name translation theorem.
Facts & Assumptions
Given: The displayed finite preorder, contained with its order in a transitive ZF ground model M. Its four elements are distinct.
Separative quotient and compatibility defines by compatibility of every extension of p with q.
Completeness, regular opens, and order continuity defines regular opens by and excludes no zero until passing to a nonzero forcing order.
Forcing theorem characterizes forcing by truth in all generics through a condition when such generics exist through every condition.
Valuation of names and M[G] gives name recursion and valuation.
Check-name evaluation and reconstruction of G recovers every ground set from its check name.
Verification
The conditions a and a' have the same extension set A, hence are mutually -equivalent. Neither is equivalent to b, which is incompatible with both. Also 1 is not -below either atom: the other atom witnesses failure. Thus the quotient classes are exactly , with the two atom classes below the top.
Downward open subsets of P are exactly . The closure of A is , since a condition is in its closure exactly when its extension cone meets A; its interior is A because the cone below 1 also includes b. Likewise B regularizes to B. The set meets every cone, so its closure and regularization are P. Therefore the regular opens are exactly the four sets displayed. Their meets are intersections, their complements exchange A and B and exchange empty and P, and . The nonzero order is the same three-point order as the quotient; Boolean zero is omitted.
Every P-generic meets the ground dense set . If it meets A, upward closure and the mutual inequalities force it to be ; if it meets B it is . It cannot meet both by directedness. Conversely these two filters meet every dense set: such a set must contain some member of A and must contain b, by testing a and b themselves. Hence these are exactly the generics. The quotient generics are and the Boolean generics are , by the identical atom argument. They exist through every condition. All six filters are finite sets in M.
Let send 1 to P, a and a' to A, and b to B. Recursively replace each coefficient s of a name by e(s), translating its subnames at the same time. For the listed corresponding generic pair or , s belongs to the first filter exactly when e(s) belongs to the second. Induction on name rank in F4 therefore proves equality of valuations. For the quotient use the identical construction with coefficients replaced by their classes. Conversely replace coefficients A,B and the top by the fixed representatives a,b and 1 respectively, recursively on names; the same coefficient test proves agreement in the reverse direction. These are three explicitly fixed representatives, not a choice from an arbitrary family of classes.
For each of these finite ground filters, valuation of a name in M can be performed internally in M and agrees with the external recursion by induction on subnames. Thus all name values lie in M. F5 gives the reverse inclusion, so each generic extension is M itself.
By step 2.1 generics exist through every condition, so F3 applies. The generic lists correspond bijectively and, by step 3.1, translated parameters have equal values in the identical models of step 3.2. Therefore the truth test in all corresponding generics gives equal forced formulas at corresponding conditions. For instance the top has two generic tests, whereas either atom has just its one test; duplicate a and a' give the same test. This completes the quotient, Boolean and name computations without AC.
False statement: the CTM presentation proves Con(ZFC)
Statement
False statement: Con(ZFC) alone supplies a countable transitive model of all ZFC, so the semantic forcing presentation proves Con(ZFC) inside ZFC.
The refutation has two precise consistency qualifications. Under external Con(ZFC), the asserted internal proof of Con(ZFC) is impossible. For a set-model counterexample to the claimed derivable implication from consistency to a transitive model, retain the stronger external premise , where .
Facts & Assumptions
Given: The standard certified proof predicates. Use external Con(ZFC) for the unprovability assertion, and external Con(S) for the stronger countermodel assertion.
Semantic generic extensions of countable transitive models assumes a CTM and does not construct one from consistency.
Formal consistency transfer by forcing gives relative consistency from verified finite-fragment proof constructors.
The transitive-model consistency-strength gap under Con(S) gives a model of and nonderivability of the claimed TM implication.
Second incompleteness for standard provability forbids a consistent effective theory satisfying the standard arithmetic/derivability hypotheses from proving its own Con sentence.
ZF has an effective standard arithmetic interpretation verifies those hypotheses for ZFC's standard presentation.
Refutation
Under Con(S), apply F3 to obtain a set model K of . Inside K, Con(ZFC) holds and there is no transitive model of ZFC, hence no countable transitive one either. This is an actual model witness against derivability of the asserted consistency-to-CTM implication in ZFC. It is not asserted that K is externally well-founded or that Con(S) follows from Con(ZFC).
Independently, under external Con(ZFC), F5 verifies the arithmetic and standard derivability conditions for ZFC. F4 therefore gives . Thus the claimed internal proof of its own consistency cannot be furnished by forcing or by any other ZFC argument under this premise.
F1 begins with a full CTM as a hypothesis; applying it preserves that hypothesis and supplies no missing model-existence proof. F2 instead transforms verified finite-fragment constructions into a conditional Con implication. Accordingly neither theorem licenses the false inference, and the two precise failures in steps 1.1 and 1.2 refute its two assertions without confusing full CTMs with finite reflected fragments.
False statement: ZF proves L equals V
Statement
False statement: because ZF proves is an inner model of , ZF therefore proves .
Assuming externally , the displayed conclusion is false: ZF does not prove . The consistency hypothesis is essential to this metamathematical refutation.
Facts & Assumptions
Given: External and the fixed sentence presentations used by F1, F5 and F6.
Formal consistency of ZFC plus GCH relative to ZF gives , hence in particular .
Finite support for constructibility absoluteness supplies one fixed finite fragment such that transitive -models with the same ordinals have the same internal , contained in the smaller model.
Atomless generic filters are not in the ground model says that an atomless generic filter is not an element of its transitive ground model.
Forcing preserves ordinals says that a generic extension and its transitive ground model have exactly the same ordinals.
Forcing transfer for finite ZFC fragments supplies, for each external finite target fragment and its finite formal forcing verification, a finite source fragment and ZFC proofs of source-model existence and conversion to a model of the target fragment. It asserts no uniform arithmetic proof constructor.
Finite-fragment model transfer proves relative consistency converts those two ZFC proofs for every external finite fragment of an explicitly countable theory into the external implication .
Refutation
Let , ordered by extension, with stronger strings below weaker ones. Appending and appending gives two incompatible stronger conditions below every , so is nonempty and atomless. If is a transitive ground model containing and is -generic, F3 gives , while the generic-extension construction gives .
If the ground and extension satisfy , F4 gives them the same ordinals and F2 gives . Step 1.1 then gives , and therefore .
Put and fix an external finite . Let be its ZFC-labelled members. Enlarge by and by the finitely many target-side ZF instances used in the fixed proofs of generic-extension transitivity, membership of in the extension and ordinal preservation. For each sentence in this finite enlarged list, expand the corresponding forcing-theorem and extension-axiom proof for . Also retain on the source side and the finitely many instances used to construct , enumerate the ground dense sets, prove the direct atomlessness argument of step 1.1 and carry out the rank proof behind F4. This is one finite formal forcing verification, obtained separately for this fixed ; it makes no uniform assertion over coded fragments.
Apply F5 to the verification in step 3.1. It gives a finite and ZFC proofs of a countable transitive -model and of the corresponding extension satisfying the enlarged target list. The retained source requirements make a -model; the enlarged target list makes a -model. The retained fixed proof blocks give and equality of their ordinals, so F2 gives . Consequently the same ZFC conversion proof ends with a set model of the original , including its extra axiom when that axiom occurs.
Since step 4.1 supplies the two stipulated ZFC proofs for every external finite , F6 yields externally . Together with F1, the stated hypothesis therefore gives .
Suppose instead that ZF proved . The same finite derivation is a ZFC derivation. Appending it to the distinguished axiom and then the fixed propositional contradiction block would be a refutation, contrary to step 5.1. Hence, assuming , ZF does not prove . The inner-model theorem proves a relativized assertion about the subclass ; it does not identify every ambient set with a constructible set.
Sources
- Neeman, Forcing (2011), section 1, Theorem 1.16 and its complete atomic/formula proof, Lemmas 1.17 and 1.25–1.28, pp.4–9; section 2.1, Lemma 2.2 through Theorem 2.6, pp.10–11
- Karagila, Forcing (2023), Definitions 2.28–2.33 and Propositions 2.30–2.32, Theorem 2.34, printed pp.11–13; explicit local argument
- Kunen, Set Theory, Chapter VI Theorem 3.8 pp. 171–172 and Chapter VII section 1 pp. 184–186