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

Theorem iscmd 51270
Description: The universal property of colimits of a diagram. (Contributed by Zhi Wang, 13-Nov-2025.)
Hypotheses
Ref Expression
islmd.l 𝐿 = (𝐶Δfunc𝐷)
islmd.a 𝐴 = (Base‘𝐶)
islmd.n 𝑁 = (𝐷 Nat 𝐶)
islmd.b 𝐵 = (Base‘𝐷)
islmd.h 𝐻 = (Hom ‘𝐶)
islmd.x · = (comp‘𝐶)
Assertion
Ref Expression
iscmd (𝑋((𝐶 Colimit 𝐷)‘𝐹)𝑅 ↔ ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ ∀𝑥 ∈ 𝐴 ∀𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗)))))
Distinct variable groups:   · ,𝑗   𝐴,𝑎,𝑗,𝑚,𝑥   𝐵,𝑗   𝐶,𝑎,𝑗,𝑚,𝑥   𝐷,𝑎,𝑗,𝑚,𝑥   𝐹,𝑎,𝑗,𝑚,𝑥   𝑗,𝐻,𝑚   𝐿,𝑎,𝑗,𝑚,𝑥   𝑁,𝑎,𝑗,𝑚,𝑥   𝑅,𝑎,𝑗,𝑚,𝑥   𝑋,𝑎,𝑗,𝑚,𝑥   𝐻,𝑎,𝑥
Allowed substitution hints:   𝐵(𝑥, 𝑚, 𝑎)   · (𝑥, 𝑚, 𝑎)

