The DDG and Very Large Cardinals Daniel Marini Universit` a degli - - PowerPoint PPT Presentation

the ddg and very large cardinals
SMART_READER_LITE
LIVE PREVIEW

The DDG and Very Large Cardinals Daniel Marini Universit` a degli - - PowerPoint PPT Presentation

The DDG and Very Large Cardinals Daniel Marini Universit` a degli Studi di Torino 26/03/2019 Set-Theoretic Geology It concerns a switch in perspective of the forcing method. One asks himself if the universe might have arisen by generic


slide-1
SLIDE 1

The DDG and Very Large Cardinals

Daniel Marini Universit` a degli Studi di Torino

26/03/2019

slide-2
SLIDE 2

Daniel Marini Universit ` a degli Studi di Torino

Set-Theoretic Geology

It concerns a switch in perspective of the forcing

  • method. One asks himself if the universe 푉 might have

arisen by generic extension 푊[퐺] for some class 푊 and some 푊-generic filter 퐺 ⊆ 퐏 ∈ 푊. We shall assume some knowledge of set theory and basic notions of forcing. Some notations and preliminary results We will work in ZFC set theory, consisting of the axioms

  • f Extensionality (Ext), Foundation (Fnd), Pairing (Prn),

Union (Unn), Power set (Pwr), Infinity (Inf), Separation (Spr), Collection (Clt), and Choice (AC). Sometimes, we need to refer to some weakened form

  • f this theory. Mostly, ZFC − Pwr, ZFC훿, and ZF.

1

slide-3
SLIDE 3

Daniel Marini Universit ` a degli Studi di Torino

Theorem A transitive class 푊 is an inner model of ZF if and only if it contains all ordinals, is almost universal, and closed under the G¨

  • del operations. In particular,

being an inner model of ZFC is first-order expressible. Theorem Let ̇ 퐐 be a 퐏-name for a forcing in 푉. Let 퐺 ⊆ 퐏 ∈ 푉 be 푉-generic and 퐻 ⊆ val( ̇ 퐐, 퐺) be 푉[퐺]-

  • generic. There exists a filter 퐺 ∗ 퐻 contained in the

forcing 퐏 ∗ ̇ 퐐 ∈ 푉 such that 푉[퐺][퐻] = 푉[퐺 ∗ 퐻].

2

slide-4
SLIDE 4

Daniel Marini Universit ` a degli Studi di Torino

Sometimes it is useful to think about forcing with complete Boolean algebras. In such cases, we consider the Boolean completion of our forcing. Theorem Let 퐺 ⊆ 퐁 be generic. If 푊 is an inner model

  • f ZFC and 푉 ⊆ 푊 ⊆ 푉[퐺], then there is a complete

sub-algebra 퐃 of 퐁 such that 푊 = 푉[퐃 ∩ 퐺]. Moreover, 푉[퐺] is a generic extension of 푊, since 퐁 is forcing equivalent to the iteration 퐃 ∗ ̌ 퐁∕ ̇ 퐺0, where 퐺0 = 퐃 ∩ 퐺 and ̌ 퐁∕ ̇ 퐺0 = { ̌ 푏 ∈ ̌ 퐵 ∶ ∀ ̌ 푝 ∈ ̇ 퐺0 (̌ 횤( ̌ 푝) ∥ ̌ 푞)}.

3

slide-5
SLIDE 5

Daniel Marini Universit ` a degli Studi di Torino

Definition Let 푊 ⊆ 푉 be a transitive model of ZFC and 훿 ∈ 푉 be a cardinal. We say that 푊 exhibits the

  • 훿-cover property for 푉 if for every 퐴 ∈ 푉 with 퐴 ⊆ 푊

and |퐴|푉 < 훿, there is 퐵 ∈ 푊 such that 퐴 ⊆ 퐵 and |퐵|푊 < 훿;

  • 훿-approximation property for 푉 if for all 퐴 ∈ 푉 such

that – 퐴 ⊆ 푊; – for all 퐵 ∈ 푊 with |퐵|푊 < 훿, 퐴 ∩ 퐵 ∈ 푊; then 퐴 ∈ 푊. Lemma Let 푊[퐺] ⊇ 푊 be a generic extension by a non-trivial forcing notion 퐏 ∈ 푊 with 퐺 a ⟨푊, 퐏⟩-generic

  • filter. If 훿 = |퐏|+, then 푊 satisfies the 훿-approximation

and 훿-cover properties for 푊[퐺].

4

slide-6
SLIDE 6

Daniel Marini Universit ` a degli Studi di Torino

Definability of Grounds

A ground 푊 of 푉 is an inner model of ZFC such that 푉 can be obtained by set-forcing extension over 푊. We will also write GRD(푊, 푉). Theorem [The Ground-Model Definability Theorem] There exists a specific first-order formula ΦGRD(푦, 푥) such that 푉 = 푊[퐺] is a generic extension of a ground 푊 by ⟨푊, 퐏⟩-generic filter 퐺 with 퐏 ∈ 푊 if and only if there is 푟 ∈ 푊 such that 푊 = {푥 ∈ 푉 ∶ Φ푉

GRD(푟, 푥)}.

We will write ΦGRD(푟, 푉) in place of 푊.

5

slide-7
SLIDE 7

Daniel Marini Universit ` a degli Studi di Torino

The formula ΦGRD Let Φ′

GRD(훿, 푧, 퐏, 퐺) be the formula:

(I) 훿 is a regular cardinal; (II) 퐏 ∈ 푧 is a forcing of size less than 훿; (III) 퐺 is a ⟨푧, 퐏⟩-generic; (IV) for every ℶ-fixed point 훾 > 훿 of cofinality greater than 훿, there exists a transitive structure 푀 of height 훾 such that (i) 푀 is a model of ZFC훿; (ii) 푧 = (2<훿)푀; (iii) 푀[퐺] = 푉훾; (iv) 푀 has the 훿-cover and 훿-approximation properties for 푉. ΦGRD(푟, 푥) is ∃훾 (Φ′

GRD(훿, 푟, 퐏, 퐺) ∧ 푥 ∈ 푊훾

), where 훾 and 푊훾 are as in (IV), 훿 = (|퐏|+)푉, and 푟 = (2<훿)푊.

6

slide-8
SLIDE 8

Daniel Marini Universit ` a degli Studi di Torino

Hence, we are able to define the class of all grounds

  • f 푉 as {ΦGRD(푟, 푉) ∶ 푟 ∈ 푉}.

How are grounds seen in different universes?

7

slide-9
SLIDE 9

Daniel Marini Universit ` a degli Studi di Torino

Hence, we are able to define the class of all grounds

  • f 푉 as {ΦGRD(푟, 푉) ∶ 푟 ∈ 푉}.

How are grounds seen in different universes? Proposition If 푈 is an inner model of ZFC satisfying ΦGRD(푟, 푉) ⊆ 푈 ⊆ 푉, then ΦGRD(푟, 푈) = ΦGRD(푟, 푉). On the other hand, for every generic extension 푉[퐺] and every 푟 ∈ 푉 there exists 푠 ∈ 푉 such that ΦGRD(푟, 푉) = ΦGRD(푠, 푉) = ΦGRD(푠, 푉[퐺]).

7

slide-10
SLIDE 10

Daniel Marini Universit ` a degli Studi di Torino

Hence, we are able to define the class of all grounds

  • f 푉 as {ΦGRD(푟, 푉) ∶ 푟 ∈ 푉}.

How are grounds seen in different universes? Proposition If 푈 is an inner model of ZFC satisfying ΦGRD(푟, 푉) ⊆ 푈 ⊆ 푉, then ΦGRD(푟, 푈) = ΦGRD(푟, 푉). On the other hand, for every generic extension 푉[퐺] and every 푟 ∈ 푉 there exists 푠 ∈ 푉 such that ΦGRD(푟, 푉) = ΦGRD(푠, 푉) = ΦGRD(푠, 푉[퐺]). Proof: The parameter 푟 in ΦGRD(푟, 푉) can be 2<훿 relativized in the ground itself, with any regular cardinal 훿 ≥ (|퐏|+)푉. Let us assume 훿 > (| 퐑퐎(퐏)|)푉. The class 푈 is a generic extension by a complete subalgebra of 퐑퐎(퐏), so the same parameter 푟 suffices.

7

slide-11
SLIDE 11

Daniel Marini Universit ` a degli Studi di Torino

Hence, we are able to define the class of all grounds

  • f 푉 as {ΦGRD(푟, 푉) ∶ 푟 ∈ 푉}.

How are grounds seen in different universes? Proposition If 푈 is an inner model of ZFC satisfying ΦGRD(푟, 푉) ⊆ 푈 ⊆ 푉, then ΦGRD(푟, 푈) = ΦGRD(푟, 푉). On the other hand, for every generic extension 푉[퐺] and every 푟 ∈ 푉 there exists 푠 ∈ 푉 such that ΦGRD(푟, 푉) = ΦGRD(푠, 푉) = ΦGRD(푠, 푉[퐺]). Proof: For the remaining implication, ΦGRD(푟, 푉) is a ground of 푉[퐺], hence there is a parameter 푠 ∈ 푉[퐺] which represents it. We can conclude applying the previous result to ΦGRD(푠, 푉[퐺]) ⊆ 푉 ⊆ 푉[퐺]. □

7

slide-12
SLIDE 12

Daniel Marini Universit ` a degli Studi di Torino

The DDG

Definition

  • The Downward Directed Ground hypothesis, DDG, is

the formula: ∀푟, 푠 ∈ 푉 ∃푡 ∈ 푉 (ΦGRD(푡, 푉) ⊆ ΦGRD(푟, 푉) ∩ ΦGRD(푠, 푉)).

  • The strong DDG is the formula:

∀푋 ∈ 푉 ∃푡 ∈ 푉 (ΦGRD(푡, 푉) ⊆ ⋂

푟∈푋

ΦGRD(푟, 푉)). Definition The mantle ℳ푊 of a model of set theory 푊 is the intersection of all of its grounds. Formally, ℳ푊 = ⋂

푟∈푊

ΦGRD(푟, 푊). We will simply write ℳ instead of ℳ푉.

8

slide-13
SLIDE 13

Daniel Marini Universit ` a degli Studi di Torino

Remark: The mantle is a parameter-free first-order definable class that is transitive and contains all

  • rdinals.

Consequences of the DDG

Theorem The following holds: (i) If DDG holds, then for any ground 푊 of 푉 we have ℳ푊 = ℳ푉. (ii) If for every ground 푊 of 푉 one has ℳ푊 = ℳ푉, then the mantle is an inner model of ZF. (iii) Furthermore, if the strong DDG holds, then the mantle is an inner model of ZFC.

9

slide-14
SLIDE 14

