Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-25T18:57:30.243Z Has data issue: false hasContentIssue false

ON EASTON SUPPORT ITERATION OF PRIKRY-TYPE FORCING NOTIONS

Part of: Set theory

Published online by Cambridge University Press:  25 October 2023

MOTI GITIK*
Affiliation:
DEPARTMENT OF MATHEMATICS TEL AVIV UNIVERSITY, 69978 TEL AVIV ISRAEL E-mail: eyalkaplan1@mail.tau.ac.il
EYAL KAPLAN
Affiliation:
DEPARTMENT OF MATHEMATICS TEL AVIV UNIVERSITY, 69978 TEL AVIV ISRAEL E-mail: eyalkaplan1@mail.tau.ac.il
Rights & Permissions [Opens in a new window]

Abstract

We consider of constructing normal ultrafilters in extensions are here Easton support iterations of Prikry-type forcing notions. New ways presented. It turns out that, in contrast with other supports, seemingly unrelated measures or extenders can be involved here.

Type
Article
Creative Commons
Creative Common License - CCCreative Common License - BY
This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.
Copyright
© The Author(s), 2023. Published by Cambridge University Press on behalf of The Association for Symbolic Logic

1. Introduction

We continue here the study of the structure of normal ultrafilters in generic extensions by iterated Prikry-type forcings.

In [Reference Ben-Neria1, Reference Gitik and Kaplan7, Reference Kaplan9], nonstationary support and full support iterations were considered. When iterating Prikry forcings below a measurable limit of measurables $ \kappa $ , all the normal measures it carries in the extension are characterized in terms of normal measures in the ground model; furthermore, for every normal measure on $ \kappa $ in the generic extension, the restrictions of its ultrapower to the ground model is an iteration of it by normal measures only.

Here we concentrate on Easton support iteration of arbitrary Prikry-type forcings. The situation turned out to be radically different. Namely, we show the following:

Theorem 1.1. Let $ \kappa $ be a measurable cardinal with $ 2^{\kappa } = \kappa ^{+} $ . Let be an Easton support iteration of Prikry-type forcing notions.

Assume that $ \Delta \subseteq \kappa $ is unbounded, such that for every $ \alpha < \kappa $ , is forced to be trivial if and only if $ \alpha \notin \Delta $ . Let $ U \in V $ be a normal measure on $ \kappa $ with $ \Delta \notin U $ , and let $ i \colon V\to N $ is an elementary embedding, definable in $ V $ , such that the following properties holdFootnote 1 :

  1. 1. $\mbox {crit}(i) = \kappa $ .

  2. 2. $ ^{\kappa }N \subseteq N $ .

  3. 3. $\kappa \notin i(\Delta )$ .

  4. 4. $ U = \{ X\subseteq \kappa \colon \kappa \in i(X) \} $ .

  5. 5. $ \left | i(\kappa ) \right | = \kappa ^{+} $ .

  6. 6. $\{ i(f)(\kappa ) \colon f\in V, \ f\colon \kappa \to \kappa \}$ is unbounded in $ i(\kappa ) $ .

Assume also that every element of $ N $ has the form $ i(f)\left ( \beta _1, \ldots , \beta _l \right ) $ for some $ f\in V $ and $ \beta _1< \cdots < \beta _l < i(\kappa ) $ .

Then there exists a measure $ W\in V\left [ G\right ] $ extending $ U $ , such that, denoting $ \mbox {Ult}\left ( V\left [G\right ] , W \right ) \simeq M_W\left [ j_W(G) \right ]$ , there exists $ k\colon N\to M_W $ with $ \mbox {crit}(k)> \kappa $ such that $ j_W\restriction {V} = k\circ i $ .

Furthermore, under mild assumptions on the forcings participating in the iteration, there are $ \left ( 2^{\kappa } \right )^{+} = \kappa ^{++} $ normal measures $ W $ as above extending $ U $ (see Theorem 2.19). This generalizes the Kunen–Paris theorem on the number of normal measures [Reference Kunen and Paris10].

In Sections 3 and 4 we analyze the properties of the ultrapower embedding $ j_W \colon V\left [G\right ]\to M_W\left [ j_W(G) \right ] $ for an arbitrary measure $ W\in V\left [G\right ] $ .

Assume that $ V = \mathcal {K} $ is the core model. By a well-known series of results in inner model theory, $ j_W\restriction {V} $ is an iterated ultrapower of $ V $ , provided that the variety of large cardinals in the universe is limited. For instance, by Mitchell [Reference Mitchell11], assuming that there is no inner model with a cardinal $ \alpha $ with $ o(\alpha ) = \alpha ^{++} $ and $ V = \mathcal {K} $ is the core model, $ j_W\restriction {\mathcal {K}} $ is an iteration of $ \mathcal {K} $ by normal measures. By a result of Schindler [Reference Schindler12], assuming that there is no inner model with a Woodin cardinal, $ j_W\restriction {\mathcal {K}} $ is an iteration of $ \mathcal {K} $ by its extenders.

Theorem 1.1 shows that $ j_W\restriction {V}$ decomposes to the form $ k\circ i $ . In particular, $ j_W(\kappa ) \geq i(\kappa ) \geq j_U(\kappa ) $ . In Section 3, we analyze the requirements needed to ensure strict inequality, namely $ j_W(\kappa )> j_U(\kappa ) $ , by concentrating on the context where $ V = \mathcal {K} $ is the core model and $ j_W\restriction {\mathcal {K}} $ is an iteration of $ \mathcal {K} $ by measures or extenders.

In Section 4 we focus on the question of what can be said about the embedding $ k\colon N\to M_W $ . In particular, whether it is an iteration of $ N $ by measures or extenders (without assuming that $ V = \mathcal {K} $ is the core model). We will prove in Theorem 4.7 that this is the case where $ P = P_{\kappa } $ is an iteration of Prikry forcings (under some restrictions on the normal measures used; see Section 4.1). Furthermore, in this case, $ k $ is an iterated ultrapower with normal measures only.

2. The general framework

Definition 2.1. An iteration is called an Easton support iteration of Prikry-type forcings if and only if,

  1. 1. For every $ \alpha <\kappa $ , the weakest condition in $ P_{\alpha } $ forces that is a Prikry-type forcing notion.

  2. 2. For every $ \alpha \leq \kappa $ and $p\in P_\alpha $ ,

    1. (a) $ p $ is a function with domain $ \alpha $ such that for every $\beta <\alpha $ , $p\restriction \beta \in P_\beta $ , and .

    2. (b) If $ \alpha \leq \kappa $ is inaccessible, then $\mbox {supp}(p)\cap \alpha $ is bounded in $\alpha $ ( $ \mbox {supp}(p) \subseteq \alpha $ is the set of indices $ \gamma $ on which $ p(\gamma ) $ is forced to be non-trivial).

Suppose that $p,q \in P_\alpha $ . Then $p\geq q$ , which means that p extends q, holds if and only if:

  1. 1. $\mbox {supp}(q)\subseteq \mbox {supp}(p)$ .

  2. 2. For every $\beta \in \mbox {supp}(q)$ , $p\restriction \beta \Vdash p(\beta )\geq _\beta q(\beta )$ (where $ \geq _\beta $ is the order of $ Q_\beta $ ).

  3. 3. There is a finite subset $b\subseteq \mbox {supp}(q)$ , such that for every $\beta \in \mbox {supp}(q)\setminus b$ , $p\restriction \beta \Vdash p(\beta )\geq ^{*}_\beta q(\beta )$ (where $ \geq ^{*}_{\beta } $ is the direct extension order of $ Q_\beta $ ).

If $b=\emptyset $ , we say that p is a direct extension of q, and denote it by $p\geq ^{*} q$ .

Assume that $\kappa $ is measurable, and let U be a normal ultrafilter over $\kappa $ . Let be an Easton support iteration of a Prikry-type forcing notions. Suppose that the following hold:

  1. 1. There exists an unbounded subset $ \Delta \subseteq \kappa $ , $ \Delta \notin U $ , such that, for every $ \alpha < \kappa $ ,

    1. (a)

    2. (b)

  2. 2. For every $\alpha <\kappa $ , is $\alpha $ -closed.

  3. 3. For every $\alpha \in \Delta $ , .

The following properties are standard (see, e.g., [Reference Gitik, Foreman and Kanamori5]):

Lemma 2.2. For every $ \lambda \leq \kappa $ , $ P_{\lambda } $ satisfies the Prikry property.

Lemma 2.3. For every $ \lambda \leq \kappa $ which is Mahlo, $ P_{\lambda } $ has the $ \lambda -c.c. $

Let G be a generic subset of $P=P_\kappa $ . We would like to analyze the normal measures on $ \kappa $ in $ V\left [G\right ] $ extending $ U $ . The standard way to do so appears in [Reference Gitik, Foreman and Kanamori5], we present it here for the sake of completeness.

Lemma 2.4. There exists a normal measure $ U^{*}\in V\left [G\right ] $ on $ \kappa $ which extends $ U $ .

