MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  pwcfsdom Structured version   Visualization version   GIF version

Theorem pwcfsdom 10589
Description: A corollary of Konig's Theorem konigth 10575. Theorem 11.28 of [TakeutiZaring] p. 108. (Contributed by Mario Carneiro, 20-Mar-2013.)
Hypothesis
Ref Expression
pwcfsdom.1 𝐻 = (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑦)))
Assertion
Ref Expression
pwcfsdom (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))
Distinct variable group:   𝐴,𝑓,𝑦
Allowed substitution hints:   𝐻(𝑦,𝑓)

Proof of Theorem pwcfsdom
Dummy variables 𝑤 𝑧 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 onzsl 7835 . . . 4 (𝐴 ∈ On ↔ (𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)))
21biimpi 216 . . 3 (𝐴 ∈ On → (𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)))
3 cfom 10270 . . . . . . 7 (cf‘ω) = ω
4 aleph0 10072 . . . . . . . 8 (ℵ‘∅) = ω
54fveq2i 6875 . . . . . . 7 (cf‘(ℵ‘∅)) = (cf‘ω)
63, 5, 43eqtr4i 2767 . . . . . 6 (cf‘(ℵ‘∅)) = (ℵ‘∅)
7 2fveq3 6877 . . . . . 6 (𝐴 = ∅ → (cf‘(ℵ‘𝐴)) = (cf‘(ℵ‘∅)))
8 fveq2 6872 . . . . . 6 (𝐴 = ∅ → (ℵ‘𝐴) = (ℵ‘∅))
96, 7, 83eqtr4a 2795 . . . . 5 (𝐴 = ∅ → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
10 fvex 6885 . . . . . . . . 9 (ℵ‘𝐴) ∈ V
1110canth2 9138 . . . . . . . 8 (ℵ‘𝐴) ≺ 𝒫 (ℵ‘𝐴)
1210pw2en 9087 . . . . . . . 8 𝒫 (ℵ‘𝐴) ≈ (2om (ℵ‘𝐴))
13 sdomentr 9119 . . . . . . . 8 (((ℵ‘𝐴) ≺ 𝒫 (ℵ‘𝐴) ∧ 𝒫 (ℵ‘𝐴) ≈ (2om (ℵ‘𝐴))) → (ℵ‘𝐴) ≺ (2om (ℵ‘𝐴)))
1411, 12, 13mp2an 692 . . . . . . 7 (ℵ‘𝐴) ≺ (2om (ℵ‘𝐴))
15 alephon 10075 . . . . . . . . 9 (ℵ‘𝐴) ∈ On
16 alephgeom 10088 . . . . . . . . . 10 (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴))
17 omelon 9652 . . . . . . . . . . . 12 ω ∈ On
18 2onn 8648 . . . . . . . . . . . 12 2o ∈ ω
19 onelss 6391 . . . . . . . . . . . 12 (ω ∈ On → (2o ∈ ω → 2o ⊆ ω))
2017, 18, 19mp2 9 . . . . . . . . . . 11 2o ⊆ ω
21 sstr 3965 . . . . . . . . . . 11 ((2o ⊆ ω ∧ ω ⊆ (ℵ‘𝐴)) → 2o ⊆ (ℵ‘𝐴))
2220, 21mpan 690 . . . . . . . . . 10 (ω ⊆ (ℵ‘𝐴) → 2o ⊆ (ℵ‘𝐴))
2316, 22sylbi 217 . . . . . . . . 9 (𝐴 ∈ On → 2o ⊆ (ℵ‘𝐴))
24 ssdomg 9008 . . . . . . . . 9 ((ℵ‘𝐴) ∈ On → (2o ⊆ (ℵ‘𝐴) → 2o ≼ (ℵ‘𝐴)))
2515, 23, 24mpsyl 68 . . . . . . . 8 (𝐴 ∈ On → 2o ≼ (ℵ‘𝐴))
26 mapdom1 9150 . . . . . . . 8 (2o ≼ (ℵ‘𝐴) → (2om (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
2725, 26syl 17 . . . . . . 7 (𝐴 ∈ On → (2om (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
28 sdomdomtr 9118 . . . . . . 7 (((ℵ‘𝐴) ≺ (2om (ℵ‘𝐴)) ∧ (2om (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑m (ℵ‘𝐴))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
2914, 27, 28sylancr 587 . . . . . 6 (𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
30 oveq2 7407 . . . . . . 7 ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) = ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
3130breq2d 5128 . . . . . 6 ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → ((ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) ↔ (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (ℵ‘𝐴))))
3229, 31syl5ibrcom 247 . . . . 5 (𝐴 ∈ On → ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
339, 32syl5 34 . . . 4 (𝐴 ∈ On → (𝐴 = ∅ → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
34 alephreg 10588 . . . . . . 7 (cf‘(ℵ‘suc 𝑥)) = (ℵ‘suc 𝑥)
35 2fveq3 6877 . . . . . . 7 (𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (cf‘(ℵ‘suc 𝑥)))
36 fveq2 6872 . . . . . . 7 (𝐴 = suc 𝑥 → (ℵ‘𝐴) = (ℵ‘suc 𝑥))
3734, 35, 363eqtr4a 2795 . . . . . 6 (𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
3837rexlimivw 3135 . . . . 5 (∃𝑥 ∈ On 𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
3938, 32syl5 34 . . . 4 (𝐴 ∈ On → (∃𝑥 ∈ On 𝐴 = suc 𝑥 → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
40 limelon 6414 . . . . . . . . . 10 ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ∈ On)
41 ffn 6702 . . . . . . . . . . . . . . 15 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → 𝑓 Fn (cf‘(ℵ‘𝐴)))
42 fnrnfv 6934 . . . . . . . . . . . . . . . 16 (𝑓 Fn (cf‘(ℵ‘𝐴)) → ran 𝑓 = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓𝑥)})
4342unieqd 4893 . . . . . . . . . . . . . . 15 (𝑓 Fn (cf‘(ℵ‘𝐴)) → ran 𝑓 = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓𝑥)})
4441, 43syl 17 . . . . . . . . . . . . . 14 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ran 𝑓 = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓𝑥)})
45 fvex 6885 . . . . . . . . . . . . . . 15 (𝑓𝑥) ∈ V
4645dfiun2 5006 . . . . . . . . . . . . . 14 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓𝑥)}
4744, 46eqtr4di 2787 . . . . . . . . . . . . 13 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ran 𝑓 = 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥))
4847ad2antrl 728 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → ran 𝑓 = 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥))
49 fnfvelrn 7066 . . . . . . . . . . . . . . . . . . 19 ((𝑓 Fn (cf‘(ℵ‘𝐴)) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑤) ∈ ran 𝑓)
5041, 49sylan 580 . . . . . . . . . . . . . . . . . 18 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑤) ∈ ran 𝑓)
51 sseq2 3983 . . . . . . . . . . . . . . . . . . 19 (𝑦 = (𝑓𝑤) → (𝑧𝑦𝑧 ⊆ (𝑓𝑤)))
5251rspcev 3599 . . . . . . . . . . . . . . . . . 18 (((𝑓𝑤) ∈ ran 𝑓𝑧 ⊆ (𝑓𝑤)) → ∃𝑦 ∈ ran 𝑓 𝑧𝑦)
5350, 52sylan 580 . . . . . . . . . . . . . . . . 17 (((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) ∧ 𝑧 ⊆ (𝑓𝑤)) → ∃𝑦 ∈ ran 𝑓 𝑧𝑦)
5453rexlimdva2 3141 . . . . . . . . . . . . . . . 16 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤) → ∃𝑦 ∈ ran 𝑓 𝑧𝑦))
5554ralimdv 3152 . . . . . . . . . . . . . . 15 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦))
5655imp 406 . . . . . . . . . . . . . 14 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦)
5756adantl 481 . . . . . . . . . . . . 13 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦)
58 alephislim 10089 . . . . . . . . . . . . . . 15 (𝐴 ∈ On ↔ Lim (ℵ‘𝐴))
5958biimpi 216 . . . . . . . . . . . . . 14 (𝐴 ∈ On → Lim (ℵ‘𝐴))
60 frn 6709 . . . . . . . . . . . . . . 15 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ran 𝑓 ⊆ (ℵ‘𝐴))
6160adantr 480 . . . . . . . . . . . . . 14 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)) → ran 𝑓 ⊆ (ℵ‘𝐴))
62 coflim 10267 . . . . . . . . . . . . . 14 ((Lim (ℵ‘𝐴) ∧ ran 𝑓 ⊆ (ℵ‘𝐴)) → ( ran 𝑓 = (ℵ‘𝐴) ↔ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦))
6359, 61, 62syl2an 596 . . . . . . . . . . . . 13 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → ( ran 𝑓 = (ℵ‘𝐴) ↔ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦))
6457, 63mpbird 257 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → ran 𝑓 = (ℵ‘𝐴))
6548, 64eqtr3d 2771 . . . . . . . . . . 11 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) = (ℵ‘𝐴))
66 ffvelcdm 7067 . . . . . . . . . . . . . . . 16 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑥) ∈ (ℵ‘𝐴))
6715oneli 6464 . . . . . . . . . . . . . . . 16 ((𝑓𝑥) ∈ (ℵ‘𝐴) → (𝑓𝑥) ∈ On)
68 harcard 9984 . . . . . . . . . . . . . . . . . 18 (card‘(har‘(𝑓𝑥))) = (har‘(𝑓𝑥))
69 iscard 9981 . . . . . . . . . . . . . . . . . . 19 ((card‘(har‘(𝑓𝑥))) = (har‘(𝑓𝑥)) ↔ ((har‘(𝑓𝑥)) ∈ On ∧ ∀𝑦 ∈ (har‘(𝑓𝑥))𝑦 ≺ (har‘(𝑓𝑥))))
7069simprbi 496 . . . . . . . . . . . . . . . . . 18 ((card‘(har‘(𝑓𝑥))) = (har‘(𝑓𝑥)) → ∀𝑦 ∈ (har‘(𝑓𝑥))𝑦 ≺ (har‘(𝑓𝑥)))
7168, 70ax-mp 5 . . . . . . . . . . . . . . . . 17 𝑦 ∈ (har‘(𝑓𝑥))𝑦 ≺ (har‘(𝑓𝑥))
72 domrefg 8995 . . . . . . . . . . . . . . . . . . 19 ((𝑓𝑥) ∈ V → (𝑓𝑥) ≼ (𝑓𝑥))
7345, 72ax-mp 5 . . . . . . . . . . . . . . . . . 18 (𝑓𝑥) ≼ (𝑓𝑥)
74 elharval 9567 . . . . . . . . . . . . . . . . . . 19 ((𝑓𝑥) ∈ (har‘(𝑓𝑥)) ↔ ((𝑓𝑥) ∈ On ∧ (𝑓𝑥) ≼ (𝑓𝑥)))
7574biimpri 228 . . . . . . . . . . . . . . . . . 18 (((𝑓𝑥) ∈ On ∧ (𝑓𝑥) ≼ (𝑓𝑥)) → (𝑓𝑥) ∈ (har‘(𝑓𝑥)))
7673, 75mpan2 691 . . . . . . . . . . . . . . . . 17 ((𝑓𝑥) ∈ On → (𝑓𝑥) ∈ (har‘(𝑓𝑥)))
77 breq1 5119 . . . . . . . . . . . . . . . . . 18 (𝑦 = (𝑓𝑥) → (𝑦 ≺ (har‘(𝑓𝑥)) ↔ (𝑓𝑥) ≺ (har‘(𝑓𝑥))))
7877rspccv 3596 . . . . . . . . . . . . . . . . 17 (∀𝑦 ∈ (har‘(𝑓𝑥))𝑦 ≺ (har‘(𝑓𝑥)) → ((𝑓𝑥) ∈ (har‘(𝑓𝑥)) → (𝑓𝑥) ≺ (har‘(𝑓𝑥))))
7971, 76, 78mpsyl 68 . . . . . . . . . . . . . . . 16 ((𝑓𝑥) ∈ On → (𝑓𝑥) ≺ (har‘(𝑓𝑥)))
8066, 67, 793syl 18 . . . . . . . . . . . . . . 15 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑥) ≺ (har‘(𝑓𝑥)))
81 harcl 9565 . . . . . . . . . . . . . . . . . 18 (har‘(𝑓𝑥)) ∈ On
82 2fveq3 6877 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑥 → (har‘(𝑓𝑦)) = (har‘(𝑓𝑥)))
83 pwcfsdom.1 . . . . . . . . . . . . . . . . . . 19 𝐻 = (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑦)))
8482, 83fvmptg 6980 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ (cf‘(ℵ‘𝐴)) ∧ (har‘(𝑓𝑥)) ∈ On) → (𝐻𝑥) = (har‘(𝑓𝑥)))
8581, 84mpan2 691 . . . . . . . . . . . . . . . . 17 (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (𝐻𝑥) = (har‘(𝑓𝑥)))
8685breq2d 5128 . . . . . . . . . . . . . . . 16 (𝑥 ∈ (cf‘(ℵ‘𝐴)) → ((𝑓𝑥) ≺ (𝐻𝑥) ↔ (𝑓𝑥) ≺ (har‘(𝑓𝑥))))
8786adantl 481 . . . . . . . . . . . . . . 15 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → ((𝑓𝑥) ≺ (𝐻𝑥) ↔ (𝑓𝑥) ≺ (har‘(𝑓𝑥))))
8880, 87mpbird 257 . . . . . . . . . . . . . 14 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑥) ≺ (𝐻𝑥))
8988ralrimiva 3130 . . . . . . . . . . . . 13 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ (𝐻𝑥))
90 fvex 6885 . . . . . . . . . . . . . 14 (cf‘(ℵ‘𝐴)) ∈ V
91 eqid 2734 . . . . . . . . . . . . . 14 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) = 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥)
92 eqid 2734 . . . . . . . . . . . . . 14 X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) = X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥)
9390, 91, 92konigth 10575 . . . . . . . . . . . . 13 (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ (𝐻𝑥) → 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
9489, 93syl 17 . . . . . . . . . . . 12 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
9594ad2antrl 728 . . . . . . . . . . 11 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
9665, 95eqbrtrrd 5140 . . . . . . . . . 10 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → (ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
9740, 96sylan 580 . . . . . . . . 9 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → (ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
98 ovex 7432 . . . . . . . . . . 11 ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) ∈ V
9966ex 412 . . . . . . . . . . . . . . 15 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (𝑓𝑥) ∈ (ℵ‘𝐴)))
100 alephlim 10073 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) = 𝑦𝐴 (ℵ‘𝑦))
101100eleq2d 2819 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ V ∧ Lim 𝐴) → ((𝑓𝑥) ∈ (ℵ‘𝐴) ↔ (𝑓𝑥) ∈ 𝑦𝐴 (ℵ‘𝑦)))
102 eliun 4968 . . . . . . . . . . . . . . . . . 18 ((𝑓𝑥) ∈ 𝑦𝐴 (ℵ‘𝑦) ↔ ∃𝑦𝐴 (𝑓𝑥) ∈ (ℵ‘𝑦))
103 alephcard 10076 . . . . . . . . . . . . . . . . . . . . . . 23 (card‘(ℵ‘𝑦)) = (ℵ‘𝑦)
104103eleq2i 2825 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓𝑥) ∈ (card‘(ℵ‘𝑦)) ↔ (𝑓𝑥) ∈ (ℵ‘𝑦))
105 cardsdomelir 9979 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓𝑥) ∈ (card‘(ℵ‘𝑦)) → (𝑓𝑥) ≺ (ℵ‘𝑦))
106104, 105sylbir 235 . . . . . . . . . . . . . . . . . . . . 21 ((𝑓𝑥) ∈ (ℵ‘𝑦) → (𝑓𝑥) ≺ (ℵ‘𝑦))
107 elharval 9567 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((ℵ‘𝑦) ∈ (har‘(𝑓𝑥)) ↔ ((ℵ‘𝑦) ∈ On ∧ (ℵ‘𝑦) ≼ (𝑓𝑥)))
108107simprbi 496 . . . . . . . . . . . . . . . . . . . . . . . 24 ((ℵ‘𝑦) ∈ (har‘(𝑓𝑥)) → (ℵ‘𝑦) ≼ (𝑓𝑥))
109 domnsym 9107 . . . . . . . . . . . . . . . . . . . . . . . 24 ((ℵ‘𝑦) ≼ (𝑓𝑥) → ¬ (𝑓𝑥) ≺ (ℵ‘𝑦))
110108, 109syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 ((ℵ‘𝑦) ∈ (har‘(𝑓𝑥)) → ¬ (𝑓𝑥) ≺ (ℵ‘𝑦))
111110con2i 139 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓𝑥) ≺ (ℵ‘𝑦) → ¬ (ℵ‘𝑦) ∈ (har‘(𝑓𝑥)))
112 alephon 10075 . . . . . . . . . . . . . . . . . . . . . . 23 (ℵ‘𝑦) ∈ On
113 ontri1 6383 . . . . . . . . . . . . . . . . . . . . . . 23 (((har‘(𝑓𝑥)) ∈ On ∧ (ℵ‘𝑦) ∈ On) → ((har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦) ↔ ¬ (ℵ‘𝑦) ∈ (har‘(𝑓𝑥))))
11481, 112, 113mp2an 692 . . . . . . . . . . . . . . . . . . . . . 22 ((har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦) ↔ ¬ (ℵ‘𝑦) ∈ (har‘(𝑓𝑥)))
115111, 114sylibr 234 . . . . . . . . . . . . . . . . . . . . 21 ((𝑓𝑥) ≺ (ℵ‘𝑦) → (har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦))
116106, 115syl 17 . . . . . . . . . . . . . . . . . . . 20 ((𝑓𝑥) ∈ (ℵ‘𝑦) → (har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦))
117 alephord2i 10083 . . . . . . . . . . . . . . . . . . . . 21 (𝐴 ∈ On → (𝑦𝐴 → (ℵ‘𝑦) ∈ (ℵ‘𝐴)))
118117imp 406 . . . . . . . . . . . . . . . . . . . 20 ((𝐴 ∈ On ∧ 𝑦𝐴) → (ℵ‘𝑦) ∈ (ℵ‘𝐴))
119 ontr2 6397 . . . . . . . . . . . . . . . . . . . . 21 (((har‘(𝑓𝑥)) ∈ On ∧ (ℵ‘𝐴) ∈ On) → (((har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦) ∧ (ℵ‘𝑦) ∈ (ℵ‘𝐴)) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴)))
12081, 15, 119mp2an 692 . . . . . . . . . . . . . . . . . . . 20 (((har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦) ∧ (ℵ‘𝑦) ∈ (ℵ‘𝐴)) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴))
121116, 118, 120syl2anr 597 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ On ∧ 𝑦𝐴) ∧ (𝑓𝑥) ∈ (ℵ‘𝑦)) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴))
122121rexlimdva2 3141 . . . . . . . . . . . . . . . . . 18 (𝐴 ∈ On → (∃𝑦𝐴 (𝑓𝑥) ∈ (ℵ‘𝑦) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴)))
123102, 122biimtrid 242 . . . . . . . . . . . . . . . . 17 (𝐴 ∈ On → ((𝑓𝑥) ∈ 𝑦𝐴 (ℵ‘𝑦) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴)))
12440, 123syl 17 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ V ∧ Lim 𝐴) → ((𝑓𝑥) ∈ 𝑦𝐴 (ℵ‘𝑦) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴)))
125101, 124sylbid 240 . . . . . . . . . . . . . . 15 ((𝐴 ∈ V ∧ Lim 𝐴) → ((𝑓𝑥) ∈ (ℵ‘𝐴) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴)))
12699, 125sylan9r 508 . . . . . . . . . . . . . 14 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴)))
127126imp 406 . . . . . . . . . . . . 13 ((((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴))
12882cbvmptv 5222 . . . . . . . . . . . . . 14 (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑦))) = (𝑥 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑥)))
12983, 128eqtri 2757 . . . . . . . . . . . . 13 𝐻 = (𝑥 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑥)))
130127, 129fmptd 7100 . . . . . . . . . . . 12 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → 𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴))
131 ffvelcdm 7067 . . . . . . . . . . . . . 14 ((𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝐻𝑥) ∈ (ℵ‘𝐴))
132 onelss 6391 . . . . . . . . . . . . . 14 ((ℵ‘𝐴) ∈ On → ((𝐻𝑥) ∈ (ℵ‘𝐴) → (𝐻𝑥) ⊆ (ℵ‘𝐴)))
13315, 131, 132mpsyl 68 . . . . . . . . . . . . 13 ((𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝐻𝑥) ⊆ (ℵ‘𝐴))
134133ralrimiva 3130 . . . . . . . . . . . 12 (𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ (ℵ‘𝐴))
135 ss2ixp 8918 . . . . . . . . . . . . 13 (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ (ℵ‘𝐴) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ X𝑥 ∈ (cf‘(ℵ‘𝐴))(ℵ‘𝐴))
13690, 10ixpconst 8915 . . . . . . . . . . . . 13 X𝑥 ∈ (cf‘(ℵ‘𝐴))(ℵ‘𝐴) = ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))
137135, 136sseqtrdi 3997 . . . . . . . . . . . 12 (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ (ℵ‘𝐴) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
138130, 134, 1373syl 18 . . . . . . . . . . 11 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
139 ssdomg 9008 . . . . . . . . . . 11 (((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) ∈ V → (X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ≼ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
14098, 138, 139mpsyl 68 . . . . . . . . . 10 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ≼ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
141140adantrr 717 . . . . . . . . 9 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ≼ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
142 sdomdomtr 9118 . . . . . . . . 9 (((ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ∧ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ≼ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
14397, 141, 142syl2anc 584 . . . . . . . 8 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
144143expcom 413 . . . . . . 7 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)) → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
1451443adant2 1131 . . . . . 6 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)) → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
146 cfsmo 10277 . . . . . . 7 ((ℵ‘𝐴) ∈ On → ∃𝑓(𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)))
14715, 146ax-mp 5 . . . . . 6 𝑓(𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))
148145, 147exlimiiv 1930 . . . . 5 ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
149148a1i 11 . . . 4 (𝐴 ∈ On → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
15033, 39, 1493jaod 1430 . . 3 (𝐴 ∈ On → ((𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
1512, 150mpd 15 . 2 (𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
152 alephfnon 10071 . . . . 5 ℵ Fn On
153152fndmi 6638 . . . 4 dom ℵ = On
154153eleq2i 2825 . . 3 (𝐴 ∈ dom ℵ ↔ 𝐴 ∈ On)
155 ndmfv 6907 . . . 4 𝐴 ∈ dom ℵ → (ℵ‘𝐴) = ∅)
156 1n0 8494 . . . . . 6 1o ≠ ∅
157 1oex 8484 . . . . . . 7 1o ∈ V
1581570sdom 9115 . . . . . 6 (∅ ≺ 1o ↔ 1o ≠ ∅)
159156, 158mpbir 231 . . . . 5 ∅ ≺ 1o
160 id 22 . . . . . 6 ((ℵ‘𝐴) = ∅ → (ℵ‘𝐴) = ∅)
161 fveq2 6872 . . . . . . . . 9 ((ℵ‘𝐴) = ∅ → (cf‘(ℵ‘𝐴)) = (cf‘∅))
162 cf0 10257 . . . . . . . . 9 (cf‘∅) = ∅
163161, 162eqtrdi 2785 . . . . . . . 8 ((ℵ‘𝐴) = ∅ → (cf‘(ℵ‘𝐴)) = ∅)
164160, 163oveq12d 7417 . . . . . . 7 ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) = (∅ ↑m ∅))
165 0ex 5274 . . . . . . . 8 ∅ ∈ V
166 map0e 8890 . . . . . . . 8 (∅ ∈ V → (∅ ↑m ∅) = 1o)
167165, 166ax-mp 5 . . . . . . 7 (∅ ↑m ∅) = 1o
168164, 167eqtrdi 2785 . . . . . 6 ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) = 1o)
169160, 168breq12d 5129 . . . . 5 ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) ↔ ∅ ≺ 1o))
170159, 169mpbiri 258 . . . 4 ((ℵ‘𝐴) = ∅ → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
171155, 170syl 17 . . 3 𝐴 ∈ dom ℵ → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
172154, 171sylnbir 331 . 2 𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
173151, 172pm2.61i 182 1 (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 206  wa 395  w3o 1085  w3a 1086   = wceq 1539  wex 1778  wcel 2107  {cab 2712  wne 2931  wral 3050  wrex 3059  Vcvv 3457  wss 3924  c0 4306  𝒫 cpw 4573   cuni 4880   ciun 4964   class class class wbr 5116  cmpt 5198  dom cdm 5651  ran crn 5652  Oncon0 6349  Lim wlim 6350  suc csuc 6351   Fn wfn 6522  wf 6523  cfv 6527  (class class class)co 7399  ωcom 7855  Smo wsmo 8353  1oc1o 8467  2oc2o 8468  m cmap 8834  Xcixp 8905  cen 8950  cdom 8951  csdm 8952  harchar 9562  cardccrd 9941  cale 9942  cfccf 9943
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-rep 5246  ax-sep 5263  ax-nul 5273  ax-pow 5332  ax-pr 5399  ax-un 7723  ax-inf2 9647  ax-ac2 10469
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ne 2932  df-ral 3051  df-rex 3060  df-rmo 3357  df-reu 3358  df-rab 3414  df-v 3459  df-sbc 3764  df-csb 3873  df-dif 3927  df-un 3929  df-in 3931  df-ss 3941  df-pss 3944  df-nul 4307  df-if 4499  df-pw 4575  df-sn 4600  df-pr 4602  df-op 4606  df-uni 4881  df-int 4920  df-iun 4966  df-iin 4967  df-br 5117  df-opab 5179  df-mpt 5199  df-tr 5227  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-se 5604  df-we 5605  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6287  df-ord 6352  df-on 6353  df-lim 6354  df-suc 6355  df-iota 6480  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-isom 6536  df-riota 7356  df-ov 7402  df-oprab 7403  df-mpo 7404  df-om 7856  df-1st 7982  df-2nd 7983  df-frecs 8274  df-wrecs 8305  df-smo 8354  df-recs 8379  df-rdg 8418  df-1o 8474  df-2o 8475  df-er 8713  df-map 8836  df-ixp 8906  df-en 8954  df-dom 8955  df-sdom 8956  df-fin 8957  df-oi 9516  df-har 9563  df-card 9945  df-aleph 9946  df-cf 9947  df-acn 9948  df-ac 10122
This theorem is referenced by:  cfpwsdom  10590  tskcard  10787  bj-pwcfsdom  37001
  Copyright terms: Public domain W3C validator