Professional Documents
Culture Documents
Farmer Schlutzenberg1
Abstract
We identify a premouse inner model L[E], such that for any coarsely iterable
background universe R modelling ZFC, L[E]R is a proper class premouse of R
inheriting all strong and Woodin cardinals from R, and iteration trees on L[E]R
lift to coarse iteration trees on R.
We also prove that a slight weakening of (k + 1)-condensation follows from
(k, 1 + 1)-iterability in place of (k, 1 , 1 + 1)-iterability. We also prove that
full (k + 1)-condensation follows from (k, 1 + 1)-iterability and (k + 1)-solidity.
In order to prove these results we introduce structures generalizing bicephali,
and prove some general theorems regarding these structures.
Keywords: bicephalus, condensation, normal iterability, inner model, strong
cardinal
2010 MSC: 03E45, 03E55
1. Introduction
N
Consider fully iterable, sound premice M, N , such that M
= = .
Under what circumstances can we deduce that either M E N or N E M ? This
conclusion follows if is a cutpoint of both models. By [2, Lemma 3.1],1 the
conclusion follows if is a regular uncountable cardinal and there is no premouse
with a superstrong extender. We will show that if
M ||(+ )M = N ||(+ )N
and M, N have a certain joint iterability property, then M = N .
The joint iterability required, and the proof that M = N , is motivated by
the bicephalus argument of [3, 9]. The bicephali of [3] are structures of the
form B = (P, E, F ), where both (P, E) and (P, F ) are active premice. If B is an
iterable bicephalus and there is no iterable superstrong premouse then E = F
(see [3, 9] and [5]); the proof is by comparison of B with itself. In 3, we will
consider a more general form of bicephali, including, for example, the structure
C = (, M, N ), where , M, N are as in the previous paragraph. Given that
Email address: farmer.schlutzenberg@gmail.com (Farmer Schlutzenberg)
paper [2] literally deals with premice with Jensen indexing, whereas we deal with
Mitchell-Steel indexing. However, the same result still holds.
1 The
cr().
We
wish
to
prove
k
(k + 1)-condensation holds.3 Recall that the standard (phalanx-based) proof of
condensation relies on the (k, 1 , 1 + 1)-iterability of M , through its appeal to
the weak Dodd-Jensen property. We wish to reduce this assumption to (k, 1 +
1)-iterability. Given the latter, and the (k + 1)-solidity of M , we will deduce
the usual conclusion of condensation. Also, without assuming any solidity of
M , we will show that a slight weakening of (k + 1)-condensation still follows
from (k, 1 + 1)-iterability. (But note that the assumption that H is -sound
entails that pH
k+1 \ is (k + 1)-solid for H.) Since we do not have (k, 1 , 1 + 1)iterability, it is natural to consider the circumstance that M fail to be (k + 1)solid. (Though on the other hand, the author believes that, at least if M has
no superstrong initial segments, then it is likely that the (k + 1)-solidity of M
follows from (k, 1 + 1)-iterability; see 6.) Our proof makes use of bicephali
and cephalanxes in place of phalanxes, and avoids using (weak) Dodd-Jensen.4
Next, let N be the output of a typical fully backgrounded L[E]-construction.
Assuming that various structures associated to the construction are sufficiently
iterable, every Woodin cardinal is Woodin in N . However, it seems that
might be strong, but not strong in N . In [10], Steel defined the local K c construction, whose output M inherits both Woodin and strong cardinals. But
this construction requires V to be a premouse, and (an important feature which
helps ensure that strong cardinals are inherited is that) the background extenders used can be partial. As a consequence, when one lifts iteration trees on
M to iteration trees U on V , the tree U might have drops. In 5, we identify
a new form of L[E]-construction C, uniquely definable in any ZFC universe V
which is coarsely iterable in some larger universe W . Letting L[E] be the final
2 Actually
we will work with the more general class of k-lifting embeddings; see 2.1.
H
that is, the version . . . with H
k+1 replacing in [3, pp. 8788], or [2,
Lemma 1.3], though this uses Jensen indexing, or [12, Theorem 9.3.2], though this uses Jensen
indexing and -fine structure.
4 The way we have presented our proof, we do make use of the standard proof of condensation, in proving 2.13, but in circumstances in which Dodd-Jensen is not required. This appeal
to the standard proof can, however, be removed, by arranging things more inductively and
using the main structure of the proof of 4.2 to prove 2.13.
3 Approximately,
(k)
M
5. If k > 0 and is rk elementary and pk1 -preserving, (pH
k ) pk .
= Ultk (M
, F ) and U = Ultk (M, F N ). Define
k. Let F = F N and U
) C0 (U )
: C0 (U
as there. It is straightforward to see that is rk -elementary. Suppose k > 0.
t = ThU
rk ( {x}).
and a (F )< be such that
Let y M
M
x HullU
k (iF (y) a).
Let < M
k be such that cr(F ) and iF () . Let
u = ThM
rk ( {y}).
in place of 0, when T does not drop in model along [0, + 1]T . In all other
respects, the details are as usual. Moreover, if (i) [0, ]T drops in model or (ii)
degT () k 2 or (iii) degT () = k 1 and is pk1 -preserving, then is
a near degT ()-embedding; this uses the argument in [4].
H
2.4 Lemma. Let k 0, let : H M be k-lifting, let H
k+1 k . Then:
M
M
H
1. If pM
k1 , pk rg() and k = sup k then is a k-embedding.
t = ThM
pH
rk ( (~
k ))
is in M . Moreover, for any rk+1 formula and ~ < ,
H |= (~ , ~pH
k+1 )
(1)
= (U ||U
k ) is in Q, then (U, ) is k-suitable for Q.
2.8 Lemma. Let k 0. Then there is an rk+1 formula k such that for all
Proof. We assume k > 0 and leave the other case to the reader.
The most complex clause of k says There is < Q
k such that letting
t = ThQ
pkQ ),
rk ( ~
then for each < U
k , letting
u = ThU
~kU ),
rk ( p
and letting t , u be given from t, u by substituting p~kQ , p~kU for the constant c,
we have (u ) t , and this is rk+1 . The rest is clear.
2.9 Definition. Let m 0 and let M be a segmented-premouse. Then M is
m-sound iff either m = 0 or M is an m-sound premouse.
2.13 Lemma (Condensation for -sound mice). Let h m < and let H, M
be premice. Suppose that:
H is (h + 1)-sound.
M is (m + 1)-sound and (m, 1 + 1)-iterable.
Either M
m+1 = or m h + 5.
There is an h-lifting ~
ph -preserving embedding : H M with cr()
= H
.
h+1
Then either
H = M , or
H M , or
M | is active and H Ult(M |, G).
Proof. Let , etc, be a counterexample. Let = (H||H
h ).
Claim. H M .
Proof. Suppose not. By 2.4, is an h-embedding, and M
h+1 . Note that
M
H
M
(pH
)
p
\
(using
generalized
solidity
witnesses).
If
(p
h+1
h+1
h+1 ) < ph+1 \
M
M
then we are done, so suppose otherwise. Then h+1 ph+1 rg(), so H = M ,
contradiction.
M
Now we may assume that M
pm )
m+1 = , by replacing M with cHullm+1 (~
if necessary: all relevant facts pass to this hull because cr() and by the
claim and by 2.2(1). We can now run almost the usual proof of condensation.
However, in the comparison (T , U) of the phalanx (M, H, ) with M , we form
an (m, h)-maximal tree on (M, H, ), and an m-maximal tree on M . Because
H M , and using the fine-structural circumstances in place of the weak DoddJensen property, this leads to contradiction.
2.14 Lemma (Suitable condensation). Let M be an m-sound, (m, 1 + 1)iterable segmented-premouse. Then suitable condensation holds below (M, m),
and if M is a premouse, through (M, m).
Proof. If M is not a premouse this follows from 2.13. So suppose M is a
premouse. By 2.11, we may assume that M
m+1 = , by replacing M with
M
cHullM
(~
p
)
if
necessary.
So
we
can
argue
as at the end of the proof of
m+1 m
2.13.
10
11
4. M ||(+ )M = S B ||(+ )M ,
5. M -sound,
M
6. M
m+1 < m .
<
.
n+1
n
Now suppose B is passive. We say B is non-trivial iff M 5 Q. Let N B
B
denote the N E Q such that (+ )N = (+ )M and N
be the
. Let n
B
B
N
N
n {1} such that n+1 < n .
A pm-cephalanx is a cephalanx (, , M, Q) such that Q is a premouse.
B
3.6 Remark. Because of the symmetry of bicephali and the partial symmetries
of cephalanxes, we often state facts for just one side of this symmetry, even
though they hold for both.
The proofs of the next two lemmas are routine and are omitted. In 3.73.13
below, the extender E might be long.
7 Note
8 See
12
= iQ,R (), = iR
E (), = iE ();
9 Note
13
The calculations in [3, 9] combined with a simple variant of 3.10 give the
following:
3.12 Fact. Let Q be a type 3 premouse. Let E be an extender over Qsq ,
reasonable for Q. Let Q be the expansion of Q, let U = Ult(Q , E) and
U = Ult0 (Q, E). Suppose U is wellfounded. Then U is wellfounded and U is
its expansion. Moreover, let i : Q U and i0 : Q U be the ultrapower
embeddings (so literally, dom(i ) = Q and dom(i0 ) = Qsq ). Then i0 = i Qsq ,
and i = i0 Q .
3.13 Remark. We will apply 3.10 and 3.12 when E is the extender of an
iteration map iT, , and if is a successor, the map iT, iT
, where (, ]T
T
does not drop and deg () = 0.
3.14 Definition (Ultrapowers of bicephali). Let B = (, M, N ) be a bicephalus
of degree (m, n) and let E be an extender reasonable for B. Let
iM
E : M Ultm (M, E)
M
be the usual ultrapower map, and likewise iN
E and n. Let = sup iE and
define
Ult(B, E) = ( , Ultm (M, E), Ultn (N, E)).
We say that Ult(B, E) is wellfounded iff both Ultm (N, E) and Ultn (N, E) are
wellfounded.
3.15 Definition. Let B be a bicephalus. The associated augmented bicephalus is the tuple
B = (, M, N, M , N )
where if m 0 then M = M , and otherwise M is the expansion of M ; likewise
for N . (Note that if m = 1 then M is type 3 and = (F M ).)
= Ultm (M, E); otherwise let
Let E reasonable for B. If m 0 let M
= Ult(M , E). Likewise for N
. Then we define
M
D
E
,N
.
Ult(B , E) = Ult(B, E) b M
,N
are all wellfounded.
We say that Ult(B , E) is wellfounded iff Ult(B, E), M
M
M
U
(3 ) iM
E (pm+1 \) = pm+1 \ .
14
+ B
+ B
(4 ) iM
= iN
and iM
and iN
E ( )
E ( )
E
E are continuous/cofinal at
+ B 10
( ) .
(5 ) iM
M .
E = iM
E
||(
M
+ )M = W.
||(
||(
M
+ )M = N
+ )N .
N |= (pN
m+1 \, )
m+1 \, ).
N
M
N
Now iM
E and iE are rm+1 -elementary, and by (), iE () = iE (); let =
M
iE (). So by (3),
U
M U |= (pM
m+1 \ , )
N U |= (pN
m+1 \ , ),
and therefore M U 6= N U .
3.17 Definition (Ultrapowers of cephalanxes). Let B = (, , M, Q) be a
cephalanx of degree (m, q) and let E be reasonable for B. Let iM
E be the degree
M
m ultrapower map and let = iM
()
and
=
sup
i
.
If
B
is active then
E
E
we define
Ult(B, E) = ( , , Ultm (M, E), Ult(Q, E)).
10 That
+ B
+ B = OR(M ) then OR((M U ) ) =
then M
= sup iM
0
E ( ) ; if m = 1 and ( )
M
+
B
sup iE ( ) .
M
0
15
(Recall that the ultrapower Ult(Q, E) is simple; it might be that Q is type 3.)
If B is passive then we define
Ult(B, E) = ( , , Ultm (M, E), Ultq (Q, E)).
3.18 Lemma. In the context of 3.17, suppose that B is passive, and that U =
Ult(B, E) is wellfounded. Let = (+ )M . Then:
(1 ) U is a passive cephalanx of degree (m, q).
Q
(2 ) iM
E = iE .
U
(3 ) If C0 (M ) then = iM
E (); otherwise = 0 (M ). Likewise for
Q
Q, iE , QU .
() = iQ () = .
(4 ) iM
E
E
(5 ) If (+ )M dom(iM
) then iM
is continuous at (+ )M ; otherwise M is
E
E
M
M
+ M
passive, OR = ( ) and OR(M U ) = sup iM
E OR .
(6 ) iM
(+ )M = iQ (+ )M .
E
E
(7 )
M
iM
E (pm+1 \)
pM
m+1 \ .
Q
Q
U
We also have iQ
E (pq+1 \) = pq+1 \ , but we wont need this.
Proof. Parts (2)(8) are much as in the proof of 3.16. (For (6), note that given
A P() M , the value of iM
(A) is determined by the values of iM
(A )
E
E
for < ; likewise for iQ (A).) So (1) follows. Part (9) follows from (5) and
E
(6); part (10) is easy.
Now consider (11). We first deal with the case that B is exact, so assume
this. Part (iii) is just as for M , so consider (i) and (ii). Since B is exact, N = Q.
16
By the proof of 3.16, we have Ultn (Q, E) 6= Ultm (M, E), so it suffices to see
that
Un = Ultn (Q, E) E QU = Ultq (Q, E) = Uq .
We may assume that n < q. If n = 1 then we easily have Un = Uq , so also
assume n 0, and so C0 (Q). We have
Q
Q
Q
Q
q+1 < = q = n+1 < n .
n
cr() > . Also, Un , Uq are (n + 1)-sound and U
n+1 = = n+1 .
+ Uq
+ Un
Suppose (( ) ) = (( ) ) < cr(). Then
Un
q
U
n = sup n ,
since otherwise, using the previous paragraph and as in the proof of 2.4, otherwise Un Uq , collapsing (( )+ )Uq in Uq . So by 2.4, is an n-embedding, and
in particular, is rn+1 -elementary. Since
U
q
q
n+1
pn+1
rg(),
n
Let = (Un ||U
n ). By 2.4 we get Un , Uq and (Un , ) is n-suitable
for Uq . Since suitable condensation holds below (Q, q), and by 2.11, and since
Uq | is passive, it follows that Un Uq , which suffices.
Now consider the case that B is non-exact. So N Q. Let Un = Ultn (N, E),
consider the factor embedding
: Un iQ
E (N )
and argue that Un E iQ
E (N ), like before. This completes the proof.
3.19 Lemma. In the context of 3.17, suppose that B is active, and that U =
Ult(B, E) and RU are wellfounded. Let = (+ )M . Then:
(1 ) U is an active cephalanx of degree (m, 0).
U
(2 ) If C0 (M ) then = iM
E (); otherwise = 0 (M ).
(i) U is non-trivial,
(ii) N U = UltnB (N, E) and nU = n,
(iii) Parts (2 )(3 ) hold with M replaced by N and m by n.
Proof. This follows from 3.10, 3.12 and the proof of 3.18.11
3.20 Lemma. Let C be a cephal of degree (m, k). If C is a bicephalus let
B = C , and otherwise let B = C. Let hE i< be a sequence of short extenders.
Let B0 = B, B+1 = Ult(B , E ), and let B be the direct limit at limit .
Suppose that for each , B is wellfounded and if < then E is semiclose to B .
If C is a bicephalus (passive cephalanx, active cephalanx, respectively) then
the conclusions of 3.16 (3.18, 3.19, respectively) apply to B and B , together
with the associated iteration embeddings, after deleting the sentence Suppose E
is short and semi-close to B. and replacing the phrase cr(E) < M
m+1 with
cr(E ) < M
for
each
<
.
m+1
Proof. If C is a bicephalus, this mostly follows from 3.16, [5, 2.20] and 3.12 by
induction. At limit stages, use [5, 2.20] directly to prove 3.16(6). To see 3.16(4),
replace the iteration used to define C with a single (possibly long) extender E,
and apply 3.16. The cephalanx cases are similar.
3.21 Definition (Iteration trees on bicephali). Let B = (, M, N ) be a bicephalus of degree (m, n) and let OR\{0}. An iteration tree on B, of
length , is a tuple
T = <T , hE i+1< ,
such that there are sequences of models
,
hB , M , N i< & B+1
, M+1
, N+1
+1<
and embeddings
hi, , j, i,< &
and ordinals
h i< &
i+1 , j+1
+1<
cr , , lh , +1 +1< ,
18
= B
) = B+1
(+1 , M+1
, N+1
and
B+1 = Ult(B+1
, E)
and
i+1 : M+1
M+1
,
= , and j+1
E is not total over B || . Then we set N+1 = N+1
etc, are undefined. We set M+1 E M and deg( + 1), etc, in the manner
for maximal trees. Let k = deg( + 1). Then
and i+1 , etc, are defined in the usual manner. We set B+1
= M+1
and
B+1 = M+1 .
7. Suppose that E
/ E+ (M ) (so E E+ (N )) and B+1 is not defined
through clause 5. Then we proceed symmetrically to clause 6 (interchanging M with N ).
20
Suppose B. Then:
If E E+ (M ) and either < or E is not total over M then
M+1
E M and Q+1 = .
If E
/ E+ (M ) and either < or E is not total over Q then
Q+1 E Q and M+1 = .
Now suppose that < and E is total over B || (so ). Then:
If = and E
/ E+ (M )14 then M+1 = and Q+1 = Q .15
13 Here if = (so E E (M )), one might wonder why we do not just set M
+
+1 =
and Q+1 = Q . This might be made to work, but doing this, it seems that E might not
be close to Q+1 .
14 When this situation arises with one of the active cephalanxes we will produce, Q and Q
21
3.31 Remark. Note that if M has an (m, )-good core at then, with , H as
M
above, we have M
m+1 , M is not (m + 1)-sound, G = Gm,, is semi-close to
H
H, M = Ultm (H, G) and iG = .
22
23
X|
with X| active and (F
) = . Then X| = Y |, so we must be careful to
avoid setting EU = F X| at some > . So we set MU
+1 = {Z}, and set
U
U
S+1
accordingly. If there is no such X then set S+1
= SU . (In any case, later
extenders used in U will be incompatible with ET .) The remaining cases are
covered by symmetry.
Case 2. Otherwise.
Then we stop the comparison at stage .
This completes the definition of (T , U). For < lh(T , U), let S T () be the
largest T such that ST = {0, 1}; here if B T then BT = BT . Let
S U () be likewise.
Claim 1. The comparison terminates at some stage.
Proof. This follows from the ISC essentially as in the proof that standard comparison terminates (using the fact that we observe the restricting sets MT+1 , MU
+1
as described above).
So let be such that the comparison stops at stage .
Claim 2. card(ST ) = card(SU ) = 1 and MT = MU
.
Proof. If B T then BT is non-trivial, by 3.27; likewise for U. So because
Case 2 attains at stage , we do not have ST = SU = {0, 1}.
T
It is not true that () Q P or P Q for some Q MU
and P M . For
suppose () holds; we may assume Q P . Then Q is sound, so by 3.22, B U ,
so by () and Case 2 hypothesis, card(SU ) = 1. Say SU = {0}. Let = S U ().
Then BU = BU and for all [, ), EU = , and ET E+ (NU ). Let = U
.
U
Proof. By Claim 2,
/ B T B U , so assume that
/ B T B U . Then
standard calculations using 3.22 give that T , U use compatible extenders, a
contradiction.
Using the previous claims, let us assume that B T \B U , ST = {0} and
= BT is a bicephalus, N U , and MT = NU ; the other
= {1}, so B
cases are almost symmetric. We will deduce that conclusion (a) of the theorem
holds; under symmetric assumptions (b) can hold instead. Let = S T (). Let
Then B
= B T and for all [, ), we have ET = =
= (B).
6 EU and
SU
(
+ )B lhU
.
= (
,N
) = BT = B T . Since E U E+ (N
), and lhU
Let B
, M
+ )B ,
= (
|(
N
+ )B projects to , so ORN = (
+ )B and F N = EU . Let F = F N and
using the
HullM
pM
m+1 ( z ~
m ).
M
M
Let z = zm+1
and = m+1
. By [5, 2.20], z = iT0, (z) and = sup iT0, , so
and
p~M ).
iT0, () HullM
(2)
m+1 ( z
m
= N U . Then M
= N U = Ultm (H,
F ) and = sup iH H , and since
Let H
H
H
, therefore
. Also, z = iH
(z
).
But
/
rg(i
),
so
m+1
F
F
~pM ).
/ HullM
m+1 ( z
m
T
But iT0, = j0,
, so iT0, () =
, contradicting lines (2) and (3).
25
(3)
= cHullM
H
p ~pM
m+1 (
m)
M
be the uncollapse. Then H
= NU ,
is
and let
:H
= jU , H
-sound
H
and letting q = pm+1 \
, we have (
q ) = p,
+ )H = M
||(
||(
H||(
+ )M = N
+ )N
and M
H
m = sup
m.
We have , H, defined as in (a); let p = pM
m+1 \. Let hM i<M be the
m
N
+ H
26
27
= N T ||((T )+ )N
Claim 3. We have:
OR(N ) = (( )+ )M ,
N is active type 1 or type 3,
= + 1,
EU = F N ,
if N is type 1 then BU = Q .
Proof. Assume, for example, that Subcase 2.2 attains at stage . So N E Q E
BU . We have M 6= N , both M , N project to , and
M ||(( )+ )M = N ||(( )+ )N .
U
M = B is -sound it follows that = + 1 and = , so E is type 1 or
U
P( ) Q = P( ) N .
U
some < . Then is a cardinal of B , so Q B , so Q = B . So BU is
U
-sound, so there is a unique such that lhU
= , and moreover, E is type 3
U
and = + 1. Therefore pred () = , as required.
To complete the proof, one can now argue like in Claim 6 of 3.32.
3.35 Remark. We next proceed to the version of 3.34 for active cephalanxes
B = (, , M, Q). Here things are more subtle for two reasons. First, if Q
is type 3 then we can have such that QT or QU
is not a premouse, and in
particular, its active extender can fail the ISC; this complicates the proof that
the comparison terminates. Second, if Q is superstrong then the comparison
termination proof is complicated further, and more importantly, it seems that
we need not get the analogue of a good core (see 3.44), and moreover, in this case
we do not see how to rule out the possibility that B is exact and M is sound with
M
m+1 = . In fact, it is easy enough to illustrate how the latter might occur.
Let Q be a sound superstrong premouse and = cr(F Q ) and let J be a sound
premouse such that J||(++ )J = Q|(++ )Q and Jm+1 = (+ )Q = (+ )J < Jm .
Let M = Ultm (J, F Q ) and B = (, , M, Q), where = ORQ and is the
largest cardinal of Q. Suppose that M is wellfounded. Then B is an exact,
M
sound bicephalanx. (We have M
m+1 = < m and M is m + 1-sound, and B
++ J
is exact because iJF Q and iQ
) .) It seems that
F Q are both continuous at (
reasonable that such a pair (J, Q) might arise from as iterates of a single model,
29
and so it seems that B might also be iterable. Conversely, we will show that the
kind of example illustrated here is the only possibility (other than that given
by good cores).
3.36 Definition. Let T be an iteration tree on an active cephalanx B and
+ 1 < lh(T ). We say is T -special iff B T and ET = F (QT ).
either M
m+1 = or M is not -sound.
M
3.40 Lemma. Let M be an m-sound premouse and let M
m+1 < m . Then
M
M
M is -sound iff M = Hullm+1 ( zm+1
p~M
m ).
F = F Q , = cr(F ), X = iQ
F ( ) , m = max(m, 0),
M
H = cHullM
~M
m +1 (X zm+1 p
m ),
M = HullM
m+1 (rg() q)
31
(4)
H
Since is continuous at (+ )H and is rm +1 -elementary and (zm+1
) =
M
+ H
zm+1 , this fact easily reflects to H; i.e. there is < ( ) such that
H
H = HullH
~H
m +1 ( zm+1 p
m ).
Let be least such. Then = () is least such that line (4) holds.
3.44 Definition. Let B = (, , M, Q) be an active cephalanx of degree (m, 0),
with m 0. We say that B has a good core iff the following holds. Either:
(i) B is exact; let F = F Q ; or
(ii) B is not exact and letting N = N B , we have ORN = (+ )M and N is
active type 1 or 3; let F = F N .
Let = cr(F ) and = (F ). Then:
1. M has an (m, )-good core at , and GM
m,, = F .
2. Suppose case (ii) holds and N is type 1; so = . Then:
M
If Q is type 2 then Hm,
= Q.
m,, = F .
3.45 Remark. It seems that B might have an exceptional core but not a good
core.
3.46 Theorem. Let B = (, , M, Q) be an (1 + 1)-iterable, non-trivial, active
pm-cephalanx, of degree (m, q). Then B is not sound. If B is non-exceptional
then m 0 and B has a good core. If B is exceptional then B has an exceptional
core.
Proof. Suppose first that B is exact and Q is superstrong, but B is not exceptional. Then M
m+1 and M is -sound, as is Q. So C = (, M, Q) is a
non-trivial bicephalus, and note that C is (1 + 1)-iterable. So by 3.32, B has
a good core. So we may now assume that:
If B is exact and Q is superstrong, then B is exceptional.
(5)
Under this assumption, the proof is based on that of 3.34. The main differences occur in the rules guiding the comparison, the proof that the comparison
terminates, and when B is exceptional.
Assume B is countable. We define T , U on B and sets ST , SU , MT , MU
,
much as before. Suppose we have defined (T , U) + 1, ST and SU , but if
card(ST ) = card(SU ) = 1 and R MT and S MU
then R 6E S 6E R. We will
implicitly specify two segmented-premice from which to select ET , EU ; however,
we minimize on (E), rather than (E), when selecting these extenders. (For
example, if ET 6= =
6 EU then T = U
.) We use the terminology terminates
early as before. Let B T = BT , M T = MT , etc.
32
crT = (BT ).
In case (i) (respectively, (ii)) we say that is type (i) (respectively, (ii)). We
define (U, T )-unusual symmetrically.
Subcase 2.1. is not (T , U)-unusual and card(SU ) = 1.
T
T
T
Let P MU
. We have B || = P || .
T
T
If Q E P then in T we move into M (so ET = and EU = F (QT )).
If QT 6E P then we select extenders from QT and P (but do not move into
T
Q in T ).17
Subcase 2.2. is not (T , U)- or (U, T )-unusual and ST = SU = {0, 1}.
If QT E QU then in T we move into M T , and set EU = F (QT ).
If QT 5 QU then we select extenders from QT and QU .
Subcase 2.3. is (T , U)-unusual.
In T we move into M T .
Suppose also that SU = {0, 1} (otherwise we are done); so is type (i). If
U
Q E M T then in U we move into M U ; otherwise select extenders from M T
and QU .
The remaining rules for the comparison are determined by symmetry. We
will observe in Claim 2 below that no ordinal is both (T , U)-unusual and (U, T )unusual, so the definition of (T , U) is reasonably symmetric (although not completely). Now if B is active and Q is type 3, for some , QT might fail the ISC.
So the next claim needs some argument.
17 It might be that P |OR(QT ) is active with extender E and (F (QT )) > (E), in which
T = and E U = E. In this case we keep S T
case E
33
,
a
contradiction.
(6)
U
For B U and cr(F (QU
)) = = . So suppose line (6) fails; then one can
U
U
U
U
show that + 1 B and = and E+1
= F (QU
+1 ); here +1 = .
Then is not (U, T )-unusual, by induction and since U = = cr(F (QT )).
U
So ET = F (QT ). But then + 1 is (U, T )-unusual, so E+1
6= F (QU
+1 ),
contradiction.
T
U
Using line (6) and since EU is total over BU , (++ )Q (++ )B and
T
(QT BU )||(++ )Q .
QT
and
U
(Ult(QT , F ) B+1
)||(++ )Ult(Q ,F ) .
U
(MT Ult(QT , F ) B+1
)||(++ )M ,
U
but by non-triviality, MT Ult(QT , F ). So MT B+1
. We have ET =
T
T
T
and S+1 = {0} and M+1 = M . So
T
MT ||(+ )M = W ||(+ )W
and
iT,1 (W ||(+ )W ) = (W ||(+ )W ),
T
is defined. Likewise for U.
and likewise if j,
1
36
(c) EU T
/ PU , so PU is not a premouse and is U-special.
Proof. Part (a): We have T U because T U
and by compatibility. So
part (a) follows from a standard argument (i.e. otherwise we get some premouse
extender, which factors into ET , used in both T , U; cf. [5, 5]).
T
U
T
U
Part (b): We have T U
. If = then E = E and < ,
T
U
contradicting Claim 1. So < , and therefore < .
We have T U . But we cant have T = U , by Claim 1 and compatibility.
So T < U .
T
U
U
We have lhT lhU
. Suppose lh = = lh . Let P = P and =
T
T
T
U
lgcd(P ) = lgcd(P ). Then E
/ P . Since < and by part (a), therefore
T
P is not a premouse. So is U-special, so T < = U
. But as
T
U
T
= lgcd(P ), a contradiction. So lh < lh .
Part (c): lhT is a cardinal of P = PU and ET
/ P , by 3.38 and agreement
between models of T and U. Since T < lhT < lhU
and by part (a), P fails the
ISC, and so is U-special.
U
Let <U be largest such that F (QU
) (F (Q )) satisfies the ISC. Let
+ 1 = min((, ]U ). So is not U-special. Let F = F (QU
); then
ET T = F (F ).
T
Let + 1 = min(( + 1, 1 + 1)T ). Let 1 = min(U
, ). Note that
ET 1 = EU 1 .
Then:
Subclaim 4.2. We have:
(a) PU is a premouse.
T
U
T
U
(b) > and T > U
and lh > lh and > .
(c) ET U
/ PT , so PT fails the ISC and is T -special.
18 Only
37
(7)
Proof. This follows from the proof of Subclaim 4.1 and the fact that is not
U-special.
Since is T -special and
= crT > crT =
and + 1 = predT ( + 1), by 3.37(c), B T and cr(F (QT )) and
T
= j,+1
().
(8)
T
EU = F , and M T has an (m, T )-good core at , and GM
m, ,T = F
38
M
U
and Hm,
is type 1 then predU () = and
/ B U and
= B . Also, if F
BU = BU , and M T has an (m, T )-good core at cr(F (QT )), etc. So B T has a
good core.
(( )+ )Q lhU
.
T
U
U
U
Suppose for example that (( )+ )Q = lhU
. Then E is type 2 and B+1 = P ,
U
U
U
U
and OR(B+1
) = OR(QT ) and B+1
is active type 2, so E+1
= F (B+1
). Note
that
T
U
(QT B+1
)||(( )++ )Q ,
and so by 3.8,
T
U
(Ult(QT , F ) B+2
)||(( T )++ )Ult(Q
,F )
U
and so E+2
= F (N B ), etc. We leave the remaining details to the reader.
This completes the proof under the assumptions made above. Now suppose
the assumptions fail. Then we either have 6= M T Z for all Z MU , or
the reflection of this; suppose the former. Suppose B is non-exact. Arguing as
T
above, if is (T , U)-unusual then N B BU ; otherwise EU = F (QT ) and either
T
U
U
N B B+1
or N B B+2
. But because M T 6= N B this contradicts the fact
T
that M Z. So B is exact, so Q is not superstrong. But then arguing again
T
as above, ((T )+ )Z = ((T )+ )M , again contradicting that M T Z.
The next claim follows immediately from the rules of comparison. It applies
in particular if any is (T , U)- or (U, T )-unusual.
Claim 6. If Q is type 1 or type 3 then for all , ST 6= {1} 6= SU .
Claim 7. Suppose the comparison terminates early (so is either (T , U)- or
(U, T )-unusual). Then:
B is exact.
39
= ( + )M
= ( ++ )M .
QT
( ++ )M = sup iG
T
= sup iH .
We claim that
iH = iG iF ,
which completes the proof. This claim holds because H = G F and (so)
T
iH (+ )Q = iG iF (+ )Q
T
40
T
that lhU
= , so is not (T , U)-unusual and E = F where F = F (Q ).
Also, if > + 1 then + 1 is not (U, T )-unusual, by Claim 2 and since
M T B U . Let = cr(F ) and = predU ( + 1). We split into two subcases:
U
Subcase II.1. B+1
|T is active.
By the discussion above:
U
U
B+1
is type 2 and T = OR(B+1
),
T
U
(+ )Q = OR(B+1
),
U
U
U
EU = F (B+1
) and E+1
= F (B+1
),
= + 2.
U
Let R = B+1
and G = F R = EU . Then
T
Let H Ult0 (R, G) and h {1} be such that (++ )H = (++ )Q and
Ult0 (R,G)
H
(H); so
h+1 = lh(G) < H
h . Let H = iF
H Ult0 (Ult0 (R, G), F ).
41
We claim that
Ulth (H, F ) E H .
(9)
= ((T )+ )M ,
M
H = cHullM
~M
m+1 (X zm+1 p
m ).
U
Subcase II.2. B+1
|T is passive.
U
Then = + 1, so M T B+1
= B U . Let R = BU . If B U then
< (R), so (++ )R is well-defined. In any case, is not the largest cardinal
T
of R. We have (+ )R = (+ )Q and
T
(R Q)||(++ )Q .
T
so Ultr (R, F ) = M T , and like before, B T has an exceptional core (and m = r).
Case III. S T = {0} = S U and M T = M U .
Then B T B U ; assume B T \B U . Let = S T ().
Subclaim 9.1. is not (T , U)-unusual.
Proof. Suppose otherwise. Let < < witness this. Since the comparison
does not terminate early, and M T is T -sound, it follows that = + 1 and
T
T + M
T = U < lhU
.
= (( ) )
42
< ((T )+ )M .
U
and E+1
is either (i) type 1 or (ii)
T
U
T + M
(d) = + 3 and lhU
and E+1
is type 2 and lhU
+1 =
+2 = (( ) )
U
and E+2 is either type (i) 1 or (ii) type 3.
The same general argument works in each case, but the details vary. We just
discuss cases (a), (b), (c)(i) and sketch (d)(i). In each case let = predU ( + 1)
U
and R = B+1
and = cr(F ).
Consider case (a). We first observe that
+ R
R
R
m+1 = ( ) < m .
+ R
For if R
m+1 > ( ) then
= ((T )+ )M ,
U
U
U
2) = predU ( + 1) and B+1
= B+2
and degU ( + 1) = m. Let H = B+1
.
Then
Ultm (H, F ) = M U
and letting = iH
F , then H, are as in 3.42.
Now consider case (c)(i).
U
Subclaim 9.3. In case (c)(i), EU is the preimage of E+1
and
T
++ B
lhU
) .
= (
(+ )B = (+ )P = (+ )P = (+ )R < lhU
.
We also have (++ )R (++ )B
and
T
+ B
< P
P
p+1 ( )
p.
But
+ B
. So if
(++ )B . Therefore EU = F P . Now iU
+1 is continuous at ( )
P
U
U
U
P R then i+1 is continuous at OR , and so i+1 (P ) = P+1 . If P = R then
U
Ultp (P, F ) = M+1
(even if p < degU ( + 1)).
U
Since EU = F P and cr(F P ) = cr(F ), predU ( + 1) = and B+1
= R and
U
U
U
deg ( + 1) = deg ( + 1). Also, pred ( + 2) = + 1 and m = degU ( + 2) =
U
degU ( + 1). Using this, and letting H = B+1
, we get
Ultm (H, F ) = M T
and letting = iH
F , then H, are as in 3.42.
Finally consider case (d)(i). For illustration, assume that + 2
/ B U . Let
U
= predU ( + 2) and S = B+2
and j = degU ( + 2). A combination of the
preceding arguments gives the following:
U
PU is the type 2 preimage of P+1
,
44
U
predU ( + 1) = and B+1
= S and degU ( + 1) = j,
U
U
P+1
is the type 1 preimage of P+2
, under the map defined below,
Ult0 (H, F ) = M T ,
and etc.
Cases (b)(ii) and (c)(ii) are fairly similar to the preceding cases.
There is just one case left:
Claim 10. Suppose that B is exceptional and the comparison terminates early.
Then B T B U and one of B T , B U has an exceptional core.
Proof. We may assume that is (U, T )-unusual. Let < < witness this.
So EU = F = F (QT ). We have either M T E M U or M U E M T . By Claim 2,
therefore M T = M U . Let H = MU . Then
Ultm (H, F ) = M T ,
and etc.
If B is non-exceptional (exceptional) then by some of the preceding claims,
we have an iterate B of B such that B has a good (exceptional) core. In the
non-exceptional case, the proof of Claim 6 of 3.32 then shows that B has a good
core. So the following claim completes the proof of the theorem:
Claim 11. Suppose that B is exceptional and let B be a non-dropping iterate
of B. Then B has an exceptional core iff B does.
Proof. The proof similar to 3.32, but with some extra argument. We assume
that m 0 and leave the other case to the reader (the main distinction in
that case is that even though m = 1, all ultrapower embeddings are at least
r1 elementary). Fix H, , F, X as in 3.42. Let B = ( , , M , Q ) and fix
H , , F , X as in 3.42 with respect to B . Let i : M M and j : Q Q be
the iteration maps. So i (B||) = j (B||). Note that for each < , we have
X B|| and
i(X ) = X i().
(10)
M
M
Also, i(, zm+1
) = ( , zm+1
). Because B has an exceptional core, we have
HullM
pM
m+1 (X zm+1 ~
m ) = X .
45
(11)
M
+ M
Y = HullM
pM
m+1 (X zm+1 ~
m ) ( ) ,
M
M
Proof. If Y then i() Y because iX X and i(zm+1
) = zm+1
.
M
Suppose
/ Y . For < and < m let Y, be the set of all < (+ )M
such that
M
HullM
~M
m ),
m+1 ((X ) zm+1 p
,
i(Y, ) = Yi(),i()
i(Y, ).
(,)I
Now suppose
/ Z; we want to see that i()
/ Z . The proof is similar in
nature to the proof of Subclaim 11.1; we just describe the decomposition of Z.
For < (++ )M let f : (+ )M be a surjection in M . For < (++ )M
and < let
Z, = (f )(X ).
Then Z, M . Now is continuous at (+ )M and note that
[
rg() =
Z, .
,
Define f and Z,
analogously from B ; we may assume that i(f ) = fi()
.
Then we have
i(Z, ) = Zi(),i()
,
(12)
As discussed in the introduction, the standard proof uses the (k, 1 , 1 + 1)iterability of M . We now give a proof of the above statement, reducing the
iterability hypothesis to just (k, 1 + 1)-iterability. In our proof, we will replace
the phalanx used in the standard proof with a cephal, and avoid any use of
Dodd-Jensen. Much as in [12, 9.3.2], we will also weaken the fine structural
assumptions on , H, M somewhat from those stated above. In particular, as
discussed earlier, we will not assume that M is (k + 1)-solid. Because we drop
this assumption, it seems that we need to weaken a little the conclusion of
condensation in the case that H
/ M (cf. 4.2(1)), compared to the version
stated in [12]. So in this sense we cannot quite prove full condensation.20 In
order to state the weakened conclusion, we need the following definition.
M
4.1 Definition. Let M be a k-sound premouse and let [k+1
, M
k ]. The
-solid-core of M is
M
H = cHullM
~M
k+1 ( zk+1 p
k ),
47
:
H
M
such
that
cr()
.
k
M
Let = card (). Then either :
1. H
/ M and :
H
M
H
M
(a) k+1
= k+1
and (zk+1
) = zk+1
,
or
2. H M and exactly one of the following holds:
(a) H M , or
(b) M | is active with extender F and H Ult(M |, F ), or
(c) M | is passive, M |(+ )H is active with a type 1 extender G and H =
Q
Ultk (Q, G), where Q M is such that ( + )Q = and Q
k+1 = < k ,
or
(d ) k = 0 and H, M are active type 2 and M | is active with a type 2
extender F and letting R = Ult(M |, F ), R|(+ )H is active with a
type 1 extender G and H = Ult0 (M |, G).
4.3 Remark. It is easy to see that if we add the assumption that H, M are both
(k + 1)-sound, then line (12) holds. In fact, it suffices to add the assumption
that if H
/ M then M is -sound, and if H M then H is (k + 1)-sound.
Proof. Recall that by 2.4, if H
/ M then is a k-embedding. This gives:
Claim 1. If (+ )H = (+ )M or H
/ M and is a k-embedding.
k+1 < then H
An easy calculation using the -soundness of H gives (cf. [5, 2.17]):
H
H
Claim 2. k+1
and pH
k+1 \ = zk+1 \.
Claim 3. Suppose that H
/ M and (1)(a),(c) hold. Then so do (1)(b),(e),
(f),(g).
48
,
the
fact
that
follows
from [5, 2.17] and
k+1
k+1
k+1
k+1
M
H
H
H
(a). For (g), suppose k+1 = k+1 . We have k+1 . If M
k+1 = k+1 =
H
H
then because H
/ M , and by the solidity of pk+1 = pk+1 \, we then have
H
pM
=
(p
).
Suppose
k+1
k+1
H
M
k+1 = k+1 = < ,
H
so by (c), < . So P()M = P()H , so pM
k+1 (pk+1 ), and so using the
H
H
M
solidity of pk+1 \, it follows that (pk+1 \) = pk+1 \, and since = id, that
M
(pH
k+1 ) = pk+1 . Now (g) easily follows.
F = F J and = cr(F ), we have < (as in case (i), = , and in case (ii), J is
type 3), and letting N be the -core of H, N is -sound, N ||(+ )N = H||(+ )H
(so F is semi-close to N ) and H = Ultk (N, F ). So
N ||(+ )N = H||(+ )H = M ||(+ )M .
(13)
N
It follows that H
/ M and is a k-embedding and
k+1 k+1 < , so H
M
H
k+1 k+1 .
N
H
N
Now k+1
N
k+1 since N is -sound. So k+1 = k+1 . But < ,
H
M
H
H
so P() = P() , so (a) follows. Since k+1 k+1 we have (c), and (d) is
trivial.
H = Ultk (Q, F J ),
Q
and since J E Q, therefore H
k+1 = k+1 = < .
50
Proof. The argument here is similar to that used to illustrate the failure of
K K
solidity for long extender premice. By 3.43, we have H
k+1 = and iF (pk+1 ) =
pH
k+1 and both K, H are (k + 1)-sound. Moreover,
H
pM
k+1 (pk+1 ) b hi
because K
/ M and by the calcuation above. Since H is (k + 1)-solid, therefore
H
pM
k+1 \ = (pk+1 ).
But for ,
< ThM
pH
rk+1 ((~
k+1 ) ) M,
(14)
H
H
Now zk+1
= pH
k+1 and k+1 = , and (1)(a),(c),(d) follow.
51
52
and
T
+1 j,+1
= iU
+1 .
If E = F (M ) then F = F (S ).
If E 6= F (M ) then F = (E ).
(ii) Suppose E
/ E+ (M ); so E E+ (Q ). Then:
If E = F (Q ) and [0, ]T does not drop or lift-drop then F =
F (W ).
If E = F (Q ) and [0, ]T drops or lift-drops then F = F (S ).
If E 6= F (Q ) then F = (E ).
The agreement hypotheses and the fact that and are c--preserving (if
defined) ensures that this choice of F is legitimate.
Let = predT ( + 1) and = crT . It is routine to propagate the inductive
hypotheses to (T , U) + 2 unless B T and (BT ) and T does not drop
in model at + 1. So suppose this is the case. We have = predU ( + 1) by
property 5.
Case I. + 1 B T .
In this case [0, + 1]U does not drop in model or degree; this is because
is c-preserving and because if E = F (Q ) then crT < (B ). By 2.2 and
properties 2 and 5, we can apply (essentially)21 the Shift Lemma to ( , PT )
and ( , PT ), to produce +1 and +1 . For the latter, we have
: Q W S = S+1
,
and we set
S+1
= W S ,
54
str(G) ,
iG (),
is a cardinal in iG (S ),
(S iG (S ))||OR(S ),
S+1 iG (S ),
(S+1 ) = ,
OR(S ) = (+ )S+1 .
55
5.4 Remark. When we refer to, for example, 5.3(3c), we mean the analogue
of 5.2(3c) for 5.3. We will mostly work explicitly with ultra-backgrounded constructions; the adaptation to pm-ultra-backgrounded is mostly obvious, so we
mostly omit it. For all definitions to follow, we either implicitly or explicitly
make the pm-ultra-backgrounded analogue, denoted by the prefix pm-.
5.5 Definition. Let C = hS i< be an ultra-backgrounded construction. Let
< . Then we say that , or S , is C-standard iff 5.2(2), (3a) or (3b) holds
(for ). We say that is C-strongly standard iff 5.2(3c) does not hold. Given
also n , we say that (, n) is C-relevant iff either (i) is C-standard, or
(ii) = + 1 and n (N+1 ) = (N+1 ).
Clearly C-strongly standard implies C-standard. The next two lemmas are
easy to see:
5.6 Lemma. Let C = hS i be an ultra-backgrounded construction. Let (, n)
S
be C-relevant. Let be a cardinal of S such that n . Let P S be such
P
that = . Then there is < such that C0 (P ) = C (S ).
5.7 Lemma. Let C = hS i be an ultra-backgrounded construction. Suppose
that S+1 is active type 1 or type 3 and (S+1 ) = (F (S+1 )). Then + 1
is C-standard, so F (S+1 ) is backgrounded by a V -extender.
5.8 Definition. Let C = hS i be an ultra-backgrounded construction. Suppose
that + 1 is not C-standard, and let = (S+1 ). An extender G is a Cnice witness for + 1 iff G witnesses 5.2(3c), iG (cr(G)) > , and S+1 is
iG (C)-strongly standard (in Ult(V, G)).
i (C)
G
In 5.8, there is such that S+1 = C (S+1
), by 5.6 and because is a
limit and is a cardinal of iG (S ).
5.11 Lemma. Suppose V is a premouse and let C = hS i be a pm-ultrabackgrounded construction. Suppose that + 1 is not pm-C-standard, let =
(S+1 ) and let G be the pm-C-nice witness for + 1. Suppose that condensation for -sound mice holds for all proper segments of S . Then:
S+1 is pm-iG (C)-strongly standard.
is not measurable in Ult(V, G), so iG (cr(G)) > .
If 5.10(i) attains and is not a cardinal then (G) = + .
If 5.10(i) attains is a cardinal then either (G) = , or G is type 1 and
cr(G) = .
If 5.10(ii) attains then is a cardinal and letting G1 , G2 be as there,
(G1 ) = cr(G2 ) = and G2 is type 1.
Proof. By coherence and the ISC, and using condensation as in 5.9.
5.12 Definition. The ultra-stack construction is the sequence hR iOR
such that R0 = V , the sequence is continuous at limits, and for each <
OR we have the following. Let = OR(R ). Then R+1 is the stack of all
C
sound premice R such that R R and R
= and R = C (S ) for some
ultra-backgrounded construction C and < lh(C), assuming this stack forms a
premouse (if it does not, the construction not well-defined).
C = hS i b SC <C
and
D E
= hS i
C
b
SC
<C
22 The only difference between these and normal trees is that it is not required that lh(E T ) <
58
Claim 3. We have:
For any ultra-backgrounded construction C, < lh(C) and n < , Cn (SC )
exists and is (n, 1 , 1 + 1)-iterable in W .
The bicephalus C defined in the proof of (b) is 1 + 1-iterable in W .
For any ultra-backgrounded pseudo-construction C, with last model P , P
is (0, 1 , 1 + 1)-iterable in W .
Proof. We will just prove the iterability of C; the others are simplifications of
this proof. The main difference between the present iterability proof and that for
a standard L[E]-construction is in the resurrection process. The details of this
process will be dealt with in a manner similar to that in [7], and moreover, the
resurrection process of [7] will need to be folded into the present one. We follow
the iterability proof of [7] closely. In one regard, the present proof is slightly
simpler, because in [7], arbitrary standard trees were considered, whereas here
we deal with a more restricted class of trees (roughly, normal trees). In the
pm-ultra-backgrounded setting, i.e. the proof of 5.17, the natural adaptation
of the proof lifts a tree on C to an almost normal tree U on V . We leave the
verification of this to the reader. Likewise, its adaptation to stacks of normal
trees on Cn (SC ) and P produces stacks of almost normal trees on V . This
ensures that we only use the (, 1 , 1 + 1)-iterability of V in this context,
though at the cost of increasing a little the work involved in our proof of 5.16.
In the adaptations for 5.17, one should use background extenders G with lh(G)
minimal (when witnessing 5.3(3b)), and use pm-nice witnesses (but when the
pm-nice witness is as in 5.10(ii), one must literally use the two extenders G1
and G2 in U).
Let V W be an iteration strategy for V . We will describe a strategy B
for player II in the (1 + 1)-iteration game on B. Let T be an iteration tree on
B which is via B . Then by induction, we can lift T to a tree U on V (U is to
be defined), via V , and if T has limit length, use V (U) to define B (T ). Let
us say that an iteration tree U is neat iff U is non-overlapping and such that
U
So if lh(T ) > 1 then dom(U) will form a set not closed downward under <.
U
For notational convenience we also allow U to use padding. If E = Ei
= we
U
U
Mi
U
consider str
(E) = OR(Mi ); we do allow pred (, j) = (, i) in this case.
U
U
U
Let stri = strMi (Ei
). If Ei
6= we will also associate an ordinal si stri ,
to be defined below.
We now fix some notation pertaining to T and lifting maps. Let < lh(T ).
We write B = BT , etc. If B T let (m , n ) = degT (). If M T
let m = degT (). If N T let n = degT (). Let Ci = iU
00,i (C) and
U
Otherwise
= b h(M , 0)i .
= b h(M , (B )), (M , 0)i .
We now state some intentions and introduce more notation. Let < lh(T ).
If M 6= we will define:
0 },
D0 {C0 , C
0 = lh(D0 ),
0 < 0 , where if
/ B T then 0 is D0 -standard,
0
Q0 = SD0
,
j },
Dj {Cj , C
j = lh(Dj ),
,j < ,j , such that ,2i is D,2i -standard,
D
,2i1
,
Ri = S,2i1
,2i
,
Qi = S,2i
nm
i
: Cn (Qi ) Cm (Qi )
m0
u .
= u
Let = or =
, whichever is defined.
Let OR = OR {!}, where !
/ OR (! should be interpreted as undefined ).
~ ~ (OR )2 , and let ~ = (, )
and ~ = (, ).
We write ~ = ~ iff =
Let ,
For OR let max(, !) = max(!, ) = . We write ~ < ~ iff ! ~
and = .
~ max()
~ and either max()
~ < max()
~ or !
~
and max()
/ .
~
Let i = (i , i ).
We will maintain the following conditions by induction on initial segments
of (T , U):
62
If
If
If
If
If
is defined then (+ )M .
is defined then
(+ )N .
0 is defined then 0 and 0 (T ) (F (Q )).
0 is defined then
0 and
0 (T ) (F (Q )).
,0 and
,0 are both defined then they agree over PT .
We write S
for the restriction of +1,0 or
+1,0 to PT , whichever is defined.
Then = +1<lh(T ) is a function.
3. Let + 1 < lh(T ) and = predT ( + 1) and suppose that + 1 B T .
Then predU ( + 1, 0) = (, 0).
4. Let + 1 < lh(T ) and = predT ( + 1) and suppose that + 1 M T .
63
U
6= and
8. Let + 1 < lh(T ) and suppose that E E+ (M ). Then E,2u
sup T s,2u (T ).
Now suppose also that u > 0. Let be as before. Note that
1 < 2 < . . . < u T .
(Here if u 1 and is a limit we could have = T .) Let i < u and
U
let j {2i, 2i + 1}. If Ej
6= then
sup ,i+1 s,j (,i+1 ).
9. Let < lh(T ) and j < k and k < k and suppose that (, j) =
predU (, k). Then
~
~k iU
j,k (j )
and if < and k 6= 0 then
~
~k < iU
j,k (j ).
Suppose k = 0; so = predT (). Then j = 2i is even and
0 , ~0 ) = iU
~
(D0 , D
j,0 (Dj , Dj , j )
and if M 6= then
m
i
U
0 iT
= ii,0 i
i ,
and if N 6= then
0 jT is likewise.
10. Let < lh(T ) be a limit and let <T be such that (, ]T does
not drop in model and if B T then B T . Then for all , i,
(, 0) U (, i) U (, 0) iff i = 0 and T T . Moreover,
~
iU
(0),(0) (D0 , D0 , 0 ) = (D0 , D0 , 0 )
and if M 6= then letting m = m and n = m ,
mn
0 iT, = iU
0,0 0 0 ,
and likewise if N 6= .
We now begin. Let 00 = C and
00 : C0 (M0 ) Cm0 (Q00 )
be the core embedding. (Note that M0 = M and Q00 = M ; in the notation
m0
that assumes 1 < lh(T ), the core embedding is 00
.) We define 00 and
00
64
analogously. Then 00 0 = id =
00 0 , so the inductive hypotheses are
immediate for T 1 and U (0, 1) (in place of T and U).
Now let be a limit ordinal and suppose that the inductive hypotheses hold
of T and U (, 0); we will define U (, 1) and T + 1 and verify that the
hypotheses still hold.
Note that U (, 0) has limit length and is cofinally non-padded. Let c =
V (U (, 0)). Let M (T ) be the unique branch b such that for eventually
all b, we have (, 0) c. The inductive hypotheses ensure that b is indeed a
well-defined T -cofinal branch, and there are only finitely many drops in model
along b, and there are unique choices for 0 , etc, maintaining the requirements.
Now let = +1 and suppose that the inductive hypotheses hold for T +1
and U (, 1). We will define U ( + 1, 1) and show that they hold for T + 2
and U ( + 1, 1).
Case 1. u = 0 and M T .
So E = F (MT ) and 0 is D0 -standard. Let = sup< lhT . Then
m 0
m (M ), so 0
(sup 0 ) = id, so
= 0 .
(15)
U
Now if T is not a limit cardinal of PT then we choose E0
to be some
U
65
We will set 1 = C0 (M1 ) and will have that C (Q1 ) = C0 (R). (Recall
U
though that Q1 = SD22 ; we will define M2
, D2 and 2 below.)
U
If 1 is D1 -standard we set E1 = , D2 = D1 and 2 = 1 .
U
Suppose that 1 is not D1 -standard. So R = SD11 . We set E1
to be some
G M1 such that G is a D1 -nice witness for R, and set s1 = R
. This is
okay, as by 5.9, if s = str(G) > R
, then Ult(M1 , G) has no measurables in
U
[R
, s). Let (, j) = pred (, 2) be least such that either (i) (, j) = (, 1), or
U
(ii) Ej 6= and < sj . If E E+ (M ) then let F = Dj and = j ,
and if 2i = j then let P = Qi , and if 2i 1 = j then P = Ri . Otherwise let
j , = j and P = Q
i or P = R
i . Let = cr(G) and f = iU
F=D
(j),(2) .
By property 6, (P R)|, and note that P | = SF for some F-standard
< . Since G is a nice witness, f () > (), and so Q1 f (P |), and note
that () is a cardinal of f (P |). We set D2 = f (F), and let 2 be the < f ()
such that
C0 (R) = C (SD2 ).
U
U
Because G is a nice witness, the agreement between M2
and Ult(M1
, G) implies
that 2 is D2 -standard. We defined 1 earlier.
Subcase 3.2. = 0 (M ).
m 0
So M is active type 3. Let : C0 (M ) C0 (Q0 ) be = 0
0 . Let
= .
T
M1 M+1
. Let = predT ( + 1) and = cr(F ) and i = i . Let j = 2i
and predU (, 1) = (, j); as in Case 1 this works. Let F, , P, f be defined
from (, j) as in Subcase 3.1. Let D1 = f (F) and R = (M1 ). Then like in
Subcase 3.1, R f (P ) and R = SD1 for some < f (); let 1 be this . Let
1 = C0 (M1 ).
U
Now if is D1 -standard, we set E1
= , etc. Otherwise, proceed as in
Subcase 3.1. Note that in the latter case,
s0 = (F (Q0 )) < () = s1 .
66
U
This completes the definition of U (, 2) in all subcases. If u = 1 we set E2
s1 = (R1 ), set predU (, 2), F, f like usual, set D2 = f (F), and set 2 to be
the such that R1 = C (SD2 ). So in either case, 2 is D2 -standard. After
this we proceed as before.
Case 6. u > 0 and B T and E
/ E+ (M ).
By symmetry.
This completes the proof of the claim and the theorem.
67