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
[parent] iterated forcing and composition (Result)

There is a function satisfying forcings are equivalent if one is dense in the other $f:P_{\alpha}*Q_\alpha\rightarrow P_{\alpha+1}$ .

Proof

Let $f(\langle g,\hat{q}\rangle)=g\cup\{\langle \alpha,\hat{q}\rangle\}$ . This is obviously a member of $P_{\alpha+1}$ , since it is a partial function from $\alpha+1$ (and if the domain of $g$ is less than $\alpha$ then so is the domain of $f(\langle g,\hat{q}\rangle)$ ), if $i<\alpha$ then obviously $f(\langle g,\hat{q}\rangle)$ applied to $i$ satisfies the definition of iterated forcing (since $g$ does), and if $i=\alpha$ then the definition is satisfied since $\hat{q}$ is a name in $P_i$ for a member of $Q_i$ .

$f$ is order preserving, since if $\langle g_1,\hat{q}_1\rangle\leq \langle g_2,\hat{q}_2\rangle$ , all the appropriate characteristics of a function carry over to the image, and $g_1\upharpoonright\alpha\Vdash_{P_i} \hat{q}_1\leq \hat{q}_2$ (by the definition of $\leq$ in $*$ ).

If $\langle g_1,\hat{q}_1\rangle$ and $\langle g_2,\hat{q}_2\rangle$ are incomparable then either $g_1$ and $g_2$ are incomparable, in which case whatever prevents them from being compared applies to their images as well, or $\hat{q}_1$ and $\hat{q}_2$ aren't compared appropriately, in which case again this prevents the images from being compared.

Finally, let $g$ be any element of $P_{\alpha+1}$ . Then $g\upharpoonright\alpha\in P_\alpha$ . If $\alpha\notin \operatorname{dom}(g)$ then this is just $g$ , and $f(\langle g,\hat{q}\rangle)\leq g$ for any $\hat{q}$ . If $\alpha\in\operatorname{dom}(g)$ then $f(\langle g\upharpoonright\alpha,g(\alpha)\rangle)=g$ . Hence $f[P_\alpha*Q_\alpha]$ is dense in $P_{\alpha+1}$ , and so these are equivalent.




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

View style:


This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: equivalent, dense in, element, incomparable, image, characteristics, order, iterated forcing, satisfies, domain, partial function, member, forcings are equivalent if one is dense in the other, function
There is 1 reference to this entry.

This is version 3 of iterated forcing and composition, born on 2002-08-04, modified 2003-01-12.
Object id is 3265, canonical name is IteratedForcingAndComposition.
Accessed 1646 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 example | add (any)