12
$\begingroup$

The following is stated without proof in Shelah's book "Cardinal arithmetic" (page 276), and is attributed to Uri Abraham:

Suppose that $L[A], L[B]$ have no non-constructible reals and that $\aleph_1^{L[A,B]}=\aleph_1^L.$ Then $L[A,B]$ has no non-constructible reals.

How can we prove this result.

$\endgroup$
4
  • 3
    $\begingroup$ I don't see how the requirement that $\aleph_1^{L[A,B]}=\aleph_1^V$ imposes any restriction, since the conclusion does not involve $V$. That is, even if we didn't have this requirement, we could temporarily work in $V=L[A,B]$, recover the assumption, make the conclusion, and thereby make the conclusion in the original context without any assumption. Probably you mean $\aleph_1^L$? $\endgroup$ Jun 2, 2014 at 14:34
  • 1
    $\begingroup$ As stated, the statement is false, as we could let $L[A]$ force to add a branch through the $L$-least Suslin tree, and let $L[B]$ specialize the tree, and let $V=L[A,B]$. Neither $L[A]$ nor $L[B]$ adds reals, but together they collapse $\omega_1^L$, which adds reals. $\endgroup$ Jun 2, 2014 at 14:38
  • $\begingroup$ I edited the question. I hope it makes sense now. $\endgroup$ Jun 2, 2014 at 14:43
  • $\begingroup$ Oh, yes, much better! $\endgroup$ Jun 2, 2014 at 14:55

2 Answers 2

9
$\begingroup$

(I don't know if this is Abraham's reasoning.) Let us write $\omega_1$ for $\omega_1^L$ throughout. Suppose for a contradiction the assumptions hold but that $L[A,B]$ has nonconstructible reals.

1) First note that the answer is easy if both $A,B \subseteq \omega_1$:for then for some $\alpha < \omega_1$ $L_\alpha[A\cap\alpha, B\cap \alpha]$ has a non-constructible real by Lowenheim Skolem. But the latter structure is in $L$, which is absurd.

2) Otherwise: first generically (possibly class-generically) extend $L[A,B]$ to a GCH model $L[A,B][G]$ followed by a Jensen style coding to code $A,B,G$ by some $H\subseteq \omega_1$: we then have $L[A,B,G][H]\models $ ``$V=L[H]$''. Neither of these forcings add reals (being $\omega$-distributive). However by our assumptions $L[H]$ has non-constructible reals; but now we are in the situation of part 1) and get a contradiction as before.

$\endgroup$
3
  • $\begingroup$ May I ask you why $L[H]$ has no non-constructible reals. As far as I can see, $L[H]$ and $L[A,B]$ have the same reals, so if we don't know $L[A,B]$ has no non-constructible reals, we also don't know if $L[H]$ has no non-constructible reals. $\endgroup$ Jun 4, 2014 at 5:02
  • $\begingroup$ @Mohammad I am assuming (para.1) that $L[A,B]$ has non-constructible reals for the sake of argument; then so will $L[H]$ (as indeed both models have the same reals). But this will be a contradiction (last para.). Or have I missed something? $\endgroup$ Jun 6, 2014 at 20:52
  • $\begingroup$ Thanks, I think it is better to mention that $H\cap \alpha\in L,$ for $\alpha<\omega_1.$ Then the argument is clear. $\endgroup$ Jun 7, 2014 at 4:08
4
$\begingroup$

I'll give a different reasoning.

Start as in Philip's argument - assume that $L[A], L[B]$ contains no non-constructible reals but $x\in \mathcal{P}(\omega)\cap L[A, B],\,x\notin L$. We want to show that this situation can be pushed down to $\omega_1$, namely that there is a set $X$, $x\in L[X]$, $X\subset \omega_1$ and for every $\alpha < \omega_1$, $X\cap \alpha \in L$.

Assume, WLOG, that $A, B$ are disjoint classes of ordinals (i.e. $A$ is a subclass of the odd ordinals and $B$ is a subclass of the even ordinals) and let $C=A\cup B$.

Lemma: Assume $0^\# \notin L[C]$. Let $x \in \mathcal{P}(\omega)\cap L[C]$. There is $U\in L$, $|U|=\aleph_1^{L[C]}$ such that $x\in L[C\cap U]$.

Proof: Take countable elementary submodel $x\in M\prec H(\chi)^{L[C]}$ for suitable large enough $\chi$. Now, it's clear that for every $a\in M$, $\exists t\in a\cap C \iff \exists t \in a\cap C \cap On^M$. Using Jensen's covering lemma, we can cover $On^M$ with some constructible set $U$ of size $\aleph_1$, and get that for every $a\in M$, $\exists t\in a\cap C \iff \exists t \in a\cap C \cap U$.

Now, by induction on the complexity of the formulas and the ordinals in $M$ we can see that $\langle M, \epsilon ,C\rangle \models \phi(a)\iff \langle M, \epsilon ,C\cap U\rangle \models \phi(a)$ and in particular since for every element in $M$ has a code (which is the finite tree of ordinals that codes its construction), we can see that every the $\epsilon$-relation between codes of elements of $M$ are absolute between $L[C]$ and $L[C\cap U]$, and therefore $x\in L[C\cap U]$. QED

Now, in our case, $\aleph_1 = \aleph_1^L$ so we can choose $f:\omega_1 \rightarrow U$ a bijection in $L$ we get that $x \in L[f^{-1} (C)]$, but for every $\alpha < \omega_1$, $f^{-1}(C)\cap \alpha = (f^{-1}(A) \cap \alpha) \cup (f^{-1}(B) \cap \alpha) \in L$

Remark: The covering lemma here is essential, since this fact doesn't hold if we replace $L$ with the core model and there is a measurable (choose $A,B$ to be mutually generic Prikry sequences, and use this observation, due to Prikry, to show that in $K[A,B]$ there is a Cohen real over $K$).

$\endgroup$
0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.