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

Theorem pwcfsdom 10495
Description: A corollary of Konig's Theorem konigth 10481. 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 7786 . . . 4 (𝐴 ∈ On ↔ (𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)))
21biimpi 216 . . 3 (𝐴 ∈ On → (𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)))
3 cfom 10175 . . . . . . 7 (cf‘ω) = ω
4 aleph0 9977 . . . . . . . 8 (ℵ‘∅) = ω
54fveq2i 6832 . . . . . . 7 (cf‘(ℵ‘∅)) = (cf‘ω)
63, 5, 43eqtr4i 2768 . . . . . 6 (cf‘(ℵ‘∅)) = (ℵ‘∅)
7 2fveq3 6834 . . . . . 6 (𝐴 = ∅ → (cf‘(ℵ‘𝐴)) = (cf‘(ℵ‘∅)))
8 fveq2 6829 . . . . . 6 (𝐴 = ∅ → (ℵ‘𝐴) = (ℵ‘∅))
96, 7, 83eqtr4a 2796 . . . . 5 (𝐴 = ∅ → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
10 fvex 6842 . . . . . . . . 9 (ℵ‘𝐴) ∈ V
1110canth2 9057 . . . . . . . 8 (ℵ‘𝐴) ≺ 𝒫 (ℵ‘𝐴)
1210pw2en 9011 . . . . . . . 8 𝒫 (ℵ‘𝐴) ≈ (2om (ℵ‘𝐴))
13 sdomentr 9038 . . . . . . . 8 (((ℵ‘𝐴) ≺ 𝒫 (ℵ‘𝐴) ∧ 𝒫 (ℵ‘𝐴) ≈ (2om (ℵ‘𝐴))) → (ℵ‘𝐴) ≺ (2om (ℵ‘𝐴)))
1411, 12, 13mp2an 693 . . . . . . 7 (ℵ‘𝐴) ≺ (2om (ℵ‘𝐴))
15 alephon 9980 . . . . . . . . 9 (ℵ‘𝐴) ∈ On
16 alephgeom 9993 . . . . . . . . . 10 (𝐴 ∈ On ↔ ω ⊆ (ℵ‘𝐴))
17 omelon 9556 . . . . . . . . . . . 12 ω ∈ On
18 2onn 8567 . . . . . . . . . . . 12 2o ∈ ω
19 onelss 6354 . . . . . . . . . . . 12 (ω ∈ On → (2o ∈ ω → 2o ⊆ ω))
2017, 18, 19mp2 9 . . . . . . . . . . 11 2o ⊆ ω
21 sstr 3925 . . . . . . . . . . 11 ((2o ⊆ ω ∧ ω ⊆ (ℵ‘𝐴)) → 2o ⊆ (ℵ‘𝐴))
2220, 21mpan 691 . . . . . . . . . 10 (ω ⊆ (ℵ‘𝐴) → 2o ⊆ (ℵ‘𝐴))
2316, 22sylbi 217 . . . . . . . . 9 (𝐴 ∈ On → 2o ⊆ (ℵ‘𝐴))
24 ssdomg 8936 . . . . . . . . 9 ((ℵ‘𝐴) ∈ On → (2o ⊆ (ℵ‘𝐴) → 2o ≼ (ℵ‘𝐴)))
2515, 23, 24mpsyl 68 . . . . . . . 8 (𝐴 ∈ On → 2o ≼ (ℵ‘𝐴))
26 mapdom1 9069 . . . . . . . 8 (2o ≼ (ℵ‘𝐴) → (2om (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
2725, 26syl 17 . . . . . . 7 (𝐴 ∈ On → (2om (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
28 sdomdomtr 9037 . . . . . . 7 (((ℵ‘𝐴) ≺ (2om (ℵ‘𝐴)) ∧ (2om (ℵ‘𝐴)) ≼ ((ℵ‘𝐴) ↑m (ℵ‘𝐴))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
2914, 27, 28sylancr 588 . . . . . 6 (𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
30 oveq2 7364 . . . . . . 7 ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) = ((ℵ‘𝐴) ↑m (ℵ‘𝐴)))
3130breq2d 5086 . . . . . 6 ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → ((ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) ↔ (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (ℵ‘𝐴))))
3229, 31syl5ibrcom 247 . . . . 5 (𝐴 ∈ On → ((cf‘(ℵ‘𝐴)) = (ℵ‘𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
339, 32syl5 34 . . . 4 (𝐴 ∈ On → (𝐴 = ∅ → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
34 alephreg 10494 . . . . . . 7 (cf‘(ℵ‘suc 𝑥)) = (ℵ‘suc 𝑥)
35 2fveq3 6834 . . . . . . 7 (𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (cf‘(ℵ‘suc 𝑥)))
36 fveq2 6829 . . . . . . 7 (𝐴 = suc 𝑥 → (ℵ‘𝐴) = (ℵ‘suc 𝑥))
3734, 35, 363eqtr4a 2796 . . . . . 6 (𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
3837rexlimivw 3132 . . . . 5 (∃𝑥 ∈ On 𝐴 = suc 𝑥 → (cf‘(ℵ‘𝐴)) = (ℵ‘𝐴))
3938, 32syl5 34 . . . 4 (𝐴 ∈ On → (∃𝑥 ∈ On 𝐴 = suc 𝑥 → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
40 limelon 6377 . . . . . . . . . 10 ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ∈ On)
41 ffn 6657 . . . . . . . . . . . . . . 15 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → 𝑓 Fn (cf‘(ℵ‘𝐴)))
42 fnrnfv 6888 . . . . . . . . . . . . . . . 16 (𝑓 Fn (cf‘(ℵ‘𝐴)) → ran 𝑓 = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓𝑥)})
4342unieqd 4853 . . . . . . . . . . . . . . 15 (𝑓 Fn (cf‘(ℵ‘𝐴)) → ran 𝑓 = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓𝑥)})
4441, 43syl 17 . . . . . . . . . . . . . 14 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ran 𝑓 = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓𝑥)})
45 fvex 6842 . . . . . . . . . . . . . . 15 (𝑓𝑥) ∈ V
4645dfiun2 4963 . . . . . . . . . . . . . 14 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) = {𝑦 ∣ ∃𝑥 ∈ (cf‘(ℵ‘𝐴))𝑦 = (𝑓𝑥)}
4744, 46eqtr4di 2788 . . . . . . . . . . . . 13 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ran 𝑓 = 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥))
4847ad2antrl 729 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → ran 𝑓 = 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥))
49 fnfvelrn 7021 . . . . . . . . . . . . . . . . . . 19 ((𝑓 Fn (cf‘(ℵ‘𝐴)) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑤) ∈ ran 𝑓)
5041, 49sylan 581 . . . . . . . . . . . . . . . . . 18 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑤) ∈ ran 𝑓)
51 sseq2 3943 . . . . . . . . . . . . . . . . . . 19 (𝑦 = (𝑓𝑤) → (𝑧𝑦𝑧 ⊆ (𝑓𝑤)))
5251rspcev 3562 . . . . . . . . . . . . . . . . . 18 (((𝑓𝑤) ∈ ran 𝑓𝑧 ⊆ (𝑓𝑤)) → ∃𝑦 ∈ ran 𝑓 𝑧𝑦)
5350, 52sylan 581 . . . . . . . . . . . . . . . . 17 (((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑤 ∈ (cf‘(ℵ‘𝐴))) ∧ 𝑧 ⊆ (𝑓𝑤)) → ∃𝑦 ∈ ran 𝑓 𝑧𝑦)
5453rexlimdva2 3138 . . . . . . . . . . . . . . . 16 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤) → ∃𝑦 ∈ ran 𝑓 𝑧𝑦))
5554ralimdv 3149 . . . . . . . . . . . . . . 15 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦))
5655imp 406 . . . . . . . . . . . . . 14 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦)
5756adantl 481 . . . . . . . . . . . . 13 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦)
58 alephislim 9994 . . . . . . . . . . . . . . 15 (𝐴 ∈ On ↔ Lim (ℵ‘𝐴))
5958biimpi 216 . . . . . . . . . . . . . 14 (𝐴 ∈ On → Lim (ℵ‘𝐴))
60 frn 6664 . . . . . . . . . . . . . . 15 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ran 𝑓 ⊆ (ℵ‘𝐴))
6160adantr 480 . . . . . . . . . . . . . 14 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)) → ran 𝑓 ⊆ (ℵ‘𝐴))
62 coflim 10172 . . . . . . . . . . . . . 14 ((Lim (ℵ‘𝐴) ∧ ran 𝑓 ⊆ (ℵ‘𝐴)) → ( ran 𝑓 = (ℵ‘𝐴) ↔ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦))
6359, 61, 62syl2an 597 . . . . . . . . . . . . 13 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → ( ran 𝑓 = (ℵ‘𝐴) ↔ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑦 ∈ ran 𝑓 𝑧𝑦))
6457, 63mpbird 257 . . . . . . . . . . . 12 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → ran 𝑓 = (ℵ‘𝐴))
6548, 64eqtr3d 2772 . . . . . . . . . . 11 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) = (ℵ‘𝐴))
66 ffvelcdm 7022 . . . . . . . . . . . . . . . 16 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑥) ∈ (ℵ‘𝐴))
6715oneli 6427 . . . . . . . . . . . . . . . 16 ((𝑓𝑥) ∈ (ℵ‘𝐴) → (𝑓𝑥) ∈ On)
68 harcard 9891 . . . . . . . . . . . . . . . . . 18 (card‘(har‘(𝑓𝑥))) = (har‘(𝑓𝑥))
69 iscard 9888 . . . . . . . . . . . . . . . . . . 19 ((card‘(har‘(𝑓𝑥))) = (har‘(𝑓𝑥)) ↔ ((har‘(𝑓𝑥)) ∈ On ∧ ∀𝑦 ∈ (har‘(𝑓𝑥))𝑦 ≺ (har‘(𝑓𝑥))))
7069simprbi 497 . . . . . . . . . . . . . . . . . 18 ((card‘(har‘(𝑓𝑥))) = (har‘(𝑓𝑥)) → ∀𝑦 ∈ (har‘(𝑓𝑥))𝑦 ≺ (har‘(𝑓𝑥)))
7168, 70ax-mp 5 . . . . . . . . . . . . . . . . 17 𝑦 ∈ (har‘(𝑓𝑥))𝑦 ≺ (har‘(𝑓𝑥))
72 domrefg 8923 . . . . . . . . . . . . . . . . . . 19 ((𝑓𝑥) ∈ V → (𝑓𝑥) ≼ (𝑓𝑥))
7345, 72ax-mp 5 . . . . . . . . . . . . . . . . . 18 (𝑓𝑥) ≼ (𝑓𝑥)
74 elharval 9465 . . . . . . . . . . . . . . . . . . 19 ((𝑓𝑥) ∈ (har‘(𝑓𝑥)) ↔ ((𝑓𝑥) ∈ On ∧ (𝑓𝑥) ≼ (𝑓𝑥)))
7574biimpri 228 . . . . . . . . . . . . . . . . . 18 (((𝑓𝑥) ∈ On ∧ (𝑓𝑥) ≼ (𝑓𝑥)) → (𝑓𝑥) ∈ (har‘(𝑓𝑥)))
7673, 75mpan2 692 . . . . . . . . . . . . . . . . 17 ((𝑓𝑥) ∈ On → (𝑓𝑥) ∈ (har‘(𝑓𝑥)))
77 breq1 5077 . . . . . . . . . . . . . . . . . 18 (𝑦 = (𝑓𝑥) → (𝑦 ≺ (har‘(𝑓𝑥)) ↔ (𝑓𝑥) ≺ (har‘(𝑓𝑥))))
7877rspccv 3559 . . . . . . . . . . . . . . . . 17 (∀𝑦 ∈ (har‘(𝑓𝑥))𝑦 ≺ (har‘(𝑓𝑥)) → ((𝑓𝑥) ∈ (har‘(𝑓𝑥)) → (𝑓𝑥) ≺ (har‘(𝑓𝑥))))
7971, 76, 78mpsyl 68 . . . . . . . . . . . . . . . 16 ((𝑓𝑥) ∈ On → (𝑓𝑥) ≺ (har‘(𝑓𝑥)))
8066, 67, 793syl 18 . . . . . . . . . . . . . . 15 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑥) ≺ (har‘(𝑓𝑥)))
81 harcl 9463 . . . . . . . . . . . . . . . . . 18 (har‘(𝑓𝑥)) ∈ On
82 2fveq3 6834 . . . . . . . . . . . . . . . . . . 19 (𝑦 = 𝑥 → (har‘(𝑓𝑦)) = (har‘(𝑓𝑥)))
83 pwcfsdom.1 . . . . . . . . . . . . . . . . . . 19 𝐻 = (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑦)))
8482, 83fvmptg 6934 . . . . . . . . . . . . . . . . . 18 ((𝑥 ∈ (cf‘(ℵ‘𝐴)) ∧ (har‘(𝑓𝑥)) ∈ On) → (𝐻𝑥) = (har‘(𝑓𝑥)))
8581, 84mpan2 692 . . . . . . . . . . . . . . . . 17 (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (𝐻𝑥) = (har‘(𝑓𝑥)))
8685breq2d 5086 . . . . . . . . . . . . . . . 16 (𝑥 ∈ (cf‘(ℵ‘𝐴)) → ((𝑓𝑥) ≺ (𝐻𝑥) ↔ (𝑓𝑥) ≺ (har‘(𝑓𝑥))))
8786adantl 481 . . . . . . . . . . . . . . 15 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → ((𝑓𝑥) ≺ (𝐻𝑥) ↔ (𝑓𝑥) ≺ (har‘(𝑓𝑥))))
8880, 87mpbird 257 . . . . . . . . . . . . . 14 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝑓𝑥) ≺ (𝐻𝑥))
8988ralrimiva 3127 . . . . . . . . . . . . 13 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ (𝐻𝑥))
90 fvex 6842 . . . . . . . . . . . . . 14 (cf‘(ℵ‘𝐴)) ∈ V
91 eqid 2735 . . . . . . . . . . . . . 14 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) = 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥)
92 eqid 2735 . . . . . . . . . . . . . 14 X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) = X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥)
9390, 91, 92konigth 10481 . . . . . . . . . . . . 13 (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ (𝐻𝑥) → 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
9489, 93syl 17 . . . . . . . . . . . 12 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
9594ad2antrl 729 . . . . . . . . . . 11 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → 𝑥 ∈ (cf‘(ℵ‘𝐴))(𝑓𝑥) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
9665, 95eqbrtrrd 5098 . . . . . . . . . 10 ((𝐴 ∈ On ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → (ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
9740, 96sylan 581 . . . . . . . . 9 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → (ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥))
98 ovex 7389 . . . . . . . . . . 11 ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) ∈ V
9966ex 412 . . . . . . . . . . . . . . 15 (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → (𝑥 ∈ (cf‘(ℵ‘𝐴)) → (𝑓𝑥) ∈ (ℵ‘𝐴)))
100 alephlim 9978 . . . . . . . . . . . . . . . . 17 ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) = 𝑦𝐴 (ℵ‘𝑦))
101100eleq2d 2821 . . . . . . . . . . . . . . . 16 ((𝐴 ∈ V ∧ Lim 𝐴) → ((𝑓𝑥) ∈ (ℵ‘𝐴) ↔ (𝑓𝑥) ∈ 𝑦𝐴 (ℵ‘𝑦)))
102 eliun 4927 . . . . . . . . . . . . . . . . . 18 ((𝑓𝑥) ∈ 𝑦𝐴 (ℵ‘𝑦) ↔ ∃𝑦𝐴 (𝑓𝑥) ∈ (ℵ‘𝑦))
103 alephcard 9981 . . . . . . . . . . . . . . . . . . . . . . 23 (card‘(ℵ‘𝑦)) = (ℵ‘𝑦)
104103eleq2i 2827 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓𝑥) ∈ (card‘(ℵ‘𝑦)) ↔ (𝑓𝑥) ∈ (ℵ‘𝑦))
105 cardsdomelir 9886 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓𝑥) ∈ (card‘(ℵ‘𝑦)) → (𝑓𝑥) ≺ (ℵ‘𝑦))
106104, 105sylbir 235 . . . . . . . . . . . . . . . . . . . . 21 ((𝑓𝑥) ∈ (ℵ‘𝑦) → (𝑓𝑥) ≺ (ℵ‘𝑦))
107 elharval 9465 . . . . . . . . . . . . . . . . . . . . . . . . 25 ((ℵ‘𝑦) ∈ (har‘(𝑓𝑥)) ↔ ((ℵ‘𝑦) ∈ On ∧ (ℵ‘𝑦) ≼ (𝑓𝑥)))
108107simprbi 497 . . . . . . . . . . . . . . . . . . . . . . . 24 ((ℵ‘𝑦) ∈ (har‘(𝑓𝑥)) → (ℵ‘𝑦) ≼ (𝑓𝑥))
109 domnsym 9030 . . . . . . . . . . . . . . . . . . . . . . . 24 ((ℵ‘𝑦) ≼ (𝑓𝑥) → ¬ (𝑓𝑥) ≺ (ℵ‘𝑦))
110108, 109syl 17 . . . . . . . . . . . . . . . . . . . . . . 23 ((ℵ‘𝑦) ∈ (har‘(𝑓𝑥)) → ¬ (𝑓𝑥) ≺ (ℵ‘𝑦))
111110con2i 139 . . . . . . . . . . . . . . . . . . . . . 22 ((𝑓𝑥) ≺ (ℵ‘𝑦) → ¬ (ℵ‘𝑦) ∈ (har‘(𝑓𝑥)))
112 alephon 9980 . . . . . . . . . . . . . . . . . . . . . . 23 (ℵ‘𝑦) ∈ On
113 ontri1 6346 . . . . . . . . . . . . . . . . . . . . . . 23 (((har‘(𝑓𝑥)) ∈ On ∧ (ℵ‘𝑦) ∈ On) → ((har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦) ↔ ¬ (ℵ‘𝑦) ∈ (har‘(𝑓𝑥))))
11481, 112, 113mp2an 693 . . . . . . . . . . . . . . . . . . . . . 22 ((har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦) ↔ ¬ (ℵ‘𝑦) ∈ (har‘(𝑓𝑥)))
115111, 114sylibr 234 . . . . . . . . . . . . . . . . . . . . 21 ((𝑓𝑥) ≺ (ℵ‘𝑦) → (har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦))
116106, 115syl 17 . . . . . . . . . . . . . . . . . . . 20 ((𝑓𝑥) ∈ (ℵ‘𝑦) → (har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦))
117 alephord2i 9988 . . . . . . . . . . . . . . . . . . . . 21 (𝐴 ∈ On → (𝑦𝐴 → (ℵ‘𝑦) ∈ (ℵ‘𝐴)))
118117imp 406 . . . . . . . . . . . . . . . . . . . 20 ((𝐴 ∈ On ∧ 𝑦𝐴) → (ℵ‘𝑦) ∈ (ℵ‘𝐴))
119 ontr2 6360 . . . . . . . . . . . . . . . . . . . . 21 (((har‘(𝑓𝑥)) ∈ On ∧ (ℵ‘𝐴) ∈ On) → (((har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦) ∧ (ℵ‘𝑦) ∈ (ℵ‘𝐴)) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴)))
12081, 15, 119mp2an 693 . . . . . . . . . . . . . . . . . . . 20 (((har‘(𝑓𝑥)) ⊆ (ℵ‘𝑦) ∧ (ℵ‘𝑦) ∈ (ℵ‘𝐴)) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴))
121116, 118, 120syl2anr 598 . . . . . . . . . . . . . . . . . . 19 (((𝐴 ∈ On ∧ 𝑦𝐴) ∧ (𝑓𝑥) ∈ (ℵ‘𝑦)) → (har‘(𝑓𝑥)) ∈ (ℵ‘𝐴))
122121rexlimdva2 3138 . . . . . . . . . . . . . . . . . 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 5178 . . . . . . . . . . . . . 14 (𝑦 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑦))) = (𝑥 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑥)))
12983, 128eqtri 2758 . . . . . . . . . . . . 13 𝐻 = (𝑥 ∈ (cf‘(ℵ‘𝐴)) ↦ (har‘(𝑓𝑥)))
130127, 129fmptd 7055 . . . . . . . . . . . 12 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → 𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴))
131 ffvelcdm 7022 . . . . . . . . . . . . . 14 ((𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝐻𝑥) ∈ (ℵ‘𝐴))
132 onelss 6354 . . . . . . . . . . . . . 14 ((ℵ‘𝐴) ∈ On → ((𝐻𝑥) ∈ (ℵ‘𝐴) → (𝐻𝑥) ⊆ (ℵ‘𝐴)))
13315, 131, 132mpsyl 68 . . . . . . . . . . . . 13 ((𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ 𝑥 ∈ (cf‘(ℵ‘𝐴))) → (𝐻𝑥) ⊆ (ℵ‘𝐴))
134133ralrimiva 3127 . . . . . . . . . . . 12 (𝐻:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) → ∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ (ℵ‘𝐴))
135 ss2ixp 8847 . . . . . . . . . . . . 13 (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ (ℵ‘𝐴) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ X𝑥 ∈ (cf‘(ℵ‘𝐴))(ℵ‘𝐴))
13690, 10ixpconst 8844 . . . . . . . . . . . . 13 X𝑥 ∈ (cf‘(ℵ‘𝐴))(ℵ‘𝐴) = ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))
137135, 136sseqtrdi 3957 . . . . . . . . . . . 12 (∀𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ (ℵ‘𝐴) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
138130, 134, 1373syl 18 . . . . . . . . . . 11 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴)) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ⊆ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
139 ssdomg 8936 . . . . . . . . . . 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 718 . . . . . . . . 9 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ≼ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
142 sdomdomtr 9037 . . . . . . . . 9 (((ℵ‘𝐴) ≺ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ∧ X𝑥 ∈ (cf‘(ℵ‘𝐴))(𝐻𝑥) ≼ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
14397, 141, 142syl2anc 585 . . . . . . . 8 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ (𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
144143expcom 413 . . . . . . 7 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)) → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
1451443adant2 1132 . . . . . 6 ((𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)) → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
146 cfsmo 10182 . . . . . . 7 ((ℵ‘𝐴) ∈ On → ∃𝑓(𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤)))
14715, 146ax-mp 5 . . . . . 6 𝑓(𝑓:(cf‘(ℵ‘𝐴))⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑧 ∈ (ℵ‘𝐴)∃𝑤 ∈ (cf‘(ℵ‘𝐴))𝑧 ⊆ (𝑓𝑤))
148145, 147exlimiiv 1933 . . . . 5 ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
149148a1i 11 . . . 4 (𝐴 ∈ On → ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
15033, 39, 1493jaod 1432 . . 3 (𝐴 ∈ On → ((𝐴 = ∅ ∨ ∃𝑥 ∈ On 𝐴 = suc 𝑥 ∨ (𝐴 ∈ V ∧ Lim 𝐴)) → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴)))))
1512, 150mpd 15 . 2 (𝐴 ∈ On → (ℵ‘𝐴) ≺ ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))))
152 alephfnon 9976 . . . . 5 ℵ Fn On
153152fndmi 6591 . . . 4 dom ℵ = On
154153eleq2i 2827 . . 3 (𝐴 ∈ dom ℵ ↔ 𝐴 ∈ On)
155 ndmfv 6861 . . . 4 𝐴 ∈ dom ℵ → (ℵ‘𝐴) = ∅)
156 1n0 8412 . . . . . 6 1o ≠ ∅
157 1oex 8404 . . . . . . 7 1o ∈ V
1581570sdom 9035 . . . . . 6 (∅ ≺ 1o ↔ 1o ≠ ∅)
159156, 158mpbir 231 . . . . 5 ∅ ≺ 1o
160 id 22 . . . . . 6 ((ℵ‘𝐴) = ∅ → (ℵ‘𝐴) = ∅)
161 fveq2 6829 . . . . . . . . 9 ((ℵ‘𝐴) = ∅ → (cf‘(ℵ‘𝐴)) = (cf‘∅))
162 cf0 10162 . . . . . . . . 9 (cf‘∅) = ∅
163161, 162eqtrdi 2786 . . . . . . . 8 ((ℵ‘𝐴) = ∅ → (cf‘(ℵ‘𝐴)) = ∅)
164160, 163oveq12d 7374 . . . . . . 7 ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) = (∅ ↑m ∅))
165 0ex 5231 . . . . . . . 8 ∅ ∈ V
166 map0e 8819 . . . . . . . 8 (∅ ∈ V → (∅ ↑m ∅) = 1o)
167165, 166ax-mp 5 . . . . . . 7 (∅ ↑m ∅) = 1o
168164, 167eqtrdi 2786 . . . . . 6 ((ℵ‘𝐴) = ∅ → ((ℵ‘𝐴) ↑m (cf‘(ℵ‘𝐴))) = 1o)
169160, 168breq12d 5087 . . . . 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 1086  w3a 1087   = wceq 1542  wex 1781  wcel 2114  {cab 2713  wne 2930  wral 3049  wrex 3059  Vcvv 3427  wss 3885  c0 4263  𝒫 cpw 4531   cuni 4840   ciun 4923   class class class wbr 5074  cmpt 5155  dom cdm 5620  ran crn 5621  Oncon0 6312  Lim wlim 6313  suc csuc 6314   Fn wfn 6482  wf 6483  cfv 6487  (class class class)co 7356  ωcom 7806  Smo wsmo 8274  1oc1o 8387  2oc2o 8388  m cmap 8762  Xcixp 8834  cen 8879  cdom 8880  csdm 8881  harchar 9460  cardccrd 9848  cale 9849  cfccf 9850
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1912  ax-6 1969  ax-7 2010  ax-8 2116  ax-9 2124  ax-10 2147  ax-11 2163  ax-12 2184  ax-ext 2707  ax-rep 5201  ax-sep 5220  ax-nul 5230  ax-pow 5296  ax-pr 5364  ax-un 7678  ax-inf2 9551  ax-ac2 10374
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 849  df-3or 1088  df-3an 1089  df-tru 1545  df-fal 1555  df-ex 1782  df-nf 1786  df-sb 2069  df-mo 2538  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2810  df-nfc 2884  df-ne 2931  df-ral 3050  df-rex 3060  df-rmo 3340  df-reu 3341  df-rab 3388  df-v 3429  df-sbc 3726  df-csb 3834  df-dif 3888  df-un 3890  df-in 3892  df-ss 3902  df-pss 3905  df-nul 4264  df-if 4457  df-pw 4533  df-sn 4558  df-pr 4560  df-op 4564  df-uni 4841  df-int 4880  df-iun 4925  df-iin 4926  df-br 5075  df-opab 5137  df-mpt 5156  df-tr 5182  df-id 5515  df-eprel 5520  df-po 5528  df-so 5529  df-fr 5573  df-se 5574  df-we 5575  df-xp 5626  df-rel 5627  df-cnv 5628  df-co 5629  df-dm 5630  df-rn 5631  df-res 5632  df-ima 5633  df-pred 6254  df-ord 6315  df-on 6316  df-lim 6317  df-suc 6318  df-iota 6443  df-fun 6489  df-fn 6490  df-f 6491  df-f1 6492  df-fo 6493  df-f1o 6494  df-fv 6495  df-isom 6496  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-frecs 8220  df-wrecs 8251  df-smo 8275  df-recs 8300  df-rdg 8338  df-1o 8394  df-2o 8395  df-er 8632  df-map 8764  df-ixp 8835  df-en 8883  df-dom 8884  df-sdom 8885  df-fin 8886  df-oi 9414  df-har 9461  df-card 9852  df-aleph 9853  df-cf 9854  df-acn 9855  df-ac 10027
This theorem is referenced by:  cfpwsdom  10496  tskcard  10693  bj-pwcfsdom  37357
  Copyright terms: Public domain W3C validator