Daniel Marini Universit ` a degli Studi di Torino

Theorem The following holds: (i) If DDG holds, then for any ground 푊 of 푉 we have ℳ푊 = ℳ푉. Proof: Any ground of 푊 is a ground of 푉, hence ℳ푉 ⊆ ℳ푊. Vice versa, if 푎 ∉ ℳ푉, there is a ground 푊′ such that 푎 ∉ 푊′ and so 푎 ∉ 푊 ∩ 푊′. By directedness, there exists a ground 푊 ⊆ 푊 ∩푊′, which is a ground of 푊. As before, this means that ℳ푊 ⊆ ℳ푊. But 푎 ∉ 푊 implies 푎 ∉ ℳ푊, as requested.

9

slide-15
SLIDE 15

Daniel Marini Universit ` a degli Studi di Torino

Theorem The following holds: (ii) If for every ground 푊 of 푉 one has ℳ푊 = ℳ푉, then the mantle is an inner model of ZF. Proof: Since every ground is a transitive class which contains all ordinals and is closed under the G¨

  • del
  • perations, then by definition so is ℳ (remember that

  • del operations are absolute for transitive models).

It suffices to show that ℳ is almost universal. Let 퐴 ⊆ ℳ and 훼 = rank(퐴). In 푉, for any ground 푊 we have 푉훼 ∩ ℳ = 푉훼 ∩ (푊 ∩ ℳ) = (푉훼)푊 ∩ ℳ푊 ∈ 푊. By the arbitrary choice of 푊, we deduce that 퐴 ⊆ 푉훼 ∩ ℳ ∈ 푊, that is, ℳ is almost universal.

9

slide-16
SLIDE 16

Daniel Marini Universit ` a degli Studi di Torino

Theorem The following holds: (iii) Furthermore, if the strong DDG holds, then the mantle is an inner model of ZFC. Proof: By (i) and (ii), we know that the mantle is an inner model of ZF definable in each ground. Take 푦 ∈ ℳ and consider an arbitrary ground ΦGRD(푠, 푉). Being a ground, it satisfies the Axiom of Choice, so it admits a well-ordering 푧 of 푦. For each well-ordering 푧 of 푦 with 푧 ∉ ℳ, there is 푠 such that 푧 ∉ ΦGRD(푠, 푉). Define (using Clt) the set (since 푧 ⊆ 푦 × 푦 which is a set) 퐴 = {푠 ∶ ∃푧 (푧 well-orders 푦 ∧ 푧 ∉ ΦGRD(푠, 푉))}. By strong DDG, ∃푟 (ΦGRD(푟, 푉) ⊆ ⋂

푠∈퐴 ΦGRD(푠, 푉)).

But ΦGRD(푟, 푉) is a ground so there is 푧 that well-orders 푦 in ΦGRD(푟, 푉). Then 푧 ∈ ℳ, for if not, 푧 ∉ ℳ means ∃푠 ∈ 퐴 (푧 ∉ ΦGRD(푠, 푉)), but ΦGRD(푟, 푉) ⊆ ΦGRD(푠, 푉), a contradiction. □

9

slide-17
SLIDE 17

Daniel Marini Universit ` a degli Studi di Torino

Theorem The following are equivalent: (i) the DDG holds in 푉; (ii) the DDG holds in some generic extension of 푉; (iii) the DDG hold in every ground of 푉. Proof: (i)→(ii) and (iii)→(i) are immediate by means of the trivial forcing. Suppose that 푈 is a ground of 푉. Let 푊, 푊′ be grounds

  • f 푈 and consider the generic extension 푉[퐺] such

that 푉[퐺] ⊨ DDG. Using iterated forcing, 푊 and 푊′ are also grounds of 푉[퐺]. Then, there is a ground 푊 ⊂ 푊 ∩ 푊′ in 푉[퐺]. But then 푊 ⊆ 푊 ∩ 푊′ ⊆ 푈, so 푊 is a ground of 푈. Hence, 푈 ⊨ DDG. □

10

slide-18
SLIDE 18

Daniel Marini Universit ` a degli Studi di Torino

The generic multiverse

Woodin was among the first ones who investigate the concept of the generic multiverse of a model 푈

  • f set theory.

It is the smallest collection of models containing 푈 and closed under set-forcing extensions and grounds. Definition A generic ground of 푉 is a ground of some generic extension of 푉, that is, an inner model 푊 for which there is a ⟨푊, 퐐⟩-generic filter 퐻 with 퐐 ∈ 푊 such that 푊[퐻] = 푉[퐺], where 퐺 ⊆ 퐏 ∈ 푉 is a 푉-generic filter. Definition The generic DDG for 푉 is the assertion: the DDG holds in all forcing extensions of 푉.

11

slide-19
SLIDE 19

Daniel Marini Universit ` a degli Studi di Torino

Definition The generic mantle, denoted by 푔ℳ, is the class 푔ℳ = {푥 ∶ ∀퐏 (ퟏ ⊩퐏 ∀푧 ( ̌ 푥 ∈ ΦGRD(푧, 푉[퐺])))}, where 푉[퐺] is a generic extension by some 퐺 ⊆ 퐏 and in ΦGRD(푧, 푉[퐺]) the parameters are 퐏-names. Equivalently, 푔ℳ = {푥 ∶ ∀퐏 (ퟏ ⊩퐏 ̌ 푥 ∈ ̇ ℳ)}, where ̇ ℳ is an abuse of notation.

12

slide-20
SLIDE 20

Daniel Marini Universit ` a degli Studi di Torino

Proposition The generic mantle of 푉 is a definable transitive class in 푉, containing ORD, and invariant under set forcing, that is for a generic extension 푉[퐺]

  • f 푉, 푔ℳ푉 = 푔ℳ푉[퐺]. Moreover, it is the largest forcing-

invariant definable class. Proof: As for the mantle, ORD ⊆ 푔ℳ and it is a first-

  • rder definable transitive class.

Moreover, for every generic extension 푉[퐺], 푔ℳ ⊆ 푔ℳ푉[퐺]. Now we assume 푥 ∉ 푔ℳ푉 and prove that 푥 ∉ 푔ℳ푉[퐺]. By

  • ur assumption, there is a 푉[퐻] with 퐻 ⊆ 퐐 such

that ∃푟 (푥 ∉ ΦGRD(푟, 푉[퐻])). Take 푞 ∈ 퐻 such that 푞 ⊩ ∃ ̇ 푟 (¬ΦGRD( ̇ 푟, ̌ 푥)), where val( ̇ 푟, 퐻) = 푟. By forcing with ↓푞 over 푉[퐺], we may choose a ⟨푉[퐺], ↓푞⟩-generic filter that for simplicity we call anyway 퐻. Then, 푉[퐻] ⊨ 푥 ∉ ΦGRD( ̇ 푟, 푉[퐻]). Applying the product forcing, 퐺 × 퐻 is 푉-generic. Thus, ΦGRD(푟, 푉[퐻]) is a ground of 푉[퐻][퐺] = 푉[퐺][퐻]. Therefore 푥 ∉ 푔ℳ푉[퐺]. □

13

slide-21
SLIDE 21

Daniel Marini Universit ` a degli Studi di Torino

Theorem The following are equivalent: (i) the generic DDG holds for 푉; (ii) the DDG holds for 푉 and the grounds of 푉 are dense below the generic grounds; (iii) the DDG holds for 푉 and the grounds of 푉 are dense below the grounds of every ground extension.

14

slide-22
SLIDE 22

Daniel Marini Universit ` a degli Studi di Torino

Theorem The following are equivalent: (i) the generic DDG holds for 푉; (ii) the DDG holds for 푉 and the grounds of 푉 are dense below the generic grounds; (iii) the DDG holds for 푉 and the grounds of 푉 are dense below the grounds of every ground extension. Proof: Clearly the generic DDG implies the DDG since 푉 is a generic extension of itself. (i)→(iii) Suppose that 푊푟 = ΦGRD(푟, 푉) is a ground of 푉. Let 푊푟[퐺푟] be a generic extension of 푊푟 with 퐺푟 ⊆ 퐏푟 and 푊 a ground of 푊푟[퐺푟]. Thus, 푊 = ΦGRD(푡, 푊푟[퐺푟]) for some 푡 ∈ 푊푟[퐺푟]. Let ̇ 푡 be any 퐏푟-name in 푊푟 such that 푡 = val( ̇ 푡, 퐺푟). We first make the assumption 퐺푟 is ⟨푉, 퐏푟⟩-generic.

14

slide-23
SLIDE 23

Daniel Marini Universit ` a degli Studi di Torino

By iterated forcing, 푊푟 is a ground of 푉[퐺푟]. Then, 푊푟 ⊆ 푊푟[퐺푟] ⊆ 푉[퐺푟], so 푊푟[퐺푟] is also a ground of 푉[퐺푟] and therefore, 푊 is a ground of 푉[퐺푟]. Using the DDG in 푉[퐺푟], there is a ground 푊푠 of 푉[퐺푟] contained in 푊푟 and 푊. We can choose 푟, 푠 and 푡 such that ΦGRD(⋅, 푉[퐺푟]) = ΦGRD(⋅, 푊푟[퐺푟]) for any of them. Hence, 푊푟[퐺푟] ⊨ 푊푠 ⊆ 푊 ∩ 푊푟. Pick 푝 ∈ 퐏푟 such that 푝 ⊩ Ψ, where Ψ is ∃̌ 푠 ∀푥 (ΦGRD(̌ 푠, 푥) → ΦGRD( ̇ 푡, 푥) ∧ ΦGRD(̌ 푟, 푥)). We want to prove that 퐴 = {푝 ∈ 퐏푟 ∶ 푝 ⊩ Ψ} is dense in 퐏푟. Take an arbitrary 푞 ∈ 퐏푟. Consider the poset ↓푞. For an arbitrary 퐺 ⟨푊푟, ↓푞⟩-generic, assume genericity also in 푉 and proceed as above. We obtain a 푝 ≤ 푞 in 퐴. Hence, 퐺푟 ∩ 퐴 ≠ ∅ and so 푊푟[퐺푟] ⊨ Ψ as requested.

14

slide-24
SLIDE 24

Daniel Marini Universit ` a degli Studi di Torino

Theorem The following are equivalent: (ii) the DDG holds for 푉 and the grounds of 푉 are dense below the generic grounds; (iii) the DDG holds for 푉 and the grounds of 푉 are dense below the grounds of every ground extension. Proof: (iii)→(ii) Since 푉 is a ground of itself, a generic ground can be seen as a ground of a ground extension 푉[퐺] as shown below. 푊 푉 푉 푉[퐺] Thus (ii) is a special case of (iii).

14

slide-25
SLIDE 25

Daniel Marini Universit ` a degli Studi di Torino