Proof of Theorem iscmd
StepHypRef Expression
1 cmdfval2 51260 . . . 4 ((𝐶 Colimit 𝐷)‘𝐹) = ((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)
2 islmd.l . . . . 5 𝐿 = (𝐶Δfunc𝐷)
32oveq1i 7460 . . . 4 (𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹) = ((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)
41, 3eqtr4i 2792 . . 3 ((𝐶 Colimit 𝐷)‘𝐹) = (𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)
54breqi 5113 . 2 (𝑋((𝐶 Colimit 𝐷)‘𝐹)𝑅 ↔ 𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅)
6 id 23 . . . . . 6 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 → 𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅)
76up1st2nd 50722 . . . . 5 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 → 𝑋(⟨(1st ‘𝐿), (2nd ‘𝐿)⟩(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅)
8 islmd.a . . . . 5 𝐴 = (Base‘𝐶)
97, 8uprcl4 50728 . . . 4 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 → 𝑋 ∈ 𝐴)
10 eqid 2766 . . . . . 6 (𝐷 FuncCat 𝐶) = (𝐷 FuncCat 𝐶)
11 islmd.n . . . . . 6 𝑁 = (𝐷 Nat 𝐶)
1210, 11fuchom 18191 . . . . 5 𝑁 = (Hom ‘(𝐷 FuncCat 𝐶))
137, 12uprcl5 50729 . . . 4 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 → 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋)))
149, 13jca 521 . . 3 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 → (𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))))
1511natrcl 18180 . . . . . . . . . 10 (𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋)) → (𝐹 ∈ (𝐷 Func 𝐶) ∧ ((1st ‘𝐿)‘𝑋) ∈ (𝐷 Func 𝐶)))
1615adantl 487 . . . . . . . . 9 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → (𝐹 ∈ (𝐷 Func 𝐶) ∧ ((1st ‘𝐿)‘𝑋) ∈ (𝐷 Func 𝐶)))
1716simpld 500 . . . . . . . 8 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → 𝐹 ∈ (𝐷 Func 𝐶))
1817func1st2nd 50611 . . . . . . 7 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → (1st ‘𝐹)(𝐷 Func 𝐶)(2nd ‘𝐹))
1918funcrcl3 50615 . . . . . 6 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → 𝐶 ∈ Cat)
2018funcrcl2 50614 . . . . . 6 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → 𝐷 ∈ Cat)
212, 19, 20, 10diagcl 18467 . . . . 5 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → 𝐿 ∈ (𝐶 Func (𝐷 FuncCat 𝐶)))
2221up1st2ndb 50724 . . . 4 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 ↔ 𝑋(⟨(1st ‘𝐿), (2nd ‘𝐿)⟩(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅))
2310fucbas 18190 . . . . 5 (𝐷 Func 𝐶) = (Base‘(𝐷 FuncCat 𝐶))
24 islmd.h . . . . 5 𝐻 = (Hom ‘𝐶)
25 eqid 2766 . . . . 5 (comp‘(𝐷 FuncCat 𝐶)) = (comp‘(𝐷 FuncCat 𝐶))
2621func1st2nd 50611 . . . . 5 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → (1st ‘𝐿)(𝐶 Func (𝐷 FuncCat 𝐶))(2nd ‘𝐿))
27 simpl 488 . . . . 5 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → 𝑋 ∈ 𝐴)
28 simpr 490 . . . . 5 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋)))
298, 23, 24, 12, 25, 17, 26, 27, 28isup 50717 . . . 4 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → (𝑋(⟨(1st ‘𝐿), (2nd ‘𝐿)⟩(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 ↔ ∀𝑥 ∈ 𝐴 ∀𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (((𝑋(2nd ‘𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st ‘𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st ‘𝐿)‘𝑥))𝑅)))
30 islmd.b . . . . . . . . . 10 𝐵 = (Base‘𝐷)
3119ad2antrr 739 . . . . . . . . . 10 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝐶 ∈ Cat)
3220ad2antrr 739 . . . . . . . . . 10 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝐷 ∈ Cat)
3327ad2antrr 739 . . . . . . . . . 10 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝑋 ∈ 𝐴)
34 simplrl 789 . . . . . . . . . 10 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝑥 ∈ 𝐴)
35 simpr 490 . . . . . . . . . 10 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝑚 ∈ (𝑋𝐻𝑥))
362, 8, 30, 24, 31, 32, 33, 34, 35diag2 18471 . . . . . . . . 9 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → ((𝑋(2nd ‘𝐿)𝑥)‘𝑚) = (𝐵 × {𝑚}))
3736oveq1d 7465 . . . . . . . 8 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (((𝑋(2nd ‘𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st ‘𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st ‘𝐿)‘𝑥))𝑅) = ((𝐵 × {𝑚})(⟨𝐹, ((1st ‘𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st ‘𝐿)‘𝑥))𝑅))
38 islmd.x . . . . . . . . 9 · = (comp‘𝐶)
3928ad2antrr 739 . . . . . . . . 9 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋)))
402, 8, 30, 24, 31, 32, 33, 34, 35, 11diag2cl 18472 . . . . . . . . 9 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (𝐵 × {𝑚}) ∈ (((1st ‘𝐿)‘𝑋)𝑁((1st ‘𝐿)‘𝑥)))
4110, 11, 30, 38, 25, 39, 40fucco 18192 . . . . . . . 8 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → ((𝐵 × {𝑚})(⟨𝐹, ((1st ‘𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st ‘𝐿)‘𝑥))𝑅) = (𝑗 ∈ 𝐵 ↦ (((𝐵 × {𝑚})‘𝑗)(⟨((1st ‘𝐹)‘𝑗), ((1st ‘((1st ‘𝐿)‘𝑋))‘𝑗)⟩ · ((1st ‘((1st ‘𝐿)‘𝑥))‘𝑗))(𝑅‘𝑗))))
4231adantr 486 . . . . . . . . . . . . 13 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → 𝐶 ∈ Cat)
4332adantr 486 . . . . . . . . . . . . 13 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → 𝐷 ∈ Cat)
4433adantr 486 . . . . . . . . . . . . 13 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → 𝑋 ∈ 𝐴)
45 eqid 2766 . . . . . . . . . . . . 13 ((1st ‘𝐿)‘𝑋) = ((1st ‘𝐿)‘𝑋)
46 simpr 490 . . . . . . . . . . . . 13 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → 𝑗 ∈ 𝐵)
472, 42, 43, 8, 44, 45, 30, 46diag11 18469 . . . . . . . . . . . 12 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → ((1st ‘((1st ‘𝐿)‘𝑋))‘𝑗) = 𝑋)
4847opeq2d 4851 . . . . . . . . . . 11 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → ⟨((1st ‘𝐹)‘𝑗), ((1st ‘((1st ‘𝐿)‘𝑋))‘𝑗)⟩ = ⟨((1st ‘𝐹)‘𝑗), 𝑋⟩)
4934adantr 486 . . . . . . . . . . . 12 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → 𝑥 ∈ 𝐴)
50 eqid 2766 . . . . . . . . . . . 12 ((1st ‘𝐿)‘𝑥) = ((1st ‘𝐿)‘𝑥)
512, 42, 43, 8, 49, 50, 30, 46diag11 18469 . . . . . . . . . . 11 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → ((1st ‘((1st ‘𝐿)‘𝑥))‘𝑗) = 𝑥)
5248, 51oveq12d 7468 . . . . . . . . . 10 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → (⟨((1st ‘𝐹)‘𝑗), ((1st ‘((1st ‘𝐿)‘𝑋))‘𝑗)⟩ · ((1st ‘((1st ‘𝐿)‘𝑥))‘𝑗)) = (⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥))
53 vex 3457 . . . . . . . . . . . 12 𝑚 ∈ V
5453fvconst2 7240 . . . . . . . . . . 11 (𝑗 ∈ 𝐵 → ((𝐵 × {𝑚})‘𝑗) = 𝑚)
5554adantl 487 . . . . . . . . . 10 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → ((𝐵 × {𝑚})‘𝑗) = 𝑚)
56 eqidd 2767 . . . . . . . . . 10 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → (𝑅‘𝑗) = (𝑅‘𝑗))
5752, 55, 56oveq123d 7471 . . . . . . . . 9 (((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗 ∈ 𝐵) → (((𝐵 × {𝑚})‘𝑗)(⟨((1st ‘𝐹)‘𝑗), ((1st ‘((1st ‘𝐿)‘𝑋))‘𝑗)⟩ · ((1st ‘((1st ‘𝐿)‘𝑥))‘𝑗))(𝑅‘𝑗)) = (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗)))
5857mpteq2dva 5203 . . . . . . . 8 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (𝑗 ∈ 𝐵 ↦ (((𝐵 × {𝑚})‘𝑗)(⟨((1st ‘𝐹)‘𝑗), ((1st ‘((1st ‘𝐿)‘𝑋))‘𝑗)⟩ · ((1st ‘((1st ‘𝐿)‘𝑥))‘𝑗))(𝑅‘𝑗))) = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗))))
5937, 41, 583eqtrd 2805 . . . . . . 7 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (((𝑋(2nd ‘𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st ‘𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st ‘𝐿)‘𝑥))𝑅) = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗))))
6059eqeq2d 2777 . . . . . 6 ((((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (𝑎 = (((𝑋(2nd ‘𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st ‘𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st ‘𝐿)‘𝑥))𝑅) ↔ 𝑎 = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗)))))
6160reubidva 3382 . . . . 5 (((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ (𝑥 ∈ 𝐴 ∧ 𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥)))) → (∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (((𝑋(2nd ‘𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st ‘𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st ‘𝐿)‘𝑥))𝑅) ↔ ∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗)))))
62612ralbidva 3228 . . . 4 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → (∀𝑥 ∈ 𝐴 ∀𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (((𝑋(2nd ‘𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st ‘𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st ‘𝐿)‘𝑥))𝑅) ↔ ∀𝑥 ∈ 𝐴 ∀𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗)))))
6322, 29, 623bitrd 308 . . 3 ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) → (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 ↔ ∀𝑥 ∈ 𝐴 ∀𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗)))))
6414, 63biadanii 834 . 2 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 ↔ ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ ∀𝑥 ∈ 𝐴 ∀𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗)))))
655, 64bitri 278 1 (𝑋((𝐶 Colimit 𝐷)‘𝐹)𝑅 ↔ ((𝑋 ∈ 𝐴 ∧ 𝑅 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑋))) ∧ ∀𝑥 ∈ 𝐴 ∀𝑎 ∈ (𝐹𝑁((1st ‘𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗 ∈ 𝐵 ↦ (𝑚(⟨((1st ‘𝐹)‘𝑗), 𝑋⟩ · 𝑥)(𝑅‘𝑗)))))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   ↔ wb 209   ∧ wa 401   = wceq 1572   ∈ wcel 2150  ∀wral 3083  ∃!wreu 3366  {csn 4587  ⟨cop 4839   class class class wbr 5107   ↦ cmpt 5191   × cxp 5655  ‘cfv 6565  (class class class)co 7450  1st c1st 8032  2nd c2nd 8033  Basecbs 17433  Hom chom 17485  compcco 17486  Catccat 17890   Func cfunc 18081   Nat cnat 18171   FuncCat cfuc 18172  Δfunccdiag 18438   UP cup 50710   Colimit ccmd 51248
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-10 2183  ax-11 2200  ax-12 2219  ax-ext 2738  ax-rep 5237  ax-sep 5254  ax-nul 5265  ax-pow 5333  ax-pr 5397  ax-un 7782  ax-cnex 11294  ax-resscn 11295  ax-1cn 11296  ax-icn 11297  ax-addcl 11298  ax-addrcl 11299  ax-mulcl 11300  ax-mulrcl 11301  ax-mulcom 11302  ax-addass 11303  ax-mulass 11304  ax-distr 11305  ax-i2m1 11306  ax-1ne0 11307  ax-1rid 11308  ax-rnegex 11309  ax-rrecex 11310  ax-cnre 11311  ax-pre-lttri 11312  ax-pre-lttrn 11313  ax-pre-ltadd 11314  ax-pre-mulgt0 11315
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1105  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-nf 1819  df-sb 2104  df-mo 2570  df-eu 2600  df-clab 2745  df-cleq 2758  df-clel 2842  df-nfc 2916  df-ne 2963  df-nel 3069  df-ral 3084  df-rex 3094  df-rmo 3368  df-reu 3369  df-rab 3416  df-v 3455  df-sbc 3742  df-csb 3851  df-ss 3900  df-pss 4016  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-pw 4561  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4840  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5552  df-eprel 5557  df-po 5565  df-so 5566  df-fr 5610  df-we 5612  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-pred 6329  df-ord 6390  df-on 6391  df-lim 6392  df-suc 6393  df-iota 6519  df-fun 6567  df-fn 6568  df-f 6569  df-f1 6570  df-fo 6571  df-f1o 6572  df-fv 6573  df-riota 7407  df-ov 7453  df-oprab 7454  df-mpo 7455  df-om 7911  df-1st 8034  df-2nd 8035  df-frecs 8336  df-wrecs 8367  df-recs 8416  df-rdg 8455  df-1o 8513  df-er 8754  df-map 8886  df-ixp 8963  df-en 9011  df-dom 9012  df-sdom 9013  df-fin 9014  df-pnf 11383  df-mnf 11384  df-xr 11385  df-ltxr 11386  df-le 11387  df-sub 11581  df-neg 11582  df-nn 12375  df-2 12444  df-3 12445  df-4 12446  df-5 12447  df-6 12448  df-7 12449  df-8 12450  df-9 12451  df-n0 12646  df-z 12733  df-dec 12854  df-uz 13005  df-fz 13679  df-struct 17371  df-slot 17406  df-ndx 17418  df-base 17434  df-hom 17499  df-cco 17500  df-cat 17894  df-cid 17895  df-func 18085  df-nat 18173  df-fuc 18174  df-xpc 18398  df-1stf 18399  df-curf 18440  df-diag 18442  df-up 50711  df-cmd 51250
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator