Theorem cmddu 50326

Description: The duality of limits and colimits: colimits of a diagram are limits of an opposite diagram in opposite categories. (Contributed by Zhi Wang, 20-Nov-2025.)

Hypotheses

Ref	Expression
lmddu.o	⊢ 𝑂 = (oppCat‘𝐶)
lmddu.p	⊢ 𝑃 = (oppCat‘𝐷)
lmddu.g	⊢ 𝐺 = ( oppFunc ‘𝐹)
lmddu.c	⊢ (𝜑 → 𝐶 ∈ 𝑉)
lmddu.d	⊢ (𝜑 → 𝐷 ∈ 𝑊)

Assertion

Ref	Expression
cmddu	⊢ (𝜑 → ((𝐶 Colimit 𝐷)‘𝐹) = ((𝑂 Limit 𝑃)‘𝐺))

Proof of Theorem cmddu

Dummy variables 𝑚 𝑥 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		relup 49841	. . . 4 ⊢ Rel ((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)
2		relup 49841	. . . 4 ⊢ Rel (((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))
3		simpr 489	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑚) → 𝑥((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑚)
4	3	up1st2nd 49843	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑚) → 𝑥(⟨(1st ‘(𝐶Δfunc𝐷)), (2nd ‘(𝐶Δfunc𝐷))⟩(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑚)
5		eqid 2769	. . . . . . 7 ⊢ (𝐷 FuncCat 𝐶) = (𝐷 FuncCat 𝐶)
6	5	fucbas 18016	. . . . . 6 ⊢ (𝐷 Func 𝐶) = (Base‘(𝐷 FuncCat 𝐶))
7	4, 6	uprcl3 49848	. . . . 5 ⊢ ((𝜑 ∧ 𝑥((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑚) → 𝐹 ∈ (𝐷 Func 𝐶))
8		lmddu.p	. . . . . 6 ⊢ 𝑃 = (oppCat‘𝐷)
9		lmddu.o	. . . . . 6 ⊢ 𝑂 = (oppCat‘𝐶)
10		lmddu.d	. . . . . . 7 ⊢ (𝜑 → 𝐷 ∈ 𝑊)
11	10	adantr 485	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → 𝐷 ∈ 𝑊)
12		lmddu.c	. . . . . . 7 ⊢ (𝜑 → 𝐶 ∈ 𝑉)
13	12	adantr 485	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → 𝐶 ∈ 𝑉)
14		lmddu.g	. . . . . . 7 ⊢ 𝐺 = ( oppFunc ‘𝐹)
15		eqid 2769	. . . . . . . 8 ⊢ (oppCat‘𝑃) = (oppCat‘𝑃)
16		eqid 2769	. . . . . . . 8 ⊢ (oppCat‘𝑂) = (oppCat‘𝑂)
17	8	fvexi 6893	. . . . . . . . 9 ⊢ 𝑃 ∈ V
18	17	a1i 11	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → 𝑃 ∈ V)
19	9	fvexi 6893	. . . . . . . . 9 ⊢ 𝑂 ∈ V
20	19	a1i 11	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → 𝑂 ∈ V)
21		simpr 489	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚)
22	21	up1st2nd 49843	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → 𝑥(⟨(1st ‘((oppCat‘𝑂)Δfunc(oppCat‘𝑃))), (2nd ‘((oppCat‘𝑂)Δfunc(oppCat‘𝑃)))⟩((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚)
23		eqid 2769	. . . . . . . . . 10 ⊢ ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)) = ((oppCat‘𝑃) FuncCat (oppCat‘𝑂))
24	23	fucbas 18016	. . . . . . . . 9 ⊢ ((oppCat‘𝑃) Func (oppCat‘𝑂)) = (Base‘((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))
25	22, 24	uprcl3 49848	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → ( oppFunc ‘𝐺) ∈ ((oppCat‘𝑃) Func (oppCat‘𝑂)))
26	15, 16, 18, 20, 25	funcoppc5 49803	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → 𝐺 ∈ (𝑃 Func 𝑂))
27	14, 26	eqeltrrid 2874	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → ( oppFunc ‘𝐹) ∈ (𝑃 Func 𝑂))
28	8, 9, 11, 13, 27	funcoppc5 49803	. . . . 5 ⊢ ((𝜑 ∧ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚) → 𝐹 ∈ (𝐷 Func 𝐶))
29	9	2oppchomf 17776	. . . . . . . . 9 ⊢ (Homf ‘𝐶) = (Homf ‘(oppCat‘𝑂))
30	29	a1i 11	. . . . . . . 8 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (Homf ‘𝐶) = (Homf ‘(oppCat‘𝑂)))
31	9	2oppccomf 17777	. . . . . . . . 9 ⊢ (compf‘𝐶) = (compf‘(oppCat‘𝑂))
32	31	a1i 11	. . . . . . . 8 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (compf‘𝐶) = (compf‘(oppCat‘𝑂)))
33	8	2oppchomf 17776	. . . . . . . . . . 11 ⊢ (Homf ‘𝐷) = (Homf ‘(oppCat‘𝑃))
34	33	a1i 11	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (Homf ‘𝐷) = (Homf ‘(oppCat‘𝑃)))
35	8	2oppccomf 17777	. . . . . . . . . . 11 ⊢ (compf‘𝐷) = (compf‘(oppCat‘𝑃))
36	35	a1i 11	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (compf‘𝐷) = (compf‘(oppCat‘𝑃)))
37		funcrcl 17916	. . . . . . . . . . 11 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (𝐷 ∈ Cat ∧ 𝐶 ∈ Cat))
38	37	simpld 499	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → 𝐷 ∈ Cat)
39	8	oppccat 17774	. . . . . . . . . . 11 ⊢ (𝐷 ∈ Cat → 𝑃 ∈ Cat)
40	15	oppccat 17774	. . . . . . . . . . 11 ⊢ (𝑃 ∈ Cat → (oppCat‘𝑃) ∈ Cat)
41	38, 39, 40	3syl 19	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (oppCat‘𝑃) ∈ Cat)
42	37	simprd 500	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → 𝐶 ∈ Cat)
43	9	oppccat 17774	. . . . . . . . . . 11 ⊢ (𝐶 ∈ Cat → 𝑂 ∈ Cat)
44	16	oppccat 17774	. . . . . . . . . . 11 ⊢ (𝑂 ∈ Cat → (oppCat‘𝑂) ∈ Cat)
45	42, 43, 44	3syl 19	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (oppCat‘𝑂) ∈ Cat)
46	34, 36, 30, 32, 38, 41, 42, 45	fucpropd 18033	. . . . . . . . 9 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (𝐷 FuncCat 𝐶) = ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))
47	46	fveq2d 6883	. . . . . . . 8 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (Homf ‘(𝐷 FuncCat 𝐶)) = (Homf ‘((oppCat‘𝑃) FuncCat (oppCat‘𝑂))))
48	46	fveq2d 6883	. . . . . . . 8 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (compf‘(𝐷 FuncCat 𝐶)) = (compf‘((oppCat‘𝑃) FuncCat (oppCat‘𝑂))))
49	5, 38, 42	fuccat 18026	. . . . . . . 8 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (𝐷 FuncCat 𝐶) ∈ Cat)
50	46, 49	eqeltrrd 2870	. . . . . . . 8 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)) ∈ Cat)
51	30, 32, 47, 48, 42, 45, 49, 50	uppropd 49839	. . . . . . 7 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (𝐶 UP (𝐷 FuncCat 𝐶)) = ((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂))))
52	30, 32, 34, 36, 42, 45, 38, 41	diagpropd 49950	. . . . . . 7 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (𝐶Δfunc𝐷) = ((oppCat‘𝑂)Δfunc(oppCat‘𝑃)))
53		id 23	. . . . . . . . . . 11 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → 𝐹 ∈ (𝐷 Func 𝐶))
54	8, 9, 53	oppfoppc2 49800	. . . . . . . . . 10 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → ( oppFunc ‘𝐹) ∈ (𝑃 Func 𝑂))
55	14, 54	eqeltrid 2873	. . . . . . . . 9 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → 𝐺 ∈ (𝑃 Func 𝑂))
56		relfunc 17915	. . . . . . . . 9 ⊢ Rel (𝑃 Func 𝑂)
57	55, 56, 14	2oppf 49790	. . . . . . . 8 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → ( oppFunc ‘𝐺) = 𝐹)
58	57	eqcomd 2775	. . . . . . 7 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → 𝐹 = ( oppFunc ‘𝐺))
59	51, 52, 58	oveq123d 7429	. . . . . 6 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → ((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹) = (((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺)))
60	59	breqd 5121	. . . . 5 ⊢ (𝐹 ∈ (𝐷 Func 𝐶) → (𝑥((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑚 ↔ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚))
61	7, 28, 60	pm5.21nd 813	. . . 4 ⊢ (𝜑 → (𝑥((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑚 ↔ 𝑥(((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))𝑚))
62	1, 2, 61	eqbrrdiv 5778	. . 3 ⊢ (𝜑 → ((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹) = (((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺)))
63		cmdfval2 50314	. . 3 ⊢ ((𝐶 Colimit 𝐷)‘𝐹) = ((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)
64		cmdfval2 50314	. . 3 ⊢ (((oppCat‘𝑂) Colimit (oppCat‘𝑃))‘( oppFunc ‘𝐺)) = (((oppCat‘𝑂)Δfunc(oppCat‘𝑃))((oppCat‘𝑂) UP ((oppCat‘𝑃) FuncCat (oppCat‘𝑂)))( oppFunc ‘𝐺))
65	62, 63, 64	3eqtr4g 2829	. 2 ⊢ (𝜑 → ((𝐶 Colimit 𝐷)‘𝐹) = (((oppCat‘𝑂) Colimit (oppCat‘𝑃))‘( oppFunc ‘𝐺)))
66		eqid 2769	. . 3 ⊢ ( oppFunc ‘𝐺) = ( oppFunc ‘𝐺)
67	19	a1i 11	. . 3 ⊢ (𝜑 → 𝑂 ∈ V)
68	17	a1i 11	. . 3 ⊢ (𝜑 → 𝑃 ∈ V)
69	16, 15, 66, 67, 68	lmddu 50325	. 2 ⊢ (𝜑 → ((𝑂 Limit 𝑃)‘𝐺) = (((oppCat‘𝑂) Colimit (oppCat‘𝑃))‘( oppFunc ‘𝐺)))
70	65, 69	eqtr4d 2807	1 ⊢ (𝜑 → ((𝐶 Colimit 𝐷)‘𝐹) = ((𝑂 Limit 𝑃)‘𝐺))

Syntax hints:   → wi 4   ∧ wa 400   = wceq 1567   ∈ wcel 2149  Vcvv 3463   class class class wbr 5110  ‘cfv 6534  (class class class)co 7408  1^st c1st 7980  2^nd c2nd 7981  Catccat 17716  Hom_f chomf 17718  comp_fccomf 17719  oppCatcoppc 17763   Func cfunc 17907   FuncCat cfuc 17998  Δ_funccdiag 18264   oppFunc coppf 49780   UP cup 49831   Limit clmd 50301   Colimit ccmd 50302

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1822  ax-4 1836  ax-5 1937  ax-6 1994  ax-7 2035  ax-8 2151  ax-9 2159  ax-10 2182  ax-11 2198  ax-12 2219  ax-ext 2741  ax-rep 5239  ax-sep 5258  ax-nul 5268  ax-pow 5334  ax-pr 5402  ax-un 7730  ax-cnex 11152  ax-resscn 11153  ax-1cn 11154  ax-icn 11155  ax-addcl 11156  ax-addrcl 11157  ax-mulcl 11158  ax-mulrcl 11159  ax-mulcom 11160  ax-addass 11161  ax-mulass 11162  ax-distr 11163  ax-i2m1 11164  ax-1ne0 11165  ax-1rid 11166  ax-rnegex 11167  ax-rrecex 11168  ax-cnre 11169  ax-pre-lttri 11170  ax-pre-lttrn 11171  ax-pre-ltadd 11172  ax-pre-mulgt0 11173

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1102  df-3an 1103  df-tru 1570  df-fal 1580  df-ex 1807  df-nf 1811  df-sb 2098  df-mo 2573  df-eu 2603  df-clab 2748  df-cleq 2761  df-clel 2844  df-nfc 2918  df-ne 2965  df-nel 3071  df-ral 3086  df-rex 3096  df-rmo 3376  df-reu 3377  df-rab 3424  df-v 3465  df-sbc 3754  df-csb 3862  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-pss 3933  df-nul 4295  df-if 4490  df-pw 4566  df-sn 4592  df-pr 4594  df-tp 4596  df-op 4598  df-uni 4874  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-pred 6300  df-ord 6361  df-on 6362  df-lim 6363  df-suc 6364  df-iota 6490  df-fun 6536  df-fn 6537  df-f 6538  df-f1 6539  df-fo 6540  df-f1o 6541  df-fv 6542  df-riota 7365  df-ov 7411  df-oprab 7412  df-mpo 7413  df-om 7859  df-1st 7982  df-2nd 7983  df-tpos 8218  df-frecs 8274  df-wrecs 8305  df-recs 8354  df-rdg 8393  df-1o 8449  df-er 8690  df-map 8822  df-ixp 8892  df-en 8940  df-dom 8941  df-sdom 8942  df-fin 8943  df-pnf 11241  df-mnf 11242  df-xr 11243  df-ltxr 11244  df-le 11245  df-sub 11439  df-neg 11440  df-nn 12230  df-2 12299  df-3 12300  df-4 12301  df-5 12302  df-6 12303  df-7 12304  df-8 12305  df-9 12306  df-n0 12501  df-z 12588  df-dec 12708  df-uz 12859  df-fz 13532  df-struct 17203  df-sets 17220  df-slot 17238  df-ndx 17250  df-base 17266  df-hom 17330  df-cco 17331  df-cat 17720  df-cid 17721  df-homf 17722  df-comf 17723  df-oppc 17764  df-sect 17800  df-inv 17801  df-iso 17802  df-func 17911  df-idfu 17912  df-cofu 17913  df-full 17959  df-fth 17960  df-nat 17999  df-fuc 18000  df-catc 18152  df-xpc 18224  df-1stf 18225  df-curf 18266  df-diag 18268  df-oppf 49781  df-up 49832  df-lmd 50303  df-cmd 50304

This theorem is referenced by:  termolmd  50328