Theorem The following are equivalent: (i) the generic DDG holds for 푉; (ii) the DDG holds for 푉 and the grounds of 푉 are dense below the generic grounds; Proof: (ii)→(i) Let ΦGRD(푟, 푉[퐺]) and ΦGRD(푠, 푉[퐺]) be grounds

  • f 푉[퐺]. By (ii), we may find grounds ΦGRD(푟′, 푉) and

ΦGRD(푠′, 푉) such that ΦGRD(푟′, 푉) ⊆ ΦGRD(푟, 푉[퐺]) and ΦGRD(푠′, 푉) ⊆ ΦGRD(푠, 푉[퐺]). Using the DDG, we know that there is ΦGRD(푡, 푉) ⊆ ΦGRD(푟′, 푉) ∩ ΦGRD(푠′, 푉), hence ΦGRD(푡, 푉) ⊆ ΦGRD(푟, 푉[퐺]) ∩ ΦGRD(푠, 푉[퐺]), and ΦGRD(푡, 푉) ⊆ 푉 ⊆ 푉[퐺], that is, ΦGRD(푡′, 푉[퐺]) = ΦGRD(푡′, 푉) = ΦGRD(푡, 푉) witnesses the DDG holds in 푉[퐺] for some parameter 푡′. □

14

slide-26
SLIDE 26

Daniel Marini Universit ` a degli Studi di Torino

Corollary The generic DDG implies that ℳ = 푔ℳ. Proof: Clearly 푔ℳ ⊆ ℳ. On the other hand, by the previous theorem, the grounds are dense below the generic grounds. Thus, also the converse hold. □ Theorem [Usuba] ZFC ⊢ strong DDG. Remark: Since ZFC proves the strong DDG, then the generic DDG holds.

15

slide-27
SLIDE 27

Daniel Marini Universit ` a degli Studi di Torino

We now summarize the above results. Corollary The following hold. (I) ℳ is a transitive model of ZFC and 푔ℳ = ℳ; (II) ℳ is a forcing invariant class; (III) The following are equivalent: (i) every generic extension of 푉 has only set many grounds; (ii) 푉 has only set many grounds; (iii) ℳ is the minimum ground

  • f

all generic extensions of 푉; (iv) ℳ is the minimum ground of 푉; (v) ℳ is a ground of 푉; (vi) 푉 admits a minimal ground.

16

slide-28
SLIDE 28

Daniel Marini Universit ` a degli Studi di Torino

We now summarize the above results. Corollary The following hold. (I) ℳ is a transitive model of ZFC and 푔ℳ = ℳ; (II) ℳ is a forcing invariant class; Proof: (I) Already proved. (II) Since 푔ℳ = ℳ.

16

slide-29
SLIDE 29

Daniel Marini Universit ` a degli Studi di Torino

We now summarize the above results. Corollary The following hold. (III) The following are equivalent: (i) every generic extension of 푉 has only set many grounds; (ii) 푉 has only set many grounds; (iii) ℳ is the minimum ground

  • f

all generic extensions of 푉; Proof: (i)→(ii) It is trivial, because 푉 is a generic extension of itself.

16

slide-30
SLIDE 30

Daniel Marini Universit ` a degli Studi di Torino

(ii) 푉 has only set many grounds; (iii) ℳ is the minimum ground of all generic extensions

  • f 푉;

(ii)→(iii) Let 푋 be a set such that {ΦGRD(푟, 푉) ∶ 푟 ∈ 푋} is the collection of all grounds of 푉. By the strong DDG, there is 푡 ∈ 푋 such that ΦGRD(푡, 푉) ⊆ ⋂

푟∈푋

ΦGRD(푟, 푉) = ℳ ⊆ ΦGRD(푡, 푉). Then the mantle is the minimum ground of 푉. For all generic extensions 푉[퐺], one has ℳ ⊆ 푉 ⊆ 푉[퐺], so ℳ is a ground of a ground of 푉[퐺] and then also a ground

  • f 푉[퐺]. Since ℳ = ℳ푉[퐺], we deduce that ℳ is also

the minimum ground of 푉[퐺], for an arbitrary generic extension of 푉.

16

slide-31
SLIDE 31

Daniel Marini Universit ` a degli Studi di Torino

(iii) ℳ is the minimum ground of all generic extensions

  • f 푉;

(iv) ℳ is the minimum ground of 푉; (v) ℳ is a ground of 푉; (vi) 푉 admits a minimal ground. Proof: (iii)→(iv) As for (i)→(ii). (iv)→(v) Clear. (v)→(vi) If ℳ is a ground of 푉 then it is a ground which is the minimum under inclusion, that is, a minimum ground. (vi)→(v) Let ΦGRD(푟, 푉) be a minimal ground. Towards contradiction, let us assume that ℳ ⊊ ΦGRD(푟, 푉). This means that there is 푠 such that ∃푥 ∈ ΦGRD(푟, 푉) (푥 ∉ ΦGRD(푠, 푉)). By the DDG, ∃푡 (ΦGRD(푡, 푉) ⊆ ΦGRD(푟, 푉) ∩ ΦGRD(푠, 푉)). By minimality, ΦGRD(푟, 푉) = ΦGRD(푡, 푉) ⊆ ΦGRD(푠, 푉), so 푥 ∈ ΦGRD(푠, 푉), a contradiction.

16

slide-32
SLIDE 32

Daniel Marini Universit ` a degli Studi di Torino

(iii) ℳ is the minimum ground of all generic extensions

  • f 푉;

(v) ℳ is a ground of 푉; (v)→(iii) Let 푉[퐺] be a generic extension of 푉 and suppose ℳ is a ground of 푉. By iterated forcing, ℳ is a ground of 푉[퐺]. Since 푉[퐺] ⊨ ZFC, DDG holds in 푉[퐺] and so for all grounds ΦGRD(푟, 푉[퐺]) there is ΦGRD(푠, 푉[퐺]) ⊆ ℳ ∩ ΦGRD(푟, 푉[퐺]). Now, from ΦGRD(푠, 푉[퐺]) ⊆ ℳ = ℳ푉[퐺] we deduce ΦGRD(푠, 푉[퐺]) = ℳ and so ℳ ⊆ ΦGRD(푟, 푉[퐺]). Hence, ℳ is the minimum ground in an arbitrary generic extension of 푉.

16

slide-33
SLIDE 33

Daniel Marini Universit ` a degli Studi di Torino

(i) every generic extension of 푉 has only set many grounds; (iii) ℳ is the minimum ground of all generic extensions

  • f 푉;

Proof: (iii)→(i) Let 푉[퐺] be a generic extension of 푉. Being the minimum ground of every generic extension of 푉, there is a forcing 퐐 ∈ ℳ and a ⟨ℳ, 퐐⟩-generic filter 퐻 such that 푉[퐺] = ℳ[퐻]. Furthermore, for every ground ΦGRD(푟, 푉[퐺]), ℳ ⊆ ΦGRD(푟, 푉[퐺]) ⊆ ℳ[퐻]. Hence, ΦGRD(푟, 푉[퐺]) is a generic extension of ℳ by a complete subalgebra of 퐑퐎(퐐)ℳ. Therefore, 푉[퐺] has less than (2|(퐑퐎(퐐))ℳ|)푉[퐺] many grounds. □

16

slide-34
SLIDE 34

Daniel Marini Universit ` a degli Studi di Torino

The DDG and Very Large Cardinals

Part Two

2/04/2019

17

slide-35
SLIDE 35

Daniel Marini Universit ` a degli Studi di Torino

Definition Let 휅 < 휒 be regular uncountable cardinals. Let 푀 ⊆ H휒 be a transitive model of ZFC − Pwr with 휒 ⊆ 푀. We say that 푀 satisfies the: (a) 휅-covering property for H휒, if for every set of ordinals 퐴 with |퐴| < 휅 and 퐴 ⊆ 휒 (so that 퐴 ∈ H휒), there is a set of ordinals 퐵 ∈ 푀 such that 퐴 ⊆ 퐵 and |퐵|푀 < 휅; (b) 휅-approximation property for H휒, if for all bounded subsets of ordinals 퐴 ⊆ 휒 (so that 퐴 ∈ H휒) such that for every 퐵 ∈ 푀 ∩ [휒]<휅 one has 퐴 ∩ 퐵 ∈ 푀, then 퐴 ∈ 푀; (c) 휅-global covering property for H휒, if for every 훼 < 휒 and every function 푓∶ 훼 → 휒 (so that 푓 ∈ H휒), there is a function 퐹 ∈ 푀 such that dom(퐹) = 훼 and ∀훽 < 훼 (푓(훽) ∈ 퐹(훽) ∧ |퐹(훽)|푀 < 휅).

18

slide-36
SLIDE 36

Daniel Marini Universit ` a degli Studi di Torino

Lemma Fix a regular cardinal 훿 ∈ 푉. Let 푊, 푊′, and 푉 be transitive models of ZFC훿 and suppose that

  • 푊 ⊆ 푉 and 푊′ ⊆ 푉;
  • 푊 and 푊′ have the 훿-approximation and 훿-cover

properties for 푉;

  • (<훿2)푊 = (<훿2)푊′;
  • (훿+)푊 = (훿+)푊′ = (훿+)푉.

Then 푊 = 푊′.

19

slide-37
SLIDE 37

Daniel Marini Universit ` a degli Studi di Torino

Lemma Fix a regular cardinal 훿 ∈ 푉. Let 푊, 푊′, and 푉 be transitive models of ZFC훿 and suppose that

  • 푊 ⊆ 푉 and 푊′ ⊆ 푉;
  • 푊 and 푊′ have the 훿-approximation and 훿-cover

properties for 푉;

  • (<훿2)푊 = (<훿2)푊′;
  • (훿+)푊 = (훿+)푊′ = (훿+)푉.

Then 푊 = 푊′. Lemma Let 휅 < 휒 be regular uncountable cardinals with 휅+ < 휒. Let 푀, 푁 be transitive models of ZFC−Pwr. Suppose that

  • 푀 ⊆ H휒, 푁 ⊆ H휒, and 휒 ⊆ 푀 ∩ 푁;
  • 푀 and 푁 have the 휅-approximation and 휅-global

covering properties for H휒;

  • 풫(휅) ∩ 푀 = 풫(휅) ∩ 푁.

Then 푀 = 푁.

19

slide-38
SLIDE 38

Daniel Marini Universit ` a degli Studi di Torino

Theorem [Bukovsk` y] Suppose 푀 ⊆ 푉 is an inner model of ZFC and 휅 is a regular uncountable cardinal. The following are equivalent: (i) 푀 satisfies the 휅-global covering property for 푉; (ii) there is a notion of forcing 퐏 ∈ 푀 and an ⟨푀, 퐏⟩- generic filter 퐺 such that 퐏 is 휅-cc in 푀 and 푉 = 푀[퐺].

20

slide-39
SLIDE 39

Daniel Marini Universit ` a degli Studi di Torino

Theorem [Bukovsk` y] Suppose 푀 ⊆ 푉 is an inner model of ZFC and 휅 is a regular uncountable cardinal. The following are equivalent: (i) 푀 satisfies the 휅-global covering property for 푉; (ii) there is a notion of forcing 퐏 ∈ 푀 and an ⟨푀, 퐏⟩- generic filter 퐺 such that 퐏 is 휅-cc in 푀 and 푉 = 푀[퐺]. Proof: (Sketches) We use the following results.

  • ∀퐴 ⊆ 푀 ∃퐵 ⊆ ORD (푀[퐴] = 푀[퐵]).
  • Any generic extension made with a 휅-cc separative

poset 퐏, adds a new subset of 휅.

  • If 푀 has the 휅-global covering property for 푉 and

퐵 ⊆ 휆 is in 푉, then 푀[퐵] is a 휅-cc generic extension

  • f 푀 and has the 휅-global covering for 푉.

20

slide-40
SLIDE 40

Daniel Marini Universit ` a degli Studi di Torino

(ii) → (i) Since 푓 ∈ 푉, we can pick the 퐏-name ̇ 푓 such that val( ̇ 푓, 퐺) = 푓 and 푝 ∈ 퐺 which verify 푝 ⊩ Fun( ̇ 푓) ∧ dom( ̇ 푓) = ̌ 퐴 ∧ ran( ̇ 푓) ⊆ ̌ 퐵. Define 퐹(푎) = {푏 ∈ 퐵 ∶ ∃푞 ≤ 푝 (푞 ⊩ ̇ 푓( ̌ 푎) = ̌ 푏)} in 푀 by means of Separation axiom. Then, define 퐹 in 푀 as the sets {⟨푎, 퐹(푎)⟩ ∶ 푎 ∈ 퐴} using Replacement and Separation axioms. If for 푎 ∈ 퐴, 푓(푎) = 푏, then there is 푟 ∈ 퐺 such that 푟 ⊩ ̇ 푓( ̌ 푎) = ̌ 푏 and so we can find 푞 ≤ 푝, 푟 which forces the same. Hence 푓(푎) = 푏 ∈ 퐹(푎). Using the Axiom of Choice, we can choose such a 푞푏 ∈ 퐏. The set {푞푏 ∶ 푏 ∈ 퐹(푎)} is an antichain, since if 푠 ≤ 푞푏, 푞푏′ for 푏, 푏′ ∈ 퐹(푎), then 푠 ⊩ ̇ 푓( ̌ 푎) = ̌ 푏 ∧ ̇ 푓( ̌ 푎) = ̌ 푏′, against 푠 ≤ 푝 forcing that ̇ 푓 is a function. By assumption, antichains have size less than 휅, that implies |퐹(푎)| < 휅 as required.

21

slide-41
SLIDE 41

Daniel Marini Universit ` a degli Studi di Torino

(i) → (ii) Let 퐴 = 풫(휅)푉. Since 푀[퐴] is transitive, then any subset of 휅 in 푉 is in 푀[퐴]. 푀[퐵] turns out to be a 휅-cc generic extension of 푀 for every 퐵 ⊆ 푀. Then, also 푀[퐴] is 휅-cc generic. Moreover, it has the 휅- global covering property for 푉. For each 퐵 ⊆ 푀[퐴], 푀[퐴][퐵] is a 휅-cc generic extension, but such an extension cannot add other subsets of 휅, since they are already in 푀[퐴]. Therefore, every 푀[퐴][퐵] must be necessarely trivial. Hence, 푉 = 푀[퐴], for they share the same sets of ordinals. □

22

slide-42
SLIDE 42

Daniel Marini Universit ` a degli Studi di Torino

Lemma Suppose 푊, an inner model of ZFC, satisfies the 훿-global covering property for 푉. (i) For every cardinal 휅 > 훿, 푊 satisfies the 휅-global covering property for 푉. (ii) If 훿 is regular, then 푊 satisfies the 훿-covering property for 푉.

23

slide-43
SLIDE 43

Daniel Marini Universit ` a degli Studi di Torino

Lemma Suppose 푊, an inner model of ZFC, satisfies the 훿-global covering property for 푉. (i) For every cardinal 휅 > 훿, 푊 satisfies the 휅-global covering property for 푉. Proof: (i) Immediately follows by definition.

23

slide-44
SLIDE 44

Daniel Marini Universit ` a degli Studi di Torino

Lemma Suppose 푊, an inner model of ZFC, satisfies the 훿-global covering property for 푉. (ii) If 훿 is regular, then 푊 satisfies the 훿-covering property for 푉. Proof: (ii) Assume 훿 regular. Let 퐴 ⊆ 푊 be a set of ordinals in 푉 such that |퐴| < 훿. Consider the inclusion map 푖∶ 퐴 → ORD, and the isomorphism 푗∶ 훼 → 퐴 given by 훼 = ot(퐴) < 훿. Let 푓∶ 훼 → ORD be 푖◦푗. By assumption, there is 퐹 ∈ 푊 with dom(퐹) = 훼 and ∀훽 < 훼 (푓(훽) ∈ 퐹(훽) ∧ |퐹(훽)|푊 < 훿). Since 푓(훽) ∈ 퐹(훽) ∈ ran(퐹), ran(푓) ⊆ ⋃ ran(퐹). Therefore, defining 퐵 = ⋃ ran(퐹) in 푊, it suffices to see that by construction 퐴 ⊆ 퐵, and |퐵| < 훿 since 훿 is regular.

23

slide-45
SLIDE 45

Daniel Marini Universit ` a degli Studi di Torino

Lemma Let 휃 be a strong limit cardinal and 휅 < 휃 be a regular uncountable cardinal. Let us call 휒 = 휃+. Suppose that 푊 ⊆ 푉 is an inner model of ZFC and 푀 = H푊

휒 = H휒 ∩푊. If 푀 satisfies the 휅-global covering

property for H휒, then 푀 satisfies the 휅+-approximation property for H휒.

24

slide-46
SLIDE 46

Daniel Marini Universit ` a degli Studi di Torino

Theorem [Usuba] ZFC ⊢ strong DDG.

25

slide-47
SLIDE 47

Daniel Marini Universit ` a degli Studi di Torino

Theorem [Usuba] ZFC ⊢ strong DDG. Proof: Fix a set 푋 and a family of grounds of 푉 {푊푟 ∶ 푟 ∈ 푋}. We will construct a ground 푊 of 푉 contained in every 푊푟 for 푟 ∈ 푋. Let 퐏푟 and 퐺푟 ⊆ 퐏푟 be such that 푉 = 푊푟[퐺푟]. Let us take 휅 a regular cardinal such that for every 푟 ∈ 푋, |푋| < 휅 and |퐏푟| < 휅.

25

slide-48
SLIDE 48

Daniel Marini Universit ` a degli Studi di Torino

Theorem [Usuba] ZFC ⊢ strong DDG. Proof: Fix a set 푋 and a family of grounds of 푉 {푊푟 ∶ 푟 ∈ 푋}. We will construct a ground 푊 of 푉 contained in every 푊푟 for 푟 ∈ 푋. Let 퐏푟 and 퐺푟 ⊆ 퐏푟 be such that 푉 = 푊푟[퐺푟]. Let us take 휅 a regular cardinal such that for every 푟 ∈ 푋, |푋| < 휅 and |퐏푟| < 휅. Each 푊푟 satisfies the 휅-global covering property (Bukovsk` y)and 휅-approximation property for 푉. Now

  • fix a strong limit cardinal 휃 > 휅;
  • let 휒 = 휃+;
  • let 훾 = 휒<휒;
  • take an enumeration ⟨푓휉 ∶ 휉 < 훾⟩ of <휒휒;
  • define ℎ∶ 휒 × 훾 → 휒 as