Proof Let be an enumeration, in $ V $ , of $ P = P_{\kappa } $ -names, such that every $ X\in \left ( \mathcal {P}(\kappa ) \right )^{V\left [G\right ]} $ has the form for some $ \alpha <\kappa ^{+} $ . Such a list of names exists since $ P = P_{\kappa } $ is $ \kappa -c.c. $ Now, construct, in $ V\left [G\right ] $ , a $ \leq ^{*} $ -increasing sequence of conditions $ \langle q_{\alpha } \colon \alpha <\kappa ^{+}\rangle $ , such that, over $ N\left [G\right ] $ , . Such a sequence exists since $ V\left [G\right ] \vDash \mbox {"}\langle j_U(P)\setminus \kappa , \leq ^{*}\rangle \mbox { is } \kappa ^{+}\mbox -{closed}$ .”

Let be a $ P $ -name for the above sequence. Now, define $ U^{*}\supseteq U $ as follows: For every $ \alpha <\kappa ^{+} $ , if and only if there exist $ p\in G $ and $ \alpha <\kappa ^{+} $ such that

We argue that $ U^{*} $ defined above is a normal measure which extends $ U $ .

Assume that $ \delta <\kappa $ and is a $ P_{\kappa } $ -name for a partition of $ \kappa $ in $ V\left [G\right ] $ . For every $ \alpha <\delta $ , define

Since $ P $ is $ \kappa -c.c. $ , $ \left | Y_{\alpha } \right |<\kappa $ . Denote

$$ \begin{align*}Y = \bigcup_{ \alpha<\delta } Y_{\alpha}.\end{align*} $$

Then $ Y\subseteq \kappa ^{+} $ is a bounded subset. Pick $ \alpha ^{*}<\kappa ^{+} $ high enough which bounds $ Y $ . Let us argue that there exists $ p\in G $ and a unique $ \beta <\delta $ such that

and thus .

Work in $ N\left [G\right ] $ . Note that $ \langle A_{\beta } \colon \beta \in Y \rangle $ covers the sequence $ \langle X_{\alpha } \colon \alpha <\delta \rangle $ . Since $ {q}_{\alpha ^{*}} $ is $ \leq ^{*} $ above any $ q_{\beta } $ for $ \beta \in Y $ ,

Since $ \langle i\left (X_{\xi }\right ) \colon \xi <\delta \rangle $ is a partition of $ i(\kappa ) $ , there exists a unique $ \xi ^{*}<\delta $ such that . Let $ p\in G $ be a condition forcing this. Then , as desired.

A similar argument shows that $ U^{*} $ is normal. Indeed, given a $ P_{\kappa } $ -name for a regressive function , define, for every $ \alpha < \kappa $ ,

$$ \begin{align*}X_{\alpha} = \{ \xi<\kappa \colon f(\xi) = \alpha \}\end{align*} $$

and proceed as before to find a unique $ \alpha <\kappa $ such that $ X_{\alpha }\in U^{*} $ .

In particular, $ U $ can be extended to a normal measure $ U^{*}\in V\left [G\right ] $ , such that the ultrapower embedding $ j_{U^{*}} \colon V\left [G\right ]\to M\left [ j_{U^{*}}(G) \right ] $ satisfies that $ j_{U^{*}}\restriction {V} = k\circ j_U $ , for an embedding $ k\colon M_U \to M $ which satisfies $ \mbox {crit}(k)> \kappa $ . Indeed, define $ k\left ( \left [f\right ]_U \right ) = \left [f\right ]_{U^{*}} $ for every $ f\colon \kappa \to V $ in $ V $ .

A natural question here is whether this is the only way to generate a normal ultrafilter on $ \kappa $ in $V[G]$ . In [Reference Gitik and Kaplan6, Reference Gitik and Kaplan7] it was established that this is the case when considering the nonstationary support iteration. However, this is not true anymore once full support iterations are considered: in [Reference Ben-Neria1] and later in [Reference Kaplan9], iterations of the standard Prikry forcing were considered. It was proved that every normal measure $ U\in V $ on $ \kappa $ with $ \Delta \notin U $ can be extended to a normal measure $ U^{*}\in V\left [G\right ] $ similarly as above, but not every normal measure extending $ U $ is generated this way; nevertheless, all the normal measures on $ \kappa $ in $ V\left [G\right ] $ were characterized, either as extensions $ U^{*} $ of measures $ U\in V $ with $ \Delta \notin U $ , or as the projections to normal measure of extensions $ U^{*} $ of a normal ultrafilter $ U\in V $ with $ \Delta \in U $ .

It turns out that the picture in the Easton support iteration of Prikry-type forcing notions (and even of the standard Prikry forcings) is radically different. Given an elementary embedding $ i\colon V\to N $ with critical point $ \kappa $ , definable in $ V $ , the normal measure derived from it, $ U = \{ X\subseteq \kappa \colon \kappa \in i(X) \} $ , can be extended to a normal measure $ W\in V\left [G\right ] $ such that $ j_W\restriction {V} = k\circ i $ , for some $ k\colon N\to M $ with $ {\mbox {crit}(k)> \kappa }$ . In the case of iterations of the standard Prikry forcing, $ k $ is an iterated ultrapower of $ N $ by normal measures only (see Section 4), while $ i\colon V\to N $ can be an embedding derived from an extender (as in the formulation of Theorem 1.1).

Let us demonstrate that, in the Easton support iteration, there are many more possibilities to get normal measures $ W\in V\left [G\right ] $ . We show that an arbitrary embedding $ i\colon V\to N $ can be used to extend the normal measure $ U $ derived from it.

Lemma 2.5. Assume that $ i \colon V\to N $ is an elementary embedding definable in $ V $ , with $ \mbox {crit}(i) = \kappa $ , such that $ \left | i(\kappa )\right | = \kappa ^{+} $ , $ \kappa \notin i(\Delta ) $ , $ N\subseteq V $ , and $^{\kappa } N \subseteq N $ . Denote

$$ \begin{align*}U = \{ X\subseteq \kappa \colon \kappa\in i(X) \}.\end{align*} $$

Then $ G $ is $ i(P)\restriction {\kappa } = P $ -generic over $ N $ , and:

  1. 1. For every $q \in i(P)\setminus \kappa $ , there is $H\in V\left [G\right ]$ with $ q\in H $ , which is ${\langle } i(P)\setminus \kappa , \leq ^{*}{\rangle }$ -generic over $N\left [G\right ]$ .

  2. 2. Given such $ H\in V\left [G\right ] $ , define

    Then $U_H$ is a normal, $\kappa $ -complete ultrafilter on $\kappa $ which extends $ U $ .

Proof

  1. 1. We can enumerate, in $ V\left [G\right ] $ , all the maximal antichains in $ \langle i(P)\setminus \kappa , \leq ^{*} \rangle $ with order type $ \kappa ^{+} $ , by $ i(\kappa ) $ -c.c. of the forcing, and since $ V\left [G\right ]\vDash \left | i(\kappa ) \right | = \kappa ^{+} $ . Note that $\kappa \not \in i\left (\Delta \right )$ , so in the sense of $ N\left [G\right ] $ , the forcing $ \langle i(P)\setminus \kappa , \leq ^{*} \rangle $ is more than $ \kappa $ -closed. Moreover, since $ V\vDash {}^{\kappa } N \subseteq N $ , and $ P = P_{\kappa } $ is $ \kappa - $ c.c., $ V\left [G\right ]\vDash {}^{<\kappa }N\left [G\right ]\subseteq N\left [G\right ]$ . Therefore, every sequence of length $ \kappa $ of conditions in $ i(P)\setminus \kappa $ which belongs to $ V\left [G\right ] $ belongs to $ N\left [G\right ] $ as well. Thus, in the sense of $ V\left [G\right ] $ , the forcing $ \langle i(P)\setminus \kappa , \leq ^{*} \rangle $ is $ \kappa ^{+} $ -closed.

    Starting from any condition in $ i(P)\setminus \kappa $ , we can construct (in $ V\left [G\right ] $ ) a sequence of direct extensions of it, meeting every maximal antichain. This sequence generates a $ \leq ^{*} $ -generic over $ N\left [G\right ] $ for $ i(P)\setminus \kappa $ , which belongs to $ V\left [G\right ] $ .

  2. 2. First, we prove that $ W = U_{H} $ is a normal, $ \kappa $ -complete ultrafilter on $ \kappa $ which extends $ U $ . It is not hard to verify that $ W $ is a filter. We prove that $ W $ is a $ \kappa $ -complete ultrafilter. Assume that $ \langle X_{\alpha } \colon \alpha <\delta \rangle $ is a partition of $ \kappa $ , for some $ \delta <\kappa $ . Work in $ N\left [G\right ] $ . Let $ D\subseteq i(P)\setminus \kappa $ be the $ \leq ^{*} $ -dense open set of conditions which decide the unique $ \alpha <\delta $ for which . Then such a statement is forced by some $ r\in H $ . Let $ p\in G $ be a condition which forces that $ r $ has this property, and also decides the value of $ \alpha $ . Then $ p^{\frown } r \Vdash \kappa \in i\left ( X_{\alpha } \right ) $ and thus $ X_{\alpha }\in W $ . Normality of $ W $ follows by a similar argument, using the dense set of conditions deciding the value of for a given regressive function $ f\colon \kappa \to \kappa $ . The argument works since we don’t force over $ \kappa $ in $ N $ .

Remark 2.6. M. Magidor pointed out the following: Assuming that $ N\subseteq V $ and $ i\colon V\to N $ is definable in $ V\left [G\right ] $ , it follows that N is already a class of $ V $ . Indeed, pick a formula $ \varphi $ and a parameter $ a\in V\left [G\right ] $ such that for every $ x,y $ in $ V $ , $ \varphi (x,y,a) $ holds in $ V\left [G\right ] $ if and only if $ i(x) = y $ . For every ordinal $ \alpha $ pick a condition $ p_{\alpha }\in G $ which decides the value of the set $ \left ( V_{i\left (\alpha \right )} \right )^{N} $ , which is the set $ y $ for which $ \varphi \left ( V_{\alpha }, y, a \right ) $ holds. Since $ P $ is a set forcing, there exists $ p^{*}\in G $ such that, for unboundedly many ordinals $ \alpha $ , $ p_{\alpha } = p^{*} $ . Then $ N $ can be defined as a class of $ V $ using $ p^{*} $ , .

In general, the settings of Lemma 2.5 are not enough to ensure that $ j_{U_H}\restriction {V} = k\circ i $ for some $ k $ with $ \mbox {crit}(k)> \kappa $ . For instance, given a normal measure $ U $ on $ \kappa $ in $ V $ with $ \Delta \notin U $ , the embedding $ i = j_{U^2} $ satisfies the settings of Lemma 2.5, but cannot be used to extend $ U $ to a measure $ U_{H} $ for which $ j_{U_H} = k\circ i $ for some embedding $ k $ with $ \mbox {crit}(k)> \kappa $ . This follows since $ i $ fails to satisfy clause $ 3 $ in the next claim:

Proposition 2.7. Assume that $2^{\kappa }=\kappa ^{+} $ , $U\in V $ is a normal measure on $ \kappa $ , $ W\in V\left [G\right ] $ is a normal measure which extends $ U $ , $ i \colon V\to N $ is an elementary embedding and $ j_W\restriction {V} = k\circ i $ for some $ k\colon N\to M $ with $ \mbox {crit}(k)> \kappa $ . Then:

  1. 1. $\{X\subseteq \kappa \colon \kappa \in i(X)\}=U$ .

  2. 2. $ \left |i(\kappa )\right | = \kappa ^{+} $ .

  3. 3. $\{i(f)(\kappa ) \colon f\in V, \ f:\kappa \to \kappa \}$ is unbounded in $i(\kappa )$ .

Proof

  1. 1. $\{X\subseteq \kappa \colon \kappa \in i(X)\}=U$ : Indeed, let $ X\subseteq \kappa $ in $ V $ with $ \kappa \in i(X) $ . By applying $ k\colon N\to M $ it follows that $ \kappa \in j_W(X) $ and hence $ X\in W $ . Since $ X\in V $ and $ U = W\cap V $ , it follows that $ X\in U $ .

  2. 2. $ \left |i(\kappa )\right | = \kappa ^{+} $ : This holds since, in $ V\left [G\right ] $ , $ \left | j_W(\kappa ) \right | = 2^{\kappa } = \kappa ^{+} $ (since, in $ V $ , $ 2^\kappa = \kappa ^{+} $ ), and $ i(\kappa )\leq j_W(\kappa ) $ .

  3. 3. $\{i(f)(\kappa ) | f:\kappa \to \kappa \}$ is unbounded in $i(\kappa )$ : Given $ \beta <i(\kappa ) $ , let $ f\in V\left [G\right ] $ be a function such that $ \left [f\right ]_{W} = k\left (\beta \right ) $ . Since $ k\left (\beta \right )<k\left ( i(\kappa ) \right )= j_W(\kappa ) $ , we can assume that $ f\colon \kappa \to \kappa $ . The Easton support ensures that there exists $ g\colon \kappa \to \kappa $ in $ V $ which dominates $ f $ . Thus $ i\left (g\right )(\kappa ) \geq \beta $ (indeed, by applying $ k\colon N\to M $ on both sides, this is equivalent to $ j_W(g)(\kappa ) \geq k\left ( \beta \right ) = \left [f\right ]_W $ , which holds, since $ g $ dominates $ f $ . Note that, when applying $ k $ , we used the fact that $ {\mbox {crit}(k)> \kappa} $ ).

Theorem 1.1 will be proved by a sequence of lemmata, concluded in Lemma 2.15. The main idea in the proof of Theorem 1.1 is to add representing functions for all the generators of $ i $ above $ \kappa $ . This is needed since $ j_W\restriction {V} $ has a single generator $ \kappa $ .

Definition 2.8. An ordinal $ \beta $ is called a generator of $ i\colon V\to N $ if there are no $ {n<\omega} $ , ordinals $ \beta _1,\ldots , \beta _n $ below $ \beta $ and a function $ f\in V $ such that $ \beta = i\left ( f \right )\left ( \beta _1, \ldots , \beta _n \right ) $ .

In the next lemma we construct a function $ \alpha \mapsto \theta _{\alpha } $ in $ V\left [G\right ] $ , which will be utilized, alongside functions in $ V $ , to represent the generators of $ i $ in $ \mbox {Ult}\left ( V\left [G\right ], W \right ) $ .

Lemma 2.9. There exists a $ P_{\kappa } $ -name for a sequence of ordinals, $ \langle \theta _{\alpha } \colon \alpha < \kappa \rangle $ , such that the following properties hold:

  1. 1. For every $ \beta <\kappa $ and $ p\in P_{\kappa } $ , there is $ \alpha _0 < \kappa $ such that for every $ \alpha \geq \alpha _0 $ there exists $ p^{*}\geq ^{*} p $ such that $ p^{*}\Vdash \ \theta _{\alpha } = \beta $ .

  2. 2. For every $ \alpha <\kappa $ and condition $ p\in P_{\kappa } $ , there exists a condition $ p^{*}\geq ^{*} p $ which decides the value of .

Remark 2.10. When iterating Prikry forcings, the natural candidate for the function $ \alpha \mapsto \theta _{\alpha } $ is the function which maps every $ \alpha \in \Delta $ to $d(\alpha )$ , which is the first element in its Prikry sequence (this function does not have domain $ \kappa $ , but this can be fixed by defining the function on elements outside of $ \Delta $ as follows: for every $\alpha < \kappa $ outside of $\Delta $ , let $\theta _{\alpha } = d(\alpha ')$ , where $\alpha ' $ is the least element above $\alpha $ in $\Delta $ ). The main problem with such a function is that it fails to satisfy clause $ 2 $ of the lemma (from density, every $ \leq ^{*} $ -generic set has some $ \alpha \in \Delta $ for which it does not decide $d(\alpha )$ ).

In the proof below we work under more general settings, and do not assume that we iterate Prikry forcings.

Proof For every $ \alpha <\kappa $ , let $ \tau _{\alpha } <\kappa $ be the least ordinal such that $ P\restriction { \left ( \alpha , \tau _{\alpha } \right )} $ is not $ \alpha -c.c. $ We will argue below that such $ \tau _{\alpha }<\kappa $ exists, but first, let us show that this suffices: Pick an unbounded subset $ X\subseteq \kappa $ , such that, for every $ \alpha , \alpha '\in X $ ,

$$ \begin{align*}\alpha<\alpha' \implies \tau_{\alpha}< \tau_{\alpha^{\prime}}\end{align*} $$

(for instance, let $ X $ be the club of closure points of the function $ \alpha \mapsto \tau _{\alpha } $ ). Enumerate $ X = \langle x_{\alpha } \colon \alpha \in \Delta \rangle $ . For every $ \alpha \in \Delta $ , let $ \langle q_{x_\alpha , \xi } \colon \xi <x_{\alpha } \rangle $ be an antichain in $ P_{ \left ( x_{\alpha }, \tau _{x_{\alpha }} \right ) } $ of cardinality $ x_\alpha $ . Define $ \theta _{\alpha } $ to be the unique ordinal $ \xi <x_{\alpha } $ for which $ q_{x_\alpha , \xi }\in G\restriction { \left ( x_{\alpha }, \tau _{x_{\alpha }} \right ) } $ (if there is no such $ \xi $ , which is possible since the antichain is not necessarily maximal, set $ \theta _\alpha =0 $ ).

Now, given $ \beta <\kappa $ and a condition $ p\in P_{\kappa } $ , pick first $ \alpha \in \Delta $ for which $ x_{\alpha } $ bounds the support of $ p $ . Direct extend $ p $ to $ p^{*} $ such that $ p^{*}\restriction { \left ( x_{\alpha }, \tau _{x_{\alpha }} \right ) } = q_{x_{\alpha }, \beta } $ . ThenFootnote 2 by our definition, $ p^{*} $ forces that $ \theta _{\alpha } = \beta $ .

Let us prove now that for every $ \alpha <\kappa $ and condition $ p\in P_{\kappa } $ , there exists $ p^{*}\geq ^{*} p $ which decides the value of $ \theta _{\alpha } $ .

We will direct extend $ p $ in the interval $ \left ( x_{\alpha }, \tau _{ x_{\alpha } } \right ) $ , $ x_{\alpha } $ -many times, to decide whether $ q_{ x_{\alpha }, \xi }\in G\restriction { \left ( x_{\alpha }, \tau _{x_{\alpha }} \right )} $ , for every $ \xi <x_{\alpha } $ . Note that this is possible since $ {\langle } P\restriction { \left ( x_{\alpha }, \tau _{ x_{\alpha } } \right ) } , \leq ^{*} {\rangle } $ is more than $ x_{\alpha } $ -closed. Let $ p^{*}\geq ^{*} p $ be the obtained condition. Then either there exists $ \xi < x_{\alpha } $ such that $ p^{*} $ forces that $ q_{ x_{\alpha }, \xi } $ is in the generic, and then ; or, there is no such $ \xi $ , and then .

Let us argue now that indeed, for every $ \alpha <\kappa $ there exists $ \tau _{\alpha }<\kappa $ such that $ P\restriction { \left ( \alpha , \tau _{\alpha } \right ) } $ is not $ \alpha -c.c. $ : Pick $ \tau _{\alpha } $ such that there are $ \alpha $ -many elements of $ \Delta $ in the interval $ \left ( \alpha , \tau _{\alpha } \right ) $ . Let $ \langle \tau _{\alpha ,\xi } \colon \xi <\alpha \rangle $ be an enumeration of the first $ \alpha $ -many elements in $ \left ( \alpha ,\tau _{\alpha } \right )\cap \Delta $ . For every $ \xi <\alpha $ , let be $ P_{\tau _{\alpha ,\xi }} $ -names, forced by $ 0_{P_{ \tau _{\alpha ,\xi } }} $ to be a pair of incompatible elements of . Such a pair exists since is nontrivial.

Now, for every $ \sigma \in 2^{\alpha } $ , let $ p_{\sigma }\in P\restriction { \left ( \alpha , \tau _{\alpha } \right ) } $ be the condition which satisfies, for every $ \xi <\alpha $ , that

Note that $ \tau _{\alpha } $ is the limit of the first $ \alpha $ many elements above $ \alpha $ in $ \Delta $ , and thus $ \tau _{\alpha } $ is singular, so the support of a condition in $ P = P_{\kappa } $ may be unbounded in $ \tau _{\alpha } $ .

Then $ \langle p_{\sigma } \colon \sigma \in 2^{<\alpha } \rangle $ is an antichain in $ P\restriction {\left ( \alpha , \tau _{\alpha } \right )} $ of cardinality at least $ \alpha $ .

Remark 2.11. Given a function as in Lemma 2.9, we slightly abuse the notation and denote by .

Lemma 2.12. Under the assumptions of Theorem 1.1, there exists $ H\in V\left [G\right ] $ which is $ \langle i(P)\setminus \kappa , \leq ^{*} \rangle $ -generic over $ N\left [G\right ] $ , with the following property:

where is as in Remark 2.11.

Proof In $ V\left [G\right ] $ , let ${\langle } A_\xi \mid \xi <\kappa ^+{\rangle }$ be an enumeration of maximal antichains in $i(P)$ . Let ${\langle } \beta _\xi \mid \xi <\kappa ^+{\rangle }$ be an enumeration of all the generators of $ i $ below $i(\kappa )$ . Define in $V[G]$ a $\leq ^{*}$ -increasing sequence ${\langle } r_\xi \mid \xi <\kappa ^+{\rangle }$ . Assume that $ {\langle } r_{\xi } \colon \xi < \xi ^{*} {\rangle } $ has been constructed for some $ \xi ^{*}< \kappa ^{+} $ . Pick a condition $ r $ which $ \leq ^{*} $ extends all the conditions $ \langle r_{\xi } \colon \xi < \xi ^{*} \rangle $ constructed so far, and, by extending it, assume that $ r $ extends a condition in $ A_{\xi ^{*}} $ . Finally, let $ \alpha _0 < i(\kappa ) $ be such that for every $ \alpha \geq \alpha _0 $ there exists $ r^{*} \geq ^{*} r $ which forces that $ i\left ( \xi \mapsto \theta _{\xi } \right )\left ( \alpha \right ) = \beta _{\xi ^{*}} $ . Pick any $ \alpha \geq \alpha _0 $ below $ i(\kappa ) $ which has the form $ i\left ( f \right )\left ( \kappa \right ) $ for some $ f = f_{ \beta _{\xi ^{*}} } \in V $ , and let $ r_{\xi ^{*}} \geq ^{*} r $ be a condition which forces that $ i\left ( \xi \mapsto \theta _{\xi } \right )\left ( \alpha \right ) = \beta _{\xi ^{*}} $ .

Finally, let $ H $ be the $ \leq ^{*} $ -generic generated from $ \langle r_{\xi } \colon \xi <\xi ^{*} \rangle $ .

Remark 2.13. Repeating the above argument, we can construct $ 2^{\kappa ^{+}} $ -many distinct generic sets $ H $ satisfying property $ (*) $ , by constructing a binary tree $ \langle r_{ \sigma } \colon \sigma \in 2^{<\kappa ^{+}}\rangle $ of conditions, which are $ \leq ^{*} $ -increasing in each branch, and for each $ \sigma \in 2^{<\kappa ^{+}} $ , $ r_{ \sigma ^{\frown } \langle 0 \rangle } $ and $ r_{ \sigma ^{\frown } {\langle }1{\rangle } } $ are $ \leq ^{*} $ -incompatible. Assuming $ 2^{\kappa ^{+}} = \kappa ^{++} $ , this provides the maximal number of generic sets $ H $ in $ V\left [G\right ] $ for $ {\langle } i(P)\setminus \kappa , \leq ^{*}{\rangle } $ over $ N\left [G\right ] $ .

Below we will define for every such $ H $ a measure $ U_{H}\in V\left [G\right ] $ on $ \kappa $ which extends $ U $ ; under mild assumptions on the forcing notions , we will prove that for $ H\neq H' $ satisfying property $ \left ( * \right ) $ , $ U_{H} \neq U_{ H'} $ (see Theorem 2.19). Assuming $ \mbox {GCH} $ , this produces the maximal number $ \kappa ^{++} $ of normal measures on $ \kappa $ , generalizing the well-known result of Kunen and Paris [Reference Kunen and Paris10].

Remark 2.14. Not every generic set $ H\in V\left [G\right ] $ for $ {\langle } i(P)\setminus \kappa , \leq ^{*} {\rangle } $ satisfies property $ (*) $ .

Indeed, assume that $ \Delta $ consists only of inaccessibles and $ i\colon V\to N $ has a nonempty set of generators in $ \left ( \kappa , i(\kappa ) \right )$ which is bounded by some ordinal $ \eta =i(f)(\kappa ) $ below $ \min \left ( i(\Delta )\setminus \kappa \right ) $ , for some $f\in V$ . This holds in the typical case where $ \Delta $ consists of measurables below $ \kappa $ and $ i $ is a $ \left ( \kappa , \kappa ^{+} \right ) $ -extender (the length of $ i $ is $ \kappa ^{+} $ since $ i $ has to satisfy the requirement $ \left | i(\kappa ) \right | = \kappa ^{+} $ of Theorem 1.1). Let $ \sigma \colon M_U \to N $ be the embedding which maps each element $ \left [g\right ]_U $ of $ M_U $ to $ i(g)(\kappa ) $ (here $ g\in V $ is any function with domain $ \kappa $ ). $ \sigma $ has critical point strictly above $ \kappa ^{+} $ , since $ \left ( \kappa ^{+} \right )^N = \kappa ^{+}$ .

In $ V\left [G\right ] $ , let $ H_U \subseteq j_U(P)\setminus \kappa $ be $ \leq ^{*} $ -generic over $ M_U\left [G\right ] $ . Let $ H\subseteq i(P)\setminus \kappa $ be the generic set generated from $ \sigma " H_U $ . We argue that $ H $ is indeed $ \leq ^{*} $ -generic over $ N $ . Let $ D\in N\left [G\right ] $ be a $ \leq ^{*} $ -dense open subset of $ i(P)\setminus \kappa $ . Write for some function $ F\in V $ , $ l<\omega $ and generators $ \beta _1, \ldots , \beta _l < i(f)(\kappa ) $ of $ i $ . We can assume that for every $ \xi ,\eta _1, \ldots , \eta _l < f(\xi ) $ , $ F\left ( \xi , \eta _1, \ldots , \eta _l \right )\subseteq P\setminus \xi $ is forced to be $ \leq ^{*} $ -dense open subset of $ P\setminus \xi $ . Define, in $ M_U $ ,

$$ \begin{align*}D_U = \bigcap_{ \gamma_1 , \ldots , \gamma_l < j_U(f)(\kappa)} j_U(F)\left( \kappa, \gamma_1, \ldots,\gamma_l \right)\end{align*} $$

and note that, since the amount of sequences $ \gamma _1, \ldots , \gamma _l < j_U(f)(\kappa ) $ in $ M_U $ is below $ \min \left ( \Delta \setminus \kappa \right ) $ , and $ {\langle } j_U(P)\setminus \kappa , \leq ^{*} {\rangle } $ is more than $ \min \left ( j_U(\Delta )\setminus \kappa \right ) $ -closed, $ D_U $ is $ \leq ^{*} $ -dense open subset of $ j_U(P)\setminus \kappa $ . Pick any $ q\in H_U \cap D_U $ . Then $ \sigma (q)\in D\cap H $ , since $ \sigma (D_U) \subseteq D$ .

Since $ \sigma " G*H_U \subseteq G*H $ , the embedding $ \sigma \colon M_U\to N $ can be lifted to an embedding $ \sigma ^{*} \colon M_U\left [ G*H_U \right ]\to N\left [ G*H \right ] $ .

Pick now any generator $ \beta $ of $ i $ in the interval $ \left ( \kappa , i(\kappa ) \right ) $ . We argue that there is no $ f\in V $ such that . Indeed, otherwise, by elementarity of $ \sigma ^{*} $ , there exists $ \beta ^{*}< j_U(\kappa ) $ such that

Let $ g\in V $ be a function such that $ \beta ^{*} = j_U(g)(\kappa ) $ . Then

$$ \begin{align*}\beta = \sigma^{*}\left( \beta^{*} \right) = i\left( g \right)\left( \kappa \right)\end{align*} $$

contradicting the fact that $ \beta $ is a generator of $ i $ .

Given $ i, N , U $ as in Theorem 1.1 and a generic set $ H\in V\left [G\right ] $ for $ \langle i(P)\setminus \kappa , \leq ^{*}\rangle $ over $ N\left [G\right ] $ , define

Then $ U_{H} $ is a normal, $ \kappa $ -complete ultrafilter which extends $ U $ . This follows by repeating the argument of Lemma 2.5.

The model $M_{U_H} \simeq \mbox {Ult}\left ( V\left [G\right ], U_{H} \right )$ is of the form $M[G^{*}]$ , where M is the image of V and $G^{*}=j_{U_H}(G)$ is $j_{U_H}(P)$ -generic over M in the sense of $M_{U_H}$ . We conclude the proof of Theorem 1.1 by defining an elementary embedding $ k\colon N\to M $ and proving that $ \mbox {crit}(k)> \kappa $ .

In the next lemma we continue the abuse of notation as in Remark 2.11, and denote

$$ \begin{align*}j_{U_{H}}\left( {\langle} \theta_{\xi} \colon \xi\in \Delta {\rangle} \right) = \langle \theta_{\xi} \colon \xi\in j_{U_H}\left( \Delta \right) \rangle.\end{align*} $$

Lemma 2.15. Assume the settings of Theorem 1.1. Suppose that H is a generic set for $ \langle i(P)\setminus \kappa , \leq ^{*} \rangle $ over $ N\left [G\right ] $ with the property $ (*) $ . Define then $k:N\to M$ as follows:

$$ \begin{align*}k\left(i(f)(\kappa, \beta_1,\ldots,\beta_l)\right)=j_{U_H}(f)\left(\kappa, \theta_{ \left[ f_{ \beta_1 } \right]_{ U_H } },\ldots, \theta_{ \left[ f_{ \beta_l } \right]_{U_H} }\right)\end{align*} $$

for every $ l<\omega $ , $ \beta _1, \ldots , \beta _l <i(\kappa ) $ generators of $ i $ and $ f\in V $ (the functions $ f_{\beta _i} $ , $ 1\leq i\leq l $ , are as in Lemma 2.12).

Then $ k\colon N\to M $ is elementary, $\mbox {crit}(k)> \kappa $ and $ j_{U_H}\restriction {V} = k\circ i $ .

Proof Denote $ W = U_{H} $ . Let us prove that the embedding $ k $ defined above is elementary. Let us prove, for example, that for every $ x,y\in N $ , $ x\in y $ if and only if $ k(x) \in k(y) $ . Fix such $x,y$ and let $ f,g\in V $ , $\beta _1, \ldots , \beta _l $ and $ \alpha _1 < \cdots < \alpha _k< \alpha $ be such that

$$ \begin{align*}x= i(f)\left( \kappa,\beta_1, \ldots, \beta_l \right) , \ y = i(g)\left(\kappa, \beta_1, \ldots, \beta_l \right).\end{align*} $$

Assume now that $ k(x) = k(y) $ , namely

$$ \begin{align*}j_W(f)\left( \kappa, \theta_{ j_W\left( f_{\beta_1} \right)(\kappa) }, \ldots, \theta_{ j_W\left( f_{\beta_l} \right)(\kappa) } \right) \in j_W(g)\left( \kappa, \theta_{ j_W\left( f_{\beta_1} \right)(\kappa) }, \ldots, \theta_{ j_W\left( f_{\beta_l} \right)(\kappa) } \right) .\end{align*} $$

Then

$$ \begin{align*}\{ \xi<\kappa \colon f\left( \xi, \theta_{ f_{ \beta_1 }(\xi) } , \ldots, \theta_{ f_{ \beta_l }(\xi) } \right) \in g\left( \xi, \theta_{ f_{ \beta_1 }(\xi) } , \ldots, \theta_{ f_{ \beta_l }(\xi) } \right) \}\in W\end{align*} $$

and by the definition of $ W $ , there exists $ p\in G $ and $ r\in H $ such that

By extending $ r\in H$ finitely many times, holds for every $ 1\leq m\leq k $ . Thus, the last equation can be replaced with

$$ \begin{align*}p^{\frown} r \Vdash i(f)\left( \kappa, \beta_1, \ldots, \beta_l \right) \in i(g)\left( \kappa, \beta_1 , \ldots, \beta_l\right)\end{align*} $$

but the forced statement above is entirely in $ N $ , and since a condition forces it, it is true in $ N $ . Thus

$$ \begin{align*}i(f)\left( \kappa, \beta_1, \ldots, \beta_l \right)\in i(g)\left( \kappa, \beta_1, \ldots ,\beta_l \right),\end{align*} $$

as desired. The implication in the other direction can be proved similarly.

Clearly $ \mbox {crit}(k)> \kappa $ . We finish the proof by showing that $ j_W\restriction {V} = k\circ i $ . Let $ x\in V $ and let $ c_x \colon \kappa \to V $ be the constant function with value $ x $ . Then

$$ \begin{align*}k\left(i(x)\right) = k\left( i\left( c_x \right)(\kappa) \right) = j_W\left( c_x \right)(\kappa)= j_W(x),\end{align*} $$

as desired.

Let us now study the properties of the embedding $ k\colon N\to M $ . We assume the settings of Theorem 1.1.

Lemma 2.16. If $\leq =\leq ^{*}$ , or at least $\leq _\alpha =\leq _\alpha ^{*}$ , for a final segment of $\alpha <\kappa $ , then k is the identity and $M=N$ .

Proof Fix an ordinal $ \eta $ , and let $ f\in V\left [G\right ] $ be a function such that $ \eta = \left [f\right ]_W $ . We will prove that $ \eta \in \mbox {Im}(k) $ . Indeed, consider the set

It is $\leq $ -dense in $N[G]$ . So, if $\leq =\leq ^{*}$ , then H meets it. Thus, there exists a condition $ q\in H $ , a function $ g\in V $ and generators $ \beta _1, \ldots , \beta _l $ of $ i $ , such that . Thus, by the definition of $ W $ ,

$$ \begin{align*}\{ \xi<\kappa \colon f(\xi) = g\left( \xi, \theta_{ f_{ \beta_1 }(\xi) }, \ldots, \theta_{ f_{ \beta_l }(\xi) } \right) \} \in W,\end{align*} $$

and thus $ \eta = \left [ f \right ]_W = k\left ( i(g)\left ( \kappa , \beta _1, \ldots , \beta _l \right ) \right ) $ .

In general, M should not be equal to N. Thus, for example, they will differ if the Prikry forcing was used unboundedly often below $\kappa $ . Indeed, if $M = N$ then k is the identity, and $j_W\restriction {V} = i$ , which implies that $j_W(G)$ is generic over N for $i(P)$ . Pick a measurable of N, $\mu \in \left ( \kappa , i(\kappa ) \right )$ for which the Prikry forcing at stage $\mu $ is used in the iteration $i(P)$ . Such a measurable exists since the Prikry forcing was used cofinally in P over V. Then, in $N\left [ j_W(G) \right ]$ , $\mu $ changes cofinality to $\omega $ . Thus, in $V\left [G\right ]$ , $\mu $ has cofinality $\omega $ , and hence, in V, $\mbox {cf}(\mu ) \leq \kappa $ . By closure of N under $\kappa $ -sequences which belong to V, $\mbox {cf}^{N}(\mu ) \leq \kappa $ , contradicting the fact that $\mu> \kappa $ is measurable in N.

We do not know whether the assumption of 2.16 is necessary.

Question 2.17. Suppose that for unboundedly many $\alpha <\kappa $ , $\leq _\alpha \not =\leq _\alpha ^{*}$ . Is then $M\neq N$ ?

We do not know what are the requirements on the forcings for $\alpha \in \Delta $ which imply $ M=N $ . We conjecture that the requirement should be that there is $\delta <\kappa $ , such that every set of ordinals x of $V[G]$ can be covered by a set $y \in V$ of cardinality $\leq |x|+\delta $ .

Lemma 2.18. $k"H\subseteq G^{*}\setminus \kappa $ .

Proof Let $q $ be in H, and let $ p\in G $ be a condition such that (recall that $ H\in V\left [G\right ] $ ). Clearly,

where $ \Gamma $ is the canonical $ i(P) $ -name for the generic set for $ i(P) $ over $ V $ .

Pick $f{\kern-1pt}:[\kappa ]^n\to \kappa , f{\kern-1pt}\in{\kern-1pt} V$ and $\beta _1<\cdots <\beta _n<i(\kappa )$ such that . For every $m,1\leq m\leq n$ , there are $f_m:\kappa \to \kappa ,f_m\in V$ such that $ q_{ i\left ( f_m \right )(\kappa ), \beta _m }\in H $ , namely, $\beta _m =\theta _{i(f_m)(\kappa )}$ .

Let us argue that the set

$$ \begin{align*}A_q=\{\nu<\kappa\mid f(\theta_{f_1(\nu)},\ldots,\theta_{f_n(\nu)})\in G\setminus \nu \}\end{align*} $$

is in W. Pick any $q\leq ^{*} q^{*}\in H$ which $ \leq ^{*} $ which forces that $ \beta _{m} = \theta _{ i\left ( f_{ \beta _m } \right )(\kappa ) } $ , for every $ 1\leq m\leq n $ . Recall that

$$ \begin{align*}q=i(f)(\beta_1,\ldots,\beta_n)=i(f)(\theta_{i(f_1)(\kappa)},\ldots,\theta_{i(f_n)(\kappa)}),\end{align*} $$

and thus .

The next lemma generalizes a Kunen–Paris result (see Remark 2.13).

Theorem 2.19. Let $ H,H'\in V\left [G\right ] $ be generic sets for $ {\langle } i(P)\setminus \kappa , \leq ^{*} {\rangle } $ over $ N\left [G\right ] $ . Suppose that H and $H'$ satisfy $ (*) $ . Assume that for every $\beta <\kappa $ , if $q,q' \in Q_\beta $ are incompatible according to the order $\leq ^{*}$ , then

$$ \begin{align*}D_{\beta}(q) = \{r\in Q_\beta\mid r \text{ is } \leq\text{-incompatible with } q\}\end{align*} $$

is $\leq ^{*}$ -dense above $q'$ , or

$$ \begin{align*}D_{\beta}(q') = \{r\in Q_\beta\mid r \text{ is } \leq\text{-incompatible with } q'\}\end{align*} $$

is $\leq ^{*}$ -dense above q.Footnote 3

Suppose that $H\not =H'$ , then $U_H\not = U_{H'}$ .

