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

Theorem alephsing 9676
Description: The cofinality of a limit aleph is the same as the cofinality of its argument, so if (ℵ‘𝐴) < 𝐴, then (ℵ‘𝐴) is singular. Conversely, if (ℵ‘𝐴) is regular (i.e. weakly inaccessible), then (ℵ‘𝐴) = 𝐴, so 𝐴 has to be rather large (see alephfp 9512). Proposition 11.13 of [TakeutiZaring] p. 103. (Contributed by Mario Carneiro, 9-Mar-2013.)
Assertion
Ref Expression
alephsing (Lim 𝐴 → (cf‘(ℵ‘𝐴)) = (cf‘𝐴))

Proof of Theorem alephsing
Dummy variables 𝑓 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 alephfnon 9469 . . . . . . 7 ℵ Fn On
2 fnfun 6429 . . . . . . 7 (ℵ Fn On → Fun ℵ)
31, 2ax-mp 5 . . . . . 6 Fun ℵ
4 simpl 485 . . . . . 6 ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ∈ V)
5 resfunexg 6954 . . . . . 6 ((Fun ℵ ∧ 𝐴 ∈ V) → (ℵ ↾ 𝐴) ∈ V)
63, 4, 5sylancr 589 . . . . 5 ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ ↾ 𝐴) ∈ V)
7 limelon 6230 . . . . . . . 8 ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ∈ On)
8 onss 7483 . . . . . . . 8 (𝐴 ∈ On → 𝐴 ⊆ On)
97, 8syl 17 . . . . . . 7 ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ⊆ On)
10 fnssres 6446 . . . . . . 7 ((ℵ Fn On ∧ 𝐴 ⊆ On) → (ℵ ↾ 𝐴) Fn 𝐴)
111, 9, 10sylancr 589 . . . . . 6 ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ ↾ 𝐴) Fn 𝐴)
12 fvres 6665 . . . . . . . . . . 11 (𝑦𝐴 → ((ℵ ↾ 𝐴)‘𝑦) = (ℵ‘𝑦))
1312adantl 484 . . . . . . . . . 10 ((𝐴 ∈ On ∧ 𝑦𝐴) → ((ℵ ↾ 𝐴)‘𝑦) = (ℵ‘𝑦))
14 alephord2i 9481 . . . . . . . . . . 11 (𝐴 ∈ On → (𝑦𝐴 → (ℵ‘𝑦) ∈ (ℵ‘𝐴)))
1514imp 409 . . . . . . . . . 10 ((𝐴 ∈ On ∧ 𝑦𝐴) → (ℵ‘𝑦) ∈ (ℵ‘𝐴))
1613, 15eqeltrd 2911 . . . . . . . . 9 ((𝐴 ∈ On ∧ 𝑦𝐴) → ((ℵ ↾ 𝐴)‘𝑦) ∈ (ℵ‘𝐴))
177, 16sylan 582 . . . . . . . 8 (((𝐴 ∈ V ∧ Lim 𝐴) ∧ 𝑦𝐴) → ((ℵ ↾ 𝐴)‘𝑦) ∈ (ℵ‘𝐴))
1817ralrimiva 3169 . . . . . . 7 ((𝐴 ∈ V ∧ Lim 𝐴) → ∀𝑦𝐴 ((ℵ ↾ 𝐴)‘𝑦) ∈ (ℵ‘𝐴))
19 fnfvrnss 6860 . . . . . . 7 (((ℵ ↾ 𝐴) Fn 𝐴 ∧ ∀𝑦𝐴 ((ℵ ↾ 𝐴)‘𝑦) ∈ (ℵ‘𝐴)) → ran (ℵ ↾ 𝐴) ⊆ (ℵ‘𝐴))
2011, 18, 19syl2anc 586 . . . . . 6 ((𝐴 ∈ V ∧ Lim 𝐴) → ran (ℵ ↾ 𝐴) ⊆ (ℵ‘𝐴))
21 df-f 6335 . . . . . 6 ((ℵ ↾ 𝐴):𝐴⟶(ℵ‘𝐴) ↔ ((ℵ ↾ 𝐴) Fn 𝐴 ∧ ran (ℵ ↾ 𝐴) ⊆ (ℵ‘𝐴)))
2211, 20, 21sylanbrc 585 . . . . 5 ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ ↾ 𝐴):𝐴⟶(ℵ‘𝐴))
23 alephsmo 9506 . . . . . 6 Smo ℵ
24 fndm 6431 . . . . . . . 8 (ℵ Fn On → dom ℵ = On)
251, 24ax-mp 5 . . . . . . 7 dom ℵ = On
267, 25eleqtrrdi 2922 . . . . . 6 ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ∈ dom ℵ)
27 smores 7967 . . . . . 6 ((Smo ℵ ∧ 𝐴 ∈ dom ℵ) → Smo (ℵ ↾ 𝐴))
2823, 26, 27sylancr 589 . . . . 5 ((𝐴 ∈ V ∧ Lim 𝐴) → Smo (ℵ ↾ 𝐴))
29 alephlim 9471 . . . . . . . 8 ((𝐴 ∈ V ∧ Lim 𝐴) → (ℵ‘𝐴) = 𝑦𝐴 (ℵ‘𝑦))
3029eleq2d 2896 . . . . . . 7 ((𝐴 ∈ V ∧ Lim 𝐴) → (𝑥 ∈ (ℵ‘𝐴) ↔ 𝑥 𝑦𝐴 (ℵ‘𝑦)))
31 eliun 4899 . . . . . . . 8 (𝑥 𝑦𝐴 (ℵ‘𝑦) ↔ ∃𝑦𝐴 𝑥 ∈ (ℵ‘𝑦))
32 alephon 9473 . . . . . . . . . 10 (ℵ‘𝑦) ∈ On
3332onelssi 6275 . . . . . . . . 9 (𝑥 ∈ (ℵ‘𝑦) → 𝑥 ⊆ (ℵ‘𝑦))
3433reximi 3230 . . . . . . . 8 (∃𝑦𝐴 𝑥 ∈ (ℵ‘𝑦) → ∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦))
3531, 34sylbi 219 . . . . . . 7 (𝑥 𝑦𝐴 (ℵ‘𝑦) → ∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦))
3630, 35syl6bi 255 . . . . . 6 ((𝐴 ∈ V ∧ Lim 𝐴) → (𝑥 ∈ (ℵ‘𝐴) → ∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦)))
3736ralrimiv 3168 . . . . 5 ((𝐴 ∈ V ∧ Lim 𝐴) → ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦))
38 feq1 6471 . . . . . . . 8 (𝑓 = (ℵ ↾ 𝐴) → (𝑓:𝐴⟶(ℵ‘𝐴) ↔ (ℵ ↾ 𝐴):𝐴⟶(ℵ‘𝐴)))
39 smoeq 7965 . . . . . . . 8 (𝑓 = (ℵ ↾ 𝐴) → (Smo 𝑓 ↔ Smo (ℵ ↾ 𝐴)))
40 fveq1 6645 . . . . . . . . . . . 12 (𝑓 = (ℵ ↾ 𝐴) → (𝑓𝑦) = ((ℵ ↾ 𝐴)‘𝑦))
4140, 12sylan9eq 2875 . . . . . . . . . . 11 ((𝑓 = (ℵ ↾ 𝐴) ∧ 𝑦𝐴) → (𝑓𝑦) = (ℵ‘𝑦))
4241sseq2d 3978 . . . . . . . . . 10 ((𝑓 = (ℵ ↾ 𝐴) ∧ 𝑦𝐴) → (𝑥 ⊆ (𝑓𝑦) ↔ 𝑥 ⊆ (ℵ‘𝑦)))
4342rexbidva 3283 . . . . . . . . 9 (𝑓 = (ℵ ↾ 𝐴) → (∃𝑦𝐴 𝑥 ⊆ (𝑓𝑦) ↔ ∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦)))
4443ralbidv 3184 . . . . . . . 8 (𝑓 = (ℵ ↾ 𝐴) → (∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (𝑓𝑦) ↔ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦)))
4538, 39, 443anbi123d 1432 . . . . . . 7 (𝑓 = (ℵ ↾ 𝐴) → ((𝑓:𝐴⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (𝑓𝑦)) ↔ ((ℵ ↾ 𝐴):𝐴⟶(ℵ‘𝐴) ∧ Smo (ℵ ↾ 𝐴) ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦))))
4645spcegv 3576 . . . . . 6 ((ℵ ↾ 𝐴) ∈ V → (((ℵ ↾ 𝐴):𝐴⟶(ℵ‘𝐴) ∧ Smo (ℵ ↾ 𝐴) ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦)) → ∃𝑓(𝑓:𝐴⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (𝑓𝑦))))
4746imp 409 . . . . 5 (((ℵ ↾ 𝐴) ∈ V ∧ ((ℵ ↾ 𝐴):𝐴⟶(ℵ‘𝐴) ∧ Smo (ℵ ↾ 𝐴) ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (ℵ‘𝑦))) → ∃𝑓(𝑓:𝐴⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (𝑓𝑦)))
486, 22, 28, 37, 47syl13anc 1368 . . . 4 ((𝐴 ∈ V ∧ Lim 𝐴) → ∃𝑓(𝑓:𝐴⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (𝑓𝑦)))
49 alephon 9473 . . . . 5 (ℵ‘𝐴) ∈ On
50 cfcof 9674 . . . . 5 (((ℵ‘𝐴) ∈ On ∧ 𝐴 ∈ On) → (∃𝑓(𝑓:𝐴⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (𝑓𝑦)) → (cf‘(ℵ‘𝐴)) = (cf‘𝐴)))
5149, 7, 50sylancr 589 . . . 4 ((𝐴 ∈ V ∧ Lim 𝐴) → (∃𝑓(𝑓:𝐴⟶(ℵ‘𝐴) ∧ Smo 𝑓 ∧ ∀𝑥 ∈ (ℵ‘𝐴)∃𝑦𝐴 𝑥 ⊆ (𝑓𝑦)) → (cf‘(ℵ‘𝐴)) = (cf‘𝐴)))
5248, 51mpd 15 . . 3 ((𝐴 ∈ V ∧ Lim 𝐴) → (cf‘(ℵ‘𝐴)) = (cf‘𝐴))
5352expcom 416 . 2 (Lim 𝐴 → (𝐴 ∈ V → (cf‘(ℵ‘𝐴)) = (cf‘𝐴)))
54 cf0 9651 . . 3 (cf‘∅) = ∅
55 fvprc 6639 . . . 4 𝐴 ∈ V → (ℵ‘𝐴) = ∅)
5655fveq2d 6650 . . 3 𝐴 ∈ V → (cf‘(ℵ‘𝐴)) = (cf‘∅))
57 fvprc 6639 . . 3 𝐴 ∈ V → (cf‘𝐴) = ∅)
5854, 56, 573eqtr4a 2881 . 2 𝐴 ∈ V → (cf‘(ℵ‘𝐴)) = (cf‘𝐴))
5953, 58pm2.61d1 182 1 (Lim 𝐴 → (cf‘(ℵ‘𝐴)) = (cf‘𝐴))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wa 398  w3a 1083   = wceq 1537  wex 1780  wcel 2114  wral 3125  wrex 3126  Vcvv 3473  wss 3913  c0 4269   ciun 4895  dom cdm 5531  ran crn 5532  cres 5533  Oncon0 6167  Lim wlim 6168  Fun wfun 6325   Fn wfn 6326  wf 6327  cfv 6331  Smo wsmo 7960  cale 9343  cfccf 9344
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2792  ax-rep 5166  ax-sep 5179  ax-nul 5186  ax-pow 5242  ax-pr 5306  ax-un 7439  ax-inf2 9082
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2653  df-clab 2799  df-cleq 2813  df-clel 2891  df-nfc 2959  df-ne 3007  df-ral 3130  df-rex 3131  df-reu 3132  df-rmo 3133  df-rab 3134  df-v 3475  df-sbc 3753  df-csb 3861  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3932  df-nul 4270  df-if 4444  df-pw 4517  df-sn 4544  df-pr 4546  df-tp 4548  df-op 4550  df-uni 4815  df-int 4853  df-iun 4897  df-br 5043  df-opab 5105  df-mpt 5123  df-tr 5149  df-id 5436  df-eprel 5441  df-po 5450  df-so 5451  df-fr 5490  df-se 5491  df-we 5492  df-xp 5537  df-rel 5538  df-cnv 5539  df-co 5540  df-dm 5541  df-rn 5542  df-res 5543  df-ima 5544  df-pred 6124  df-ord 6170  df-on 6171  df-lim 6172  df-suc 6173  df-iota 6290  df-fun 6333  df-fn 6334  df-f 6335  df-f1 6336  df-fo 6337  df-f1o 6338  df-fv 6339  df-isom 6340  df-riota 7091  df-ov 7136  df-oprab 7137  df-mpo 7138  df-om 7559  df-1st 7667  df-2nd 7668  df-wrecs 7925  df-smo 7961  df-recs 7986  df-rdg 8024  df-er 8267  df-map 8386  df-en 8488  df-dom 8489  df-sdom 8490  df-fin 8491  df-oi 8952  df-har 9000  df-card 9346  df-aleph 9347  df-cf 9348  df-acn 9349
This theorem is referenced by:  alephom  9985  winafp  10097
  Copyright terms: Public domain W3C validator