ℎ(훼, 휉) = {푓휉(훼), if 훼 ∈ dom(푓휉) 0,

  • therwise.

25

slide-49
SLIDE 49

Daniel Marini Universit ` a degli Studi di Torino

The first step is to construct a transitive model 푀 of ZFC − Pwr such that 휒 ⊆ 푀 ⊆ H휒, satisfying the 휅+- global covering property. Then, 푀 satisfies the 휅++- global covering and 휅++-approximation properties.

26

slide-50
SLIDE 50

Daniel Marini Universit ` a degli Studi di Torino

The first step is to construct a transitive model 푀 of ZFC − Pwr such that 휒 ⊆ 푀 ⊆ H휒, satisfying the 휅+- global covering property. Then, 푀 satisfies the 휅++- global covering and 휅++-approximation properties. CLAIM: There is a function 퐻 such that 퐻 ∈ ⋂

푟∈푋 푊푟,

dom(퐻) = 휒 × 훾, and for all ⟨훼, 휉⟩ ∈ 휒 × 훾, ℎ(훼, 휉) ∈ 퐻(훼, 휉) ⊆ 휒 and |퐻(훼, 휉)| < 휅+.

26

slide-51
SLIDE 51

Daniel Marini Universit ` a degli Studi di Torino

The first step is to construct a transitive model 푀 of ZFC − Pwr such that 휒 ⊆ 푀 ⊆ H휒, satisfying the 휅+- global covering property. Then, 푀 satisfies the 휅++- global covering and 휅++-approximation properties. CLAIM: There is a function 퐻 such that 퐻 ∈ ⋂

푟∈푋 푊푟,

dom(퐻) = 휒 × 훾, and for all ⟨훼, 휉⟩ ∈ 휒 × 훾, ℎ(훼, 휉) ∈ 퐻(훼, 휉) ⊆ 휒 and |퐻(훼, 휉)| < 휅+. We define 퐻푖,푟 by induction on 푖 < 휅 and 푟 ∈ 푋:

  • 1. 퐻푖,푟 is a function in 푊푟;
  • 2. dom(퐻푖,푟) = 휒 × 훾, and for all ⟨훼, 휉⟩ ∈ 휒 × 훾, ℎ(훼, 휉) ∈

퐻푖,푟(훼, 휉) ⊆ 휒 and |퐻푖,푟(훼, 휉)| < 휅;

  • 3. for all ⟨훼, 휉⟩ ∈ 휒 × 훾,

푗<푖 푠∈푋

퐻푗,푠(훼, 휉) ⊆ 퐻푖,푟(훼, 휉).

26

slide-52
SLIDE 52

Daniel Marini Universit ` a degli Studi di Torino

Suppose 퐻푗,푠 defined for all 푠 ∈ 푋 and 푗 < 푖 < 휅. Fix 푟 ∈ 푋 and let 퐻′ be such that for all ⟨훼, 휉⟩ ∈ 휒 × 훾, 퐻′(훼, 휉) = ⋃

푗<푖 푠∈푋

퐻푗,푠(훼, 휉). In such a way, for all ⟨훼, 휉⟩ ∈ 휒 × 훾 we have |퐻′(훼, 휉)| ≤ |푖| ⋅ |푋| ⋅ sup

푗<푖, 푠∈푋

|퐻푗,푠(훼, 휉)| < 휅 by construction (since 푘 is regular).

27

slide-53
SLIDE 53

Daniel Marini Universit ` a degli Studi di Torino

Suppose 퐻푗,푠 defined for all 푠 ∈ 푋 and 푗 < 푖 < 휅. Fix 푟 ∈ 푋 and let 퐻′ be such that for all ⟨훼, 휉⟩ ∈ 휒 × 훾, 퐻′(훼, 휉) = ⋃

푗<푖 푠∈푋

퐻푗,푠(훼, 휉). In such a way, for all ⟨훼, 휉⟩ ∈ 휒 × 훾 we have |퐻′(훼, 휉)| ≤ 푖 ⋅ |푋| ⋅ sup

푗<푖, 푠∈푋

|퐻푗,푠(훼, 휉)| < 휅 by construction (since 푘 is regular). Satisfying the 휅- global covering property for 푉, 푊푟 admits a function 퐻푖,푟 such that 퐻′(훼, 휉) ⊆ 퐻푖,푟(훼, 휉) ⊆ 휒 and |퐻푖,푟(훼, 휉)| < 휅 for all ⟨훼, 휉⟩ ∈ 휒 × 훾. Notice that ℎ(훼, 휉) ∈ 퐻푖,푟(훼, 휉). So we can define 퐻(훼, 휉) = 퐻푟(훼, 휉) ∶= ⋃

푖<휅

퐻푖,푟(훼, 휉) for some (all) 푟 ∈ 푋.

27

slide-54
SLIDE 54

Daniel Marini Universit ` a degli Studi di Torino

This is well defined, indeed by construction ∀푟 ∈ 푋 (⋃

푗<푖 푠∈푋

퐻푗,푠(훼, 휉) ⊆ 퐻푖,푟(훼, 휉)), hence 퐻푟(훼, 휉) = ⋃

푖<휅

퐻푖,푟(훼, 휉) = ⋃

푖<휅

푗<푖

퐻푗,푟(훼, 휉) ⊆ ⋃

푖<휅

푗<푖 푠∈푋

퐻푗,푠(훼, 휉) ⊆ 퐻푟′(훼, 휉), for an arbitrary 푟′ ∈ 푋, therefore 퐻푟 = 퐻푟′ for all 푟, 푟′ ∈ 푋 and we can simply denote 퐻푟 with 퐻. Clearly, ℎ(훼, 휉) ∈ 퐻(훼, 휉) and |퐻(훼, 휉)| < 휅+.

28

slide-55
SLIDE 55

Daniel Marini Universit ` a degli Studi di Torino

This is well defined, indeed by construction ∀푟 ∈ 푋 (⋃

푗<푖 푠∈푋

퐻푗,푠(훼, 휉) ⊆ 퐻푖,푟(훼, 휉)), hence 퐻푟(훼, 휉) = ⋃

푖<휅

퐻푖,푟(훼, 휉) = ⋃

푖<휅

푗<푖

퐻푗,푟(훼, 휉) ⊆ ⋃

푖<휅

푗<푖 푠∈푋

퐻푗,푠(훼, 휉) ⊆ 퐻푟′(훼, 휉), for an arbitrary 푟′ ∈ 푋, therefore 퐻푟 = 퐻푟′ for all 푟, 푟′ ∈ 푋 and we can simply denote 퐻푟 with 퐻. Clearly, ℎ(훼, 휉) ∈ 퐻(훼, 휉) and |퐻(훼, 휉)| < 휅+. It is left to show that for all 푟 ∈ 푋, 퐻 ∈ 푊푟. It suffices to show that the set 퐸 = {⟨훼, 휉, 휂⟩ ∈ 휒 × 훾 × 휒 ∶ 휂 ∈ 퐻(훼, 휉)} lies in 푊푟 for an arbitrary 푟 ∈ 푋.

28

slide-56
SLIDE 56

Daniel Marini Universit ` a degli Studi di Torino

Fix such an 푟. We shall apply the 휅-approximation property of 푊푟. Taking any 푎 ∈ 푊푟 ∩ [휒 × 훾 × 휒]<휅, we will show that 퐸 ∩ 푎 ∈ 푊푟. Consider 푑 = {⟨훼, 휉⟩ ∈ 휒 × 훾 ∶ ∃휂 (⟨훼, 휉, 휂⟩ ∈ 퐸 ∩ 푎)}. Since |푎| < 휅, then |푑| < 휅. For each ⟨훼, 휉⟩ ∈ 푑, the set {휂 < 휒 ∶ ⟨훼, 휉, 휂⟩ ∈ 퐸 ∩ 푎} is contained in 퐻(훼, 휉), thus it has cardinality less than 휅.

29

slide-57
SLIDE 57

Daniel Marini Universit ` a degli Studi di Torino

Fix such an 푟. We shall apply the 휅-approximation property of 푊푟. Taking any 푎 ∈ 푊푟 ∩ [휒 × 훾 × 휒]<휅, we will show that 퐸 ∩ 푎 ∈ 푊푟. Consider 푑 = {⟨훼, 휉⟩ ∈ 휒 × 훾 ∶ ∃휂 (⟨훼, 휉, 휂⟩ ∈ 퐸 ∩ 푎)}. Since |푎| < 휅, then |푑| < 휅. For each ⟨훼, 휉⟩ ∈ 푑, the set {휂 < 휒 ∶ ⟨훼, 휉, 휂⟩ ∈ 퐸 ∩ 푎} is contained in 퐻(훼, 휉), thus it has cardinality less than or equal to 휅. Moreover, by construction of 퐻, for every such ⟨훼, 휉⟩ we can find 푖(훼, 휉) such that {휂 < 휒 ∶ ⟨훼, 휉, 휂⟩ ∈ 퐸 ∩ 푎} ⊆ 퐻푖(훼,휉),푟(훼, 휉). Put 푖∗ = sup{푖(훼, 휉) ∶ ⟨훼, 휉⟩ ∈ 푑}, less than 휅 by construction. Then, for all ⟨훼, 휉⟩ ∈ 푑, {휂 < 휒 ∶ ⟨훼, 휉, 휂⟩ ∈ 퐸 ∩ 푎} ⊆ 퐻푖∗,푟(훼, 휉), and so 퐸 ∩ 푎 = {⟨훼, 휉, 휂⟩ ∈ 푎 ∶ 휂 ∈ 퐻푖∗,푟(훼, 휉)} ∈ 푊푟 by means of Separation axiom in 푊푟, as required. ⊲

29

slide-58
SLIDE 58

Daniel Marini Universit ` a degli Studi di Torino

Since L is an inner model of ZFC, we know that there is a bijection 휋∶ 휒 × 훾 × 휒 → 훾, with 휋 ∈ L. Let 퐴 = 휋 ″ 퐻. Moreover, L is contained in every inner model of ZFC and 휋 ∈ L, we have 퐴 ∈ 푊푟 for every 푟 ∈ 푋. But 퐴 ⊆ ORD, so L[퐴] ⊨ ZFC and 퐻 ∈ 퐿[퐴] by Replacement axiom. Now let 푀 = HL[퐴]

= H휒 ∩ L[퐴]. Since 휒 ∈ L and 휒 ⊆ H휒, we have 휒 ⊆ 푀 ⊆ H휒 and 푀 ⊆ ⋂

푟∈푋 푊푟.

30

slide-59
SLIDE 59

Daniel Marini Universit ` a degli Studi di Torino

CLAIM: 푀 satisfies the 휅+-global covering property for H휒. Since ⟨푓휉 ∶ 휉 < 훾⟩ is an enumeration of <휒휒, for every 푓∶ 훼 → 휒 with 훼 < 휒 there is some 휉훼 < 훾 such that 푓 = 푓휉훼. Define the function 퐹 with dom(퐹) = 훼 and 퐹(훽) = 퐻(훽, 휉훼). By the choice of 퐻, for every 훽 < 훼, we have 푓(훽) = 푓휉훼(훽) = ℎ(훽, 휉훼) ∈ 퐻(훽, 휉훼) = 퐹(훽). Furthermore, |퐹(훽)| < 휅+ for every such 훽. Now, 퐻 ∈ L[퐴] implies 퐹 ∈ L[퐴], hence 퐹 ∈ HL[퐴]

= 푀, since by construction ran(퐻) ⊆ 휒. ⊲

31

slide-60
SLIDE 60

Daniel Marini Universit ` a degli Studi di Torino

We have just obtained the model of ZFC−Pwr we were looking for. Summarizing, for each strong limit cardinal 휃 > 휅, we are able to find a transitive model 푀 of ZFC− Pwr such that (1) 푀 ⊆ ⋂

푟∈푋 푊푟;

(2) 휃+ ⊆ 푀 ⊆ H휃+; (3) 푀 satisfies the 휅++-approximation and 휅++-global covering properties for H휃+; where the third follows by remark at the beginning of the proof. Letting 푟 = 풫(휅++) ∩ 푀, we know the model 푀 is the unique transitive model 푁 of ZFC − Pwr that satisfies (2) and (3) above and such that 풫(휅++)∩푁 = 푟.

32

slide-61
SLIDE 61

Daniel Marini Universit ` a degli Studi di Torino

For each 휌 ⊆ 풫(휅++), we define the class 퐼휌 = {휃 ∶ 휃 > 휅 is a strong limit cardinal ∧ ∃푀 (푀 ⊨ ZFC−Pwr∧휌 = 풫(휅++)∩푀∧(1), (2), and (3) hold)}.

33

slide-62
SLIDE 62

Daniel Marini Universit ` a degli Studi di Torino

For each 휌 ⊆ 풫(휅++), we define the class 퐼휌 = {휃 ∶ 휃 > 휅 is a strong limit cardinal ∧ ∃푀 (푀 ⊨ ZFC−Pwr∧휌 = 풫(휅++)∩푀∧(1), (2), and (3) hold)}. By the pigeonhole arguments, there must be one set 휌 such that 퐼휌 is a proper class. Fix such 휌. For each 휃 ∈ 퐼휌, fix the unique transitive model 푀휃 given by the definition of 퐼휌 for that particular 휃.

33

slide-63
SLIDE 63

Daniel Marini Universit ` a degli Studi di Torino

For each 휌 ⊆ 풫(휅++), we define the class 퐼휌 = {휃 ∶ 휃 > 휅 is a strong limit cardinal ∧ ∃푀 (푀 ⊨ ZFC−Pwr∧휌 = 풫(휅++)∩푀∧(1), (2), and (3) hold)}. By the pigeonhole arguments, there must be one set 휌 such that 퐼휌 is a proper class. Fix such 휌. For each 휃 ∈ 퐼휌, fix the unique transitive model 푀휃 given by the definition of 퐼휌 for that particular 휃. The sequence ⟨푀휃 ∶ 휃 ∈ 퐼휌⟩ is coherent: for 휃 < 휃′ both in 퐼휌, we have 푀휃 = 푀휃′ ∩ H휃+. This is so because 푀휃′ ∩ H휃+ = {푥 ∈ 푀휃′ ∶ 푀휃′ ⊨ | TC(푥)| ≤ 휃} ∈ 푀휃′ is the unique transitive model of ZFC − Pwr (it is transitive and closed under G¨

  • del operations, so a model of

ZF − Pwr), hence 푀휃 = 푀휃′ ∩ H휃+.

33

slide-64
SLIDE 64

Daniel Marini Universit ` a degli Studi di Torino

Finally, we define 푊 = ⋃{푀휃 ∶ 휃 ∈ 퐼휌} which is definable in 푉, and prove the following.

34

slide-65
SLIDE 65

Daniel Marini Universit ` a degli Studi di Torino

Finally, we define 푊 = ⋃{푀휃 ∶ 휃 ∈ 퐼휌} which is definable in 푉, and prove the following. CLAIM: 푊 is an inner model of ZFC. Transitivity and 푊 ⊇ ORD immediately follow by definition of 푊 and the fact that all such 푀휃 are transitive models and 휃+ ⊆ 푀휃. Let us verify that 푊 satisfies the Axiom of Choice, that is almost universal, and closed under G¨

  • del operations.

34

slide-66
SLIDE 66

Daniel Marini Universit ` a degli Studi di Torino

Finally, we define 푊 = ⋃{푀휃 ∶ 휃 ∈ 퐼휌} which is definable in 푉, and prove the following. CLAIM: 푊 is an inner model of ZFC. Transitivity and 푊 ⊇ ORD immediately follow by definition of 푊 and the fact that all such 푀휃 are transitive models and 휃+ ⊆ 푀휃. Let us verify that 푊 satisfies the Axiom of Choice, that is almost universal, and closed under G¨

  • del operations.

Since the latter are absolute between transitive models, then closurness of 푊 follows as above from coherency of the sequence ⟨푀휃 ∶ 휃 ∈ 퐼휌⟩ and the fact that 푀휃 are models.

34

slide-67
SLIDE 67

Daniel Marini Universit ` a degli Studi di Torino

Finally, we define 푊 = ⋃{푀휃 ∶ 휃 ∈ 퐼휌} which is definable in 푉, and prove the following. CLAIM: 푊 is an inner model of ZFC. Transitivity and 푊 ⊇ ORD immediately follow by definition of 푊 and the fact that all such 푀휃 are transitive models and 휃+ ⊆ 푀휃. Let us verify that 푊 satisfies the Axiom of Choice, that is almost universal, and closed under G¨

  • del operations.

Since the latter are absolute between transitive models, then closurness of 푊 follows as above from coherency of the sequence ⟨푀휃 ∶ 휃 ∈ 퐼휌⟩ and the fact that 푀휃 are models. If 퐴 ⊆ 푊, then there exists 휃 ∈ 퐼휌 such that, for a 휃′ > 휃, 퐴 ⊆ 푀휃 = 푀휃′ ∩ H휃+ ∈ 푀휃′ ⊆ 푊. Hence 푊 is almost universal.

34

slide-68
SLIDE 68

Daniel Marini Universit ` a degli Studi di Torino

Finally, we prove that the AC holds in 푊. For each 푥 ∈ 푊, there is 휃 ∈ 퐼휌 such that 푥 ∈ 푀휃, with 푀휃 a transitive model of ZFC − Pwr. Therefore, 푀휃 admits a well-ordering of 푥 which belongs to 푊. ⊲

35

slide-69
SLIDE 69

Daniel Marini Universit ` a degli Studi di Torino

Finally, we prove that the AC holds in 푊. For each 푥 ∈ 푊, there is 휃 ∈ 퐼휌 such that 푥 ∈ 푀휃, with 푀휃 a transitive model of ZFC − Pwr. Therefore, 푀휃 admits a well-ordering of 푥 which belongs to 푊. ⊲ Since 푀휃 ⊆ ⋂

푟∈푋 푊푟, we deduce that 푊 is contained

in every 푊푟 for 푟 ∈ 푋. Furthermore, if 푓∶ 훼 → ORD, then there is 휃 > 훼 strong limit such that 푓∶ 훼 → 휃+, 푓 ∈ H휃+ and, using the notation above, there exists 휉 < 훾 such that 푓 = 푓휉 with 푓휉(훽) = ℎ(훽, 휉) ∈ 퐻(훽, 휉) ∈ L[퐴] ∩ H휃+ = 푀휃. We can thus apply the 푘++-global covering property of 푀휃 for H휃+, obtaining the resulting function 퐹 ∶ 훼 → 휃+ in 푀휃 ⊆ 푊.

35

slide-70
SLIDE 70

Daniel Marini Universit ` a degli Studi di Torino

Finally, we prove that the AC holds in 푊. For each 푥 ∈ 푊, there is 휃 ∈ 퐼휌 such that 푥 ∈ 푀휃, with 푀휃 a transitive model of ZFC − Pwr. Therefore, 푀휃 admits a well-ordering of 푥 which belongs to 푊. ⊲ Since 푀휃 ⊆ ⋂

푟∈푋 푊푟, we deduce that 푊 is contained

in every 푊푟 for 푟 ∈ 푋. Furthermore, if 푓∶ 훼 → ORD, then there is 휃 > 훼 strong limit such that 푓∶ 훼 → 휃+, 푓 ∈ H휃+ and, using the notation above, there exists 휉 < 훾 such that 푓 = 푓휉 with 푓휉(훽) = ℎ(훽, 휉) ∈ 퐻(훽, 휉) ∈ L[퐴] ∩ H휃+ = 푀휃. We can thus apply the 푘++-global covering property of 푀휃 for H휃+, obtaining the resulting function 퐹 ∶ 훼 → 휃+ in 푀휃 ⊆ 푊. The arbitrary choice of 푓 allows us to conclude that 푊 satisfies the 푘++-global covering property. Bukovsk` y’s theorem leads to the conclusion, namely 푊 is a ground model contained in every 푊푟, for 푟 ∈ 푋. □

35

slide-71
SLIDE 71

Daniel Marini Universit ` a degli Studi di Torino

Definition For a cardinal 휅, we call a ground 푊 of 푉 a 휅-ground if there is a forcing 퐏 ∈ 푊 and a ⟨푊, 퐏⟩- generic filter 퐺 such that |퐏| < 휅 and 푉 = 푊[퐺]. Analogously, the 휅-mantle 휅-ℳ is the intersection of all 휅-grounds. By the Ground Model Definability theorem, the 휅- mantle is a definable transitive class. Usuba sketched also the proof about the downward directedness of 휅- grounds if 휅 is strong limit. This implies that the 휅-mantle is absolute between all 휅-grounds which in turn implies that the 휅-mantle models ZF.

36

slide-72
SLIDE 72

Daniel Marini Universit ` a degli Studi di Torino

Lemma Let 휅 be a regular uncountable cardinal. There is a ground 푊 of 푉 such that 푊 ⊆ 휅-ℳ. Proof: Any 휅-ground has the 휅-cover and 휅- approximation properties. Hence, every 휅-ground 푊′ is uniquely determined by 푃 = 풫(휅) ∩ 푊′ ∈ 풫(풫(휅)), thus there are at most 22휅 many 휅-grounds of 푉. Let 푋 be the set of size less than 22휅 such that {푊푟 ∶ 푟 ∈ 푋} consists of all the 휅-grounds of 푉. By the strong DDG, there exists a ground 푊 of 푉 such that 푊 ⊆ ⋂

푟∈푋 푊푟,

as required. □

37

slide-73
SLIDE 73

Daniel Marini Universit ` a degli Studi di Torino

Lemma Let 휅 be a regular uncountable cardinal and 휃 > 휅 be an inaccessible cardinal. Let 휅-ℳ푉휃 be the 휅-mantle of 푉휃, that is, the intersection of all 휅-grounds

  • f 푉휃. The following holds true.

(i) If 푊 is a 휅-ground of 푉, then 푊휃 = 푊 ∩ 푉휃 is a 휅- ground of 푉휃. (ii) 휅-ℳ푉휃 ⊆ 휅-ℳ휃. Moreover, if there are proper class many inaccessible cardinals, then there is 훼 > 휅 such that for every inaccessible cardinal 훾 > 훼, 휅-ℳ푉훾 = 휅-ℳ훾.

38

slide-74
SLIDE 74

Daniel Marini Universit ` a degli Studi di Torino

Definition An uncountable cardinal 휅 is extendible if for every ordinal 훼 ≥ 휅, there is 훽 > 훼 and an elementary embedding 푗∶ 푉훼 → 푉훽 such that the critical point of 푗 is 휅 and 훼 < 푗(휅) .

39

slide-75
SLIDE 75

Daniel Marini Universit ` a degli Studi di Torino

Definition An uncountable cardinal 휅 is extendible if for every ordinal 훼 ≥ 휅, there is 훽 > 훼 and an elementary embedding 푗∶ 푉훼 → 푉훽 such that the critical point of 푗 is 휅 and 훼 < 푗(휅) . Theorem [ Kunen ] For any 훼 ∈ ORD there is no 푗∶ 푉훼+2 ⪯ 푉훼+2.

39

slide-76
SLIDE 76

Daniel Marini Universit ` a degli Studi di Torino

Definition An uncountable cardinal 휅 is extendible if for every ordinal 훼 ≥ 휅, there is 훽 > 훼 and an elementary embedding 푗∶ 푉훼 → 푉훽 such that the critical point of 푗 is 휅 and 훼 < 푗(휅) . Theorem [ Kunen ] For any 훼 ∈ ORD there is no 푗∶ 푉훼+2 ⪯ 푉훼+2. Lemma If 휅 is an extendible cardinal, then there is a proper class of inaccessible cardinals. Proof: Let 푗∶ 푉훼 → 푉훽 be the elementary map given by the definition of extendible cardinal. Towards contradiction, let us assume that there exists 훾 < 훼 large enough such that 푉훾 contains all inaccessible cardinals. Define inductively the sequence 휅0 = 휅, 휅푛+1 = 푗(휅푛), and 휅휔 = sup푛 휅푛. We can therefore restrict

  • urselves to only two cases.

39

slide-77
SLIDE 77

Daniel Marini Universit ` a degli Studi di Torino

(i) ∃푛 (휅푛+1 > 훾 ∧ 휅푛 ≤ 훾): This would mean that 휅푛+1 = 푗(휅푛) ≤ 푗(훾) < 푗(훼) = 훽. Then, 푉훽 ⊨ 휅푛+1 is measurable. Indeed, 휅 is measurable because is the critical point of 푗, so also 푗(휅) = 휅1 is measurable, and so on up to 휅푛+1. We could conclude that 휅푛+1 is measurable in 푉 (Σ2-formula) and so inaccessible, against our assumption. (ii) ∀푛 (휅푛 < 훾 < 훼): We have sup푛(휅푛) = 휅휔 ≤ 훾. Call 휆 = 휅휔 for simplicity. Since 푗(sup푛(휅푛)) = sup푛(푗(휅푛)) = sup푛(휅푛+1) = 휆, we have 푗∶ 푉휆 → 푉휆 elementary map. Let us assume 휆 + 2 < 훼. We know that 푗(휆 + 2) = 푗(휆) + 푗(2) = 휆 + 2, hence 푗↾푉휆+2∶ 푉휆+2 → 푉휆+2 against Kunen’s theorem. □

40

slide-78
SLIDE 78

Daniel Marini Universit ` a degli Studi di Torino

Theorem If there is an extendible cardinal, then the mantle is a ground of 푉. In fact, if 휅 is extendible, then the 휅-mantle of 푉 is the solid bedrock.

41

slide-79
SLIDE 79

Daniel Marini Universit ` a degli Studi di Torino

Theorem If there is an extendible cardinal, then the mantle is a ground of 푉. In fact, if 휅 is extendible, then the 휅-mantle of 푉 is the solid bedrock. Proof: Assume 휅 an extendible cardinal. Take a ground 푊 contained in 휅-ℳ and so ℳ ⊆ 푊 ⊆ 휅-ℳ. If we prove that 휅-ℳ is the mantle of 푉, then ℳ = 휅-ℳ = 푊 is a ground of 푉 and we would have finished the proof.

41

slide-80
SLIDE 80

Daniel Marini Universit ` a degli Studi di Torino

Theorem If there is an extendible cardinal, then the mantle is a ground of 푉. In fact, if 휅 is extendible, then the 휅-mantle of 푉 is the solid bedrock. Proof: Assume 휅 an extendible cardinal. Take a ground 푊 contained in 휅-ℳ and so ℳ ⊆ 푊 ⊆ 휅-ℳ. If we prove that 휅-ℳ is the mantle of 푉, then ℳ = 휅-ℳ = 푊 is a ground of 푉 and we would have finished the proof. Procede by contradiction and assume that there is a ground 푊 of 푉 such that 푊 ⊊ 휅-ℳ. Fix an inaccessible cardinal 휆 > 휅 such that 푊 is a 휆-ground of 푉 and 푊휆 ⊊ 휅-ℳ휆.

41

slide-81
SLIDE 81

Daniel Marini Universit ` a degli Studi di Torino

Theorem If there is an extendible cardinal, then the mantle is a ground of 푉. In fact, if 휅 is extendible, then the 휅-mantle of 푉 is the solid bedrock. Proof: Assume 휅 an extendible cardinal. Take a ground 푊 contained in 휅-ℳ and so ℳ ⊆ 푊 ⊆ 휅-ℳ. If we prove that 휅-ℳ is the mantle of 푉, then ℳ = 휅-ℳ = 푊 is a ground of 푉 and we would have finished the proof. Procede by contradiction and assume that there is a ground 푊 of 푉 such that 푊 ⊊ 휅-ℳ. Fix an inaccessible cardinal 휆 > 휅 such that 푊 is a 휆-ground of 푉 and 푊휆 ⊊ 휅-ℳ휆. The sets 푉휆 and 푊휆 are transitive models of ZFC. For every sufficiently large inaccessible cardinal 휃 > 휆, 휅-ℳ푉휃 = 휅-ℳ휃, with 휅-ℳ푉휃 the 휅-mantle of 푉휃.

41

slide-82
SLIDE 82

Daniel Marini Universit ` a degli Studi di Torino

By definition of 휅, we can find an elementary embedding 푗∶ 푉휃+1 → 푉푗(휃)+1 with critical point 휅 and such that 휃 < 푗(휅). Being 푗 elementary, 푗(휃) is inaccessible, so also 푉푗(휃) and 푊푗(휃) are transitive models of ZFC.

42

slide-83
SLIDE 83

Daniel Marini Universit ` a degli Studi di Torino

By definition of 휅, we can find an elementary embedding 푗∶ 푉휃+1 → 푉푗(휃)+1 with critical point 휅 and such that 휃 < 푗(휅). Being 푗 elementary, 푗(휃) is inaccessible, so also 푉푗(휃) and 푊푗(휃) are transitive models of ZFC. Similarly, 푗(휅-ℳ푉휃) is the 푗(휅)-mantle

  • f

푗(푉휃) = 푉푗(휃), thanks to the definability of 휅-mantle and absoluteness of 푉훼’s. Since 푊 is a 휆-ground of 푉, 푊푗(휃) is a 휆-ground of 푉푗(휃) and so 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), since 휆 < 휃 < 푗(휅).