Remark 2.20. Note that if the $ Q_{\beta } $ ’s are taken to be Prikry forcings, then the above property holds. Indeed, assume that $ q = \langle t,A \rangle $ and $ q' = \langle t', A' \rangle $ are $ \leq ^{*} $ -incompatible. Then $ t\neq t' $ . Assume without loss of generality that $ t $ is an end extension of $ t' $ . Then $ D(q) = \{ r \colon r,q \mbox { are }\leq ^{*} \mbox {-incompatible} \} $ is $ \leq ^{*} $ -dense open above $ q' $ . Indeed, pick a condition $ \langle t', B \rangle \geq ^{*} \langle t', A \rangle $ . Shrink $ B $ to the set $ B^{*} = B\setminus \left ( \max (t)+1 \right ) $ . Then $ \langle t', B^{*} \rangle \geq ^{*} {\langle } t', B {\rangle } $ and is incompatible with $q = \langle t, A \rangle $ .

Proof Suppose otherwise, i.e., $H\not =H'$ , but $U_H = U_{H'}:=W$ .

Let $k:N \to M$ be the elementary embedding defined from H and $k':N \to M$ from $H'$ .

Claim 1. $k\neq k'$ .

Proof Assume for contradiction that $ k= k' $ . Thus, by Lemma 2.18, every pair of elements from $ H, H' $ are $ \leq $ -compatible. We will argue that this implies that $ H = H' $ . It suffices to prove that every pair of conditions $ q\in H , q'\in H'$ are $ \leq ^{*} $ -compatible.

Assume otherwise. Let $ \alpha <\kappa $ be the least ordinal such that there are pair of conditions $ q\in H, q'\in H' $ for which $ q\restriction {\alpha } , q'\restriction {\alpha }$ are $ \leq ^{*} $ -incompatible. $ \alpha $ cannot be limit, since $ \leq ^{*} $ -compatibility of all the initial segments of $ q,q' $ below $ \alpha $ implies that $ q\restriction {\alpha } $ and $ q'\restriction {\alpha } $ are $ \leq ^{*} $ -compatible themselves (if $ \alpha $ is inaccessible, this is clear since the support of $ q,q' $ is bounded in $ \alpha $ ; if the supports of $ q,q' $ are unbounded in $ \alpha $ , direct extend both $q,q'$ coordinate by coordinate to find a common direct extension). Thus $ \alpha = \beta +1 $ is successor, and $ q\left ( \beta \right ) $ , $ q'\left ( \beta \right ) $ are $ \leq ^{*} $ -incompatible. By the property of the forcing $ Q_\beta $ , without loss of generality, $ D_\beta \left ( q \right ) $ is $ \leq ^{*} $ -dense open above $ q'(\beta ) $ . Since $ q'(\beta )\in H'\left ( \beta \right ) $ , $ q' $ can be extended to a condition $r\in H' $ , such that $ r(\beta )\in D_{\beta }(q) $ . In particular, $ q\in H $ , $ r\in H' $ are $ \leq $ -incompatible, which is a contradiction. $ \Box $ $\mbox { of Claim}$ 1.

Since $ k\neq k' $ , there exists a generator $ \beta $ of $ i $ such that $ k(\beta ) \neq k'(\beta ) $ . Pick the least such generator $ \beta $ .

Claim 2. For every generator $ \beta '< \beta $ of $ i $ , there exists a function $ f_{\beta '}\in V $ such that each generic $ H,H' $ has a condition which forces that .

Proof Let $ f,f' $ be functions such that some condition in $ H $ forces that , and some condition in $ H' $ forces that . Let $ q\in H $ be a condition which decides the statement and assume for contradiction that it is decided negatively. By applying $ k $ , $ k(q)\in j_W(G) $ forces that

