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

Theorem lmddu 50157
Description: The duality of limits and colimits: limits of a diagram are colimits 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
lmddu (𝜑 → ((𝐶 Limit 𝐷)‘𝐹) = ((𝑂 Colimit 𝑃)‘𝐺))

Proof of Theorem lmddu
Dummy variables 𝑓 𝑔 𝑚 𝑥 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 lmddu.o . . . . 5 𝑂 = (oppCat‘𝐶)
21oveq1i 7366 . . . 4 (𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶))) = ((oppCat‘𝐶) UP (oppCat‘(𝐷 FuncCat 𝐶)))
32oveqi 7369 . . 3 (( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹) = (( oppFunc ‘(𝐶Δfunc𝐷))((oppCat‘𝐶) UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)
4 relup 49673 . . . 4 Rel (( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)
5 relup 49673 . . . 4 Rel ((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)
6 simpr 485 . . . . 5 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚)
7 simpr 485 . . . . . 6 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚)
8 lmddu.p . . . . . . . 8 𝑃 = (oppCat‘𝐷)
9 lmddu.d . . . . . . . . 9 (𝜑𝐷𝑊)
109adantr 481 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐷𝑊)
11 lmddu.c . . . . . . . . 9 (𝜑𝐶𝑉)
1211adantr 481 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐶𝑉)
13 lmddu.g . . . . . . . . 9 𝐺 = ( oppFunc ‘𝐹)
147up1st2nd 49675 . . . . . . . . . 10 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑥(⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚)
15 eqid 2739 . . . . . . . . . . 11 (𝑃 FuncCat 𝑂) = (𝑃 FuncCat 𝑂)
1615fucbas 17921 . . . . . . . . . 10 (𝑃 Func 𝑂) = (Base‘(𝑃 FuncCat 𝑂))
1714, 16uprcl3 49680 . . . . . . . . 9 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐺 ∈ (𝑃 Func 𝑂))
1813, 17eqeltrrid 2844 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → ( oppFunc ‘𝐹) ∈ (𝑃 Func 𝑂))
198, 1, 10, 12, 18funcoppc5 49635 . . . . . . 7 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐹 ∈ (𝐷 Func 𝐶))
20 eqid 2739 . . . . . . . 8 (Base‘𝐶) = (Base‘𝐶)
2114, 1, 20oppcuprcl4 49689 . . . . . . 7 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑥 ∈ (Base‘𝐶))
22 eqid 2739 . . . . . . . . . 10 (𝑃 Nat 𝑂) = (𝑃 Nat 𝑂)
2315, 22fuchom 17922 . . . . . . . . 9 (𝑃 Nat 𝑂) = (Hom ‘(𝑃 FuncCat 𝑂))
2414, 23uprcl5 49682 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑚 ∈ (𝐺(𝑃 Nat 𝑂)((1st ‘(𝑂Δfunc𝑃))‘𝑥)))
25 eqid 2739 . . . . . . . . 9 (𝐷 Nat 𝐶) = (𝐷 Nat 𝐶)
26 eqid 2739 . . . . . . . . . . . . . . 15 (𝐶Δfunc𝐷) = (𝐶Δfunc𝐷)
27 funcrcl 17821 . . . . . . . . . . . . . . . 16 (𝐹 ∈ (𝐷 Func 𝐶) → (𝐷 ∈ Cat ∧ 𝐶 ∈ Cat))
2827simprd 496 . . . . . . . . . . . . . . 15 (𝐹 ∈ (𝐷 Func 𝐶) → 𝐶 ∈ Cat)
2927simpld 495 . . . . . . . . . . . . . . 15 (𝐹 ∈ (𝐷 Func 𝐶) → 𝐷 ∈ Cat)
30 eqid 2739 . . . . . . . . . . . . . . 15 (𝐷 FuncCat 𝐶) = (𝐷 FuncCat 𝐶)
3126, 28, 29, 30diagcl 18198 . . . . . . . . . . . . . 14 (𝐹 ∈ (𝐷 Func 𝐶) → (𝐶Δfunc𝐷) ∈ (𝐶 Func (𝐷 FuncCat 𝐶)))
3231oppf1 49629 . . . . . . . . . . . . 13 (𝐹 ∈ (𝐷 Func 𝐶) → (1st ‘( oppFunc ‘(𝐶Δfunc𝐷))) = (1st ‘(𝐶Δfunc𝐷)))
3332fveq1d 6829 . . . . . . . . . . . 12 (𝐹 ∈ (𝐷 Func 𝐶) → ((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥) = ((1st ‘(𝐶Δfunc𝐷))‘𝑥))
3433fveq2d 6831 . . . . . . . . . . 11 (𝐹 ∈ (𝐷 Func 𝐶) → ( oppFunc ‘((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)) = ( oppFunc ‘((1st ‘(𝐶Δfunc𝐷))‘𝑥)))
3519, 34syl 17 . . . . . . . . . 10 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → ( oppFunc ‘((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)) = ( oppFunc ‘((1st ‘(𝐶Δfunc𝐷))‘𝑥)))
3619, 28syl 17 . . . . . . . . . . 11 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐶 ∈ Cat)
3719, 29syl 17 . . . . . . . . . . 11 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐷 ∈ Cat)
381, 8, 26, 36, 37, 20, 21oppfdiag1a 49905 . . . . . . . . . 10 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → ( oppFunc ‘((1st ‘(𝐶Δfunc𝐷))‘𝑥)) = ((1st ‘(𝑂Δfunc𝑃))‘𝑥))
3935, 38eqtr2d 2775 . . . . . . . . 9 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → ((1st ‘(𝑂Δfunc𝑃))‘𝑥) = ( oppFunc ‘((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)))
4013a1i 11 . . . . . . . . 9 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐺 = ( oppFunc ‘𝐹))
418, 1, 25, 22, 39, 40, 10, 12natoppfb 49721 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹) = (𝐺(𝑃 Nat 𝑂)((1st ‘(𝑂Δfunc𝑃))‘𝑥)))
4224, 41eleqtrrd 2842 . . . . . . 7 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹))
43 simp1 1142 . . . . . . . . . . 11 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝐹 ∈ (𝐷 Func 𝐶))
4443fvresd 6847 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (( oppFunc ↾ (𝐷 Func 𝐶))‘𝐹) = ( oppFunc ‘𝐹))
4544, 13eqtr4di 2792 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (( oppFunc ↾ (𝐷 Func 𝐶))‘𝐹) = 𝐺)
46 eqid 2739 . . . . . . . . . 10 (oppCat‘(𝐷 FuncCat 𝐶)) = (oppCat‘(𝐷 FuncCat 𝐶))
47 eqidd 2740 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ( oppFunc ↾ (𝐷 Func 𝐶)) = ( oppFunc ↾ (𝐷 Func 𝐶)))
48 eqidd 2740 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓))) = (𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓))))
49293ad2ant1 1139 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝐷 ∈ Cat)
50283ad2ant1 1139 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝐶 ∈ Cat)
518, 1, 30, 46, 15, 25, 47, 48, 49, 50fucoppcffth 49901 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ( oppFunc ↾ (𝐷 Func 𝐶))(((oppCat‘(𝐷 FuncCat 𝐶)) Full (𝑃 FuncCat 𝑂)) ∩ ((oppCat‘(𝐷 FuncCat 𝐶)) Faith (𝑃 FuncCat 𝑂)))(𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓))))
521, 8, 26, 50, 49, 47, 25, 48oppfdiag 49906 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (⟨( oppFunc ↾ (𝐷 Func 𝐶)), (𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓)))⟩ ∘func ( oppFunc ‘(𝐶Δfunc𝐷))) = (𝑂Δfunc𝑃))
53 relfunc 17820 . . . . . . . . . . . 12 Rel (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶)))
541, 46, 31oppfoppc2 49632 . . . . . . . . . . . . 13 (𝐹 ∈ (𝐷 Func 𝐶) → ( oppFunc ‘(𝐶Δfunc𝐷)) ∈ (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶))))
5543, 54syl 17 . . . . . . . . . . . 12 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ( oppFunc ‘(𝐶Δfunc𝐷)) ∈ (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶))))
56 1st2nd 7981 . . . . . . . . . . . 12 ((Rel (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶))) ∧ ( oppFunc ‘(𝐶Δfunc𝐷)) ∈ (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶)))) → ( oppFunc ‘(𝐶Δfunc𝐷)) = ⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩)
5753, 55, 56sylancr 593 . . . . . . . . . . 11 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ( oppFunc ‘(𝐶Δfunc𝐷)) = ⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩)
5857oveq2d 7372 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (⟨( oppFunc ↾ (𝐷 Func 𝐶)), (𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓)))⟩ ∘func ( oppFunc ‘(𝐶Δfunc𝐷))) = (⟨( oppFunc ↾ (𝐷 Func 𝐶)), (𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓)))⟩ ∘func ⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩))
59 relfunc 17820 . . . . . . . . . . 11 Rel (𝑂 Func (𝑃 FuncCat 𝑂))
60 eqid 2739 . . . . . . . . . . . 12 (𝑂Δfunc𝑃) = (𝑂Δfunc𝑃)
611oppccat 17679 . . . . . . . . . . . . 13 (𝐶 ∈ Cat → 𝑂 ∈ Cat)
6250, 61syl 17 . . . . . . . . . . . 12 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑂 ∈ Cat)
638oppccat 17679 . . . . . . . . . . . . 13 (𝐷 ∈ Cat → 𝑃 ∈ Cat)
6449, 63syl 17 . . . . . . . . . . . 12 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑃 ∈ Cat)
6560, 62, 64, 15diagcl 18198 . . . . . . . . . . 11 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑂Δfunc𝑃) ∈ (𝑂 Func (𝑃 FuncCat 𝑂)))
66 1st2nd 7981 . . . . . . . . . . 11 ((Rel (𝑂 Func (𝑃 FuncCat 𝑂)) ∧ (𝑂Δfunc𝑃) ∈ (𝑂 Func (𝑃 FuncCat 𝑂))) → (𝑂Δfunc𝑃) = ⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩)
6759, 65, 66sylancr 593 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑂Δfunc𝑃) = ⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩)
6852, 58, 673eqtr3d 2782 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (⟨( oppFunc ↾ (𝐷 Func 𝐶)), (𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓)))⟩ ∘func ⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩) = ⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩)
6930fucbas 17921 . . . . . . . . . 10 (𝐷 Func 𝐶) = (Base‘(𝐷 FuncCat 𝐶))
7046, 69oppcbas 17675 . . . . . . . . 9 (𝐷 Func 𝐶) = (Base‘(oppCat‘(𝐷 FuncCat 𝐶)))
7155func1st2nd 49566 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))(𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶)))(2nd ‘( oppFunc ‘(𝐶Δfunc𝐷))))
7243, 33syl 17 . . . . . . . . . . 11 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥) = ((1st ‘(𝐶Δfunc𝐷))‘𝑥))
73 simp2 1143 . . . . . . . . . . . 12 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑥 ∈ (Base‘𝐶))
74 eqid 2739 . . . . . . . . . . . 12 ((1st ‘(𝐶Δfunc𝐷))‘𝑥) = ((1st ‘(𝐶Δfunc𝐷))‘𝑥)
7526, 50, 49, 20, 73, 74diag1cl 18199 . . . . . . . . . . 11 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ((1st ‘(𝐶Δfunc𝐷))‘𝑥) ∈ (𝐷 Func 𝐶))
7672, 75eqeltrd 2839 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥) ∈ (𝐷 Func 𝐶))
77 eqidd 2740 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑚 = 𝑚)
78 simp3 1144 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹))
7948, 43, 76, 77, 78opf2 49896 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ((𝐹(𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓)))((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥))‘𝑚) = 𝑚)
80 eqid 2739 . . . . . . . . 9 (Hom ‘(oppCat‘(𝐷 FuncCat 𝐶))) = (Hom ‘(oppCat‘(𝐷 FuncCat 𝐶)))
8130, 25fuchom 17922 . . . . . . . . . . 11 (𝐷 Nat 𝐶) = (Hom ‘(𝐷 FuncCat 𝐶))
8281, 46oppchom 17672 . . . . . . . . . 10 (𝐹(Hom ‘(oppCat‘(𝐷 FuncCat 𝐶)))((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)) = (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)
8378, 82eleqtrrdi 2850 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑚 ∈ (𝐹(Hom ‘(oppCat‘(𝐷 FuncCat 𝐶)))((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)))
8445, 51, 68, 70, 43, 71, 79, 80, 83uptr 49703 . . . . . . . 8 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑥(⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥(⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
8555up1st2ndb 49677 . . . . . . . 8 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥(⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚))
8665up1st2ndb 49677 . . . . . . . 8 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚𝑥(⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
8784, 85, 863bitr4d 312 . . . . . . 7 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
8819, 21, 42, 87syl3anc 1379 . . . . . 6 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
897, 88mpbird 258 . . . . 5 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚)
906up1st2nd 49675 . . . . . . 7 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝑥(⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚)
9190, 46, 69oppcuprcl3 49690 . . . . . 6 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝐹 ∈ (𝐷 Func 𝐶))
9290, 1, 20oppcuprcl4 49689 . . . . . 6 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝑥 ∈ (Base‘𝐶))
9390, 46, 81oppcuprcl5 49691 . . . . . 6 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹))
9491, 92, 93, 87syl3anc 1379 . . . . 5 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
956, 89, 94bibiad 845 . . . 4 (𝜑 → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
964, 5, 95eqbrrdiv 5737 . . 3 (𝜑 → (( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹) = ((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺))
973, 96eqtr3id 2788 . 2 (𝜑 → (( oppFunc ‘(𝐶Δfunc𝐷))((oppCat‘𝐶) UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹) = ((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺))
98 lmdfval2 50145 . 2 ((𝐶 Limit 𝐷)‘𝐹) = (( oppFunc ‘(𝐶Δfunc𝐷))((oppCat‘𝐶) UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)
99 cmdfval2 50146 . 2 ((𝑂 Colimit 𝑃)‘𝐺) = ((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)
10097, 98, 993eqtr4g 2799 1 (𝜑 → ((𝐶 Limit 𝐷)‘𝐹) = ((𝑂 Colimit 𝑃)‘𝐺))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396  w3a 1092   = wceq 1547  wcel 2119  cop 4561   class class class wbr 5072   I cid 5512  cres 5620  Rel wrel 5623  cfv 6485  (class class class)co 7356  cmpo 7358  1st c1st 7929  2nd c2nd 7930  Basecbs 17170  Hom chom 17222  Catccat 17621  oppCatcoppc 17668   Func cfunc 17812  func ccofu 17814   Nat cnat 17902   FuncCat cfuc 17903  Δfunccdiag 18169   oppFunc coppf 49612   UP cup 49663   Limit clmd 50133   Colimit ccmd 50134
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2711  ax-rep 5199  ax-sep 5218  ax-nul 5228  ax-pow 5294  ax-pr 5362  ax-un 7678  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 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2718  df-cleq 2731  df-clel 2814  df-nfc 2888  df-ne 2935  df-nel 3039  df-ral 3054  df-rex 3064  df-rmo 3344  df-reu 3345  df-rab 3392  df-v 3433  df-sbc 3724  df-csb 3832  df-dif 3886  df-un 3888  df-in 3890  df-ss 3900  df-pss 3903  df-nul 4262  df-if 4455  df-pw 4531  df-sn 4556  df-pr 4558  df-tp 4560  df-op 4562  df-uni 4839  df-iun 4923  df-br 5073  df-opab 5135  df-mpt 5154  df-tr 5180  df-id 5513  df-eprel 5518  df-po 5526  df-so 5527  df-fr 5571  df-we 5573  df-xp 5624  df-rel 5625  df-cnv 5626  df-co 5627  df-dm 5628  df-rn 5629  df-res 5630  df-ima 5631  df-pred 6252  df-ord 6313  df-on 6314  df-lim 6315  df-suc 6316  df-iota 6441  df-fun 6487  df-fn 6488  df-f 6489  df-f1 6490  df-fo 6491  df-f1o 6492  df-fv 6493  df-riota 7313  df-ov 7359  df-oprab 7360  df-mpo 7361  df-om 7807  df-1st 7931  df-2nd 7932  df-tpos 8166  df-frecs 8221  df-wrecs 8252  df-recs 8301  df-rdg 8339  df-1o 8395  df-er 8633  df-map 8765  df-ixp 8836  df-en 8884  df-dom 8885  df-sdom 8886  df-fin 8887  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-func 17816  df-idfu 17817  df-cofu 17818  df-full 17864  df-fth 17865  df-nat 17904  df-fuc 17905  df-catc 18057  df-xpc 18129  df-1stf 18130  df-curf 18171  df-diag 18173  df-oppf 49613  df-up 49664  df-lmd 50135  df-cmd 50136
This theorem is referenced by:  cmddu  50158
  Copyright terms: Public domain W3C validator