42

slide-84
SLIDE 84

Daniel Marini Universit ` a degli Studi di Torino

By definition of 휅, we can find an elementary embedding 푗∶ 푉휃+1 → 푉푗(휃)+1 with critical point 휅 and such that 휃 < 푗(휅). Being 푗 elementary, 푗(휃) is inaccessible, so also 푉푗(휃) and 푊푗(휃) are transitive models of ZFC. Similarly, 푗(휅-ℳ푉휃) is the 푗(휅)-mantle

  • f

푗(푉휃) = 푉푗(휃), thanks to the definability of 휅-mantle and absoluteness of 푉훼’s. Since 푊 is a 휆-ground of 푉, 푊푗(휃) is a 휆-ground of 푉푗(휃) and so 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), since 휆 < 휃 < 푗(휅). We know that 퐸휆

휔 is stationary in 휆, so there is a

sequence 푆 = ⟨푆훼 ∶ 훼 < 휆⟩ ∈ 푊 of pairwise disjoint stationary (in 푊) subsets of 휆. Being a 휆-cc forcing extension of 푊, 푉 sees each 푆훼 as a stationary subset

  • f (퐸휆

휔)푉 as well. Let ⟨푆∗ 훼 ∶ 훼 < 푗(휆)⟩ = 푗(푆) ∈ 푉푗(휃).

42

slide-85
SLIDE 85

Daniel Marini Universit ` a degli Studi di Torino