namely $ k(\beta ') \neq k'\left ( \beta ' \right ) $ , contradicting the minimality of $ \beta $ . $\Box\ \mbox { of Claim}$ 2.

Recall now that $ k(\beta ) \neq k'(\beta ) $ . Thus, there are two distinct functions $ f,f' $ in $ V $ such that:

  1. 1. Some condition in $ H $ forces that .

  2. 2. Some condition in $ H' $ forces that .

  3. 3. Without loss of generality, $ \{\xi < \kappa \colon \theta _{f'(\xi )} < \theta _{f(\xi )} \}\in W $ .

By property $ (2) $ of the names , presented in Lemma 2.9, there exists an ordinal $ \beta ' $ such that some condition in $ H $ forces that . By the above assumptions, $ \beta '< \beta $ .

We argue that $ \beta ' $ is a generator of $ i $ as well. This will finish the proof: once we prove that $ \beta ' $ is a generator of $ i $ , it follows from Claim 2 that $ \theta _{ i(f')(\kappa ) } $ represents $ \beta ' $ in the sense of both generics, $ H,H' $ . However, in the sense of $ H' $ , it represents $ \beta $ , which is a contradiction.

Assume for contradiction that $ \beta ' $ is not a generator of $ i $ . Then there is a function $ g\in V $ and $ \beta _1, \ldots , \beta _l $ below $ \beta ' $ , such that $\beta ' = i(h)\left ( \kappa , \beta _1, \ldots , \beta _l \right ) $ . Since $ H $ forces that , it follows that

$$ \begin{align*}\{ \xi <\kappa \colon g\left( \xi, \theta_{f_{\beta_1}(\xi) }, \ldots, \theta_{ f_{ \beta_l }(\xi) } \right) = \theta_{ f'(\xi) } \}\in U_H = W.\end{align*} $$

Thus the same set belongs to $ U_{H'} $ . Therefore, $ H' $ forces that

$$ \begin{align*}\beta = \theta_{ i(f')(\kappa) } = i(g)\left( \kappa, \beta_1, \ldots, \beta_l \right)\end{align*} $$

contradicting the fact that $ \beta $ is a generator of $ i $ (note that we used Claim 2 when arguing that the generators $ \beta _{i} $ , $ 1\leq i \leq l $ , are represented the same way in the sense of $ H, H' $ ).

Definition 2.21. A measure $ W\in V\left [G\right ] $ is called simply generated if $ W = U_H $ for some $ U\in V $ , where $ H $ is generic for $ \langle j_U(P)\setminus \kappa , \leq ^{*} \rangle $ over $ M_U\left [G\right ] $ .

Remark 2.22. Given a simply generated normal measure $ W\in V\left [G\right ] $ as above, with $ \Delta \notin W $ , the parameters $ U $ and $ H $ are uniquely defined from itFootnote 4 . Indeed, we will prove in the next lemma that $ U = W\cap V $ belongs to $ V $ , and is a normal measure there with $ \Delta \notin U $ , Now, assume that there are $ H, H' $ , generic over $ M_U\left [G\right ] $ for $ \langle j_U(P)\setminus \kappa , \leq ^{*} \rangle $ , with $ W = U_{H} = U_{H'} $ . Then $ H,H' $ satisfy the conditions of Lemma 2.19 (since $ j_U $ has no generators other than $ \kappa $ ). Thus, by the theorem, $ H = H' $ .

Given $ W\in V\left [G\right ] $ normal on $ \kappa $ (which is not necessarily simply generated), we can say the following:

Lemma 2.23. Assume that $2^{\kappa } = \kappa ^{+}$ . Then every normal measure $ W\in V\left [G\right ] $ on $ \kappa $ extends a measure $ U = W\cap V \in V $ .

Proof By Proposition 2.1 in [Reference Gitik and Kaplan6], it suffices to prove that there are no new fresh unbounded subsets of cardinals in the interval $ \left [\kappa , \left (2^{\kappa }\right )^V\right ] = \left [ \kappa , \kappa ^{+} \right ] $ . Thus, it suffices to prove the following pair of claims:

Claim 3. $ P = P_{\kappa } $ does not add fresh unbounded subsets to $ \kappa $ .

Proof The fact that there are no fresh unbounded subsets of $\kappa $ follows essentially from the facts that $ 2^{\kappa } = \kappa ^{+} $ , and that there exists a normal measure on $ \kappa $ in $ V\left [G\right ] $ : Given a normal measure $ U\in V $ with $ \Delta \notin U $ , take any $ U^{*}\in V\left [G\right ] $ which extends it. Given a fresh unbounded $ A\subseteq \kappa $ , $ A = j_{U^{*}}\left ( A \right )\cap \kappa $ and thus, by elementarity, $ A $ belongs to the ground model $ M $ of $ \mbox {Ult}\left ( V\left [G\right ], U^{*} \right ) $ . Now set $ k_U\colon M_{U}\to M $ to be the function which maps $ \left [f\right ]_{U} $ to $ \left [f\right ]_{U^{*}} $ . Then $ k_U $ is a well-defined elementary embedding since $ U\subseteq U^{*} $ , and $ \mbox {crit}\left ( k_U \right )> \kappa $ by normality of $ U^{*} $ . Since $ 2^{\kappa } = \kappa ^{+} $ holds in $ M $ , $ k_U $ maps the sequence of subsets of $ \kappa $ to itself, and thus every subset of $ \kappa $ which belongs to $ M $ , already belongs to $ V $ . So the above set $ A $ belongs to $ V $ , which is a contradiction.

Claim 4. For every measurable (in $ V $ ) $ \lambda \leq \kappa $ , $ P_{\lambda } $ doesn’t add fresh unbounded subsets of $ \lambda ^{+} $ . In particular, $ P_{\kappa } $ does not add fresh subsets to $ \lambda ^{+} $ .

Proof Let $ f\in V\left [G\right ] $ be the characteristic function of a fresh unbounded subset of $ \lambda ^{+} $ . Let be a $ P_{\lambda } $ -name and assume that $ p\in P $ forces that is fresh.

Let $ G\subseteq P_{\lambda } $ be generic over $ V $ . For every $ \xi <\lambda ^{+} $ , let $ p_{\xi } \in G $ be a condition which decides . For every $ \xi <\lambda ^{+} $ there exists $ \alpha _{\xi } <\lambda $ such that the support of $ p_{\xi } $ is bounded by $ \alpha _{\xi } $ . Let $ A\subseteq \lambda ^{+} $ and $ \alpha ^{*}<\lambda $ be such that $ \left |A\right |=\lambda ^{+} $ and $ \alpha _{\xi } =\alpha ^{*} $ for every $ \xi \in A $ .

By shrinking $ A\subseteq \lambda ^{+} $ even further (to a set of cardinality $ \lambda ^{+} $ ), we can assume that there exists $ q^{*} \in P_{\lambda } $ such that, for every $ \xi \in A $ , $ p_{\xi } \restriction { \alpha ^{*}} = {q^{*}}\restriction { \alpha ^{*}} $ , and $ q^{*} \restriction {\left [ \alpha ^{*} , \lambda \right )} $ is trivial.

Let . Clearly, $ h\colon \lambda ^{+} \to 2 $ is a function and .

$\Box $ of Lemma 2.23.

3. On $j_W(\kappa )>j_U(\kappa )$ and the existence of $ N $

Assume in this section that $ P = P_{\kappa } $ is an iteration of Prikry forcings. Let $ W,U = W\cap V, i\colon V\to N $ be as in the previous section.

Clearly, $j_W(\kappa )\geq j_U(\kappa )$ . Our interest here will be in situations where a strict inequality holds.

Note that such a phenomenon is impossible with the nonstationary support, where, for every normal measure $ W\in V\left [G\right ] $ on $ \kappa $ , $ j_W(\kappa ) = j_U(\kappa ) $ (see [Reference Gitik and Kaplan7]).

On the other hand, in the full support iteration, it is possible that $ j_W(\kappa )> j_U(\kappa ) $ starting with $ o(\kappa ) \geq 2 $ . Indeed, under the assumption that there are normal measures $ U_0 \vartriangleleft U_1 $ on $ \kappa $ in $ V $ , take $ W = \left ( U_1 \right )^{\times } $ (in the notations of [Reference Kaplan9]). Assume that $ \xi \mapsto U_0(\xi ) $ is a function in $ V $ which represents $ U_0 $ in $ \mbox {Ult}\left ( V, U_1 \right ) $ , and, for every $ \xi \in \Delta $ , $ U_0(\xi ) $ is the normal measure used to singularize $ \xi $ at stage $ \xi $ in the iteration $ P = P_{\kappa } $ . Then $ W $ extends $ U_0 $ , but $ j_W(\kappa ) = j_{U_1}(\kappa )> j_{U_{0}}(\kappa ) $ . The other direction is also true: if $ j_W(\kappa )> j_{U}(\kappa ) $ , let $ U' $ be a measure on $ \kappa $ in $ V $ such that $ W = \left ( U' \right )^{\times } $ . Then $ U\vartriangleleft U' $ and thus $ o(\kappa ) \geq 2 $ .

Let us discuss this situation in the context of the Easton support iteration.

3.1. On $j_W(\kappa )>j_U(\kappa )$

Start with the following simple observation:

Proposition 3.1. The set

$$ \begin{align*}\{j_W(f)(\kappa)\mid f:\kappa\to \kappa, f\in V\}\end{align*} $$

is unbounded in $j_W(\kappa )$ .

Hence, $k"j_U(\kappa )$ is unbounded in $j_W(\kappa )$ , where $k([f]_U)=[f]_W$ is the embedding defined in Lemma 2.15.

Proof P satisfies $\kappa $ -c.c. Hence for every $g:\kappa \to \kappa $ in $V[G]$ there is $f:\kappa \to \kappa $ in V which dominates it, i.e., for every $\nu <\kappa $ , $g(\nu )<f(\nu )$ .

Let us present a first example of a situation where $j_W(\kappa )>j_U(\kappa )$ .

Definition 3.2 (W. Mitchell)

A cardinal $\kappa $ is called $\mu $ -measurable iff there exists an extender E over $\kappa $ such that $E_\kappa \in M_E$ , where $E_\kappa =\{A\subseteq \kappa \mid \kappa \in j_E(A)\}$ .

Note that we can use a witnessing extender E with two generators only— $\kappa $ and the ordinal $\eta <2^{2^\kappa }$ which codes $E_\kappa $ . The ultrapower by such an extender is closed under $\kappa $ -sequences.

The next lemma is obvious:

Lemma 3.3. Suppose that $\kappa $ is $\mu $ -measurable and E is an extender witnessing this. Then $j_{E_\kappa }(\kappa )<j_E(\kappa )$ .

Proposition 3.4. Suppose that $\kappa $ is $\mu $ -measurable and E is an extender witnessing this which ultrapower is closed under $\kappa $ -sequences. Let $U=E_\kappa $ and $\Delta \subseteq \kappa $ be a set of measurable cardinals which is not in U. Force with an Easton support iteration P of the Prikry forcings over $\Delta $ . Let $G\subseteq P$ be a generic.

Then, in $V[G]$ , there is a normal ultrafilter W which extends U such that $j_W(\kappa )>j_U(\kappa )$ .

Proof Construct W as in Theorem 1.1 using E, i.e., $i=j_E$ and $N=M_E$ .

Then $j_U(\kappa )<j_E(\kappa )=i(\kappa )=j_W(\kappa )$ .

Let us observe now that we need a $\mu $ -measurable in order to have $j_W(\kappa )>j_U(\kappa )$ , provided $V=\mathcal K$ , where $\mathcal K$ denotes the core model.

Proposition 3.5. Assume . Suppose that $V=\mathcal K$ . Let U be a normal ultrafilter over $\kappa $ and $\Delta \subseteq \kappa $ be a set of measurable cardinals which is not in U. Force with an Easton support iteration P of the Prikry forcings over $\Delta $ . Let $G\subseteq P$ be a generic.

Suppose that, in $V[G]$ , there is a normal ultrafilter W which extends U such that $j_W(\kappa )>j_U(\kappa )$ .

Then $\kappa $ is a $\mu $ -measurable in V. Moreover, U is a normal measure of a witnessing extender.

Proof Suppose otherwise.

Consider $j_W\upharpoonright V$ . Since $V = \mathcal K$ is the core model, $j_W\upharpoonright V$ is a normalFootnote 5 iterated ultrapower of $\mathcal K=V$ by its measures and extenders (see [Reference Zeman13]).

Recall that $W\cap V=U$ , and so, $U=\{A\subseteq \kappa \mid A\in V, \kappa \in j_W(A)\}$ . The assumption that U is not a normal measure of an extender which witnesses a $\mu $ -measurability of $\kappa $ implies then that U must be used first in this iterated ultrapower.

Apply now the arguments of [Reference Gitik4, Reference Gitik and Mitchell8] in $\mathcal K_U$ the core model of $M_U$ . For every measurable $\alpha , \kappa \leq \alpha <j_U(\kappa )$ , there will be a bound $\eta _\alpha $ (which depends on $o(\alpha )$ ) on the number of possible applications of measures and extenders over $\alpha $ with their images, and, by the assumption that there are no strong cardinals, $\eta _\alpha <j_U(\kappa )$ . Therefore, for every such $ \alpha $ , there exists an upper bound $ \mu ^{*}_{\alpha }< j_U(\kappa ) $ on the image of $ \alpha $ in the iterated ultrapower by the measures or extenders taken on $ \alpha $ or its images. $ \mu ^{*}_{\alpha } < j_U(\kappa ) $ since none of the extenders participating has length $ j_U(\kappa ) $ or above (by ), and $ \eta _{\alpha }< j_U(\kappa ) $ .

This implies that the rest of the iteration from $ j_U $ to $ j_W\restriction {\mathcal {K}} $ cannot move $ j_U(\kappa ) $ : otherwise, $ j_U(\kappa ) $ participates as a critical point in the iteration (it cannot be moved by an extender with a critical point below $ j_U(\kappa ) $ , as explained above; it surely cannot moved by an extender with a critical point above $ j_U(\kappa ) $ ; thus, it moves since an extender on it participates in the iteration). Decompose $ j_W\restriction {V} = k_1\circ i_1$ , where $ i_1 $ is the iteration with all the extenders below $ j_U(\kappa ) $ , and $ k_1 $ is an iteration with critical point $ j_U(\kappa ) $ . Then

$$ \begin{align*}\{ j_W(f)(\kappa) \colon f\colon \kappa\to \kappa, \ f\in V \}\end{align*} $$

is bounded in $ j_W(\kappa ) $ , since, for every $ f\colon \kappa \to \kappa $ in $ V $ ,

$$ \begin{align*}j_W(f)(\kappa) = k_1\circ \left( i_1\left( f \right)(\kappa) \right) = i_1\left( f \right)(\kappa)< j_U(\kappa),\end{align*} $$

where we used the fact that $ i_1\left ( f \right )(\kappa ) $ does not move in $ k_1 $ since it is strictly below $ j_U(\kappa ) $ . This, contradicts Proposition 3.1.

The situation changes if we do not assume $V=\mathcal K$ . Let us argue now that the consistency strength of $j_W(\kappa )>j_U(\kappa )$ is just a measurable which is a limit of measurable cardinals.

Proposition 3.6. Let $V_0$ be a model of GCH with a measurable cardinal $\kappa $ which is a limit of measurable cardinals.

Then there is a cardinal preserving generic extension V of $V_0$ which satisfies the following:

Let $\Delta $ be an unbounded subset of $ \kappa $ consisting of measurable cardinals. Force with an Easton support iteration P of the Prikry forcings over $\Delta $ . Let $G\subseteq P$ be a generic.

There exists a normal ultrafilter U over $\kappa $ in V and a normal ultrafilter W in $V[G]$ which extends U such that $j_W(\kappa )>j_U(\kappa )$ .

Proof The idea is as follows. Let $U_0$ be a normal ultrafilter over $\kappa $ in $V_0$ which concentrates on non-measurable cardinals. Consider $U_0^2=U_0\times U_0$ and $U_0^3=U_0\times U_0\times U_0$ .

Let $j_1{\kern-1pt}={\kern-1pt}j_{U_0}, j_2{\kern-1pt}={\kern-1pt}j_{U_0^2}, j_3{\kern-1pt}={\kern-1pt}j_{U_0^3}, M_1=M_{U_0}, M_2=M_{U_0^2},M_3=M_{U_0^3},\kappa _1=j(\kappa ), \kappa _2=j_2(\kappa ),\kappa _3=j_3(\kappa )$ . We have natural commuting embeddings $j_{12}:M_1\to M_2, j_{23}:M_2\to M_3$ and $j_{13}:M_1 \to M_3$ . Namely, $j_{12}(j_1(f)(\kappa ))=j_2(f)(\kappa ), j_{23}(j_2(g)(\kappa ,\kappa _1))=j_3(g)(\kappa ,\kappa _1)$ , etc. Note that the critical point of $j_{12}, j_{13}$ is $\kappa _1$ and of $j_{23}$ is $\kappa _2$ . However there is an additional way to embed $M_2 $ into $M_3$ . Define $\sigma :M_2 \to M_3$ by setting $\sigma (j_2(f)(\kappa ,\kappa _1))=j_3(f)(\kappa ,\kappa _2)$ . Clearly, $\sigma $ is elementary and its critical point is $\kappa _1$ and it is moved to $\kappa _2$ .

The idea will be to force in order to extend $U_0$ to a normal ultrafilter U such that:

  1. 1. $M_U$ is a generic extension of $M_2$ ,

  2. 2. $U_0^3$ extends to a $\kappa $ -complete ultrafilter E with $M_E$ a generic extension of $M_3$ ,

  3. 3. U is the normal ultrafilter which is strictly below E with the corresponding embedding extending $\sigma $ .

Now, $\kappa _2<\kappa _3$ will imply $j_U(\kappa )<j_E(\kappa )$ , since $j_U(\kappa )=\kappa _2$ and $j_E(\kappa )=\kappa _3$ .

Such construction was used in [Reference Gitik3]. We refer to this paper for details. Let us only sketch the argument.

We force a Cohen function $f_\alpha :\alpha \to \alpha $ for every inaccessible $\alpha \leq \kappa $ using the iteration with an Easton support.

Denote a generic object which produces such ${\langle } f_\alpha \mid \alpha \leq \kappa , \alpha \text { is an inaccessible }{\rangle }$ by $G_0$ .

Let $V=V_0[G_0]$ .

It is possible to extend all the embeddings, $j_1, j_2, j_3, j_{12}, j_{13}, j_{23}, \sigma $ . We change one value of $f_{\kappa _3}$ at $\kappa $ by setting it to $\kappa _2$ . Let $G_3$ be such generic over $M_3$ Then, $j_3:V_0\to M_3$ extends to $j_3^{*}:V_0[G_0]\to M_3[G_3]$ . Derive now U and E from $j_3^{*}$ , in $V=V_0[G_0]$ , by setting $U=\{A\subseteq \kappa \mid \kappa \in j_3^{*}(A)\}$ and $E=\{B\subseteq \kappa ^3 \mid {\langle }\kappa ,\kappa _1,\kappa _2{\rangle }\in j_3^{*}(B)\}$ .

Finally, we apply the construction of Section 2 to U and E to produce an extension W of U in $V[G]$ .

Note that U produced in 3.6 can be picked to be the minimal in the Mitchell order, which is not true about one of 3.4, where $V=\mathcal K$ . Let us argue that under rather strong assumptions it is possible to find such U in $\mathcal K$ .

Proposition 3.7. Let U be a normal ultrafilter over $\kappa $ . Suppose that the set

$$ \begin{align*}\{\alpha<\kappa \mid \alpha \text{ is } \kappa\text{-strong }\}\end{align*} $$

is unbounded in $\kappa $ . Force with P as above. Let $G\subseteq P$ be a generic. Then, in $V[G]$ , there is a normal ultrafilter W over $\kappa $ such that:

  1. 1. $U\subseteq W$ ,

  2. 2. $j_U(\kappa )<j_W(\kappa )$ ,

    moreover, $j_W\upharpoonright V=k\circ i$ , where

    • $i:V \to N$ ,

    • $j_U(\kappa )<i(\kappa )$ ,

    • $i, N$ satisfy the conditions of Theorem 1.1.

Proof Work in $M_U$ . Pick some $\alpha , \kappa <\alpha <j_U(\kappa )$ which is $j_U(\kappa )$ -strong. Let $E\in M_U$ be an $(\alpha , j_U(\kappa ))$ -extender witnessing this. Set N to be the ultrapower of $M_U$ by E and let $i=j_E\circ j_U$ . We have

$$ \begin{align*}j_U(\kappa)\leq j_E(\alpha)<j_E(j_U(\kappa))=i(\kappa).\end{align*} $$

Note that the embedding $ i $ satisfies the assumptions of Theorem 1.1. Indeed, the only nontrivial properties of $ i $ that require verification are:

  1. 1. $ \{ i(f)(\kappa ) \colon f\colon \kappa \to \kappa \} $ is unbounded in $ i(\kappa ) $ : In $ M_{U} $ , denote $ \lambda = j_U(\kappa ) $ . Then $ \lambda $ is regular, and thus the $ \left ( \alpha , \lambda \right ) $ -extender embedding $ j_E $ is continuous at $ \lambda $ . Thus, for every $ \beta < i(\kappa ) = j_E\left ( \lambda \right ) $ , there exists $ \beta '< \lambda $ such that $ j_E(\beta ')>\beta $ . Now, find $ f\in V $ , $ f\colon \kappa \to \kappa $ , such that $\beta ' = j_U(f)(\kappa ) $ . Then $ i(f)(\kappa ) = j_E(\beta ')> \beta $ , as desired. $ \left | j_E(\kappa ) \right | = \left (j_{U}(\kappa )\right )^{+} $ .

  2. 2. $ \left | i(\kappa ) \right | = \kappa ^{+} $ : Using the above notations, $ M_U\Vdash \left | j_{E}(\lambda ) \right | = \lambda ^{+} $ . But $ V\Vdash \left | \lambda ^{+} \right | = \kappa ^{+} $ since $ 2^{\kappa } = \kappa ^{+} $ .

Now apply Theorem 1.1 to construct the desired measure $ W $ .

We do not know whether the assumption of 3.7 is really necessary. However, it is possible to show the following.

Proposition 3.8. Suppose .

Assume $V=\mathcal K$ .

Let U be a normal ultrafilter over $\kappa $ which is minimal in the Mitchell order.

Let P be an Easton support iteration of Prikry-type forcing notions up to $\kappa $ and $G\subseteq P$ be a generic.

Suppose that W is a normal ultrafilter in $V[G]$ which extends U.

Then $j_U(\kappa )=j_W(\kappa )$ .

Proof Since $V = \cal {K}$ is the core model, $j_W\upharpoonright \mathcal K$ is a normal iterated ultrapower of $\mathcal K$ by its measures and extenders (see [Reference Zeman13]).

The minimality of U implies that it must be used first in this iteration.

Apply now the arguments of [Reference Gitik4, Reference Gitik and Mitchell8] in $\mathcal K_U$ the core model of $M_U$ . For every measurable $\alpha , \kappa \leq \alpha <j_U(\kappa )$ , there will be a bound $\eta _\alpha $ (which depends on $o(\alpha )$ ) on number of possible applications of measures and extenders over $\alpha $ with their images, and, by the assumption that there is no strong cardinal, $\eta _\alpha <j_U(\kappa )$ . Now complete the argument as in Proposition 3.5 by showing that, if $ j_U(\kappa ) < j_W(\kappa )$ then an extender with critical point $ j_U(\kappa ) $ participates in the iteration, and thus the set $ \{ j_W(f)(\kappa ) \colon f\colon \kappa \to \kappa , \ f\in V \} $ is bounded by $ j_U(\kappa ) $ ; this contradicts Proposition 3.1.

We conjecture that the needed strength (for 3.8) is exactly

$$ \begin{align*}\{\alpha<\kappa \mid \alpha \text{ is } \kappa\text{-strong }\} \text{ is unbounded in } \kappa.\end{align*} $$

Thus, Schindler [Reference Schindler12] extension of the Mitchell result can be used to argue that $j_W\upharpoonright \mathcal K$ is a normal iterated ultrapower of $\mathcal K$ by its measures and extenders. A missing part is an extension of [Reference Gitik4] beyond strong which is likely to hold.

3.2. On existence of N

As before, let $ W\in V\left [G\right ] $ be a normal measure on $ \kappa $ , and $ U = W\cap V\in V $ . In Section 4 we will prove that if $ W $ is constructed as in Theorem 1.1 then $ j_W\restriction {V} = k\circ i $ , where $ k $ is an iteration of $ N $ by normal measures only. A natural question in view of this result is whether for every $ W\in V\left [G\right ] $ there exists $N, {}^\kappa N\subseteq N$ such that M is obtained from it by iterating normal measures only. We do not know the answer in general. However, it turns out to be an affirmative provided some anti large cardinal assumptions and $V=\mathcal K$ .

Proposition 3.9. Assume and $V=\mathcal K$ .

Let U be a normal ultrafilter over $\kappa $ and $\Delta \subseteq \kappa $ be a set of measurable cardinals which is not in U. Force with an Easton support iteration P of the Prikry forcings over $\Delta $ . Let $G\subseteq P$ be a generic.

Suppose that, in $V[G]$ , there is a normal ultrafilter W which extends U.

Then there are $N, i:V\to N$ which satisfy the conditions of Theorem 1.1 such that $j_W\upharpoonright V=k\circ i$ and k is formed by iterating normal measures only, starting from N.

Proof As in Section 3.1, we analyze $j:=j_W\upharpoonright \mathcal K$ .

By elementarity, $j:\mathcal K \to (\mathcal K)^{M_W}$ and $M_W$ is a generic extension of $(\mathcal K)^{M_W}$ by an Easton support iteration of Prikry forcings with normal measures in $j(\Delta )$ .

Since $V = \cal {K}$ is the core model, j is an iterated ultrapower of $\mathcal K$ by its measures and extenders (see [Reference Zeman13]). Recall that $W\cap \mathcal {K}=U$ , and so, $U=\{A\subseteq \kappa \mid A\in V, \kappa \in j_W(A)\}$ . So, this iterated ultrapower starts either with U or with an extender F such that $U = \{ X\subseteq \kappa \colon \kappa \in j_{F}(X) \}$ .

Note that $M_F$ must be closed under $\kappa $ -sequences. Otherwise, there will be a set of ordinals $a, |a|<\kappa $ which consists of generators and which is not in $M_F$ . The further Easton support iteration of Prikry forcings will not be able to add such a. Thus, by our assumption, the length of F must be below the first measurable cardinal above $\kappa $ in $M_F$ . The iteration of Prikry forcings above $\kappa $ does not add new bounded subsets below the first measurable $>\kappa $ .

By the same reason, extenders used to continue the iteration must be $\kappa $ -closed.

None of them can be used infinitely many times (or infinitely many extenders cannot be used), since otherwise, $\omega $ -sequences which cannot be added by an Easton support iteration of Prikry forcings, will be produced. It follows from the strong Prikry condition of the forcing, which can be shown for the relevant parts as in Ben Neria [Reference Ben-Neria2].

This leaves us with a finite iteration by $\kappa $ -closed extenders (measures).

It is the first part of the iteration.

The rest consists of an iteration of normal measures, each of them is applied $\omega $ -many times.

Take N to be the first part of the iteration and $i:\mathcal K \to N$ be the corresponding embedding.

4. Properties of k

We continue and use the notations of Theorem 1.1. We first state the following lemma.

Lemma 4.1. Assume that $2^{\kappa } = \kappa ^{+}$ . Let $ P = P_{\kappa } $ be an Easton support iteration of Prikry-type forcings, and $ i\colon V\to N $ , $ \Delta \subseteq \kappa $ , $ U\in V $ , $ W\in V\left [G\right ] $ and $ k\colon N\to M $ be as in Section 2.

Assume that there are no elements in $ \left ( \kappa , \mbox {crit}(k) \right )\cap i(\Delta ) $ . Then $ \mbox {crit}(k)\in i(\Delta ) $ , namely, it is the least element above $ \kappa $ in $ i\left ( \Delta \right ) $ .

Remark 4.2. The assumption $ \left ( \kappa , \mbox {crit}(k) \right )\cap i(\Delta ) = \emptyset $ holds in the typical case where $ P = P_{\kappa } $ is an iteration of Prikry forcings. Indeed, denote $\lambda = \mbox {crit}(k)$ , and assume, by contradiction, that there exists $ \mu \in \left ( \kappa , \lambda \right )\cap i(\Delta ) $ . Then $ \mu = k\left ( \mu \right ) $ , and thus in $ M\left [j_W(G)\right ] $ , $ \mu $ changes cofinality to $ \omega $ . Therefore, in $ V\left [G\right ] $ , $ \mbox {cf}\left ( \mu \right ) = \omega $ . Since P preserves cofinalities above $\kappa $ , it follows that in $ V $ , $ \mbox {cf}\left ( \mu \right ) \leq \kappa $ . The sequence witnessing this belongs to $ V\cap \left ({{}^\kappa }N \right ) $ and thus, by our assumption on $ N $ , belongs already to $ N $ . This contradicts the measurability of $ \mu $ in $ N $ .

Proof Denote $ \lambda = \mbox {crit}\left ( k \right ) $ . Then for some $ h\in V $ and $ \kappa = \beta _0 < \beta _1 < \cdots < \beta _k $ ,

$$ \begin{align*}\lambda = i(h)\left( \kappa, \beta_1, \ldots, \beta_k \right).\end{align*} $$

By the definition of $ k $ , $ \lambda>\kappa $ .

We first prove that $ \lambda \in i\left ( \Delta \right ) $ . Assume otherwise. We can assume without loss of generality that for every $ \xi , \nu _1, \ldots , \nu _k $ below $ \kappa $ , $ h\left ( \xi , \nu _1, \ldots , \nu _k \right )> \xi $ does not belongs to $ \Delta $ : this can be assumed by replacing the function $ h $ with the function $ h' \colon \left [ \kappa \right ]^{k+1} \to \kappa $ defined as follows: For every $ \xi , \eta _1, \ldots , \eta _k $ , $ h'\left ( \xi , \eta _1, \ldots , \eta _k \right ) $ equals $ h\left ( \xi , \eta _1, \ldots , \eta _k \right ) $ if $ h\left ( \xi , \eta _1, \ldots , \eta _k \right )> \xi $ is not measurable in $ V $ ; and else, $ h'\left ( \xi , \eta _1, \ldots , \eta _k \right ) $ is an arbitrary non-measurable above $ \xi $ . By our assumption,

$$ \begin{align*}i\left( h \right)\left( \kappa, \beta_1, \ldots, \beta_k \right) = i\left( h' \right)\left( \kappa, \beta_1, \ldots, \beta_k \right)\end{align*} $$

so we can replace $ h $ with $ h' $ . Since $ \lambda $ is regular (as a critical point of an elementary embedding), we can assume, using a similar argument, that each $ h\left ( \xi , \nu _1, \ldots , \nu _k \right ) $ is regular.

We can assume that for every $ \xi , \mu _1,\ldots ,\nu _k $ , there are no elements of $ \Delta $ in the interval $ \left ( \xi , h\left ( \xi , \nu _1, \ldots , \nu _k \right ) \right ) $ .

Let $ f\in V\left [G\right ] $ be a function such that $ \left [f\right ]_W = \lambda $ . Then

$$ \begin{align*}\left[f\right]_W=\lambda < k(\lambda) = j_W\left( h \right)\left( \kappa, \theta_{ \left[ f_{\beta_1} \right]_W }, \ldots, \theta_{ \left[ f_{ \beta_k } \right]_W } \right).\end{align*} $$

By the definition of $ W $ , there exist $ p\in G $ and $ r\in H $ such that

Recall that, for every $ 1\leq i \leq k $ , there exists a condition in $ H $ forcing that $ \theta _{ i\left ( f_{ \beta _i } \right )(\kappa ) } = \beta _i $ . Thus by extending $ r $ inside $ H $ ,

Since there are no measurables of $ N $ in the interval $ \left ( \kappa , i(h)\left ( \kappa , \beta _0, \ldots , \beta _k \right ) \right ] $ , we can find $ r'\geq ^{*} r $ inside $ H $ such that

$$ \begin{align*}p\Vdash \exists \alpha < i(h)\left( \kappa, \beta_1, \ldots, \beta_k \right), \ r'\Vdash i(f)(\kappa)< \alpha,\end{align*} $$

and since $ P = P_{\kappa } $ is $ \kappa $ -c.c. and $ i(h)\left ( \kappa , \beta _1, \ldots , \beta _k \right ) $ is regular, there exists $ \alpha < i(h)\left ( \kappa , \beta _1, \ldots , \beta _k \right ) $ such that

Now apply $ k $ on both sides. By Lemma 2.18,

$$ \begin{align*}M\left[j_W(G)\right] \vDash \lambda = \left[ f \right]_W < k\left( \alpha \right)\end{align*} $$

but $ \alpha < i(h)\left ( \kappa , \beta _1, \ldots , \beta _k \right ) = \lambda $ and thus $\lambda < k(\alpha ) = \alpha < \lambda $ , which is a contradiction.

Remark 4.3. Assume that $ P = P_{\kappa } $ is an iteration of the one-point Prikry forcings. A one-point Prikry forcing on a measurable $ \alpha $ is a forcing, which depends on a normal measure $ U $ on $ \alpha $ , and is defined as follows: Conditions are of the form $ A $ where $ A\in U $ or $ \xi $ for some ordinal $ \xi <\alpha $ . The latter kind of condition cannot be extended. A condition of the form $ A $ for $ A\in U $ can be extended in two ways: A direct extension is a condition $ B $ where $ B\in U $ and $ B\subseteq A $ ; a non-direct extension is of the form $ \xi $ where $ \xi \in A $ is an ordinal.

We argue that in this case, the question of whether $ \left ( \kappa , \mbox {crit}(k) \right )\cap i(\Delta ) \neq \emptyset $ , and, as a result, the value of $ \mbox {crit}(k) $ , depend on the choice of $ H $ :

  1. 1. Denote by $ \mu $ the first element above $ \kappa $ in $ i(\Delta ) $ . Assume first that $ H $ is chosen such that the condition on coordinate $ \mu $ is a measure one set. In this case, $ \mu = \mbox {crit}(k) $ . Indeed, $\mbox {crit}(k) < \mu $ cannot hold, since then $ \left ( \kappa , \mbox {crit}(k) \right )\cap i(\Delta ) =\emptyset $ which implies, by the last lemma, that $ \mu = \mbox {crit}(k) $ . And $ \mu < \mbox {crit}(k) $ cannot hold since then $ k(\mu ) = \mu $ ; in this case, denote by $ \mu _0< \mu $ the one point added below $ \mu $ in $ j_W(G) $ . Then $ H $ at coordinate $ \mu $ has a condition which is incompatible with $ \mu _0 $ (by shrinking the large set and applying a density argument), which is a contradiction. Thus $ \mu = \mbox {crit}(k) $ .

  2. 2. Denote now by $ \mu $ the least element in $ i(\Delta ) $ , for which $ H $ does not specify the one-point element added to it. We argue that $ \mbox {crit}(k) = \mu $ , even though $ \mu $ doesn’t have to be the least element above $ \kappa $ in $ i(\Delta ) $ .

    Repeat the proof of the last lemma, and note that the $ \leq ^{*} $ forcing in the interval $ \left ( \kappa , \mu \right ) $ is trivial, since no condition in this interval can be non-trivially extended. This replaces the assumption that there are no elements of $ i\left (\Delta \right ) $ in the interval $ \left ( \kappa , i(h)\left ( \kappa , \beta _1, \ldots , \beta _k \right ) \right ) $ . Therefore, $ \mu = \mbox {crit}(k) $ .

Let us deal here with an Easton support iteration P of the Prikry forcings over a set $\Delta $ of a measurable length $\kappa $ . Let U be a normal ultrafilter over $\kappa $ in V with $\Delta \not \in U$ . Let $G\subseteq P$ be a generic and W be a normal ultrafilter in $V[G]$ which extends U.

Let $ i\colon V\to N $ be an elementary embedding as in Theorem 1.1, and assume that $ W = U_H $ and $ k\colon N\to M $ are as in Lemma 2.15.

In the setting of iteration of Prikry forcings, much more can be said about the embedding $ k\colon N\to M $ . From Remark 4.2, it follows that $ \mbox {crit}(k) $ is the least element in $ i(\Delta ) $ above $ \kappa $ . In particular, by elementarity, $ k(\mu )\in j_W\left ( \Delta \right ) $ in $ M $ , and thus a Prikry sequence is added to $ k(\mu ) $ in $ j_W(G) $ .

Lemma 4.4. Denote $ \mu = \mbox {crit}(k) $ . Then $\mu $ appears in the Prikry sequence of $k(\mu )$ .

Remark 4.5. $ \mu $ is not necessarily the first element in the Prikry sequence of $ k(\mu ) $ . The initial segment of this Prikry sequence below $ \mu $ depends on the choice of $ H $ . For every finite sequence $ t\in \left [\mu \right ]^{<\omega } $ , we can choose $ H \subseteq i(P)\setminus \kappa $ such that $ t $ is an initial segment of the Prikry sequence of $ \mu $ . This way, in $ M\left [ j_W(G) \right ] $ , $ t $ will be an initial segment of the Prikry sequence of $ k(\mu ) $ below $ \mu $ .

Proof Let $ t $ be the finite initial segment of the Prikry sequence of $ k(\mu ) $ below $ \mu $ , and assume that $ \langle \xi , \eta _1, \ldots , \eta _l \rangle \mapsto t(\xi , \eta _1 , \ldots , \eta _l) $ is a function in $ V $ , such that

$$ \begin{align*}t= i\left( \langle \xi, \eta_1, \ldots, \eta_l \rangle\mapsto t(\xi, \eta_1 , \ldots, \eta_l) \right)\left( \kappa, \beta_1, \ldots, \beta_l \right)\end{align*} $$

for some generators $ \beta _1, \ldots , \beta _l $ of $ i $ . For every $ \xi <\kappa $ , let $ s(\xi ) =\min \{\Delta \setminus \left (\xi +1\right ) \} $ , so $ \left [ \xi \mapsto s(\xi ) \right ]_W = \mu $ . In $ V\left [G\right ] $ , define, for every $ \xi <\kappa $ ,

$$ \begin{align*}\mu(\xi) = \mbox{the first element above } t\left(\xi, \theta_{ f_{\beta_1 }(\xi) }, \ldots, \theta_{ f_{ \beta_k }(\xi) } \right) \mbox{ in the Prikry sequence of } s(\xi)\end{align*} $$

and, if $ t\left (\xi , \theta _{ f_{\beta _1 }(\xi ) }, \ldots , \theta _{ f_{ \beta _k }(\xi ) } \right ) $ is not an initial segment of the Prikry sequence of $ s(\xi ) $ , set $ \mu \left ( \xi \right ) =0 $ .

It suffices to prove that $ \left [ \xi \mapsto \mu (\xi ) \right ]_W = \mu $ .

Assume first that $ \eta < \mu $ . Work in $ N\left [G\right ] $ . Since $ H $ is $ \leq ^{*} $ -generic, it meets an element $ q\in i(P)\setminus \kappa $ , for which $A^{q}_{\mu } \subseteq \mu \setminus \left (\eta +1\right ) $ . Since $ q\in H $ , we can assume that $ t^{q}_{\mu } $ is an initial segment of $ t $ : Indeed, $ t, t^{q}_{\mu } $ are compatible sequences, since, for any $ p\in G $ which forces that $ q\in H $ and decides the value of $ t^{q}_{\mu } $ , the condition $ k\left ( p^{\frown } q \right ) = p^{\frown } k(q) $ belongs to $ j_W(G) $ , and decides an initial segment, below $ \mu $ , of the Prikry sequence of $ k(\mu ) $ . By our assumption, this initial segment is contained in $ t $ , and $ p^{\frown } k(q) $ forces that every possible extension of it is above $ \eta $ . Thus, in $ M\left [j_W(G)\right ] $ , each element in the Prikry sequence of $ k(\mu ) $ after $ t $ is strictly above $ \eta $ .

The argument given in the previous paragraph also shows that for every $ q\in H $ , $ t^{q}_{\mu } $ is either empty or equals to $ t $ : As mentioned, it must be an initial segment of $ t $ . Let us argue that if it is proper, then it is empty. Apply the above paragraph for $ \eta = \max (t) $ . Then by direct extending $ q $ inside $ H $ , it forces that the element after $ t^{q}_{\mu } $ in the Prikry sequence of $ \mu $ is strictly above $ \eta $ . By applying $ k\colon N\to M $ , there exists a condition in $ j_W(G) $ which forces that the Prikry sequence of $ k(\mu ) $ has an initial segment $ t^{q}_{\mu } $ , followed only by elements above $ \eta $ . So $ t^{q}_{\mu } $ cannot be a proper initial segment of $ t $ .

Assume now that $ \eta < \left [ \xi \mapsto \mu (\xi ) \right ]_W $ . Write $ \eta = \left [f\right ]_W $ and assume that for every $ \xi <\kappa $ ,

$$ \begin{align*}f(\xi) < \mu(\xi) < s(\xi).\end{align*} $$

Let $ p\in G $ be a condition which forces this. Work in $ N\left [G\right ] $ . Take $ q\in H $ such that $ t^{q}_{\mu } = t $ . Then $ i(p)^{\frown } q = p^{\frown } q$ forces that is below the first element above $ t $ in the Prikry sequence of $ \mu $ . Thus, its value can be decided by taking a direct extension. So, by direct extending $ q $ inside $ H $ we can assume that

and thus there exists $ \alpha <\mu $ in $ V $ , such that

$$ \begin{align*}p^{\frown} q \Vdash i(f)(\kappa)< \alpha.\end{align*} $$

Thus, in $ M\left [j_W(G)\right ] $ , $ \eta =j_W(f)(\kappa ) < k(\alpha ) = \alpha < \mu $ , as desired.

In the next subsection we will decompose the embedding $ k $ to an iterated ultrapower of $ N $ . We now demonstrate the first step in the iteration:

Lemma 4.6. Let $ \mu = \mbox {crit}(k) $ and let $ U_{\mu } = \{ X\subseteq \mu \colon \mu \in k(X) \}\cap N $ . Then $ U_{\mu }\in N $ .

Proof For every $ \xi <\kappa $ , denote by $ W_\xi $ the measure in $ V\left [G_{\xi }\right ] $ used to singularize $ \xi $ in the Prikry forcing at stage $ \xi $ in the iteration. Let $ U_\xi = W_\xi \cap V $ . We first argue that there exists a set $ \mathcal {F}\in N $ of measures on $ \mu $ , with $ \left | \mathcal {F} \right | < \mu $ , such that, for some $ p\in G $ and $ q\in H $ ,

(1)

Indeed, let be a $ j_U(P) $ -name for the index of in a prescribed well order of the normal measures $ \mu $ carries in $ N $ . Work in $ N\left [G\right ] $ . For some $ q\in H $ , there exists an ordinal $ \beta $ such that . Thus, by $ \kappa -c.c. $ of the forcing $ i(P)_{\mu } = P_{\kappa } $ , there exist $ p\in G $ and a set $S\subseteq 2^{2^{\mu }}$ of ordinals with $ \left |S\right | < \mu $ , such that . In particular, $ {p}^{\frown } q $ forces that belongs to $ \mathcal {F} $ , where $ \mathcal {F} $ is the set of measures on $ \mu $ indexed in $ S $ .

Now apply $ k $ on equation (1), and work in $ M\left [ j_W(G) \right ] $ . Since $ \left | \mathcal {F}\right |<\mu $ , it follows that there exists a measure $ F\in \mathcal {F} $ such that

$$ \begin{align*}j_W\left( \xi \mapsto U_{\xi} \right)(k\left(\mu\right)) = k\left(F\right)\end{align*} $$

so it suffices to argue that $ F =\{ X\subseteq \mu \colon \mu \in k(X) \}\cap N $ . Fix $ X\in F $ . Write $ X = i(g)\left (\kappa , \beta _0 ,\ldots , \beta _k \right ) $ . Then

$$ \begin{align*}j_W(g)\left( \kappa, \theta_{ \left[ f_{\beta_1 } \right]_W }, \ldots, \theta_{ \left[ f_{\beta_k } \right]_W } \right) \in j_W\left( \xi \mapsto U_{\xi} \right)\left( k(\mu) \right).\end{align*} $$

Recall the function $ \xi \mapsto s(\xi ) = \min \left ( \Delta \setminus \left (\xi +1\right ) \right ) $ , for which $ \left [ \xi \mapsto s(\xi ) \right ]_W = k(\mu ) $ . We can assume that for every $ \xi <\kappa $ ,

$$ \begin{align*}g\left( \xi, \theta_{f_{\beta_1}(\xi)}, \ldots, \theta_{f_{ \beta_k }(\xi)} \right) \in U_{ s(\xi) }\end{align*} $$

and let $ p\in G $ be a condition which forces this. Then for strong enough $ q\in H $ ,

and thus by direct extending $ q $ further, we can assume that $ q $ forces that the first element after $ t $ in the Prikry sequence of $ \mu $ belongs to $ i(g)\left ( \kappa , \beta _1, \ldots , \beta _k \right ) = X $ . Thus $ k(q)\in j_W(G) $ forces that the first element after $ t $ in the Prikry sequence of $ k(\mu ) $ belongs to $ k(X) $ . By the previous lemma, it follows that $ \mu \in k(X) $ , as desired.

4.1. Description of $ j_W\restriction {V} $

We now generalize the previous subsection, in order to completely decompose $ j_W\restriction {V} $ . We continue to assume the hypotheses of Theorem 1.1, and also that $ P = P_{\kappa } $ is an iteration of Prikry forcings. For technical reasons, we will assume that the measures used in the iteration $ P = P_{\kappa } $ to singularize the measurables in $ \Delta $ are all simply generated; this is needed only in the proof of Claim 6 which will be presented in the next subsection.

At each stage $ \alpha \in \Delta $ , let be the $ P_{\alpha } $ -name for the Prikry forcing on $ \alpha $ , using a simply generated normal measure on $ \alpha $ . Denote . Let , , be $\leq ^{*}$ -generic over , such that .

Let $ G\subseteq P_{\kappa } $ be generic over $ V $ .

Our goal is to prove the following theorem:

Theorem 4.7. Assume the hypotheses of Theorem 1.1. Let $ H\in V\left [G\right ] $ be a generic set for $ \langle i(P)\setminus \kappa , \leq ^{*} \rangle $ which satisfies $ (*) $ . Let $ W = U_{H} $ be the corresponding normal measure on $ \kappa $ extending $ U $ , and denote its ultrapower embedding $ j_W\colon V\left [G\right ]\to M\left [ j_W(G) \right ] \simeq \mbox {Ult}\left ( V\left [G\right ], W \right ) $ for some model $ M $ . Factor $ j_W\restriction {V} $ to the form $ j_W\restriction {V} = k\circ i $ for some elementary $ k\colon N\to M $ , as in Theorem 1.1.

Assume that $ P $ is an Easton support iteration, where at each step $ \beta \in \Delta $ , is forced to be Prikry forcing with a simply generated normal measure on $\beta $ .

Then $ k $ is an iterated ultrapower of $ N $ by normal measures and $ j_W(\kappa ) = i(\kappa ) $ .

Furthermore, if W itself is simply generated, than $j_W\restriction {V} = k\circ j_{U}$ is an iterated ultrapower with normal measures only, and $j_W(\kappa ) = j_{U}(\kappa )$ .

This, in contrast to full-support and nonstationary-support iterations of Prikry forcings, where, assuming $ \mbox {GCH}_{\leq \kappa } $ , $ j_W\restriction {V} $ is an iteration of $ V $ by normal measures only, for every normal measure $W\in V\left [G\right ]$ .

Throughout this section, we fix the notation mentioned in the formulation of the theorem. Let $ H\in V\left [G\right ] $ be a generic for $ \langle i(P)\setminus \kappa , \leq ^{*} \rangle $ over $ N\left [G\right ] $ with the property $ (*) $ . In the case where $ i = j_U $ and $ N = M_U $ , any generic for $ \langle i(P)\setminus \kappa \rangle , \leq ^{*}\rangle $ is such. Let $ W = U_{H}\in V\left [G\right ] $ be the corresponding normal measure on $ \kappa $ . Let $ j_W\colon V\left [G\right ]\to M\left [ j_W(G) \right ] $ be the corresponding ultrapower embedding.

Denote by $ B\subseteq \left ( \kappa , i(\kappa ) \right ) $ the set of generators of $ i $ . By property $ (*) $ of $ H $ , for every $ \beta \in B $ , there exists a function $ f_{\beta } $ in $ V $ such that $ H $ forces that $ \beta = \theta _{i\left ( f \right )(\kappa ) } $ . The mapping $ \beta \mapsto f_{\beta } $ is available in $ V\left [G\right ] $ .

Recall the embedding $ k\colon N\to M $ defined in Lemma 2.15:

$$ \begin{align*}k\left( i(f)\left( \kappa, \beta_1 ,\ldots, \beta_k \right) \right) = j_W(f)\left( \kappa, \theta_{\left[f_{\beta_1}\right]_W} , \ldots, \theta_{\left[ f_{ \beta_k } \right]_W} \right)\end{align*} $$

for every $ f\in V $ and $ \beta _1, \ldots , \beta _k \in B $ . Then $ k $ is elementary, $\mbox {crit}(k)> \kappa $ and $ j_W\restriction {V} = k\circ i $ .

Denote $ \kappa ^{*} = i(\kappa ) $ . Define by induction a linearly directed system $ \langle \langle M_{\alpha } \colon \alpha \leq \kappa ^{*} \rangle , \langle j_{\alpha , \beta } \colon \alpha < \beta \leq \kappa ^{*} \rangle \rangle $ such that:

  1. 1. $ M_0 = N $ , $ j_0 = i $ .

  2. 2. Successor Step: Assume that $ \alpha <\kappa ^{*} $ and $ M_{\alpha } $ has been defined. We will define an elementary embedding $ k_{\alpha } \colon M_{\alpha } \to M $ , such that $ j_W\restriction {V} = k_{\alpha } \circ j_{\alpha } $ . We denote $ \mu _{\alpha } = \mbox {crit}\left ( k_{\alpha } \right ) $ and define

    $$ \begin{align*}U_{\mu_{\alpha} } = \{ X\subseteq \mu_{\alpha} \colon \mu_{\alpha} \in k_{\alpha}(X) \}\cap M_{\alpha}.\end{align*} $$

    We will prove that $ U_{ \mu _{\alpha } }\in M_{\alpha } $ and take $ M_{\alpha +1} \simeq \mbox {Ult}\left ( M_{\alpha }, U_{ \mu _{\alpha } } \right ) $ . We also take $ j_{\alpha , \alpha +1} \colon M_{\alpha }\to M_{\alpha +1} $ to be the ultrapower embedding $ j^{ M_{\alpha } }_{ U_{ \mu _{\alpha } } } $ , and $ j_{\alpha +1} = j_{\alpha , \alpha +1} \circ j_{\alpha } $ .

  3. 3. Limit Step: For every limit $ \alpha \leq \kappa ^{*} $ , the system $ \langle M_{\beta } \colon \beta <\alpha \rangle , \langle j_{\beta , \gamma } \colon \beta < \gamma < \alpha \rangle $ is linearly directed, and we take direct limit to form the model $ M_{\alpha } $ and the embedding $ j_{\alpha } \colon V\to M_{\alpha } $ .

For every $ \alpha <\kappa ^{*} $ , define $ k_{\alpha } \colon M_{\alpha }\to M $ as follows:

$$ \begin{align*}&k_{\alpha}\left( j_{\alpha}\left( f \right)\left( \kappa, j_{0,\alpha}(\beta_1), \ldots, j_{0,\alpha}\left( \beta_l \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right) \right)\\ &\quad= j_W\left( f \right)\left( \kappa, \theta_{ \left[ f_{\beta_1} \right]_W} , \ldots, \theta_{\left[ f_{ \beta_l }\right]_W} , \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right)\end{align*} $$

for every $ f\in V $ , $ \beta _1, \ldots , \beta _l $ generators of $ i $ and $ \alpha _1< \cdots < \alpha _k < \alpha $ .

Our goal is to prove by induction on $ \alpha <\kappa ^{*} $ the following properties:

  1. (A) $ k_{\alpha } \colon M_{\alpha }\to M $ is an elementary embedding, and $ j_W\restriction {V} = k_{\alpha } \circ j_{\alpha } $ .

  2. (B) $\mu _{\alpha }$ is measurable in $ M_{\alpha } $ . Moreover, it is the least measurable in $ j_\alpha \left ( \Delta \right ) $ , which is greater or equal to $ \mbox {sup}\{ \mu _{\beta } \colon \beta <\alpha \} $ , and whose cofinality is above $ \kappa $ in $ V $ .

  3. (C) $ \mu _{ \mu _{\alpha } } $ appears in the Prikry sequence of $ k_{\alpha }\left ( \mu _{\alpha } \right ) $ .

  4. (D) Let $ U_{\mu _{\alpha }} $ be defined in $ V\left [G\right ] $ as above. Then $ U_{ \mu _{\alpha } }\in M_{\alpha } $ is a normal measure which concentrates on $ \mu _{\alpha } \setminus j_{\alpha }\left ( \Delta \right ) $ . Moreover,

    $$ \begin{align*}k_{\alpha}\left( U_{ \mu_{\alpha} } \right) = j_{W}\left( \delta\mapsto U_{\delta} \right)\left( k_{\alpha}\left( \mu_{\alpha} \right) \right),\end{align*} $$
    where, for every $ \delta \in \Delta $ , $ U_{\delta } = W_{\delta }\cap V $ , for $ W_\delta $ which is the measure used in the Prikry forcing at stage $ \delta $ in the iteration $ P $ .

After that, we will prove in Lemma 4.20, that $ k_{\kappa ^{*}} \colon M_{\kappa ^{*}}\to M $ is the identity, and thus $ j_W\restriction {V} = j_{\kappa ^{*}} $ . This will conclude the proof of Theorem 4.7.

Remark 4.8. We remark that $ k_{\alpha } $ is well-defined in the sense that there is no $ \alpha '<\alpha $ and generator $ \beta $ of $ i $ , for which $ j_{ 0, \alpha }(\beta ) = \mu _{\alpha ^{\prime }} $ . Indeed, assume otherwise. Note that $ \mu _{\alpha ^{\prime }} = j_{0,\alpha }\left ( \beta \right ) \geq j_{ 0,\alpha ' }(\beta ) $ . Strict inequality is not possible here, since if $ j_{ 0,\alpha ' }(\beta ) <\mu _{\alpha ^{\prime }} $ then $ j_{0,\alpha ^{\prime }}(\beta ) = j_{0,\alpha }(\beta ) = \mu _{\alpha ^{\prime }} $ , which is a contradiction. Thus, $ j_{0,\alpha ^{\prime }}\left ( \beta \right ) = \mu _{\alpha ^{\prime }} $ (which is, by itself, possible for $ \alpha '<\alpha $ - see Remark 4.9), but then, applying $ j_{\alpha ^{\prime },\alpha } $ on both sides, we get

$$ \begin{align*}j_{0,\alpha}(\beta) = j_{\alpha^{\prime},\alpha}\left( \mu_{\alpha^{\prime}} \right)> \mu_{\alpha^{\prime}},\end{align*} $$

where the last inequality follows since $ \mu _{\alpha ^{\prime }} = \mbox {crit}\left ( j_{\alpha ^{\prime },\alpha } \right ) $ .

Remark 4.9. It is possible that a generator $ \beta $ of $ i $ is measurable in $ N $ and belongs to $ i(\Delta ) $ . In this case, there exists $ \alpha <\kappa ^{*} $ such that $ \mu _{\alpha } = \beta = j_{0,\alpha }(\beta ) $ . Such $ \beta $ will appear as an element in the Prikry sequence of $ k_{\alpha }\left ( \beta \right )\in j_W(\Delta ) $ , which also has the form $ \theta _{ \left [ f_{ \beta } \right ]_W } $ .

Properties $ (A)-(D) $ of $ k_{\alpha } $ , presented above, will be proved by induction on $ \alpha <\kappa ^{*} $ . The proof of the inductive step at stage $ \alpha <\kappa ^{*} $ will be carried out in Section 4.3, using the tools presented in [Reference Gitik and Kaplan7] and [Reference Kaplan9]. Fixing $ \alpha <\kappa ^{*} $ , we can assume by induction that $k_{\alpha ^{\prime }} \colon M_{\alpha ^{\prime }}\to M$ and $\mu _{\alpha ^{\prime }}, U_{ \mu _{\alpha ^{\prime }} } $ , for $ \alpha '<\alpha $ , satisfy properties $ (A)-(D) $ . Denote by $ t_{\alpha ^{\prime }}$ the initial segment of the Prikry sequence of $ k_{\alpha ^{\prime }}\left ( \mu _{\alpha ^{\prime }} \right ) $ below $ \mu _{\alpha ^{\prime }} $ .

Definition 4.10. Fix $ \alpha < \kappa ^{*} $ and a sequence of generators $ \langle \beta _1, \ldots , \beta _l \rangle $ for $ i $ . An increasing sequence $ \langle \alpha _1, \ldots , \alpha _k \rangle $ below $ \alpha $ is called a $ \langle \beta _1,\ldots , \beta _l \rangle $ -nice sequence if there are functions $ g_1, \ldots , g_k, t_1, \ldots , t_k$ in V, such that

$$ \begin{align*}\mu_{\alpha_1} &= j_{\alpha_1}\left( g_1 \right)\left( \kappa, j_{ 0,\alpha_1 }\left(\beta_1\right), \ldots, j_{ 0, \alpha_1 }\left(\beta_l\right) \right),\\t_{\alpha_1} &= j_{\alpha_1}\left( t_{\alpha_1} \right)\left( \kappa, j_{ 0,\alpha_1 }\left(\beta_1\right), \ldots, j_{ 0, \alpha_1 }\left(\beta_l\right) \right),\\U_{\mu_{\alpha_1}} &= j_{\alpha_1}\left( F_1 \right)\left( \kappa, j_{ 0,\alpha_1 }\left(\beta_1\right), \ldots, j_{ 0, \alpha_1 }\left(\beta_l\right) \right),\end{align*} $$

and, for every $ 1\leq i < k $ ,

$$ \begin{align*}\mu_{\alpha_{i+1}} &= j_{\alpha_{i+1}}\left( g_{i+1} \right)\left( \kappa, j_{ 0,\alpha_1 }\left(\beta_1\right), \ldots, j_{ 0, \alpha_1 }\left(\beta_l\right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_i} \right),\\t_{\alpha_{i+1}} &= j_{\alpha_{i+1}}\left( t_{i+1} \right)\left( \kappa,j_{ 0,\alpha_1 }\left(\beta_1\right), \ldots, j_{ 0, \alpha_1 }\left(\beta_l\right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_i} \right),\\U_{\mu_{\alpha_{i+1}}} &= j_{\alpha_{i+1}}\left( F_{i+1} \right)\left( \kappa, j_{ 0,\alpha_1 }\left(\beta_1\right), \ldots, j_{ 0, \alpha_1 }\left(\beta_l\right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_i} \right).\end{align*} $$

Fix now $ \alpha <\kappa ^{*} $ . Assume by induction that properties $(A)-(D)$ above hold for every $ \alpha '<\alpha $ . Fix also a sequence of generators $ \langle \beta _1, \ldots , \beta _l \rangle $ for $ i $ , and a $ \langle \beta _1, \ldots , \beta _l \rangle $ -nice sequence $ \langle \alpha _1, \ldots , \alpha _k \rangle $ below $ \alpha $ . We define, in $ V\left [G\right ] $ , functions which can be used to represent $ \mu _{\alpha _i}, \ t_{\alpha _i} , U_{\alpha _i}$ . Assume that $ \mu _{\alpha _i} $ is the $ n_{i} $ th element in the Prikry sequence of $ k_{ \alpha _{i} }\left ( \mu _{\alpha _i} \right ) $ .

First, set

$$ \begin{align*}\mu_{\alpha_1}(\xi) = \mbox{the } n_1\mbox{th element in the Prikry sequence of } g_1(\xi, \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } ).\end{align*} $$

By induction, define, for every $ i<k $ ,

$$ \begin{align*} \mu_{\alpha_{i+1}}(\xi) = &\mbox{the } (n_{i+1}\mbox{)th element in the Prikry sequence of }\\ &g_{i+1}(\xi, \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_i}(\xi) ) \end{align*} $$

and $ U_{ \mu _{\alpha _i} }(\xi ) = W_{ \mu _{\alpha _i}(\xi ) }\cap V $ . Here, given $ \delta \in \Delta $ , $ W_{ \delta } $ is the measure on $ \delta $ used in the Prikry forcing which was applied at stage $ \delta $ in the iteration.

Claim 5. $ \left [ \xi \mapsto \mu _{\alpha _i}(\xi ) \right ]_W = \mu _{\alpha _i} $ and $ \left [ \xi \mapsto U_{ \mu _{\alpha _i}(\xi ) } \right ]_W = k_{\alpha _i}\left (U_{ \mu _{\alpha _i} } \right )$ .

Proof We begin by proving that $ \left [ \xi \mapsto \mu _{\alpha _i}(\xi ) \right ]_W = \mu _{\alpha _i} $ . We present the argument for $ i=1 $ . Higher values of $ i\leq k $ are proved similarly, using induction. Recall that

$$ \begin{align*}\mu_{\alpha_1} = j_{\alpha_1}\left( g_1 \right)(\kappa, j_{0,\alpha_1}\left(\beta_1\right), \ldots, j_{ 0,\alpha_1 }\left(\beta_l\right) )\end{align*} $$

and by applying $ k_{\alpha _1} $ on both sides,

$$ \begin{align*}k_{\alpha_1}\left(\mu_{\alpha_1}\right) = j_{W}\left( g_1 \right)(\kappa, \theta_{\left[ f_{ \beta_1 }(\xi) \right]_W } , \ldots, \theta_{ \left[ f_{ \beta_l }(\xi) \right]_W } ) .\end{align*} $$

By induction, $ \mu _{\alpha _1} $ is the $ n_1 $ th element in the Prikry sequence of $ k_{\alpha _1}\left ( \mu _{\alpha _1} \right ) $ , and thus it is represented as the $ n_1 $ th element in the Prikry sequence of $ g_1\left ( \xi , \theta _{f_{ \beta _1 }(\xi )} , \ldots , \theta _{ f_{ \beta _l }(\xi ) } \right ) $ .

As for $ \left [ \xi \mapsto U_{ \mu _{\alpha _i}(\xi ) } \right ]_W = k_{\alpha _i}\left (U_{ \mu _{\alpha _i} } \right )$ , this follows since, by induction,

$$ \begin{align*}k_{\alpha_i}\left( U_{ \mu_{\alpha_i} } \right) = j_W\left( \delta\mapsto U_\delta \right)\left( k_{ \alpha_i }\left( { \mu_{\alpha_i} } \right) \right).\\[-38pt] \end{align*} $$

Let us argue that $ k_{\alpha } \colon M_{\alpha }\to M $ is elementary.

Lemma 4.11. $ k_{\alpha } \colon M_{\alpha }\to M $ is elementary.

Proof Assume that $ x,y\in M_{\alpha } $ , and let us prove, for example, that $ x\in y $ if and only if $ k(x) \in k(y) $ . Let $ f,g\in V $ , $\beta _1, \ldots , \beta _l $ and $ \alpha _1 < \cdots < \alpha _k< \alpha $ be such that

$$ \begin{align*}x &= j_{\alpha}(f)\left( \kappa, j_{0,\alpha}\left(\beta_1\right), \ldots, j_{0,\alpha}\left(\beta_l\right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right),\\ y &= j_{\alpha}(g)\left( \kappa, j_{0,\alpha}\left(\beta_1\right), \ldots, j_{0,\alpha}\left(\beta_l\right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right).\end{align*} $$

Assume that $ \alpha = \alpha '+1 $ is successor (the limit case is simpler). For simplicity, we assume also that $ \alpha _k = \alpha ' $ . Then $ x\in y $ if and only if

$$ \begin{align*}\mu_{\alpha^{\prime}}\in j_{\alpha^{\prime},\alpha} & \left( \{ \xi< \mu_{\alpha^{\prime}} \colon j_{\alpha^{\prime}}(f)\left( \kappa, j_{0,\alpha^{\prime}}(\beta_1), \ldots, j_{0,\alpha^{\prime}}( \beta_l), \mu_{\alpha_1}, \ldots, \mu_{\alpha_{k-1}}, \xi \right)\in \right. \\& \left. j_{\alpha^{\prime}}(g)\left( \kappa, j_{0,\alpha^{\prime}}(\beta_1), \ldots, j_{0,\alpha^{\prime}}( \beta_l), \mu_{\alpha_1}, \ldots, \mu_{\alpha_{k-1}}, \xi \right) \} \right),\end{align*} $$

which is equivalent to

$$ \begin{align*} \{ \xi< \mu_{\alpha^{\prime}} \colon & j_{\alpha^{\prime}}(f)\left( \kappa, j_{0,\alpha^{\prime}}(\beta_1), \ldots, j_{0,\alpha^{\prime}}( \beta_l), \mu_{\alpha_1}, \ldots, \mu_{\alpha_{k-1}}, \xi \right)\in \\ & j_{\alpha^{\prime}}(g)\left( \kappa, j_{0,\alpha^{\prime}}(\beta_1), \ldots, j_{0,\alpha^{\prime}}( \beta_l), \mu_{\alpha_1}, \ldots, \mu_{\alpha_{k-1}}, \xi \right) \} \in U_{ \mu_{\alpha^{\prime}} } \end{align*} $$

which, by the definition of $ U_{ \mu _{\alpha ^{\prime }} } $ , is equivalent to

$$ \begin{align*}\mu_{\alpha^{\prime}} \in k_{\alpha^{\prime}}& \left(\{ \xi< \mu_{\alpha^{\prime}} \colon j_{\alpha^{\prime}}(f)\left( \kappa, j_{0,\alpha^{\prime}}(\beta_1), \ldots, j_{0,\alpha^{\prime}}( \beta_l), \mu_{\alpha_1}, \ldots, \mu_{\alpha_{k-1}}, \xi \right)\in \right. \\&\left. j_{\alpha^{\prime}}(g)\left( \kappa, j_{0,\alpha^{\prime}}(\beta_1), \ldots, j_{0,\alpha^{\prime}}( \beta_l), \mu_{\alpha_1}, \ldots, \mu_{\alpha_{k-1}}, \xi \right) \}\right),\end{align*} $$

namely $ k_{\alpha }(x) \in k_{\alpha }(y) $ .

Let us describe now the main ideas behind the proof that $ \mu _{\alpha } = \mbox {crit}\left ( k_{\alpha } \right ) $ is measurable in $ M_{\alpha } $ . Note that this is not trivial since $ k_{\alpha } \colon M_{\alpha }\to M $ is not definable in $ M_{\alpha } $ . The full argument will be presented in Lemma 4.17, but will require a technical theorem (Theorem 4.12). Mainly we would like to follow the methods developed in [Reference Gitik and Kaplan7] and [Reference Kaplan9], which deal with nonstationary and full support iterations of Prikry forcings, respectively.

We consider the function $ f\in V\left [G\right ] $ , for which $ \mu _{\alpha } = \left [ f \right ]_W $ . We will prove that if $ \mu _{\alpha } $ is not measurable in $ M_{\alpha } $ , then $\mu _{\alpha } = \left [f\right ]_W \in \mbox {Im}\left ( k_{\alpha } \right ) $ , contradicting the fact that $ \mu _{\alpha } = \mbox {crit}\left ( k_{\alpha } \right ) $ . For that, we first fix a function $ h\in V $ such that, for some sequence $ \beta _1, \ldots , \beta _l$ of generators of $ i $ , and for some nice sequence $ \langle \alpha _1, \ldots , \alpha _k \rangle $ below $ \alpha $ ,

$$ \begin{align*}\mu_{\alpha} = j_{\alpha}\left( h \right)\left( \kappa, j_{0,\alpha}\left( \beta_1\right),\ldots, j_{0,\alpha}\left(\beta_l\right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right)\end{align*} $$

since $ \mu _{\alpha } = \mbox {crit}\left ( k_{\alpha } \right ) $ , we can assume that for every $ \xi <\kappa $ ,

$$ \begin{align*}f(\xi) < h\left( \xi, \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) .\end{align*} $$

Pick a condition $ p\in G $ which forces this. For every $ \xi <\kappa , \ \vec {\eta } = \langle \eta _1, \ldots , \eta _l \rangle $ and $\vec {\nu } = \langle \nu _1,\ldots , \nu _k \rangle $ , denote

This set is $ \leq ^{*} $ -dense open above conditions which extend $ p $ and force that

(2) $$ \begin{align} \langle \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \rangle = \langle \vec{\eta}, \vec{\nu} \rangle. \end{align} $$

We would like to follow [Reference Gitik and Kaplan7] and [Reference Kaplan9], and construct a condition $ p^{*}\in G $ above $ p $ , such that, very roughlyFootnote 6 , for every $ \xi , \vec {\eta }, \vec {\nu } $ as above, and for every extension $ r $ of $ p^{*} $ which forces (2),

$$ \begin{align*}r\restriction{ \nu_k } \Vdash r\setminus_{\nu_k} \in e\left( \xi, \vec{\eta}, \vec{\nu} \right).\end{align*} $$

Essentially, such $ p^{*} $ will have the following property: every extension $ r $ of it which forces that equation (2) holds, forces also that $ f\left ( \xi \right ) $ belongs to a bounded subset $ A\left ( \xi , \vec {\eta }, \vec {\nu } \right )\subseteq h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ (which depends only on $ p^{*} $ and $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle $ , and not on the choice of the extension of $ p^{*} $ which forces (2)). In [Reference Gitik and Kaplan7] and [Reference Kaplan9] the construction of such $ p^{*} $ was done by a Fusion argument which allows, in a sense, to absorb a lot of data into a single direct extension $ p^{*} $ of $ p $ . Such a method is not available in the Easton support iteration. We bypass this problem by constructing, for every sequence $ \langle \xi , \eta _1, \ldots , \eta _l \rangle $ , a system of non-direct extensions of $ p $ ,

$$ \begin{align*}\langle p\left( \xi, \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_k \right) \colon \nu_1 <\cdots < \nu_k <\kappa \rangle\end{align*} $$

and sets

$$ \begin{align*}\langle A\left( \xi, \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_k \right) \colon \nu_1 <\cdots < \nu_k <\kappa \rangle\end{align*} $$

such that the following properties hold:

  1. 1. If $ p\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _k \right ) $ forces (2), then it also forces that , which is a bounded subset of $ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ .

  2. 2. For a set of $ \xi $ -s in $ W $ , $ p\left ( \xi , \theta _{f_{ \beta _1 }(\xi )} , \ldots , \theta _{ f_{ \beta _l }(\xi ) } , \mu _{\alpha _1}(\xi ), \ldots , \mu _{\alpha _k}(\xi ) \right )$ belongs to G.

This suffices, since, by combining the above properties,

$$ \begin{align*}V\left[G\right] \vDash \{ \xi<\kappa \colon f\left( \xi \right)\in A\left( \xi, \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \}\in W,\end{align*} $$

and thus, in $ M\left [j_W(G)\right ] $ ,

$$ \begin{align*} \mu_{\alpha} = \left[ f\right]_W &\in \left[ \xi \mapsto A\left( \xi, \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \right]_W\\&= k_{\alpha}\left( \ j_{\alpha}\left( \langle \xi, \vec{\eta} ,\vec{\nu} \rangle\mapsto A\left( \xi, \vec{\eta}, \vec{\nu} \right) \right)\left( \kappa, \beta_1, \ldots, \beta_l, \mu_{1}, \ldots, \mu_k \right) \ \right)\subseteq \mbox{Im}\left( k_{\alpha} \right), \end{align*} $$

where the last inclusion follows since $ j_{\alpha }\left ( \langle \xi , \vec {\eta } ,\vec {\nu } \rangle \mapsto A\left ( \xi , \vec {\eta }, \vec {\nu } \right ) \right )( \kappa , \beta _1, \ldots , \beta _l, \mu _{1}, \ldots , \mu _k ) $ is a bounded subset of $ \mu _{\alpha } = j_{\alpha } \left (h\right )\left ( \kappa , \beta _1, \ldots , \beta _l, \mu _{\alpha _1}, \ldots , \mu _{\alpha _k} \right ) $ .

We will complete the missing details in the proof in Lemma 4.17. Before that, we present the proof of Theorem 4.12.

4.2. Theorem 4.12 and its proof

We devote this subsection to the proof of the following theorem:

Theorem 4.12. Let $ p\in G $ be a condition. Assume that for every increasing sequence $ \langle \xi , \nu _1, \ldots , \nu _k \rangle $ , and for every $ \vec {\eta } = \langle \eta _1, \ldots , \eta _l \rangle $ above $ \xi $ , the set

$$ \begin{align*}e\left( \xi , \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_k \right) \subseteq P\setminus \nu_k\end{align*} $$

is $ \leq ^{*} $ -dense open above conditions in $ P\setminus \nu _k $ which force that

$$ \begin{align*}\langle \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_k \rangle = \langle \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \rangle.\end{align*} $$

Then there are $ s<\omega $ , a new sequence of generators $ \beta ^{\prime }_{l},\ldots , \beta ^{\prime }_{s} $ of $ i $ which contains $ \beta _1, \ldots , \beta _l $ , and a system of extensions of $ p $ ,

$$ \begin{align*}\langle p\left( \xi, \eta_1, \ldots , \eta_{s}, \nu_1, \ldots, \nu_k\right) \colon \eta_1,\ldots, \eta_{s}< \kappa, \nu_1< \cdots < \nu_{k}<\kappa \rangle\end{align*} $$

with the following properties:

  1. 1. There exists a set of $ \xi $ -s in $ W $ for which

    $$ \begin{align*} &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\restriction{ \mu_{ \alpha_k }(\xi) } \Vdash \\ &p\left( \xi,\theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\setminus \mu_{\alpha_k}(\xi) \in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right). \end{align*} $$
  2. 2. There exists a set of $ \xi $ -s in $ W $ for which

    $$ \begin{align*} p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \in G. \end{align*} $$

(Intuitively, for the majority of values of $ \langle \xi , \eta _1, \ldots , \eta _s, \nu _1, \ldots , \nu _k \rangle $ , the condition

$p\left ( \xi , \eta _1, \ldots , \eta _{s}, \nu _1, \ldots , \nu _k\right )$ which we will construct, forces that

$$ \begin{align*}\langle \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \rangle = \langle \eta_1, \ldots, \eta_s, \nu_1, \ldots, \nu_k \rangle\end{align*} $$

and its final segment belongs to $ e\left ( \xi , \eta _1, \ldots , \eta _s, \nu _1, \ldots , \nu _k \right ) $ .)

Remark 4.13. When we extend a sequence of generators $ \langle \beta _1, \ldots , \beta _l \rangle $ to a sequence $ \langle \beta ^{\prime }_{1}, \ldots , \beta ^{\prime }_{s} \rangle $ we will naturally identify the set $ e\left ( \xi , \eta _1, \ldots , \eta _l \right ) $ , with

$$ \begin{align*}e'\left( \xi, \eta_1, \ldots, \eta_s \right) = e\left( \xi, \eta_{i_1}, \ldots, \eta_{i_l} \right),\end{align*} $$

where $ i_j$ is the index for which $ \beta ^{\prime }_{i_j} =\beta _{j} $ , for every $ 1\leq j \leq l $ .

Similarly, whenever a function $ g\in V$ is given, whose variables are $ \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _k $ , we abuse the notation and denote $ g\left ( \xi , \eta _1,\ldots , \eta _{s}, \nu _1, \ldots , \nu _k \right ) $ to mean $g\left ( \xi , \eta _{i_1},\ldots , \eta _{ i_l }, \nu _1, \ldots , \nu _k \right )$ .

The proof of Theorem 4.12 goes by generalizing the given sets $ e\big( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _k \big) $ :

Definition 4.14. For every $ \eta _1, \ldots , \eta _l< \kappa $ , $ 1\leq i\leq k $ and an increasing sequence $ \langle \xi , \nu _1, \ldots , \nu _{i} \rangle $ , we define a set $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _{i} \right )\subseteq P\setminus \nu _{i} $ .

We provide the definition by inverse induction, namely, first define the above set for $i=k$ ; then, given $i<k$ and a sequence $\langle \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _{i} \rangle $ , and, under the assumption that $e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _{i}, \nu \right )$ is defined for every $\nu < g_{i+1} \left (\xi , \eta _1, \ldots , \eta _l,\nu _1, \ldots , \nu _{i}\right )$ , we provide the definition of $e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _{i} \right )$ .

For $ i=k $ , the set $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _k \right ) $ is given in the formulation of the theorem.

Assume that $ 1\leq i<k $ . Assume that for every $ \nu < g_{i+1}\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right ) $ , the set $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1,\ldots , \nu _{i}, \nu \right ) $ is defined. Denote $ g_{i+1} = g_{i+1}\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots ,\nu _i \right ) $ . Let us define the set $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right ) $ , as follows: A condition $ q\in P\setminus \nu _{i} $ belongs to $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _{i} \right )$ if and only if the following properties hold:

  1. 1. (A technical requirement) $q\restriction { g_{i+1} }$ decides the statements

    Also, if $q\restriction { g_{i+1} }$ decides that $ t^{q}_{ g_{i+1} }\neq t_{i+1}\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right ) $ , it also decides whether one of the sequences is an initial segment of the other, and if so, which one it is. Finally, if it forces that $ t^{q}_{g_{i+1}} $ is a strict initial segment of $t_{i+1}\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right )$ , it also forces that $ A^{q}_{g_{i+1}} \subseteq g_{i+1}\setminus \max \left ( t_{i+1}\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right ) \right ) $ .

  2. 2. (The essential requirement) If both statements in the technical requirement are decided positively, there exists a sequence

    $$ \begin{align*}\langle \ q\left( \nu \right) \colon \nu< g_{i+1}\left( \xi, \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_i \right) \ \rangle\end{align*} $$
    such that, for every $ \nu < g_{i+1}\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right )$ above $ \nu _{i} $ , $ q(\nu )\in P\setminus \nu $ extends $ q\setminus \nu $ , and

