If is a generic filter over a countable transitive model , the generic extension consists of the interpretations by of all forcing names in .
Let for a fixed atomless forcing order , and . If a set were its internal power set of , choose with . The next generic filter belongs to , so ; transitivity of implies , contradicting generic filter for an atomless order is new. The chain is increasing but need not be an elementary chain.
For a forcing name , let consist of pairs where for some . Every ground-model subset of is a name whose value is contained in . Every subset has an equivalent such name: retain those with . The atomic membership truth lemma for forcing proves equality of values. Collect all these names from the ground-model power set into a single outer name, pairing each with every condition. Its value is the full internal power set, without presupposing that power set in the extension.
The forcing theorem identifies truth in a generic extension with the forcing relation: a formula is true in exactly when some condition in forces it.
For a name with finitely many possible values, record which value each condition forces, using an extra marker for undecided conditions. Equal patterns mean that any condition deciding one entry decides all entries with that pattern identically.
A generic extension of a transitive model has exactly the same ordinals as its ground model. Rank induction on names bounds every value; transitivity and agreement on membership make ordinalhood absolute.
A formula holds in a generic extension exactly when some condition in the generic filter forces it for names of its parameters.
For each formula, its forcing relation on names and conditions is uniformly first-order definable inside the ground model. This permits ground-model separation and replacement using forcing predicates.
For a countable transitive model , semantic forcing declares when every generic filter over containing gives .
The syntactic forcing relation is defined recursively inside the ground model from the ranks of forcing names and the logical complexity of . The forcing theorem proves that it agrees with the semantic forcing relation.
For forcing names and a generic filter , exactly when some syntactically forces . Assuming the equality truth lemma, interpreted membership supplies an active pair and a condition in forcing ; a common strengthening forces membership. Conversely the defining equality witnesses occur dense below a forcing condition forcing membership. The dense-below generic meeting lemma supplies one in , and the equality truth lemma recovers interpreted membership.
For the usual recursive syntactic forcing relation, means that conditions forcing for some forcing name are dense below a forcing condition . This density clause proves the existential step of the forcing theorem from the truth lemma for each named instance. A generic filter containing meets that dense set after it is augmented by conditions incompatible with .
Let be forcing names and let be a formula. The name
belongs to the ground model by axiom schema of separation. The forcing theorem shows that its value in a generic extension is exactly
Consequently every generic extension satisfies the separation schema.

Ancestors (7)

  1. Generic filter
  2. Forcing
  3. Set theory
  4. Foundations of mathematics
  5. Area of mathematics
  6. Mathematics
  7. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.