CLAIM: The following holds. 푗 ″ 휆 ={훼 < sup(푗 ″ 휆) ∶ 푆∗

훼 ∩ sup(푗 ″ 휆) is stationary in

sup(푗 ″ 휆)}. (⊆) Let 훼 ∈ 푗 ″ 휆. Clearly 훼 ≤ sup(푗 ″ 휆). In order to prove 푆∗

훼 to be stationary, we consider 퐶 ⊆ sup(푗 ″ 휆)

a club. Let 퐷 = 푗−1 ″ 퐶. The set 퐷 is a 휔-club in 휆, that is, is unbounded and 휔-closed (every sequence of length 휔 of elements in 퐷 has limit in 퐷). It is clear that 퐷 is unbounded because 푗 is an elementary map. In order to see that it is 휔-closed, consider ⟨푐푖 ∶ 푖 ∈ 휔⟩ a sequence of elements in 퐶. Then ⟨푗−1(푐푖) ∶ 푗−1(푖) ∈ 푗−1(휔)⟩ is a sequence of elements in 퐷. Since 푘 > 휔 is the critical point of 푗 we know that 푗−1(푖) = 푖, 푗−1(휔) = 휔, and taking 푐 = sup푖∈휔 푐푖 ∈ 퐶 (because from 퐶 closed we derive in particular 퐶 휔-closed) we have that 푗−1(푐) = sup푖∈휔 푗−1(푐푖) ∈ 퐷.

43

slide-86
SLIDE 86

Daniel Marini Universit ` a degli Studi di Torino

Now, since 푆훼 ⊆ 퐸휆

휔 is stationary, 푆훼 ∩ 퐷 ≠ ∅ and then

푗(푆훼)∩퐶 = 푆∗

푗(훼)∩퐶 ≠ ∅. By arbitrarity of 퐶, we deduce

that 푆∗

훼 ∩ sup(푗 ″ 휆) is stationary in sup(푗 ″ 휆).

(⊇) Let us assume that 훼 < sup(푗 ″ 휆) with 푆∗

훼 ∩ sup(푗 ″ 휆)

stationary in sup(푗 ″ 휆). From 푗 ″ 휆 휔-club (as above) and 푆∗

훼 ⊆ 푗 ″ 퐸휆 휔, we know that there is 휂 < 휆 such that

푗(휂) ∈ 푆∗

훼. Since 푗 ″ 휆 is partitioned by 푗 ″ 푆훼′ for 훼′ < 휆,

there must be an 훼′ < 휆 such that 푗(휂) ∈ 푗 ″ 푆훼′. By elementarity, 푗 ″ 푆훼′ ⊆ 푗(푆훼′) = 푆∗

푗(훼′), so 푆∗ 훼 ∩ 푆∗ 푗(훼′) ≠ ∅.

But the 푆훼’s are disjoint, hence 훼 = 푗(훼′) and we are done. ⊲

44

slide-87
SLIDE 87

Daniel Marini Universit ` a degli Studi di Torino

CLAIM: 푗 ″ 휆 ∈ 푊푗(휃). Since 휃 > 휆, 푆 ∈ 푊휃 but 휅-ℳ푉휃 = 휅-ℳ휃 and so 푆 ∈ 푊휃 ⊆ 휅-ℳ휃 = 휅-ℳ푉휃. Thus, 푗(휅-ℳ푉휃) ⊆ 푊푗(휃) implies that 푗(푆) ∈ 푗(휅-ℳ푉휃) ⊆ 푊푗(휃). Also 푉푗(휃) is a 휆-cc forcing extension

  • f 푊푗(휃), hence for each 푆′ ⊆ sup(푗 ″ 휆), the stationarity
  • f 푆′ is absolute between 푊푗(휃) and 푉푗(휃). This means

that the previous Claim applied also to 푊푗(휃), that is, 훼 ∈ 푗 ″ 휆 if and only if 훼 < sup(푗 ″ 휆) and 푆∗