For sake of clearness, we explicitly define $e\left ( \xi , \eta _1, \ldots , \eta _l \right )$ , assuming that $e\left (\xi , \eta _1, \ldots , \eta _l, \nu \right ) $ is already defined for every $\nu < g_{1}\left ( \xi , \eta _1, \ldots , \eta _l \right )$ . Let $e\left ( \xi , \eta _1, \ldots , \eta _l \right ) $ be the set of conditions $ q\in P\setminus \xi $ which decide whether $ F_1\left ( \xi , \eta _1, \ldots , \eta _l \right ) = W_{g_1\left ( \xi ,\eta _1, \ldots ,\eta _l \right )}\cap V $ , $ t_1\left ( \xi , \eta _1, \ldots , \eta _l \right ) = t^{q}_{g_1\left ( \xi ,\eta _1,\ldots , \eta _l \right )} $ , and, assuming that it is decided positively, have a system of extensions

$$ \begin{align*}\langle q\left( \nu\right) \colon \nu < g_1\left( \xi, \eta_1, \ldots, \eta_l \right) \rangle\end{align*} $$

such that, for every $ \nu < g_1\left ( \xi , \eta _1, \ldots , \eta _l \right )$ , $ q(\nu ) \in P\setminus \nu $ , and

If it is decided negatively, then $ q\restriction {g_1} $ knows how to compare $ t^{q}_{g_1} $ and $ t_{1}\left ( \xi , \eta _1, \ldots , \eta _l \right ) $ as in the second point above.

