PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Medium Entry average rating: No information on entry rating
iterated forcing (Definition)

We can define an iterated forcing of length $\alpha$ by induction as follows:

Let $P_0=\emptyset$ .

Let $\hat{Q}_0$ be a forcing notion.

For $\beta\leq\alpha$ , $P_\beta$ is the set of all functions $f$ such that $\operatorname{dom}(f)\subseteq\beta$ and for any $i\in\operatorname{dom}(f)$ , $f(i)$ is a $P_i$ -name for a member of $\hat{Q}_i$ . Order $P_\beta$ by the rule $f\leq g$ iff $\operatorname{dom}(g)\subseteq\operatorname{dom}(f)$ and for any $i\in\operatorname{dom}(f)$ , $g\upharpoonright i\Vdash f(i)\leq_{\hat{Q}_i}g(i)$ . (Translated, this means that any generic subset including $g$ restricted to $i$ forces that $f(i)$ , an element of $\hat{Q}_i$ , be less than $g(i)$ .)

For $\beta<\alpha$ , $\hat{Q}_\beta$ is a forcing notion in $P_\beta$ (so $\Vdash_{P_\beta} \hat{Q}_\beta$ is a forcing notion).

Then the sequence $\langle \hat{Q}_\beta\rangle_{\beta<\alpha}$ is an iterated forcing.

If $P_\beta$ is restricted to finite functions that it is called a finite support iterated forcing (FS), if $P_\beta$ is restricted to countable functions, it is called a countable support iterated function (CS), and in general if each function in each $P_\beta$ has size less than $\kappa$ then it is a $<\kappa$ -support iterated forcing.

Typically we construct the sequence of $\hat{Q}_\beta$ 's by induction, using a function $F$ such that $F(\langle \hat{Q}_\beta\rangle_{\beta<\gamma})=\hat{Q}_\gamma$ .




"iterated forcing" is owned by Henry.
(view preamble | get metadata)

View style:

Also defines:  FS, CS, finite support, finite support iterated forcing, countable support, countable support iterated forcing, support iterated forcing

Attachments:
iterated forcing and composition (Result) by Henry
FS iterated forcing preserves chain condition (Result) by Henry
Log in to rate this entry.
(view current ratings)

Cross-references: size, countable, finite, sequence, element, forces, subset, generic, iff, order, member, functions, forcing, induction, length
There are 11 references to this entry.

This is version 2 of iterated forcing, born on 2002-08-04, modified 2003-01-11.
Object id is 3264, canonical name is IteratedForcing.
Accessed 10157 times total.

Classification:
AMS MSC03E35 (Mathematical logic and foundations :: Set theory :: Consistency and independence results)
 03E40 (Mathematical logic and foundations :: Set theory :: Other aspects of forcing and Boolean-valued models)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)