훼 ∩ sup(푗 ″ 휆) is

stationary in sup(푗 ″ 휆) in 푊푗(휃). Therefore, 푗 ″ 휆 ∈ 푊푗(휃). ⊲

45

slide-88
SLIDE 88

Daniel Marini Universit ` a degli Studi di Torino

Finally, we prove that 푊휆 = 휅-ℳ휆, which yields to the contradiction. Since 푊 ⊊ 휅-ℳ by our assumption, clearly 푊휆 ⊆ 휅-ℳ휆. Conversely, we shall prove by trasfinite induction on 훼 < 휆 that 휅-ℳ훼 ⊆ 푊훼.

46

slide-89
SLIDE 89

Daniel Marini Universit ` a degli Studi di Torino

Finally, we prove that 푊휆 = 휅-ℳ휆, which yields to the contradiction. Since 푊 ⊊ 휅-ℳ by our assumption, clearly 푊휆 ⊆ 휅-ℳ휆. Conversely, we shall prove by trasfinite induction on 훼 < 휆 that 휅-ℳ훼 ⊆ 푊훼. Assume 훼 = 휅. The critical point of 푗 is 휅, so 푗(휅-ℳ푉휃) ∩ 푉휅 = 푗 ″ 휅-ℳ푉휃∩푉휅 = 푗 ″ 휅-ℳ휃∩푉휅 = 푗 ″ 휅-ℳ휅 = 휅-ℳ휅. Since 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), 푗(휅-ℳ푉휃) ∩ 푉휅 ⊆ 푊휅, that is 휅-ℳ휅 ⊆ 푊휅.

46

slide-90
SLIDE 90

Daniel Marini Universit ` a degli Studi di Torino

Finally, we prove that 푊휆 = 휅-ℳ휆, which yields to the contradiction. Since 푊 ⊊ 휅-ℳ by our assumption, clearly 푊휆 ⊆ 휅-ℳ휆. Conversely, we shall prove by trasfinite induction on 훼 < 휆 that 휅-ℳ훼 ⊆ 푊훼. Assume 훼 = 휅. The critical point of 푗 is 휅, so 푗(휅-ℳ푉휃) ∩ 푉휅 = 푗 ″ 휅-ℳ푉휃∩푉휅 = 푗 ″ 휅-ℳ휃∩푉휅 = 푗 ″ 휅-ℳ휅 = 휅-ℳ휅. Since 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), 푗(휅-ℳ푉휃) ∩ 푉휅 ⊆ 푊휅, that is 휅-ℳ휅 ⊆ 푊휅. Now, assume that for 휅 ≤ 훼 < 휆 we have 휅-ℳ훼 ⊆ 푊훼, so that they are equal. In order to show that 휅-ℳ훼+1 ⊆ 푊훼+1, we first prove that 휅-ℳ훼+1 ⊆ 푊.

46

slide-91
SLIDE 91

Daniel Marini Universit ` a degli Studi di Torino

Finally, we prove that 푊휆 = 휅-ℳ휆, which yields to the contradiction. Since 푊 ⊊ 휅-ℳ by our assumption, clearly 푊휆 ⊆ 휅-ℳ휆. Conversely, we shall prove by trasfinite induction on 훼 < 휆 that 휅-ℳ훼 ⊆ 푊훼. Assume 훼 = 휅. The critical point of 푗 is 휅, so 푗(휅-ℳ푉휃) ∩ 푉휅 = 푗 ″ 휅-ℳ푉휃∩푉휅 = 푗 ″ 휅-ℳ휃∩푉휅 = 푗 ″ 휅-ℳ휅 = 휅-ℳ휅. Since 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), 푗(휅-ℳ푉휃) ∩ 푉휅 ⊆ 푊휅, that is 휅-ℳ휅 ⊆ 푊휅. Now, assume that for 휅 ≤ 훼 < 휆 we have 휅-ℳ훼 ⊆ 푊훼, so that they are equal. In order to show that 휅-ℳ훼+1 ⊆ 푊훼+1, we first prove that 휅-ℳ훼+1 ⊆ 푊. Take 푋 ∈ 휅-ℳ훼+1. The 휅-mantle 휅-ℳ is transitive, so 푋 ∈ 휅-ℳ훼+1 = 휅-ℳ∩푉훼+1 = 휅-ℳ∩풫(푉훼) implies 푋 ⊆ 휅-ℳ∩푉훼 = 휅-ℳ훼.

46

slide-92
SLIDE 92

Daniel Marini Universit ` a degli Studi di Torino

Furthermore, 푋 ∈ 휅-ℳ훼+1 = 휅-ℳ훼+1 ∩ 푉휃 = 휅-ℳ푉휃

훼+1 ⊆

휅-ℳ푉휃, thus 푗(푋) ∈ 푗(휅-ℳ푉휃).

47

slide-93
SLIDE 93

Daniel Marini Universit ` a degli Studi di Torino

Furthermore, 푋 ∈ 휅-ℳ훼+1 = 휅-ℳ훼+1 ∩ 푉휃 = 휅-ℳ푉휃

훼+1 ⊆

휅-ℳ푉휃, thus 푗(푋) ∈ 푗(휅-ℳ푉휃). From 휅-ℳ훼 = 푊훼 ∈ 푊휆 and 푊휆 ⊨ ZFC, we can find a 훾 ∈ 푊휆 and a bijection 푓∶ 훾 → 휅-ℳ훼 in 푊휆. But 푊휆 ⊆ 휅-ℳ휆, so 푓 ∈ 휅-ℳ휆 = 휅-ℳ푉휃 ∩ 푉휆 ⊆ 휅-ℳ푉휃 and 푗(푓) ∈ 푗(휅-ℳ푉휃).

47

slide-94
SLIDE 94

Daniel Marini Universit ` a degli Studi di Torino

Furthermore, 푋 ∈ 휅-ℳ훼+1 = 휅-ℳ훼+1 ∩ 푉휃 = 휅-ℳ푉휃

훼+1 ⊆

휅-ℳ푉휃, thus 푗(푋) ∈ 푗(휅-ℳ푉휃). From 휅-ℳ훼 = 푊훼 ∈ 푊휆 and 푊휆 ⊨ ZFC, we can find a 훾 ∈ 푊휆 and a bijection 푓∶ 훾 → 휅-ℳ훼 in 푊휆. But 푊휆 ⊆ 휅-ℳ휆, so 푓 ∈ 휅-ℳ휆 = 휅-ℳ푉휃 ∩ 푉휆 ⊆ 휅-ℳ푉휃 and 푗(푓) ∈ 푗(휅-ℳ푉휃). By the latter Claim, 푗 ″ 휆 ∈ 푊푗(휃) ⊨ ZFC, so 푗 ″ 훾 ∈ 푊푗(휃) and by the above, 푗(푓) ∈ 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), hence 푗(푓) ″(푗 ″ 훾) = 푗 ″ 휅-ℳ훼 ∈ 푊푗(휃) by definition of 푓.

47

slide-95
SLIDE 95

Daniel Marini Universit ` a degli Studi di Torino

Furthermore, 푋 ∈ 휅-ℳ훼+1 = 휅-ℳ훼+1 ∩ 푉휃 = 휅-ℳ푉휃

훼+1 ⊆

휅-ℳ푉휃, thus 푗(푋) ∈ 푗(휅-ℳ푉휃). From 휅-ℳ훼 = 푊훼 ∈ 푊휆 and 푊휆 ⊨ ZFC, we can find a 훾 ∈ 푊휆 and a bijection 푓∶ 훾 → 휅-ℳ훼 in 푊휆. But 푊휆 ⊆ 휅-ℳ휆, so 푓 ∈ 휅-ℳ휆 = 휅-ℳ푉휃 ∩ 푉휆 ⊆ 휅-ℳ푉휃 and 푗(푓) ∈ 푗(휅-ℳ푉휃). By the latter Claim, 푗 ″ 휆 ∈ 푊푗(휃) ⊨ ZFC, so 푗 ″ 훾 ∈ 푊푗(휃) and by the above, 푗(푓) ∈ 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), hence 푗(푓) ″(푗 ″ 훾) = 푗 ″ 휅-ℳ훼 ∈ 푊푗(휃) by definition of 푓. Now 푗(푋) ∈ 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), thus 푗 ″ 푋 = 푗(푋)∩푗 ″ 휅-ℳ훼 ∈ 푊푗(휃). Let 휋 ∈ 푊푗(휃) be the collapsing map of 푗 ″ 휅-ℳ훼.

47

slide-96
SLIDE 96

Daniel Marini Universit ` a degli Studi di Torino

Furthermore, 푋 ∈ 휅-ℳ훼+1 = 휅-ℳ훼+1 ∩ 푉휃 = 휅-ℳ푉휃

훼+1 ⊆

휅-ℳ푉휃, thus 푗(푋) ∈ 푗(휅-ℳ푉휃). From 휅-ℳ훼 = 푊훼 ∈ 푊휆 and 푊휆 ⊨ ZFC, we can find a 훾 ∈ 푊휆 and a bijection 푓∶ 훾 → 휅-ℳ훼 in 푊휆. But 푊휆 ⊆ 휅-ℳ휆, so 푓 ∈ 휅-ℳ휆 = 휅-ℳ푉휃 ∩ 푉휆 ⊆ 휅-ℳ푉휃 and 푗(푓) ∈ 푗(휅-ℳ푉휃). By the latter Claim, 푗 ″ 휆 ∈ 푊푗(휃) ⊨ ZFC, so 푗 ″ 훾 ∈ 푊푗(휃) and by the above, 푗(푓) ∈ 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), hence 푗(푓) ″(푗 ″ 훾) = 푗 ″ 휅-ℳ훼 ∈ 푊푗(휃) by definition of 푓. Now 푗(푋) ∈ 푗(휅-ℳ푉휃) ⊆ 푊푗(휃), thus 푗 ″ 푋 = 푗(푋)∩푗 ″ 휅-ℳ훼 ∈ 푊푗(휃). Let 휋 ∈ 푊푗(휃) be the collapsing map of 푗 ″ 휅-ℳ훼. By uniqueness of the Mostowski collapse and the transitivity of 휅-ℳ훼, 푗 is the inverse of 휋. Hence, 휋 ″(푗 ″ 휅-ℳ훼) = 휅-ℳ훼, and 푋 = 휋 ″(푗 ″ 푋) ∈ 푊푗(휃). Therefore, 푋 ∈ 푊, which means that 휅-ℳ훼+1 ⊆ 푊. Then we can conclude, observing that 휅-ℳ훼+1 ⊆ 푉훼+1, that 휅-ℳ훼+1 ⊆ 푊 ∩ 푉훼+1 = 푊훼+1. □

47