By induction, we will argue that for every $ i\leq k $ and $ \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i $ , the set $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right )\subseteq P\setminus \nu _i $ is $ \leq ^{*} $ -dense open above conditions $ q\in P\setminus \nu _{i} $ for which

The induction will be inverse: The basis, for $ i=k $ , is true, as it is known that the set $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _k\right )\subseteq P\setminus \nu _k $ is $ \leq ^{*}$ -dense open above conditions $ q\in P\setminus \nu _k $ which force that

The inductive step is given in the following lemma:

Lemma 4.15. Fix $ \eta _1, \ldots , \eta _l< \kappa $ , $ 1\leq i< k $ and an increasing sequence $ \langle \xi , \nu _1, \ldots , \nu _{i} \rangle $ . Denote $ g_{i+1} = g_{i+1}\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right ) $ . Assume that for every $ \nu \in \left ( \nu _i, g_{i+1} \right ) $ , the set

$$ \begin{align*}e\left( \xi, \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_{i}, \nu \right)\subseteq P\setminus \nu\end{align*} $$

is $ \leq ^{*} $ -dense open above conditions $ q\in P\setminus \nu $ for which

Then $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _{i} \right ) $ is $ \leq ^{*} $ -dense open above conditions $ q\in P\setminus \nu _{i} $ for which

Proof Let $ q\in P\setminus \nu _{i} $ be a condition which forces that

Denote

$$ \begin{align*}g = g_{i+1}\left( \xi, \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_{i} \right),\end{align*} $$
$$ \begin{align*}U_g = F_{i+1}\left( \xi, \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_{i} \right),\end{align*} $$
$$ \begin{align*}t = t_{i+1}\left( \xi, \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_{i} \right).\end{align*} $$

Assume that $ q\restriction {g} $ forces that

(if not, we are done since $ q \in e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i \right ) $ ). Denote $ n=\mbox {lh}(t) $ . We will now apply the following claim:

Claim 6. Assume that $ p\in G $ is a condition, $ n<\omega $ and $ g\in \Delta $ is measurable in $ V $ . Assume that $ U_g $ is a normal measure on $ g $ in $ V $ , $ t $ is a finite sequence below $ g $ of length $ n $ , and

For every $ \nu <g $ , assume that $ e\left ( \nu \right )\subseteq P\setminus \nu $ is a $ P_{\nu } $ -name for a subset of $ P\setminus \nu $ , which is $ \leq ^{*} $ -dense open above conditions which force that $ \nu $ is the $ \left (n+1\right ) $ th element in the Prikry sequence of $ g $ . Then there exists a direct extension $ p^{*} \geq ^{*} p $ and a sequence $ \langle p\left ( \nu \right ) \colon \nu <g \rangle $ , such that, for every $ \nu < g $ ,

Proof For every $ \nu < g $ , consider the set

Then $ d(\nu )\subseteq P\restriction {\left [ \nu , g \right )} $ is $ \leq ^{*} $ -dense open above $ p\restriction {\left [ \nu , g \right )} $ . Let $ H_g $ be the $ P_{g} $ -name, forced by $ p\restriction {g} $ , to be the $ \leq ^{*} $ -generic subset of $ j_{U_{g}}\left ( P_{g} \right )\setminus g $ , for which

(such a generic exists since $ W_g $ is simply generated). Let be a $ P_{g} $ -name, forced by $ p $ to be a condition in . Let be a function in $ V $ such that . Then we can assume that for a set of $ \nu $ -s in $ U_{g} $ ,

(3)

and, by Lemma 2.18, $ p\restriction {g} $ forces that there exists a set , such that for every $ \nu \in C $ ,

By shrinking $ C $ if necessary, we can assume that every $ \nu \in C $ also satisfies equation (3). Now let us define the extension $ p^{*}\geq ^{*} p $ , and, for every $ \nu <g $ , the condition $ p(\nu )\in P\setminus \nu $ . First, set

$$ \begin{align*}p^{*}\restriction{g} = p\restriction{g}\end{align*} $$

and, in $ V^{P\restriction {\nu } }$ , set

Work in an arbitrary generic extension for $ {P\restriction {g}} $ , where $ p^{*}\restriction {g} $ belongs. For every $ \nu \in C\cap A^{p}_{g} $ (which thus satisfies ), there exists $ s(\nu ) \in P\setminus g $ , , such that $ {p(\nu )\restriction {g}}^{\frown } s(\nu ) \in e(\nu ) $ . Set

(the definition above is carried in $ V\left [G\restriction {g}\right ] $ , so is available there).

Let , where is the $ \left (n+1\right ) $ th element in the Prikry sequence of $ g $ . Finally, let

$$ \begin{align*}p\left( \nu \right)\setminus g = \langle t^{\frown} \langle \nu \rangle, A^{p^{*}}_{g}\setminus \nu \rangle^{\frown} p^{*}\setminus \left( g+1 \right),\end{align*} $$

where the above definition is possible if ; if not, let $p\left ( \nu \right )\setminus g$ be arbitrary.

This completes the definition of $ p^{*}\geq ^{*} p $ and $ \langle p\left ( \nu \right ) \colon \nu <g \rangle $ . Let us prove that for every $ \nu <g $ ,

Fix $ \nu <g $ and let $ G $ be a generic set for $ P $ which includes $ p^{*} $ , such that, in $ V\left [G\right ] $ , $ \nu $ appears after $ t $ in the Prikry sequence of $ g $ . In particular, $ \nu \in C $ and thus $ q(\nu )\in G\restriction {\left [ \nu , g \right )} $ . By the definition of $ p(\nu ) $ , and since $ p^{*}\in G, q(\nu )\in G\restriction { \left [ \nu , g \right ) } $ , it follows that $ p(\nu )\in G\setminus \nu $ , as desired.

$\mbox { of Claim }6.$

Apply Claim 6 with respect to the set $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i, \nu \right ) \subseteq P\setminus \nu $ (recall that $ \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _i $ are fixed), and direct extend $ q $ further, to a condition $ q^{*}\geq ^{*} q $ , which has a system of extensions

$$ \begin{align*}\langle q\left( \nu \right) \colon \nu< g \rangle\end{align*} $$

as in the statement of the lemma.

It follows that, for every $ \nu <g $ ,

Therefore $ \langle q(\nu ) \colon \nu <g \rangle $ witnesses the fact that $ q^{*}\in e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _k \right ) $ .

$\mbox { of Lemma } 4.15$ .

We now proceed towards the proof of Theorem 4.12. We use the same notations as in the formulation of the theorem.

By induction, the following holds: For every $ \xi , \eta _1, \ldots , \eta _l $ , the set $ e\left ( \xi , \eta _1, \ldots , \eta _l \right )\subseteq P\setminus \xi $ is $ \leq ^{*} $ -dense open above conditions $ q\in P\setminus \xi $ which force that

$$ \begin{align*}\langle \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } \rangle = \langle \eta_1, \ldots, \eta_l \rangle\end{align*} $$

and that

We would like to perform another step, and move from conditions in $ P\setminus \xi $ to conditions in $ P $ . This might require extending the sequence generators $ \beta _1, \ldots , \beta _l $ . We do this in the following lemma, which concludes the proof of Theorem 4.12.

Lemma 4.16. There exists $ s<\omega $ , a sequence of generators $\langle \beta ^{\prime }_1,\ldots , \beta ^{\prime }_s\rangle $ of $ i $ which extends $ \langle \beta _1, \ldots , \beta _l \rangle $ , and a system of conditions

$$ \begin{align*}\langle p\left( \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s, \nu_1, \ldots, \nu_k \right) \colon \eta^{\prime}_1, \ldots, \eta^{\prime}_s <\kappa, \ \ \xi< \nu_1< \cdots < \nu_k \rangle\end{align*} $$

(all of them extend the condition $ p\in G $ given in the statement of Theorem 4.12), such that,

$$ \begin{align*} \{ \xi<\kappa \colon & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_{k}}(\xi) \right) \restriction{ \mu_{\alpha_k}(\xi) } \Vdash \\ & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_{k}}(\xi) \right)\setminus \mu_{\alpha_k}(\xi)\in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \mbox{ and }\\ &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) , \ldots, \mu_{\alpha_k}(\xi)\right) \in G \}\in W. \end{align*} $$

Proof Recall that $ W = U_{H} $ is generated from the elementary embedding $ i \colon V\to N $ . Let us consider the set

$$ \begin{align*}i\left( \langle \xi, \eta_1, \ldots, \eta_l \rangle \mapsto e\left( \xi, \eta_1, \ldots, \eta_l \right) \right)\left( \kappa, \beta_1, \ldots, \beta_l \right)\subseteq i(P)\setminus \kappa,\end{align*} $$

it is $ \leq ^{*} $ -dense open in $ i(P)\setminus \kappa $ , and thus meets a condition $ r\in H $ . Since $ r\in N $ , it can be represented using a sequence of generators $ \langle \beta ^{\prime }_1, \ldots , \beta ^{\prime }_s \rangle $ , on which we can assume that it contains $ \langle \beta _1, \ldots , \beta _l \rangle $ . Let

$$ \begin{align*}\langle \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s \rangle \mapsto r\left( \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s \right)\in P\setminus \xi\end{align*} $$

be a function in $ V $ , such that

$$ \begin{align*}r= i\left( \langle \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s \rangle \mapsto r\left( \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s \right) \right) \left( \kappa, \beta^{\prime}_1, \ldots, \beta^{\prime}_s \right) .\end{align*} $$

Now, for every $ \langle \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _k \rangle $ , let us define the condition $ p\big ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _k \big) \in P$ . We do this recursively, and define, for every $ 1\leq i\leq k $ , a condition $ p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _i \right )\in P $ . Simultaneously, we prove that

$$ \begin{align*} \{ \xi<\kappa \colon & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_{i}}(\xi) \right) \restriction{ \mu_{\alpha_i}(\xi) } \Vdash \\ & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_{i}}(\xi) \right)\setminus \mu_{\alpha_i}(\xi)\in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_i}(\xi) \right) \mbox{ and }\\ &p\left( \xi,\theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) , \ldots, \mu_{\alpha_i}(\xi)\right) \in G \}\in W. \end{align*} $$

