Users' Mathboxes Mathbox for Zhi Wang < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  termolmd Structured version   Visualization version   GIF version

Theorem termolmd 50157
Description: Terminal objects are the object part of limits of the empty diagram. (Contributed by Zhi Wang, 20-Nov-2025.)
Assertion
Ref Expression
termolmd (TermO‘𝐶) = dom (∅(𝐶 Limit ∅)∅)

Proof of Theorem termolmd
Dummy variables 𝑓 𝑔 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 termorcl 17949 . . . 4 (𝑥 ∈ (TermO‘𝐶) → 𝐶 ∈ Cat)
2 vex 3434 . . . . . 6 𝑥 ∈ V
32eldm 5849 . . . . 5 (𝑥 ∈ dom ((𝐶 Limit ∅)‘⟨∅, ∅⟩) ↔ ∃𝑦 𝑥((𝐶 Limit ∅)‘⟨∅, ∅⟩)𝑦)
4 df-br 5087 . . . . . . . . 9 (𝑥((𝐶 Limit ∅)‘⟨∅, ∅⟩)𝑦 ↔ ⟨𝑥, 𝑦⟩ ∈ ((𝐶 Limit ∅)‘⟨∅, ∅⟩))
5 lmdrcl 50138 . . . . . . . . 9 (⟨𝑥, 𝑦⟩ ∈ ((𝐶 Limit ∅)‘⟨∅, ∅⟩) → ⟨∅, ∅⟩ ∈ (∅ Func 𝐶))
64, 5sylbi 217 . . . . . . . 8 (𝑥((𝐶 Limit ∅)‘⟨∅, ∅⟩)𝑦 → ⟨∅, ∅⟩ ∈ (∅ Func 𝐶))
76func1st2nd 49563 . . . . . . 7 (𝑥((𝐶 Limit ∅)‘⟨∅, ∅⟩)𝑦 → (1st ‘⟨∅, ∅⟩)(∅ Func 𝐶)(2nd ‘⟨∅, ∅⟩))
87funcrcl3 49567 . . . . . 6 (𝑥((𝐶 Limit ∅)‘⟨∅, ∅⟩)𝑦𝐶 ∈ Cat)
98exlimiv 1932 . . . . 5 (∃𝑦 𝑥((𝐶 Limit ∅)‘⟨∅, ∅⟩)𝑦𝐶 ∈ Cat)
103, 9sylbi 217 . . . 4 (𝑥 ∈ dom ((𝐶 Limit ∅)‘⟨∅, ∅⟩) → 𝐶 ∈ Cat)
11 initocmd 50156 . . . . . 6 (InitO‘(oppCat‘𝐶)) = dom (∅((oppCat‘𝐶) Colimit ∅)∅)
12 oppctermo 49723 . . . . . . . 8 (𝑥 ∈ (TermO‘𝐶) ↔ 𝑥 ∈ (InitO‘(oppCat‘𝐶)))
1312eqriv 2734 . . . . . . 7 (TermO‘𝐶) = (InitO‘(oppCat‘𝐶))
1413a1i 11 . . . . . 6 (𝐶 ∈ Cat → (TermO‘𝐶) = (InitO‘(oppCat‘𝐶)))
15 eqid 2737 . . . . . . . . . . . 12 (oppCat‘𝐶) = (oppCat‘𝐶)
16152oppchomf 17681 . . . . . . . . . . 11 (Homf𝐶) = (Homf ‘(oppCat‘(oppCat‘𝐶)))
1716a1i 11 . . . . . . . . . 10 (𝐶 ∈ Cat → (Homf𝐶) = (Homf ‘(oppCat‘(oppCat‘𝐶))))
18152oppccomf 17682 . . . . . . . . . . 11 (compf𝐶) = (compf‘(oppCat‘(oppCat‘𝐶)))
1918a1i 11 . . . . . . . . . 10 (𝐶 ∈ Cat → (compf𝐶) = (compf‘(oppCat‘(oppCat‘𝐶))))
20 ral0 4439 . . . . . . . . . . 11 𝑥 ∈ ∅ ∀𝑦 ∈ ∅ (𝑥(Hom ‘∅)𝑦) = (𝑥(Hom ‘(oppCat‘∅))𝑦)
21 eqid 2737 . . . . . . . . . . . 12 (Hom ‘∅) = (Hom ‘∅)
22 eqid 2737 . . . . . . . . . . . 12 (Hom ‘(oppCat‘∅)) = (Hom ‘(oppCat‘∅))
23 base0 17175 . . . . . . . . . . . . 13 ∅ = (Base‘∅)
2423a1i 11 . . . . . . . . . . . 12 (𝐶 ∈ Cat → ∅ = (Base‘∅))
25 eqid 2737 . . . . . . . . . . . . . 14 (oppCat‘∅) = (oppCat‘∅)
2625, 23oppcbas 17675 . . . . . . . . . . . . 13 ∅ = (Base‘(oppCat‘∅))
2726a1i 11 . . . . . . . . . . . 12 (𝐶 ∈ Cat → ∅ = (Base‘(oppCat‘∅)))
2821, 22, 24, 27homfeq 17651 . . . . . . . . . . 11 (𝐶 ∈ Cat → ((Homf ‘∅) = (Homf ‘(oppCat‘∅)) ↔ ∀𝑥 ∈ ∅ ∀𝑦 ∈ ∅ (𝑥(Hom ‘∅)𝑦) = (𝑥(Hom ‘(oppCat‘∅))𝑦)))
2920, 28mpbiri 258 . . . . . . . . . 10 (𝐶 ∈ Cat → (Homf ‘∅) = (Homf ‘(oppCat‘∅)))
30 ral0 4439 . . . . . . . . . . 11 𝑥 ∈ ∅ ∀𝑦 ∈ ∅ ∀𝑧 ∈ ∅ ∀𝑓 ∈ (𝑥(Hom ‘∅)𝑦)∀𝑔 ∈ (𝑦(Hom ‘∅)𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘∅)𝑧)𝑓) = (𝑔(⟨𝑥, 𝑦⟩(comp‘(oppCat‘∅))𝑧)𝑓)
31 eqid 2737 . . . . . . . . . . . 12 (comp‘∅) = (comp‘∅)
32 eqid 2737 . . . . . . . . . . . 12 (comp‘(oppCat‘∅)) = (comp‘(oppCat‘∅))
3331, 32, 21, 24, 27, 29comfeq 17663 . . . . . . . . . . 11 (𝐶 ∈ Cat → ((compf‘∅) = (compf‘(oppCat‘∅)) ↔ ∀𝑥 ∈ ∅ ∀𝑦 ∈ ∅ ∀𝑧 ∈ ∅ ∀𝑓 ∈ (𝑥(Hom ‘∅)𝑦)∀𝑔 ∈ (𝑦(Hom ‘∅)𝑧)(𝑔(⟨𝑥, 𝑦⟩(comp‘∅)𝑧)𝑓) = (𝑔(⟨𝑥, 𝑦⟩(comp‘(oppCat‘∅))𝑧)𝑓)))
3430, 33mpbiri 258 . . . . . . . . . 10 (𝐶 ∈ Cat → (compf‘∅) = (compf‘(oppCat‘∅)))
35 elex 3451 . . . . . . . . . 10 (𝐶 ∈ Cat → 𝐶 ∈ V)
36 fvexd 6849 . . . . . . . . . 10 (𝐶 ∈ Cat → (oppCat‘(oppCat‘𝐶)) ∈ V)
37 0ex 5242 . . . . . . . . . . 11 ∅ ∈ V
3837a1i 11 . . . . . . . . . 10 (𝐶 ∈ Cat → ∅ ∈ V)
39 fvexd 6849 . . . . . . . . . 10 (𝐶 ∈ Cat → (oppCat‘∅) ∈ V)
4017, 19, 29, 34, 35, 36, 38, 39lmdpropd 50144 . . . . . . . . 9 (𝐶 ∈ Cat → (𝐶 Limit ∅) = ((oppCat‘(oppCat‘𝐶)) Limit (oppCat‘∅)))
41 eqidd 2738 . . . . . . . . . . . 12 (𝐶 ∈ Cat → ∅ = ∅)
42 0cat 17646 . . . . . . . . . . . . . 14 ∅ ∈ Cat
4342a1i 11 . . . . . . . . . . . . 13 (𝐶 ∈ Cat → ∅ ∈ Cat)
4443, 24, 430funcg2 49571 . . . . . . . . . . . 12 (𝐶 ∈ Cat → (∅(∅ Func ∅)∅ ↔ (∅ = ∅ ∧ ∅ = ∅)))
4541, 41, 44mpbir2and 714 . . . . . . . . . . 11 (𝐶 ∈ Cat → ∅(∅ Func ∅)∅)
46 oppfval 49623 . . . . . . . . . . 11 (∅(∅ Func ∅)∅ → (∅ oppFunc ∅) = ⟨∅, tpos ∅⟩)
4745, 46syl 17 . . . . . . . . . 10 (𝐶 ∈ Cat → (∅ oppFunc ∅) = ⟨∅, tpos ∅⟩)
48 tpos0 8199 . . . . . . . . . . 11 tpos ∅ = ∅
4948opeq2i 4821 . . . . . . . . . 10 ⟨∅, tpos ∅⟩ = ⟨∅, ∅⟩
5047, 49eqtr2di 2789 . . . . . . . . 9 (𝐶 ∈ Cat → ⟨∅, ∅⟩ = (∅ oppFunc ∅))
5140, 50fveq12d 6841 . . . . . . . 8 (𝐶 ∈ Cat → ((𝐶 Limit ∅)‘⟨∅, ∅⟩) = (((oppCat‘(oppCat‘𝐶)) Limit (oppCat‘∅))‘(∅ oppFunc ∅)))
52 df-ov 7363 . . . . . . . . 9 (∅((oppCat‘𝐶) Colimit ∅)∅) = (((oppCat‘𝐶) Colimit ∅)‘⟨∅, ∅⟩)
53 eqid 2737 . . . . . . . . . 10 (oppCat‘(oppCat‘𝐶)) = (oppCat‘(oppCat‘𝐶))
54 df-ov 7363 . . . . . . . . . 10 (∅ oppFunc ∅) = ( oppFunc ‘⟨∅, ∅⟩)
55 fvexd 6849 . . . . . . . . . 10 (𝐶 ∈ Cat → (oppCat‘𝐶) ∈ V)
5653, 25, 54, 55, 38cmddu 50155 . . . . . . . . 9 (𝐶 ∈ Cat → (((oppCat‘𝐶) Colimit ∅)‘⟨∅, ∅⟩) = (((oppCat‘(oppCat‘𝐶)) Limit (oppCat‘∅))‘(∅ oppFunc ∅)))
5752, 56eqtrid 2784 . . . . . . . 8 (𝐶 ∈ Cat → (∅((oppCat‘𝐶) Colimit ∅)∅) = (((oppCat‘(oppCat‘𝐶)) Limit (oppCat‘∅))‘(∅ oppFunc ∅)))
5851, 57eqtr4d 2775 . . . . . . 7 (𝐶 ∈ Cat → ((𝐶 Limit ∅)‘⟨∅, ∅⟩) = (∅((oppCat‘𝐶) Colimit ∅)∅))
5958dmeqd 5854 . . . . . 6 (𝐶 ∈ Cat → dom ((𝐶 Limit ∅)‘⟨∅, ∅⟩) = dom (∅((oppCat‘𝐶) Colimit ∅)∅))
6011, 14, 593eqtr4a 2798 . . . . 5 (𝐶 ∈ Cat → (TermO‘𝐶) = dom ((𝐶 Limit ∅)‘⟨∅, ∅⟩))
6160eleq2d 2823 . . . 4 (𝐶 ∈ Cat → (𝑥 ∈ (TermO‘𝐶) ↔ 𝑥 ∈ dom ((𝐶 Limit ∅)‘⟨∅, ∅⟩)))
621, 10, 61pm5.21nii 378 . . 3 (𝑥 ∈ (TermO‘𝐶) ↔ 𝑥 ∈ dom ((𝐶 Limit ∅)‘⟨∅, ∅⟩))
6362eqriv 2734 . 2 (TermO‘𝐶) = dom ((𝐶 Limit ∅)‘⟨∅, ∅⟩)
64 df-ov 7363 . . 3 (∅(𝐶 Limit ∅)∅) = ((𝐶 Limit ∅)‘⟨∅, ∅⟩)
6564dmeqi 5853 . 2 dom (∅(𝐶 Limit ∅)∅) = dom ((𝐶 Limit ∅)‘⟨∅, ∅⟩)
6663, 65eqtr4i 2763 1 (TermO‘𝐶) = dom (∅(𝐶 Limit ∅)∅)
Colors of variables: wff setvar class
Syntax hints:   = wceq 1542  wex 1781  wcel 2114  wral 3052  Vcvv 3430  c0 4274  cop 4574   class class class wbr 5086  dom cdm 5624  cfv 6492  (class class class)co 7360  1st c1st 7933  2nd c2nd 7934  tpos ctpos 8168  Basecbs 17170  Hom chom 17222  compcco 17223  Catccat 17621  Homf chomf 17623  compfccomf 17624  oppCatcoppc 17668   Func cfunc 17812  InitOcinito 17939  TermOctermo 17940   oppFunc coppf 49609   Limit clmd 50130   Colimit ccmd 50131
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 2185  ax-ext 2709  ax-rep 5212  ax-sep 5231  ax-nul 5241  ax-pow 5302  ax-pr 5370  ax-un 7682  ax-cnex 11085  ax-resscn 11086  ax-1cn 11087  ax-icn 11088  ax-addcl 11089  ax-addrcl 11090  ax-mulcl 11091  ax-mulrcl 11092  ax-mulcom 11093  ax-addass 11094  ax-mulass 11095  ax-distr 11096  ax-i2m1 11097  ax-1ne0 11098  ax-1rid 11099  ax-rnegex 11100  ax-rrecex 11101  ax-cnre 11102  ax-pre-lttri 11103  ax-pre-lttrn 11104  ax-pre-ltadd 11105  ax-pre-mulgt0 11106
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 2540  df-eu 2570  df-clab 2716  df-cleq 2729  df-clel 2812  df-nfc 2886  df-ne 2934  df-nel 3038  df-ral 3053  df-rex 3063  df-rmo 3343  df-reu 3344  df-rab 3391  df-v 3432  df-sbc 3730  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4275  df-if 4468  df-pw 4544  df-sn 4569  df-pr 4571  df-tp 4573  df-op 4575  df-ot 4577  df-uni 4852  df-iun 4936  df-br 5087  df-opab 5149  df-mpt 5168  df-tr 5194  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-riota 7317  df-ov 7363  df-oprab 7364  df-mpo 7365  df-om 7811  df-1st 7935  df-2nd 7936  df-supp 8104  df-tpos 8169  df-frecs 8224  df-wrecs 8255  df-recs 8304  df-rdg 8342  df-1o 8398  df-er 8636  df-map 8768  df-ixp 8839  df-en 8887  df-dom 8888  df-sdom 8889  df-fin 8890  df-pnf 11172  df-mnf 11173  df-xr 11174  df-ltxr 11175  df-le 11176  df-sub 11370  df-neg 11371  df-nn 12166  df-2 12235  df-3 12236  df-4 12237  df-5 12238  df-6 12239  df-7 12240  df-8 12241  df-9 12242  df-n0 12429  df-z 12516  df-dec 12636  df-uz 12780  df-fz 13453  df-struct 17108  df-sets 17125  df-slot 17143  df-ndx 17155  df-base 17171  df-hom 17235  df-cco 17236  df-cat 17625  df-cid 17626  df-homf 17627  df-comf 17628  df-oppc 17669  df-sect 17705  df-inv 17706  df-iso 17707  df-cic 17754  df-func 17816  df-idfu 17817  df-cofu 17818  df-full 17864  df-fth 17865  df-nat 17904  df-fuc 17905  df-inito 17942  df-termo 17943  df-setc 18034  df-catc 18057  df-xpc 18129  df-1stf 18130  df-curf 18171  df-diag 18173  df-oppf 49610  df-up 49661  df-thinc 49905  df-termc 49960  df-lmd 50132  df-cmd 50133
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator