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 50154
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 7370 . . . 4 (𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶))) = ((oppCat‘𝐶) UP (oppCat‘(𝐷 FuncCat 𝐶)))
32oveqi 7373 . . 3 (( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹) = (( oppFunc ‘(𝐶Δfunc𝐷))((oppCat‘𝐶) UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)
4 relup 49670 . . . 4 Rel (( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)
5 relup 49670 . . . 4 Rel ((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)
6 simpr 484 . . . . 5 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚)
7 simpr 484 . . . . . 6 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚)
8 lmddu.p . . . . . . . 8 𝑃 = (oppCat‘𝐷)
9 lmddu.d . . . . . . . . 9 (𝜑𝐷𝑊)
109adantr 480 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐷𝑊)
11 lmddu.c . . . . . . . . 9 (𝜑𝐶𝑉)
1211adantr 480 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐶𝑉)
13 lmddu.g . . . . . . . . 9 𝐺 = ( oppFunc ‘𝐹)
147up1st2nd 49672 . . . . . . . . . 10 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑥(⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚)
15 eqid 2737 . . . . . . . . . . 11 (𝑃 FuncCat 𝑂) = (𝑃 FuncCat 𝑂)
1615fucbas 17921 . . . . . . . . . 10 (𝑃 Func 𝑂) = (Base‘(𝑃 FuncCat 𝑂))
1714, 16uprcl3 49677 . . . . . . . . 9 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐺 ∈ (𝑃 Func 𝑂))
1813, 17eqeltrrid 2842 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → ( oppFunc ‘𝐹) ∈ (𝑃 Func 𝑂))
198, 1, 10, 12, 18funcoppc5 49632 . . . . . . 7 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝐹 ∈ (𝐷 Func 𝐶))
20 eqid 2737 . . . . . . . 8 (Base‘𝐶) = (Base‘𝐶)
2114, 1, 20oppcuprcl4 49686 . . . . . . 7 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑥 ∈ (Base‘𝐶))
22 eqid 2737 . . . . . . . . . 10 (𝑃 Nat 𝑂) = (𝑃 Nat 𝑂)
2315, 22fuchom 17922 . . . . . . . . 9 (𝑃 Nat 𝑂) = (Hom ‘(𝑃 FuncCat 𝑂))
2414, 23uprcl5 49679 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑚 ∈ (𝐺(𝑃 Nat 𝑂)((1st ‘(𝑂Δfunc𝑃))‘𝑥)))
25 eqid 2737 . . . . . . . . 9 (𝐷 Nat 𝐶) = (𝐷 Nat 𝐶)
26 eqid 2737 . . . . . . . . . . . . . . 15 (𝐶Δfunc𝐷) = (𝐶Δfunc𝐷)
27 funcrcl 17821 . . . . . . . . . . . . . . . 16 (𝐹 ∈ (𝐷 Func 𝐶) → (𝐷 ∈ Cat ∧ 𝐶 ∈ Cat))
2827simprd 495 . . . . . . . . . . . . . . 15 (𝐹 ∈ (𝐷 Func 𝐶) → 𝐶 ∈ Cat)
2927simpld 494 . . . . . . . . . . . . . . 15 (𝐹 ∈ (𝐷 Func 𝐶) → 𝐷 ∈ Cat)
30 eqid 2737 . . . . . . . . . . . . . . 15 (𝐷 FuncCat 𝐶) = (𝐷 FuncCat 𝐶)
3126, 28, 29, 30diagcl 18198 . . . . . . . . . . . . . 14 (𝐹 ∈ (𝐷 Func 𝐶) → (𝐶Δfunc𝐷) ∈ (𝐶 Func (𝐷 FuncCat 𝐶)))
3231oppf1 49626 . . . . . . . . . . . . 13 (𝐹 ∈ (𝐷 Func 𝐶) → (1st ‘( oppFunc ‘(𝐶Δfunc𝐷))) = (1st ‘(𝐶Δfunc𝐷)))
3332fveq1d 6836 . . . . . . . . . . . 12 (𝐹 ∈ (𝐷 Func 𝐶) → ((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥) = ((1st ‘(𝐶Δfunc𝐷))‘𝑥))
3433fveq2d 6838 . . . . . . . . . . 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 49902 . . . . . . . . . 10 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → ( oppFunc ‘((1st ‘(𝐶Δfunc𝐷))‘𝑥)) = ((1st ‘(𝑂Δfunc𝑃))‘𝑥))
3935, 38eqtr2d 2773 . . . . . . . . 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 49718 . . . . . . . 8 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹) = (𝐺(𝑃 Nat 𝑂)((1st ‘(𝑂Δfunc𝑃))‘𝑥)))
4224, 41eleqtrrd 2840 . . . . . . 7 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹))
43 simp1 1137 . . . . . . . . . . 11 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝐹 ∈ (𝐷 Func 𝐶))
4443fvresd 6854 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (( oppFunc ↾ (𝐷 Func 𝐶))‘𝐹) = ( oppFunc ‘𝐹))
4544, 13eqtr4di 2790 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (( oppFunc ↾ (𝐷 Func 𝐶))‘𝐹) = 𝐺)
46 eqid 2737 . . . . . . . . . 10 (oppCat‘(𝐷 FuncCat 𝐶)) = (oppCat‘(𝐷 FuncCat 𝐶))
47 eqidd 2738 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ( oppFunc ↾ (𝐷 Func 𝐶)) = ( oppFunc ↾ (𝐷 Func 𝐶)))
48 eqidd 2738 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓))) = (𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓))))
49293ad2ant1 1134 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝐷 ∈ Cat)
50283ad2ant1 1134 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝐶 ∈ Cat)
518, 1, 30, 46, 15, 25, 47, 48, 49, 50fucoppcffth 49898 . . . . . . . . 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 49903 . . . . . . . . . 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 49629 . . . . . . . . . . . . 13 (𝐹 ∈ (𝐷 Func 𝐶) → ( oppFunc ‘(𝐶Δfunc𝐷)) ∈ (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶))))
5543, 54syl 17 . . . . . . . . . . . 12 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ( oppFunc ‘(𝐶Δfunc𝐷)) ∈ (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶))))
56 1st2nd 7985 . . . . . . . . . . . 12 ((Rel (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶))) ∧ ( oppFunc ‘(𝐶Δfunc𝐷)) ∈ (𝑂 Func (oppCat‘(𝐷 FuncCat 𝐶)))) → ( oppFunc ‘(𝐶Δfunc𝐷)) = ⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩)
5753, 55, 56sylancr 588 . . . . . . . . . . 11 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ( oppFunc ‘(𝐶Δfunc𝐷)) = ⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩)
5857oveq2d 7376 . . . . . . . . . 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 2737 . . . . . . . . . . . 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 7985 . . . . . . . . . . 11 ((Rel (𝑂 Func (𝑃 FuncCat 𝑂)) ∧ (𝑂Δfunc𝑃) ∈ (𝑂 Func (𝑃 FuncCat 𝑂))) → (𝑂Δfunc𝑃) = ⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩)
6759, 65, 66sylancr 588 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑂Δfunc𝑃) = ⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩)
6852, 58, 673eqtr3d 2780 . . . . . . . . 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 49563 . . . . . . . . 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 1138 . . . . . . . . . . . 12 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑥 ∈ (Base‘𝐶))
74 eqid 2737 . . . . . . . . . . . 12 ((1st ‘(𝐶Δfunc𝐷))‘𝑥) = ((1st ‘(𝐶Δfunc𝐷))‘𝑥)
7526, 50, 49, 20, 73, 74diag1cl 18199 . . . . . . . . . . 11 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ((1st ‘(𝐶Δfunc𝐷))‘𝑥) ∈ (𝐷 Func 𝐶))
7672, 75eqeltrd 2837 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥) ∈ (𝐷 Func 𝐶))
77 eqidd 2738 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑚 = 𝑚)
78 simp3 1139 . . . . . . . . . 10 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹))
7948, 43, 76, 77, 78opf2 49893 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → ((𝐹(𝑓 ∈ (𝐷 Func 𝐶), 𝑔 ∈ (𝐷 Func 𝐶) ↦ ( I ↾ (𝑔(𝐷 Nat 𝐶)𝑓)))((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥))‘𝑚) = 𝑚)
80 eqid 2737 . . . . . . . . 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 2848 . . . . . . . . 9 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → 𝑚 ∈ (𝐹(Hom ‘(oppCat‘(𝐷 FuncCat 𝐶)))((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)))
8445, 51, 68, 70, 43, 71, 79, 80, 83uptr 49700 . . . . . . . 8 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑥(⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥(⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
8555up1st2ndb 49674 . . . . . . . 8 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥(⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚))
8665up1st2ndb 49674 . . . . . . . 8 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚𝑥(⟨(1st ‘(𝑂Δfunc𝑃)), (2nd ‘(𝑂Δfunc𝑃))⟩(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
8784, 85, 863bitr4d 311 . . . . . . 7 ((𝐹 ∈ (𝐷 Func 𝐶) ∧ 𝑥 ∈ (Base‘𝐶) ∧ 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹)) → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
8819, 21, 42, 87syl3anc 1374 . . . . . 6 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
897, 88mpbird 257 . . . . 5 ((𝜑𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚) → 𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚)
906up1st2nd 49672 . . . . . . 7 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝑥(⟨(1st ‘( oppFunc ‘(𝐶Δfunc𝐷))), (2nd ‘( oppFunc ‘(𝐶Δfunc𝐷)))⟩(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚)
9190, 46, 69oppcuprcl3 49687 . . . . . 6 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝐹 ∈ (𝐷 Func 𝐶))
9290, 1, 20oppcuprcl4 49686 . . . . . 6 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝑥 ∈ (Base‘𝐶))
9390, 46, 81oppcuprcl5 49688 . . . . . 6 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → 𝑚 ∈ (((1st ‘( oppFunc ‘(𝐶Δfunc𝐷)))‘𝑥)(𝐷 Nat 𝐶)𝐹))
9491, 92, 93, 87syl3anc 1374 . . . . 5 ((𝜑𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚) → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
956, 89, 94bibiad 840 . . . 4 (𝜑 → (𝑥(( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)𝑚𝑥((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)𝑚))
964, 5, 95eqbrrdiv 5743 . . 3 (𝜑 → (( oppFunc ‘(𝐶Δfunc𝐷))(𝑂 UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹) = ((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺))
973, 96eqtr3id 2786 . 2 (𝜑 → (( oppFunc ‘(𝐶Δfunc𝐷))((oppCat‘𝐶) UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹) = ((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺))
98 lmdfval2 50142 . 2 ((𝐶 Limit 𝐷)‘𝐹) = (( oppFunc ‘(𝐶Δfunc𝐷))((oppCat‘𝐶) UP (oppCat‘(𝐷 FuncCat 𝐶)))𝐹)
99 cmdfval2 50143 . 2 ((𝑂 Colimit 𝑃)‘𝐺) = ((𝑂Δfunc𝑃)(𝑂 UP (𝑃 FuncCat 𝑂))𝐺)
10097, 98, 993eqtr4g 2797 1 (𝜑 → ((𝐶 Limit 𝐷)‘𝐹) = ((𝑂 Colimit 𝑃)‘𝐺))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  w3a 1087   = wceq 1542  wcel 2114  cop 4574   class class class wbr 5086   I cid 5518  cres 5626  Rel wrel 5629  cfv 6492  (class class class)co 7360  cmpo 7362  1st c1st 7933  2nd c2nd 7934  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 49609   UP cup 49660   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-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-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-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 49610  df-up 49661  df-lmd 50132  df-cmd 50133
This theorem is referenced by:  cmddu  50155
  Copyright terms: Public domain W3C validator