This will complete the proof of the lemma, and thus, the proof of Theorem 4.12.

  • First, fix $ \xi , \eta _1, \ldots , \eta _s $ , and let us define $ p\left ( \xi , \eta _1,\ldots , \eta _s \right ) $ . If $p\restriction { \xi } \Vdash r\left ( \xi , \eta _1, \ldots , \eta _s \right )\in e\left (\xi , \eta _1, \ldots , \eta _l \right )$ , set $ p\left ( \xi , \eta _1, \ldots , \eta _s \right ) ={ p\restriction {\xi }}^{\frown } r\left ( \xi , \eta _1,\ldots , \eta _s \right ) $ . Else, let $ p\left ( \xi , \eta _1,\ldots , \eta _s \right ) $ be an arbitrary condition above $ p $ . We argue that

    $$ \begin{align*} \{ \xi<\kappa \colon &{p\restriction{ \xi }} \Vdash r\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) \in e\left( \xi,\theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) \mbox{ and }\\ &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) \in G \}\in W. \end{align*} $$
    Recall that $ r\in H $ was defined such that
    $$ \begin{align*}p\Vdash r\in i\left( \langle \xi, \eta_1, \ldots, \eta_l \rangle \mapsto e\left( \xi, \eta_1, \ldots, \eta_l \right) \right)\left( \kappa, \beta_1, \ldots, \beta_l \right)\end{align*} $$
    applying the embedding $ k \colon N\to M $ and reflecting down modulo $ W$ gives
    $$ \begin{align*} \{ \xi<\kappa \colon {p\restriction{ \xi }} \Vdash r\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\in e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) \}\in W. \end{align*} $$
    Finally, $p\Vdash r\in H $ and thus $p\Vdash k(r)\in j_W(G) $ , by Lemma 2.18. Reflecting this down gives
    $$ \begin{align*} \{ \xi<\kappa \colon p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) \in G \}\in W. \end{align*} $$
  • Fix $ \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1 $ and let us define $ p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1 \right ) $ . Denote $ g_1 = g_1\left ( \xi , \eta ^{\prime }_1,\ldots , \eta ^{\prime }_s \right ) $ .If $ p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )\restriction { \xi } \Vdash p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )\setminus \xi \in e\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )$ , then $ p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )\restriction { \xi } = p\restriction {\xi }$ decides the statements

    and, if it decides them positively, it forces that there exists a sequence $ \langle q(\nu ) \colon \nu <g_1 \rangle $ witnessing this. Define
    $$ \begin{align*}p\left( \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s, \nu_1 \right) = {p\left( \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s \right)\restriction{ \nu_1 }}^{\frown} q(\nu_1).\end{align*} $$
    If $ p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right ){\kern-1pt}\restriction { \xi } {\kern-1.5pt}\nVdash{\kern-1.5pt} p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )\setminus \xi {\kern-1.5pt}\in{\kern-1.5pt} e\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )$ , or $ p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )\restriction { \xi } \Vdash p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )\setminus \xi \in e\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s \right )$ but the statements
    are decided negatively, let $ p\left ( \xi , \eta ^{\prime }_1,\ldots , \eta ^{\prime }_s ,\nu _1 \right ) $ be an arbitrary condition above $ p\left ( \xi , \eta ^{\prime }_1,\ldots , \eta ^{\prime }_s \right ) $ .We argue that
    $$ \begin{align*} \{ \xi<\kappa \colon & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi) }, \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi)} , \mu_{\alpha_1}(\xi)\right) \restriction{ \mu_{\alpha_1}(\xi) } \Vdash \\ & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi)\right)\setminus \mu_{\alpha_1}(\xi)\in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) \right) \mbox{ and }\\ &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) \right) \in G \}\in W. \end{align*} $$
    First, by the previous point,
    $$ \begin{align*} \{\xi<\kappa \colon & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\restriction{ \xi } \Vdash p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\setminus \xi \in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\}\in W. \end{align*} $$
    By the properties of the set $ e\left ( \xi , \theta _{f_{ \beta ^{\prime }_1 }(\xi )} , \ldots , \theta _{ f_{ \beta ^{\prime }_s }(\xi ) } \right ) $ , the condition
    $$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\restriction{\xi}\end{align*} $$
    decides the statements
    and
    $$ \begin{align*}t^{ p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) }_{ g_1} = t_1\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right).\end{align*} $$

    Claim 7. For a set of $ \xi $ -s in $ W $ , the above statements are decided in a positive way.Before the proof of the claim, let us proceed with our argument. By the claim and Definition 4.14,

    $$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) \right) = {p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\restriction{ \mu_{\alpha_1}(\xi) } }^{\frown} q\left( \mu_{\alpha_1}(\xi) \right)\end{align*} $$

    and, by the properties of the set $ e\left ( \xi , \theta _{f_{ \beta ^{\prime }_1 }(\xi )} , \ldots , \theta _{ f_{ \beta ^{\prime }_s }(\xi ) } \right ) $ , the condition

    $$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\end{align*} $$

    forces that

    and

    $$ \begin{align*} &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) \right) \setminus \mu_{\alpha_1}(\xi) = q\left( \mu_{\alpha_1}(\xi) \right) \in \\ & e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) \right). \end{align*} $$

    Thus,

    $$ \begin{align*} \{\xi<\kappa \colon & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\restriction{ \xi } \Vdash p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\setminus \xi \in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\}\in W \end{align*} $$

    which finishes the second step. Thus, it remains to prove Claim 7.

    Proof Let us prove first that

    Assume otherwise. Then in $ M\left [j_W(G)\right ] $ ,

    $$ \begin{align*} &j_W\left( \langle \xi, \eta_1, \ldots, \eta_s \rangle\mapsto F_1\left( \langle \xi, \eta_1, \ldots, \eta_s \rangle \right) \right)\left( \kappa, j_{ 0, \alpha }\left( \beta^{\prime}_1 \right), \ldots, j_{ 0, \alpha }\left( \beta^{\prime}_s \right) \right) \neq \\ &\left[ \xi \mapsto W_{ g_1\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) }\cap V \right]_W \end{align*} $$

    but both sides are equal to $ k_1\left ( U_{ \mu _{\alpha _1} } \right ) $ , contradicting property (D) of the embedding $ k_{\alpha _1} $ .Now let us prove that

    $$ \begin{align*} \{ \xi<\kappa \colon &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right)\restriction{\xi} \Vdash \\ &t^{ p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) }_{ g_1} = t_1\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } \right) \}. \end{align*} $$

    Assume otherwise. Then the condition $ s = j_W\left ( \xi \mapsto p\!\left ( \xi , \theta _{f_{ \beta ^{\prime }_1 }(\xi )} , \ldots , \theta _{ f_{ \beta ^{\prime }_s }(\xi ) } \!\right ) \!\!\right )\left ( \kappa \right ) $ forces that

    $$ \begin{align*} t^{s}_{ k_{ \alpha_1 }\left( \mu_{\alpha_1} \right) } \neq k_{\alpha_1}\left( t_{ \alpha_1 } \right) = t_{\alpha_1}. \end{align*} $$

    Note that $ s\in j_W(G)\restriction { k_{ \alpha _1 }\left ( \mu _{\alpha _1} \right ) } $ and $ t_{\alpha _1} $ is the initial segment of the Prikry sequence of $ k_{\alpha _1}\left ( \mu _{\alpha _1} \right ) $ below $ \mu _{\alpha _1} $ in $ M\left [ j_W(G) \right ] $ . Thus, one of the sequences $t^{s}_{ k_{ \alpha _1 }\left ( \mu _{\alpha _1} \right ) } $ and $ t_{\alpha _1} $ is a strict initial segment of the other. By the second requirement in Definition 4.14, $ s\restriction { k_{\alpha _1}\left ( \mu _{\alpha _1} \right ) } $ decides which one is an initial segment of the other. Now this yields a contradiction:

    1. 1. If $ t_{\alpha _1} $ is a strict initial segment of $t^{s}_{ k_{ \alpha _1 }\left ( \mu _{\alpha _1} \right ) }$ : Recall that $ s = k_{\alpha _1}(s') $ , where

      $$ \begin{align*}s' = j_{\alpha_1}\left( \langle \xi, \eta_1, \ldots, \eta_s \rangle \mapsto p\left( \xi, \eta_1 ,\ldots, \eta_s \right) \right)\left( \kappa, j_{ 0,\alpha_1 }(\beta^{\prime}_1), \ldots, j_{0, \alpha_1}\left( \beta^{\prime}_s \right) \right).\end{align*} $$
      Then $ s'\restriction { \mu _{\alpha _1} } $ forces that $ t_{\alpha _1} $ is a strict initial segment of $ t^{s'}_{\mu _{\alpha _1}} $ . Work over $ M_{\alpha _1} $ . Let $ \gamma < \mu _{\alpha _1} $ be an ordinal, forced by $ s'\restriction { \mu _{\alpha _1}} $ to be a bound on the first ordinal in $ t^{s'}_{\mu _{\alpha _1}}\setminus t_{ \alpha _1 } $ (such a bound exists since the forcing $ j_{\alpha _1}(P)\restriction { \mu _{\alpha _1} } $ is $ \mu _{\alpha _1} $ -c.c. in $ M_{\alpha _1} $ ). Applying $ k_{\alpha _1} \colon M_{\alpha _1}\to M $ , $ \gamma < \mu _{\alpha _1} $ is an upper bound on the first ordinal in $ t^{s}_{ k_{\alpha _1}\left ( \mu _{\alpha _1} \right ) }\setminus t_{\alpha _1} $ . However, in $ M\left [ j_W(G) \right ] $ , this element is $ \mu _{\alpha _1} $ itself, which is strictly above $ \gamma $ . A contradiction.
    2. 2. Else, $t^{s}_{ k_{ \alpha _1 }\left ( \mu _{\alpha _1} \right ) }$ is a strict initial segment of $t_{\alpha _1}$ : Denote $ \gamma = \max \left (t_{\alpha _1}\right ) $ . Then, by Definition 4.14, $ s $ forces that the initial segment of the Prikry sequence of $ k_{\alpha _1}\left ( \mu _{\alpha _1} \right ) $ is $ t^{s}_{ k_{\alpha _1}\left ( \mu _{\alpha _1} \right ) } $ , followed by an element strictly above $ \gamma $ ; in particular, $ t_{\alpha _1} $ is not an initial segment of the Prikry sequence of $ k_{\alpha _1}\left ( \mu _{\alpha _1} \right ) $ in $ M\left [ j_W(G) \right ] $ , which is a contradiction.

    $ \Box $ of Claim 7.
  • Assume now that $ 1\leq i< k $ is arbitrary, and for every $ \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i} $ , a condition $p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i} \right )$ is defined. Denote $ g_{i+1} = g_{i+1}\big( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _i \big ) $ . For every $ \nu _{i+1}< g_{i+1} $ , let us define the condition $ p\big ( \xi ,\eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i}, \nu _{i+1} \big) $ . If $ p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i} \right )\restriction { \nu _{i} } \Vdash p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i} \right )\setminus \nu _{i} \in e\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i} \right )$ and $p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i} \right )\restriction { \nu _{i} }$ forces the statements

    then $ p\left ( \xi , \eta ^{\prime }_1, \ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i} \right )\restriction { \nu _{i} } $ forces that there exists a sequence $ \langle q(\nu ) \colon \nu <g_{i+1} \rangle $ witnessing this. In this case, define
    $$ \begin{align*}p\left( \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s, \nu_1, \ldots, \nu_{i}, \nu_{i+1} \right) = {p\left( \xi, \eta^{\prime}_1, \ldots, \eta^{\prime}_s, \nu_1, \ldots, \nu_{i} \right)\restriction{ \nu_{i+1} }}^{\frown} q(\nu_{i+1}).\end{align*} $$
    Else, let $ p\left ( \xi , \eta ^{\prime }_1,\ldots , \eta ^{\prime }_s ,\nu _1, \ldots , \nu _{i}, \nu _{i+1} \right ) $ be an arbitrary condition which extends the condition $ p\left ( \xi , \eta ^{\prime }_1,\ldots , \eta ^{\prime }_s, \nu _1, \ldots , \nu _{i} \right ) $ .Let us argue now that
    $$ \begin{align*} \{ \xi<\kappa \colon & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_{i}}(\xi), \mu_{\alpha_{i+1}}(\xi) \right) \restriction{ \mu_{\alpha_{i+1}}(\xi) } \Vdash \\ & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_{i}}(\xi) , \mu_{\alpha_{i+1}}(\xi)\right)\setminus \mu_{\alpha_{i+1}}(\xi)\in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_i}(\xi) , \mu_{\alpha_{i+1}}(\xi)\right) \mbox{ and }\\ &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) , \ldots, \mu_{\alpha_i}(\xi), \mu_{\alpha_{i+1}}(\xi)\right) \in G \}\in W. \end{align*} $$

    We do this as in the previous point. First,

    $$ \begin{align*} \{\xi<\kappa \colon & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right)\restriction{ \mu_{\alpha_i}(\xi) } \Vdash \\ & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right)\setminus \mu_{\alpha_i}(\xi) \in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right)\}\in W. \end{align*} $$
    Thus, for a set of $ \xi $ -s in $ W $ , the condition
    $$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right)\restriction{ \mu_{\alpha_i}(\xi) }\end{align*} $$
    decides the statements
    and
    $$ \begin{align*}t^{ p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right) }_{ g_{i+1}\left( \xi , \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right) } = t_{i+1}\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right).\end{align*} $$
    Arguing as in Claim 7, both statements are decided positively for a set of $ \xi $ -s in $ W $ . Thus,
    $$ \begin{align*} & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) , \mu_{\alpha_{i+1}}(\xi)\right) = \\ &{p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right)\restriction{ \mu_{\alpha_{i+1} }(\xi) } }^{\frown} q\left( \mu_{\alpha_{i+1}}(\xi) \right) \end{align*} $$
    and the condition $q\left ( \mu _{\alpha _{i+1}}(\xi ) \right )$ is forced, by
    $$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) \right)\end{align*} $$
    to be in
    $$ \begin{align*}G\setminus \mu_{\alpha_{i+1}}(\xi) \cap e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots , \mu_{\alpha_i}(\xi) , \mu_{\alpha_{i+1}}(\xi) \right).\end{align*} $$
    Therefore,
    $$ \begin{align*} \{ \xi<\kappa \colon & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_{i}}(\xi), \mu_{\alpha_{i+1}}(\xi) \right) \restriction{ \mu_{\alpha_{i+1}}(\xi) } \Vdash \\ & p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_{i}}(\xi) , \mu_{\alpha_{i+1}}(\xi)\right)\setminus \mu_{\alpha_{i+1}}(\xi)\in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_i}(\xi) , \mu_{\alpha_{i+1}}(\xi)\right) \mbox{ and }\\ &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi) , \ldots, \mu_{\alpha_i}(\xi), \mu_{\alpha_{i+1}}(\xi)\right) \in G \}\in W, \end{align*} $$
    as desired.

$ \Box $ of Lemma 4.16. $ \Box $ of Theorem 4.12.

4.3. Properties of $ k_{\alpha } $

In this subsection we complete the proof of properties $ (A)-(D) $ of $ k_{\alpha } $ . After that, we will prove in Lemma 4.20 that $ k_{\kappa ^{*}}\colon M_{\kappa ^{*}}\to M $ is the identity, and conclude the proof of Theorem 4.7.

Lemma 4.17. $ \mu _{\alpha } = \mbox {crit}\left ( k_{\alpha } \right ) $ is measurable in $ M_{\alpha } $ . Moreover, $\mu _{\alpha }$ is the least measurable of $M_{\alpha }$ above $ \mbox {sup}\{ \mu _{\beta } \colon \beta <\alpha \} $ which has cofinality above $ \kappa $ in $ V $ .

Proof Write $ \mu = \left [f\right ]_W $ and $ \mu = j_{\alpha }\left ( h \right )\left ( \kappa , j_{0,\alpha }(\beta _1), \ldots , j_{0,\alpha }\left ( \beta _l \right ), \mu _{\alpha _1}, \ldots , \mu _{\alpha _k} \right ) $ , for some $ f\in V\left [G\right ] $ , $ h\in V $ , $ \beta _1, \ldots , \beta _l $ generators of $ i $ and $ \alpha _1< \cdots < \alpha _k < \alpha $ .

Since $ \mu < k_{\alpha }\left ( \mu \right ) $ , we can assume that for every $ \xi <\kappa $ ,

$$ \begin{align*}f\left( \xi \right) < h\left( \xi, \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right),\end{align*} $$

and let $ p\in G $ be a condition which forces this. Given $ \xi , \eta _1, \ldots ,\eta _l, \nu _1, \ldots , \nu _k $ , consider the set

Then $ e\left ( \xi , \eta _1, \ldots , \eta _l, \nu _1, \ldots , \nu _k \right ) $ is $ \leq ^{*} $ -dense open above conditions which extend $ p $ and force that

$$ \begin{align*}\langle \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \rangle = \langle \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_k \rangle.\end{align*} $$

By Theorem 4.12, the sequence $ \langle \beta _1, \ldots , \beta _l \rangle $ can be extended to a sequence $ \langle \beta ^{\prime }_1, \ldots , \beta ^{\prime }_{s} \rangle $ , and $ p $ can be extended to a system of conditions,

$$ \begin{align*}\langle p\left( \xi, \eta_1, \ldots, \eta_{s} , \nu_1, \ldots, \nu_k\right) \colon \xi, \eta_1, \ldots, \eta_{s}<\kappa, \nu_1<\cdots< \nu_k<\kappa \rangle\end{align*} $$

such that, for a set of $ \xi $ -s in $ W $ ,

$$ \begin{align*} &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\restriction{ \mu_{ \alpha_k }(\xi) } \Vdash \\ &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\setminus \mu_{\alpha_k}(\xi) \in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \end{align*} $$

and

$$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \in G.\end{align*} $$

Assume now that $ \langle \xi , \eta _1, \ldots , \eta _{s}, \nu _1, \ldots , \nu _k \rangle $ are given, such that

$$ \begin{align*} p\left( \xi, \eta_1, \ldots, \eta_{s} , \nu_1, \ldots, \nu_k \right)\restriction{ \nu_k} \Vdash & p\left( \xi, \eta_1, \ldots, \eta_{s} , \nu_1, \ldots, \nu_k \right) \setminus \nu_k \in \\ &e\left( \xi, \eta_1, \ldots, \eta_{s}, \nu_1, \ldots, \nu_k \right). \end{align*} $$

Let be a $ P_{ \nu _k } $ -name, forced by $ p\left ( \xi , \eta _1, \ldots , \eta _s, \nu _1, \ldots , \nu _k \right )\restriction { \nu _k} $ to be a witness to the fact that $p\left ( \xi , \vec {\eta }, \vec {\nu }\right )\setminus { \nu _k} \in e\left ( \xi , \vec {\eta },\vec {\nu } \right )$ . Namely it is a bounded subset of $ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ , and .

Let $ A\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ be the set of ordinals $ \gamma < h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ such that, some $ r\geq p\left ( \xi , \vec {\eta }, \vec {\nu } \right )\restriction { \nu _k } $ forces that . Since $ \nu _k < h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ , $ A\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ is a bounded subset of $ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ . The function $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle \mapsto A\left ( \xi , \vec {\eta }, \vec {\nu } \right )$ lies in $ V $ .

By the results of Theorem 4.12, there exists a set of $ \xi $ -s in $ W $ for which

Thus, in $ M\left [ j_W(G) \right ] $ ,

