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

Theorem cflm 9407
 Description: Value of the cofinality function at a limit ordinal. Part of Definition of cofinality of [Enderton] p. 257. (Contributed by NM, 26-Apr-2004.)
Assertion
Ref Expression
cflm ((𝐴𝐵 ∧ Lim 𝐴) → (cf‘𝐴) = {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))})
Distinct variable group:   𝑥,𝑦,𝐴
Allowed substitution hints:   𝐵(𝑥,𝑦)

Proof of Theorem cflm
Dummy variables 𝑧 𝑤 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 elex 3414 . 2 (𝐴𝐵𝐴 ∈ V)
2 limsuc 7327 . . . . . . . . . . . . . . . . . 18 (Lim 𝐴 → (𝑣𝐴 ↔ suc 𝑣𝐴))
32biimpd 221 . . . . . . . . . . . . . . . . 17 (Lim 𝐴 → (𝑣𝐴 → suc 𝑣𝐴))
4 sseq1 3845 . . . . . . . . . . . . . . . . . . . 20 (𝑧 = suc 𝑣 → (𝑧𝑤 ↔ suc 𝑣𝑤))
54rexbidv 3237 . . . . . . . . . . . . . . . . . . 19 (𝑧 = suc 𝑣 → (∃𝑤𝑦 𝑧𝑤 ↔ ∃𝑤𝑦 suc 𝑣𝑤))
65rspcv 3507 . . . . . . . . . . . . . . . . . 18 (suc 𝑣𝐴 → (∀𝑧𝐴𝑤𝑦 𝑧𝑤 → ∃𝑤𝑦 suc 𝑣𝑤))
7 sucssel 6068 . . . . . . . . . . . . . . . . . . . . 21 (𝑣 ∈ V → (suc 𝑣𝑤𝑣𝑤))
87elv 3402 . . . . . . . . . . . . . . . . . . . 20 (suc 𝑣𝑤𝑣𝑤)
98reximi 3192 . . . . . . . . . . . . . . . . . . 19 (∃𝑤𝑦 suc 𝑣𝑤 → ∃𝑤𝑦 𝑣𝑤)
10 eluni2 4675 . . . . . . . . . . . . . . . . . . 19 (𝑣 𝑦 ↔ ∃𝑤𝑦 𝑣𝑤)
119, 10sylibr 226 . . . . . . . . . . . . . . . . . 18 (∃𝑤𝑦 suc 𝑣𝑤𝑣 𝑦)
126, 11syl6com 37 . . . . . . . . . . . . . . . . 17 (∀𝑧𝐴𝑤𝑦 𝑧𝑤 → (suc 𝑣𝐴𝑣 𝑦))
133, 12syl9 77 . . . . . . . . . . . . . . . 16 (Lim 𝐴 → (∀𝑧𝐴𝑤𝑦 𝑧𝑤 → (𝑣𝐴𝑣 𝑦)))
1413ralrimdv 3150 . . . . . . . . . . . . . . 15 (Lim 𝐴 → (∀𝑧𝐴𝑤𝑦 𝑧𝑤 → ∀𝑣𝐴 𝑣 𝑦))
15 dfss3 3810 . . . . . . . . . . . . . . 15 (𝐴 𝑦 ↔ ∀𝑣𝐴 𝑣 𝑦)
1614, 15syl6ibr 244 . . . . . . . . . . . . . 14 (Lim 𝐴 → (∀𝑧𝐴𝑤𝑦 𝑧𝑤𝐴 𝑦))
1716adantr 474 . . . . . . . . . . . . 13 ((Lim 𝐴𝑦𝐴) → (∀𝑧𝐴𝑤𝑦 𝑧𝑤𝐴 𝑦))
18 uniss 4694 . . . . . . . . . . . . . . 15 (𝑦𝐴 𝑦 𝐴)
19 limuni 6036 . . . . . . . . . . . . . . . 16 (Lim 𝐴𝐴 = 𝐴)
2019sseq2d 3852 . . . . . . . . . . . . . . 15 (Lim 𝐴 → ( 𝑦𝐴 𝑦 𝐴))
2118, 20syl5ibr 238 . . . . . . . . . . . . . 14 (Lim 𝐴 → (𝑦𝐴 𝑦𝐴))
2221imp 397 . . . . . . . . . . . . 13 ((Lim 𝐴𝑦𝐴) → 𝑦𝐴)
2317, 22jctird 522 . . . . . . . . . . . 12 ((Lim 𝐴𝑦𝐴) → (∀𝑧𝐴𝑤𝑦 𝑧𝑤 → (𝐴 𝑦 𝑦𝐴)))
24 eqss 3836 . . . . . . . . . . . 12 (𝐴 = 𝑦 ↔ (𝐴 𝑦 𝑦𝐴))
2523, 24syl6ibr 244 . . . . . . . . . . 11 ((Lim 𝐴𝑦𝐴) → (∀𝑧𝐴𝑤𝑦 𝑧𝑤𝐴 = 𝑦))
2625imdistanda 567 . . . . . . . . . 10 (Lim 𝐴 → ((𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤) → (𝑦𝐴𝐴 = 𝑦)))
2726anim2d 605 . . . . . . . . 9 (Lim 𝐴 → ((𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤)) → (𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))))
2827eximdv 1960 . . . . . . . 8 (Lim 𝐴 → (∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤)) → ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))))
2928ss2abdv 3896 . . . . . . 7 (Lim 𝐴 → {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))})
30 intss 4731 . . . . . . 7 ({𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} → {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤))})
3129, 30syl 17 . . . . . 6 (Lim 𝐴 {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤))})
3231adantl 475 . . . . 5 ((𝐴 ∈ V ∧ Lim 𝐴) → {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤))})
33 limelon 6039 . . . . . 6 ((𝐴 ∈ V ∧ Lim 𝐴) → 𝐴 ∈ On)
34 cfval 9404 . . . . . 6 (𝐴 ∈ On → (cf‘𝐴) = {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤))})
3533, 34syl 17 . . . . 5 ((𝐴 ∈ V ∧ Lim 𝐴) → (cf‘𝐴) = {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴 ∧ ∀𝑧𝐴𝑤𝑦 𝑧𝑤))})
3632, 35sseqtr4d 3861 . . . 4 ((𝐴 ∈ V ∧ Lim 𝐴) → {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ⊆ (cf‘𝐴))
37 cfub 9406 . . . . 5 (cf‘𝐴) ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 𝑦))}
38 eqimss 3876 . . . . . . . . . 10 (𝐴 = 𝑦𝐴 𝑦)
3938anim2i 610 . . . . . . . . 9 ((𝑦𝐴𝐴 = 𝑦) → (𝑦𝐴𝐴 𝑦))
4039anim2i 610 . . . . . . . 8 ((𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦)) → (𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 𝑦)))
4140eximi 1878 . . . . . . 7 (∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦)) → ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 𝑦)))
4241ss2abi 3895 . . . . . 6 {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 𝑦))}
43 intss 4731 . . . . . 6 ({𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 𝑦))} → {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 𝑦))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))})
4442, 43ax-mp 5 . . . . 5 {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 𝑦))} ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))}
4537, 44sstri 3830 . . . 4 (cf‘𝐴) ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))}
4636, 45jctil 515 . . 3 ((𝐴 ∈ V ∧ Lim 𝐴) → ((cf‘𝐴) ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ∧ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ⊆ (cf‘𝐴)))
47 eqss 3836 . . 3 ((cf‘𝐴) = {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ↔ ((cf‘𝐴) ⊆ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ∧ {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))} ⊆ (cf‘𝐴)))
4846, 47sylibr 226 . 2 ((𝐴 ∈ V ∧ Lim 𝐴) → (cf‘𝐴) = {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))})
491, 48sylan 575 1 ((𝐴𝐵 ∧ Lim 𝐴) → (cf‘𝐴) = {𝑥 ∣ ∃𝑦(𝑥 = (card‘𝑦) ∧ (𝑦𝐴𝐴 = 𝑦))})
 Colors of variables: wff setvar class Syntax hints:   → wi 4   ∧ wa 386   = wceq 1601  ∃wex 1823   ∈ wcel 2107  {cab 2763  ∀wral 3090  ∃wrex 3091  Vcvv 3398   ⊆ wss 3792  ∪ cuni 4671  ∩ cint 4710  Oncon0 5976  Lim wlim 5977  suc csuc 5978  ‘cfv 6135  cardccrd 9094  cfccf 9096 This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1839  ax-4 1853  ax-5 1953  ax-6 2021  ax-7 2055  ax-8 2109  ax-9 2116  ax-10 2135  ax-11 2150  ax-12 2163  ax-13 2334  ax-ext 2754  ax-sep 5017  ax-nul 5025  ax-pow 5077  ax-pr 5138  ax-un 7226 This theorem depends on definitions:  df-bi 199  df-an 387  df-or 837  df-3or 1072  df-3an 1073  df-tru 1605  df-ex 1824  df-nf 1828  df-sb 2012  df-mo 2551  df-eu 2587  df-clab 2764  df-cleq 2770  df-clel 2774  df-nfc 2921  df-ne 2970  df-ral 3095  df-rex 3096  df-rab 3099  df-v 3400  df-sbc 3653  df-dif 3795  df-un 3797  df-in 3799  df-ss 3806  df-pss 3808  df-nul 4142  df-if 4308  df-pw 4381  df-sn 4399  df-pr 4401  df-tp 4403  df-op 4405  df-uni 4672  df-int 4711  df-br 4887  df-opab 4949  df-mpt 4966  df-tr 4988  df-id 5261  df-eprel 5266  df-po 5274  df-so 5275  df-fr 5314  df-we 5316  df-xp 5361  df-rel 5362  df-cnv 5363  df-co 5364  df-dm 5365  df-rn 5366  df-res 5367  df-ima 5368  df-ord 5979  df-on 5980  df-lim 5981  df-suc 5982  df-iota 6099  df-fun 6137  df-fn 6138  df-f 6139  df-fv 6143  df-card 9098  df-cf 9100 This theorem is referenced by:  gruina  9975
 Copyright terms: Public domain W3C validator