$$ \begin{align*} \left[ f \right]_W \in& \left[ \xi \mapsto A\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \right]_W = \\ & k_{\alpha}\left( j_\alpha\left( \langle \xi, \vec{\eta}, \vec{\nu} \rangle \mapsto A\left( \xi, \vec{\eta}, \vec{\nu} \right) \right)\left( \kappa, j_{0,\alpha}\left( \beta^{\prime}_1 \right), \ldots, j_{0,\alpha}\left( \beta^{\prime}_s \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right) \right) \subseteq \mbox{Im}\left( k_{\alpha} \right), \end{align*} $$

where the last inclusion follows since

$$ \begin{align*}j_\alpha\left( \langle \xi, \vec{\eta}, \vec{\nu} \rangle \mapsto A\left( \xi, \vec{\eta}, \vec{\nu} \right) \right)\left( \kappa, j_{0,\alpha}\left( \beta^{\prime}_1 \right), \ldots, j_{0,\alpha}\left( \beta^{\prime}_s \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right)\end{align*} $$

is a bounded subset of

$$ \begin{align*}\mu_{\alpha} = j_\alpha\left( \langle \xi, \vec{\eta}, \vec{\nu} \rangle \mapsto h\left( \xi, \vec{\eta}, \vec{\nu} \right) \right)\left( \kappa, j_{0,\alpha}\left( \beta^{\prime}_1 \right), \ldots, j_{0,\alpha}\left( \beta^{\prime}_s \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right)\end{align*} $$

which is $ \mbox {crit}\left ( k_{\alpha } \right ) $ .

Thus we proved that $ \mu _{\alpha } \in \mbox {Im}\left ( k_{\alpha } \right ) $ , which is a contradiction.

Lemma 4.18. $\mu _{\alpha }$ appears in the Prikry sequence added to $ k_{\alpha }\left ( \mu _{\alpha } \right ) $ in $ M\left [j_W(G)\right ] $ .

Proof In $ M\left [H\right ] $ , denote by $ t^{*} $ the initial segment of the Prikry sequence of $ k_{\alpha }\left ( \mu _{\alpha } \right ) $ which consists of all the ordinals below $ \mu _{\alpha } $ . Denote by $ n^{*} $ the length of $ t^{*} $ . Let $ \langle \xi , \vec {\eta }, \vec {\nu }\rangle \mapsto t^{*}\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ be a function in $ V $ such that

$$ \begin{align*}t^{*} = j_{\alpha}\left( \langle \xi, \vec{\eta}, \vec{\nu}\rangle\mapsto t^{*}\left( \xi, \vec{\eta}, \vec{\nu} \right) \right) \left( \kappa, j_{0,\alpha}\left(\beta_1 \right) , \ldots, j_{0,\alpha}\left(\beta_l \right) , \mu_{\alpha_0}, \ldots, \mu_{\alpha_k} \right)\end{align*} $$

(we assumed here that $ t^{*} $ can be represented using the same generators as $ \mu _{\alpha } $ . If this is not the case, modify the set of generators).

We can assume that for every $ \langle \xi , \vec {\eta }, \vec {\nu }\rangle $ , $ t^{*}\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ is a sequence of length $ n^{*} $ . Since $ k_{\alpha }\left ( t^{*} \right ) = t^{*} $ ,

$$ \begin{align*}\left[ \xi \mapsto t^{*}\left( \xi, \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi) , \ldots, \mu_{ \alpha_k}(\xi) \right) \right]_W = t^{*}.\end{align*} $$

In $ V\left [G\right ] $ , denote, for every $ \xi <\kappa $ ,

$$ \begin{align*} \mu_{\alpha}(\xi) =& \mbox{the } \left(n^{*}+1\right)\mbox{th element in the Prikry sequence of }\\ &h\left( \vec{\xi}, \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi) , \ldots, \mu_{ \alpha_k}(\xi) \right). \end{align*} $$

Clearly $ \left [\xi \mapsto \mu _{\alpha }(\xi )\right ]_W \geq \mu _{\alpha } $ .

We argue that equality holds. We will prove that for every $ \eta < \left [ \xi \mapsto \mu _{\alpha }(\xi )\right ]_W $ , $ \eta < \mu _{\alpha } $ . Assume that such $ \eta $ is given, and let $ f\in V\left [G\right ] $ be a function such that $ \left [f\right ]_W = \eta $ . Then we can assume that for every $ \xi <\kappa $ ,

$$ \begin{align*}f(\xi) < \mu_{\alpha}(\xi),\end{align*} $$

and let $ p\in G $ be a condition which forces this.

For every $\xi , \vec {\eta }, \vec {\nu }$ , consider the set

then $ e\left ( \vec {\xi }, \vec {\nu }_1, \ldots , \vec {\nu }_k \right ) $ is $ \leq ^{*} $ -dense open above conditions which force that

$$ \begin{align*}\langle \theta_{f_{ \beta_1 }(\xi)} , \ldots, \theta_{ f_{ \beta_l }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \rangle = \langle \eta_1, \ldots, \eta_l, \nu_1, \ldots, \nu_k \rangle.\end{align*} $$

This, since, given a name for an element which is forced to be strictly below $ \mu _{\alpha }(\xi ) $ (which is the element which appears right after $ t^{*}\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ in the Prikry sequence of $ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ ), the element can be decided by taking a direct extension.

By Theorem 4.12, the sequence $ \langle \beta _1, \ldots , \beta _l \rangle $ can be extended to a sequence $ \langle \beta ^{\prime }_1, \ldots , \beta ^{\prime }_{s} \rangle $ , and $ p $ can be extended to a system of conditions,

$$ \begin{align*}\langle p\left( \xi, \eta_1, \ldots, \eta_{s} , \nu_1, \ldots, \nu_k\right) \colon \xi, \eta_1, \ldots, \eta_{s}<\kappa, \nu_1<\cdots< \nu_k<\kappa \rangle\end{align*} $$

such that, for a set of $ \xi $ -s in $ W $ ,

$$ \begin{align*} &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\restriction{ \mu_{ \alpha_k }(\xi) } \Vdash \\ &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\setminus \mu_{\alpha_k}(\xi) \in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \end{align*} $$

and

$$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \in G.\end{align*} $$

Assume now that $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle = \langle \xi , \eta _1, \ldots , \eta _{s}, \nu _1, \ldots , \nu _k \rangle $ are given, such that

$$ \begin{align*} p\left( \xi, \vec{\eta}, \vec{\nu}\right)\restriction{ \nu_k} \Vdash & p\left( \xi, \vec{\eta}, \vec{\nu} \right) \setminus \nu_k \in e\left( \xi, \vec{\eta}, \vec{\nu} \right). \end{align*} $$

Let be a $ P_{ \nu _k } $ -name, forced by $ p\left ( \xi , \eta _1, \ldots , \eta _s, \nu _1, \ldots , \nu _k \right )\restriction { \nu _k} $ to an ordinal below $ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ , such that . Let $ \gamma \left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ be the supremum of the set of ordinals $ \tau < h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ such that, some $ r\geq p\left ( \xi , \vec {\eta }, \vec {\nu } \right )\restriction { \nu _k } $ forces that . Since $ \nu _k < h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ , $ \gamma \left ( \xi , \vec {\eta }, \vec {\nu } \right ) < h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ . The function $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle \mapsto \gamma \left ( \xi , \vec {\eta }, \vec {\nu } \right )$ lies in $ V $ .

By the results of Theorem 4.12, there exists a set of $ \xi $ -s in $ W $ for which

Thus, in $ M\left [ j_W(G) \right ] $ , where indeed $ t^{*} $ is an initial segment of the Prikry sequence of $ k_{\alpha }\left ( \mu _{\alpha } \right ) $ ,

$$ \begin{align*} \left[ f \right]_W \in& \left[ \xi \mapsto \gamma\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \right]_W = \\ & k_{\alpha}\left( j_\alpha\left( \langle \xi, \vec{\eta}, \vec{\nu} \rangle \mapsto \gamma\left( \xi, \vec{\eta}, \vec{\nu} \right) \right)\left( \kappa, j_{0,\alpha}\left( \beta^{\prime}_1 \right), \ldots, j_{0,\alpha}\left( \beta^{\prime}_s \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right) \right) \kern1.2pt{<}\kern1.2pt \mu_{\alpha}, \end{align*} $$

as desired.

Lemma 4.19. Let $ U_{ \mu _{\alpha } } = \{ X\subseteq \mu _{ \alpha } \colon \mu _{\alpha } \in k_{\alpha }(X) \}\cap M_{\alpha }$ . Then $ U_{ \mu _{\alpha } } \in M_{\alpha } $ . Furthermore, $ k_{\alpha }\left ( U_{ \mu _{\alpha } } \right ) = j_{W}\left ( \delta \mapsto U_{\delta } \right )\left ( k_{\alpha }\left ( \mu _{\alpha } \right ) \right ) $ , where, for every $ \delta \in \Delta $ , $ U_{\delta } = W_{\delta }\cap V $ , for $ W_\delta $ which is the measure used in the Prikry forcing at stage $ \delta $ in the iteration $ P $ .

Proof We first prove that $ j_{W}\left ( \delta \mapsto U_{\delta } \right )\left ( k_{\alpha }\left ( \mu _{\alpha } \right ) \right ) \in \mbox {Im}\left ( k_{\alpha } \right ) $ . Then, we will prove that the measure $ F\in M_{\alpha } $ for which $ j_{W}\left ( \delta \mapsto U_{\delta } \right )\left ( k_{\alpha }\left ( \mu _{\alpha } \right ) \right ) = k_{\alpha }(F) $ equals to $ U_{\mu _{\alpha }} $ .

In order to prove that $ j_{W}\left ( \delta \mapsto U_{\delta } \right )\left ( k_{\alpha }\left ( \mu _{\alpha } \right ) \right )\in \mbox {Im}(k_{\alpha }) $ , we prove that there exists a family $ \mathcal {F}\in M_{\alpha } $ of measures on $ \mu _{\alpha } $ , with $ \left | \mathcal {F} \right |< \mu _{\alpha } $ , such that $ j_{W}\left ( \delta \mapsto U_{\delta } \right )\left ( k_{\alpha }\left ( \mu _{\alpha } \right ) \right )\in k_{\alpha }(F) = k_{\alpha }"\mathcal {F} $ .

Fix, in $ V $ , an enumeration $ W $ of all the normal measures on measurable cardinals below $ \kappa $ . For every $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle $ , let $ \gamma \left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ be the index of $ U_{ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) } $ in this enumeration. Note that each measure $ U_{ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) } $ belongs to $ V $ , but the sequence $ \langle U_{ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) } \colon \xi , \vec {\eta }, \vec {\nu }< \kappa \rangle $ might be external to $ V $ . So the function $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle \mapsto \gamma \left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ doesn’t necessarily belong to $ V $ .

Fix $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle $ and consider the set

$$ \begin{align*} e\left( \xi, \vec{\eta}, \vec{\nu} \right) = &\{ r\in P\setminus \nu_k \colon \mbox{there exists a set of ordinals } A \mbox{ of cardinality strictly smaller than }\\ &h\left(\xi, \vec{\eta}, \vec{\nu} \right), \mbox{ such that } r\restriction{ h\left( \xi, \vec{\eta}, \vec{\nu}\right) } \Vdash \gamma\left( \xi, \vec{\eta}, \vec{\nu} \right) \in A \}. \end{align*} $$

Then $ e\left ( \xi , \vec {\eta }, \vec {\nu } \right )\subseteq P\setminus \nu _k $ is $ \leq ^{*} $ -dense open, since $ P\restriction { h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) } $ is $ h\left ( \xi , \vec {\eta }, \nu \right ) $ -c.c.

Now apply Theorem 4.12 and argue as in the previous lemma: There exists (in $ V $ ) a mapping $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle \mapsto A\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ such that, in $ M\left [ j_W(G) \right ] $ ,

$$ \begin{align*} &\left[ \xi \mapsto \gamma\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \right]_W \in \\ &\left[ \xi \mapsto A\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \right]_W = \\ & k_{\alpha}"\left( j_{\alpha}\left( \langle \xi, \vec{\eta}, \vec{\nu} \rangle\mapsto A\left( \xi, \vec{\eta}, \vec{\nu} \right) \right)\left( \kappa, j_{0,\alpha}\left( \beta^{\prime}_1 \right), \ldots, j_{0,\alpha}\left( \beta^{\prime}_s \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right) \right). \end{align*} $$

In $ M_{\alpha } $ , let $ \mathcal {F} $ be the set of measures on $ \mu _{\alpha } $ which are indexed in the enumeration $ j_{\alpha }(W) $ by an index in the set $ \mathcal {A} = j_{\alpha }\left ( \langle \xi , \vec {\eta }, \vec {\nu } \rangle \mapsto A\left ( \xi , \vec {\eta }, \vec {\nu } \right ) \right )\big ( \kappa , j_{0,\alpha }\left ( \beta ^{\prime }_1 \right ), \ldots , j_{0,\alpha }\left ( \beta ^{\prime }_s \right ), \mu _{\alpha _1}, \ldots , \mu _{\alpha _k} \big ) $ . Note that $ \left | \mathcal {A} \right | < \mu _{\alpha } $ and thus $ \left | \mathcal {F} \right | < \mu _{\alpha } $ . Then $ j_W\left ( \delta \mapsto U_{\delta } \right )\big( k_{\alpha } \left ( \mu _{\alpha } \right ) \big) $ is enumerated by the ordinal

$$ \begin{align*}\left[ \xi \mapsto \gamma\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_1}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \right]_W \in k_{\alpha}"\mathcal{A,}\end{align*} $$

and thus $ j_W\left ( \delta \mapsto U_{\delta } \right )\left ( k_{\alpha }\left ( \mu _{\alpha } \right ) \right )\in k_{\alpha }"\mathcal {F} $ , as desired.

Let $ F\in M_{\alpha } $ be a measure on $ \mu _{\alpha } $ such that

$$ \begin{align*}j_W\left( \delta\mapsto U_{\delta} \right)\left( k_{\alpha}\left( \mu_{\alpha} \right) \right) = k_{\alpha}(F).\end{align*} $$

Let us argue that $ F = U_{ \mu _{\alpha } } $ . It suffices to prove that $ F\subseteq U_{ \mu _{\alpha } } $ . Fix a set $ X\in F $ . Assume that

$$ \begin{align*}X = j_{\alpha}\left( \langle \xi, \vec{\eta}, \vec{\nu} \rangle \mapsto X\left( \xi, \vec{\eta}, \vec{\nu} \right) \right)\left( \kappa, j_{0,\alpha}\left( \beta_1 \right), \ldots, j_{0,\alpha}\left( \beta_l \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right)\end{align*} $$

(we assumed again that $ X $ can be represented using the same generators as $ \mu _{\alpha } $ . If this is not the case, modify the set of generators of $ \mu _{\alpha } $ ). Then $ k_{\alpha }(X) \in j_W\left ( \delta \mapsto U_\delta \right )\left ( k_{\alpha }\left ( \mu _{\alpha } \right ) \right ) $ .

As in the previous lemma, let $ n^{*} $ be the length of $ t^{*} $ , the initial segment of the Prikry sequence of $ k_{\alpha }\left ( \mu _{\alpha } \right ) $ below $ \mu _{\alpha } $ . For every $\langle \xi , \vec {\eta }, \vec {\nu }\rangle $ , let

By Theorem 4.12, there exists a larger set of generators $ \beta ^{\prime }_1, \ldots , \beta ^{\prime }_s $ and, for every $ \langle \xi , \vec {\eta }, \vec {\nu } \rangle $ , a condition $ p\left ( \langle \xi , \vec {\eta }, \vec {\nu } \rangle \right ) $ , such that, for a set of $ \xi $ -s in $ W $ ,

$$ \begin{align*} &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\restriction{ \mu_{ \alpha_k }(\xi) } \Vdash \\ &p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\setminus \mu_{\alpha_k}(\xi) \in \\ &e\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \end{align*} $$

and

$$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) \in G.\end{align*} $$

Let us argue first that for a set of $ \xi $ -s in $ W $ ,

$$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\restriction{ \mu_{ \alpha_k }(\xi) }\end{align*} $$

decides that

$$ \begin{align*}\mbox{lh}\left( t^{p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)}_{ h\left(\xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) } \right) \leq n^{*}.\end{align*} $$

Indeed, assume otherwise. Let $ A^{*}\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ be the bounded subset of $ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ which consists of all the ordinals, which are forced by some extension of $ p\left ( \xi , \vec {\eta }, \vec {\nu } \right )\restriction { \nu _k} $ to be in $ A\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ (whenever $ p\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ forces that the length of $ t^{p \left ( \xi , \vec {\eta }, \vec {\nu } \right ) }_{ h\left ( \xi , \vec {\eta }, \vec {\nu } \right ) } $ is greater than $ n^{*} $ ). Then, in $ M\left [ j_W(G) \right ] $ ,

$$ \begin{align*}\mu_{\alpha} \in k_{\alpha}\left( j_{\alpha}\left( \langle \xi, \vec{\eta}, \vec{\nu} \rangle \mapsto A^{*}\left( \xi, \vec{\eta}, \vec{\nu} \right) \right)\left( \kappa, j_{0,\alpha}\left( \beta^{\prime}_1 \right), \ldots, j_{0,\alpha}\left( \beta^{\prime}_s \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_k} \right) \right)\end{align*} $$

but this is a contradiction, since $ j_{\alpha }\left ( \langle \xi , \vec {\eta }, \vec {\nu } \rangle \mapsto A^{*}\left ( \xi , \vec {\eta }, \vec {\nu } \right ) \right )\big( \kappa , j_{0,\alpha }\left ( \beta ^{\prime }_1 \right ), \ldots , j_{0,\alpha }\left ( \beta ^{\prime }_s \right ), \mu _{\alpha _1}, \ldots , \mu _{\alpha _k} \big) $ is a bounded subset of $ \mu _{\alpha } $ .

Therefore, we can assume that

$$ \begin{align*}p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)\restriction{ \mu_{ \alpha_k }(\xi) }\end{align*} $$

forces that

$$ \begin{align*}\mbox{lh}\left( t^{p\left( \xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right)}_{ h\left(\xi, \theta_{f_{ \beta^{\prime}_1 }(\xi)} , \ldots, \theta_{ f_{ \beta^{\prime}_s }(\xi) } , \mu_{\alpha_{1}}(\xi), \ldots, \mu_{\alpha_k}(\xi) \right) } \right) \leq n^{*}.\end{align*} $$

Denote now $ p^{*} = \left [ \xi \mapsto p\left ( \xi , \theta _{f_{ \beta ^{\prime }_1 }(\xi )} , \ldots , \theta _{ f_{ \beta ^{\prime }_s }(\xi ) } , \mu _{\alpha _{1}}(\xi ), \ldots , \mu _{\alpha _k}(\xi ) \right ) \right ]_W $ . Then $ p^{*}\restriction { k_{\alpha }(\mu _{\alpha }) } $ forces that . By the definition of the sets $ e\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ , the set is forced to be either disjoint or contained in $ k_{\alpha }(X) $ . Since $ k_{\alpha }(X)\in j_W\left ( \delta \mapsto U_{ \delta } \right )\left ( k_{\alpha }\left ( \mu _{\alpha } \right ) \right ) $ , it cannot be disjoint (again, by the definition of $ e\left ( \xi , \vec {\eta }, \vec {\nu } \right ) $ ). Therefore $ \mu _{\alpha } \in k_{\alpha }(X) $ and thus $ X\in U_{\mu _{\alpha } } $ , as desired.

Finally, let us argue that $ j_{ \kappa ^{*}} = j_W\restriction {V} $ . Recall that $ \kappa ^{*} = i(\kappa ) $ , and note that $ \kappa ^{*} = \mbox {sup}\{ \mu _{\alpha } \colon \alpha <\kappa ^{*} \} $ .

Lemma 4.20. $ M = M_{\kappa ^{*}} $ , $ j_W(\kappa ) = i(\kappa ) $ and $ j_{ \kappa ^{*}} = j_W\restriction {V} $ .

Remark 4.21. In particular, if $ i = j_U $ (namely $ W $ is simply generated) then $ j_W(\kappa ) = j_{U}(\kappa ) $ . On the other hand, possibly $ j_U(\kappa ) < i(\kappa ) $ , and then $ j_W(\kappa )> j_U(\kappa ) $ .

Proof Define, similarly to $ k_{\alpha } \colon M_{\alpha }\to M $ , the embedding $ k_{\kappa ^{*}} \colon M_{\kappa ^{*}} \to M $ as follows:

$$ \begin{align*} &k_{\kappa^{*}}\left( j_{\kappa^{*}}\left( f \right)\left( \kappa, j_{0,\kappa^{*}}(\beta_1), \ldots, j_{0,\kappa^{*}}\left( \beta_l \right), \mu_{\alpha_1}, \ldots, \mu_{\alpha_m} \right) \right) = \\ &j_W\left( f \right)\left( \kappa, \theta_{\left[ f_{\beta_1}(\xi) \right]_W} , \ldots, \theta_{\left[ f_{ \beta_l }(\xi)\right]_W} , \mu_{\alpha_1}, \ldots, \mu_{\alpha_m} \right) \end{align*} $$

for every $ f\in V $ , $ \beta _1, \ldots , \beta _l $ generators of $ i $ and $ \alpha _1< \cdots < \alpha _m < \kappa ^{*} $ . Clearly $ \mbox {crit}\left ( k_{ \kappa ^{*}} \right ) \geq \kappa ^{*} $ . It suffices to prove that $ k_{\kappa ^{*} } $ is the identity function.

Let $ \tau $ be an ordinal, and let $ f\in V\left [G\right ] $ be a function such that $ \left [f\right ]_W = \tau $ . By the $ \kappa $ -c.c. of $ P_{\kappa } $ , there exists $ F\in V $ such that for every $ \xi <\kappa $ , $ f(\xi )\in F(\xi )$ and $ \left | F(\xi ) \right | < \kappa $ . Therefore, in $ M\left [j_W(G)\right ] $ ,

$$ \begin{align*}\tau = \left[ f \right]_W \in \left[ F \right]_W = k_{\kappa^{*}}\left( j_{\kappa^{*}} (F)(\kappa) \right).\end{align*} $$

But

$$ \begin{align*}\left| j_{\kappa^{*}} (F)(\kappa) \right| < j_{\kappa^{*}}\left( \kappa \right) = \kappa^{*} \leq \mbox{crit}\left( k_{\kappa^{*}} \right)\end{align*} $$

so $ \tau \in \mbox {Im}\left ( k_{\kappa ^{*}} \right ), $ as desired.

5. Further directions and open problems

It is likely that the results of Section 4 can be extended to wider context of Prikry-type forcing notions. The first candidates are one-element Prikry forcings and Prikry forcings with non-normal ultrafilters. For the former it seems that the present arguments can be applied without much changes. The latter looks to require more work since $[id]$ is not $\kappa $ anymore and additional generators may appear. Another example is Extender-based Prikry forcings. Here some new ideas seem to be needed due to the Cohen parts of the forcings.

Let us state some open questions.

Question 5.1. Are there other ways to generate normal ultrafilters W in $V[G]$ beyond those given in 1.1?

Let $ W\in V\left [G\right ] $ be a normal measure on $ \kappa $ . Assuming (or even no inner model with a Woodin cardinal) and exploring the closure of the ultrapower, it seems possible to argue that N of the type of 1.1 should exist (see Section 3.2). So we may extend the above question and ask, whether $ W $ must be generated from the embedding $ i\colon V\to N $ as in Section 2.

Question 5.2. What are the possibilities for non-normal $\kappa $ -complete ultrafilters in $V[G]$ ?

Recall that, given $ i\colon V\to N $ and a measure $ W $ generated from it as in Theorem 1.1, the assumption that $ \leq ^{*}_{Q_{\alpha }} = \leq _{Q_{\alpha } } $ holds for a final segments of $ \alpha \in \Delta $ suffices for $ N=M $ (where $ M $ is the ground model of $ \mbox {Ult}\left ( V\left [G\right ], W \right ) $ ).

Question 5.3. Suppose that for unboundedly many $\alpha <\kappa $ , $\leq _\alpha \not =\leq _\alpha ^{*}$ . Is then $M\neq N$ ?

Question 5.4. What are the exact conditions on $Q_\alpha $ ’s that insure $M=N$ ?

In Section 3 we studied sufficient and necessary conditions for having $ j_W(\kappa )> j_U(\kappa ) $ . In Proposition 3.1, we proved, under the assumption that $ \kappa $ is a limit of cardinals $ \alpha <\kappa $ which are all $ \kappa $ -strong, that there are measures $ U\in \mathcal {K} $ and $ {W\in \mathcal {K}\left [G\right ]} $ on $ \kappa $ extending $ U $ , such that $ j_W(\kappa )> j_U(\kappa ) $ .

Question 5.5. Is the assumption that $ \kappa $ is a limit of $ \kappa $ -strong cardinals really necessary?

Question 5.6. In Theorem 4.7, can we omit the assumption that the normal measures used in the iteration $ P = P_{\kappa } $ below $ \kappa $ are simply generated? How is the structure of $ j_W\restriction {V} $ influenced from such a change?

Acknowledgment

The authors are grateful to the referee for his/her useful corrections and remarks.

Funding

The work was partially supported by the ISF (Grant No. 882/22).

Footnotes

1 A typical example of such $ N $ is an ultrapower of $ V $ by its $ \kappa $ -closed extender, and $ i\colon V\to N $ is its embedding.

2 It is crucial here that the Easton support is used.

3 This type of condition usually holds. For example, if we iterate Prikry forcings, then just shrinking sets of measure one will produce such type of incomparability.

4 Note that when iterating Prikry forcings, $ \Delta \notin W $ holds for every normal measure $ W\in V\left [G\right ] $ on $ \kappa $ , since every such $ W $ concentrates on regulars.

5 Extenders with smaller indexes are used first.

6 We omitted some of the details in the version described here, for sake of simplicity.

References

REFERENCES

Ben-Neria, O., Forcing Magidor iteration over a core model below . Archive for Mathematical Logic, vol. 53 (2014), nos. 3–4, pp. 367384.CrossRefGoogle Scholar
Ben-Neria, O., A Mathias criterion for the Magidor iteration of Prikry forcings . Archive for Mathematical Logic, (2023). https://doi.org/10.1007/s00153-023-00887-1.Google Scholar
Gitik, M., On non-minimal p-points over a measurable cardinal . Annals of Mathematical Logic, vol. 20 (1981), no. 3, pp. 269288.CrossRefGoogle Scholar
Gitik, M., On measurable cardinals violating the continuum hypothesis . Annals of Pure and Applied Logic, vol. 63 (1993), no. 3, 227240.CrossRefGoogle Scholar
Gitik, M., Prikry-type forcings , Handbook of Set Theory (Foreman, M. and Kanamori, A., editors), Springer, Dordrecht, 2010, pp. 13511447.CrossRefGoogle Scholar
Gitik, M. and Kaplan, E., On restrictions of ultrafilters from generic extensions to ground models, Journal of Symbolic Logic, vol. 8 (2023), no. 1, pp. 131.Google Scholar
Gitik, M. and Kaplan, E., Non-stationary support iterations of Prikry forcings and restrictions of ultrapower embeddings to the ground model . Annals of Pure and Applied Logic, vol. 174 (2023), no. 1, p. 103164.CrossRefGoogle Scholar
Gitik, M. and Mitchell, W. J., Indiscernible sequences for extenders, and the singular cardinal hypothesis . Annals of Pure and Applied Logic, vol. 82 (1996), no. 3, pp. 273316.CrossRefGoogle Scholar
Kaplan, E., The Magidor iteration and restrictions of ultrapowers to the ground model . Israel Journal of Mathematics, to appear (2022).Google Scholar
Kunen, K. and Paris, J. B., Boolean extensions and measurable cardinals . Annals of Mathematical Logic, vol. 2 (1971), no. 4, pp. 359377.CrossRefGoogle Scholar
Mitchell, W. J., The core model for sequences of measures. I , Mathematical Proceedings of the Cambridge Philosophical Society, vol. 95, Cambridge University Press, Cambridge, 1984, pp. 229260.Google Scholar
Schindler, R., Iterates of the core model, this Journal, 71 (2006), pp. 241–251.Google Scholar
Zeman, M., Inner Models and Large Cardinals, vol. 5, Walter de Gruyter, Berlin, 2011.Google Scholar