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 50366
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 50356 . . . 4 ((𝐶 Colimit 𝐷)‘𝐹) = ((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)
2 islmd.l . . . . 5 𝐿 = (𝐶Δfunc𝐷)
32oveq1i 7423 . . . 4 (𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹) = ((𝐶Δfunc𝐷)(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)
41, 3eqtr4i 2795 . . 3 ((𝐶 Colimit 𝐷)‘𝐹) = (𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)
54breqi 5119 . 2 (𝑋((𝐶 Colimit 𝐷)‘𝐹)𝑅𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅)
6 id 23 . . . . . 6 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅)
76up1st2nd 49885 . . . . 5 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅𝑋(⟨(1st𝐿), (2nd𝐿)⟩(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅)
8 islmd.a . . . . 5 𝐴 = (Base‘𝐶)
97, 8uprcl4 49891 . . . 4 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅𝑋𝐴)
10 eqid 2769 . . . . . 6 (𝐷 FuncCat 𝐶) = (𝐷 FuncCat 𝐶)
11 islmd.n . . . . . 6 𝑁 = (𝐷 Nat 𝐶)
1210, 11fuchom 18023 . . . . 5 𝑁 = (Hom ‘(𝐷 FuncCat 𝐶))
137, 12uprcl5 49892 . . . 4 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋)))
149, 13jca 520 . . 3 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 → (𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))))
1511natrcl 18012 . . . . . . . . . 10 (𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋)) → (𝐹 ∈ (𝐷 Func 𝐶) ∧ ((1st𝐿)‘𝑋) ∈ (𝐷 Func 𝐶)))
1615adantl 486 . . . . . . . . 9 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → (𝐹 ∈ (𝐷 Func 𝐶) ∧ ((1st𝐿)‘𝑋) ∈ (𝐷 Func 𝐶)))
1716simpld 499 . . . . . . . 8 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → 𝐹 ∈ (𝐷 Func 𝐶))
1817func1st2nd 49776 . . . . . . 7 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → (1st𝐹)(𝐷 Func 𝐶)(2nd𝐹))
1918funcrcl3 49780 . . . . . 6 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → 𝐶 ∈ Cat)
2018funcrcl2 49779 . . . . . 6 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → 𝐷 ∈ Cat)
212, 19, 20, 10diagcl 18299 . . . . 5 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → 𝐿 ∈ (𝐶 Func (𝐷 FuncCat 𝐶)))
2221up1st2ndb 49887 . . . 4 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅𝑋(⟨(1st𝐿), (2nd𝐿)⟩(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅))
2310fucbas 18022 . . . . 5 (𝐷 Func 𝐶) = (Base‘(𝐷 FuncCat 𝐶))
24 islmd.h . . . . 5 𝐻 = (Hom ‘𝐶)
25 eqid 2769 . . . . 5 (comp‘(𝐷 FuncCat 𝐶)) = (comp‘(𝐷 FuncCat 𝐶))
2621func1st2nd 49776 . . . . 5 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → (1st𝐿)(𝐶 Func (𝐷 FuncCat 𝐶))(2nd𝐿))
27 simpl 487 . . . . 5 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → 𝑋𝐴)
28 simpr 489 . . . . 5 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → 𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋)))
298, 23, 24, 12, 25, 17, 26, 27, 28isup 49880 . . . 4 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → (𝑋(⟨(1st𝐿), (2nd𝐿)⟩(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 ↔ ∀𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (((𝑋(2nd𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st𝐿)‘𝑥))𝑅)))
30 islmd.b . . . . . . . . . 10 𝐵 = (Base‘𝐷)
3119ad2antrr 738 . . . . . . . . . 10 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝐶 ∈ Cat)
3220ad2antrr 738 . . . . . . . . . 10 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝐷 ∈ Cat)
3327ad2antrr 738 . . . . . . . . . 10 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝑋𝐴)
34 simplrl 788 . . . . . . . . . 10 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝑥𝐴)
35 simpr 489 . . . . . . . . . 10 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝑚 ∈ (𝑋𝐻𝑥))
362, 8, 30, 24, 31, 32, 33, 34, 35diag2 18303 . . . . . . . . 9 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → ((𝑋(2nd𝐿)𝑥)‘𝑚) = (𝐵 × {𝑚}))
3736oveq1d 7428 . . . . . . . 8 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (((𝑋(2nd𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st𝐿)‘𝑥))𝑅) = ((𝐵 × {𝑚})(⟨𝐹, ((1st𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st𝐿)‘𝑥))𝑅))
38 islmd.x . . . . . . . . 9 · = (comp‘𝐶)
3928ad2antrr 738 . . . . . . . . 9 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → 𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋)))
402, 8, 30, 24, 31, 32, 33, 34, 35, 11diag2cl 18304 . . . . . . . . 9 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (𝐵 × {𝑚}) ∈ (((1st𝐿)‘𝑋)𝑁((1st𝐿)‘𝑥)))
4110, 11, 30, 38, 25, 39, 40fucco 18024 . . . . . . . 8 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → ((𝐵 × {𝑚})(⟨𝐹, ((1st𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st𝐿)‘𝑥))𝑅) = (𝑗𝐵 ↦ (((𝐵 × {𝑚})‘𝑗)(⟨((1st𝐹)‘𝑗), ((1st ‘((1st𝐿)‘𝑋))‘𝑗)⟩ · ((1st ‘((1st𝐿)‘𝑥))‘𝑗))(𝑅𝑗))))
4231adantr 485 . . . . . . . . . . . . 13 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → 𝐶 ∈ Cat)
4332adantr 485 . . . . . . . . . . . . 13 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → 𝐷 ∈ Cat)
4433adantr 485 . . . . . . . . . . . . 13 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → 𝑋𝐴)
45 eqid 2769 . . . . . . . . . . . . 13 ((1st𝐿)‘𝑋) = ((1st𝐿)‘𝑋)
46 simpr 489 . . . . . . . . . . . . 13 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → 𝑗𝐵)
472, 42, 43, 8, 44, 45, 30, 46diag11 18301 . . . . . . . . . . . 12 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → ((1st ‘((1st𝐿)‘𝑋))‘𝑗) = 𝑋)
4847opeq2d 4849 . . . . . . . . . . 11 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → ⟨((1st𝐹)‘𝑗), ((1st ‘((1st𝐿)‘𝑋))‘𝑗)⟩ = ⟨((1st𝐹)‘𝑗), 𝑋⟩)
4934adantr 485 . . . . . . . . . . . 12 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → 𝑥𝐴)
50 eqid 2769 . . . . . . . . . . . 12 ((1st𝐿)‘𝑥) = ((1st𝐿)‘𝑥)
512, 42, 43, 8, 49, 50, 30, 46diag11 18301 . . . . . . . . . . 11 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → ((1st ‘((1st𝐿)‘𝑥))‘𝑗) = 𝑥)
5248, 51oveq12d 7431 . . . . . . . . . 10 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → (⟨((1st𝐹)‘𝑗), ((1st ‘((1st𝐿)‘𝑋))‘𝑗)⟩ · ((1st ‘((1st𝐿)‘𝑥))‘𝑗)) = (⟨((1st𝐹)‘𝑗), 𝑋· 𝑥))
53 vex 3467 . . . . . . . . . . . 12 𝑚 ∈ V
5453fvconst2 7205 . . . . . . . . . . 11 (𝑗𝐵 → ((𝐵 × {𝑚})‘𝑗) = 𝑚)
5554adantl 486 . . . . . . . . . 10 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → ((𝐵 × {𝑚})‘𝑗) = 𝑚)
56 eqidd 2770 . . . . . . . . . 10 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → (𝑅𝑗) = (𝑅𝑗))
5752, 55, 56oveq123d 7434 . . . . . . . . 9 (((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) ∧ 𝑗𝐵) → (((𝐵 × {𝑚})‘𝑗)(⟨((1st𝐹)‘𝑗), ((1st ‘((1st𝐿)‘𝑋))‘𝑗)⟩ · ((1st ‘((1st𝐿)‘𝑥))‘𝑗))(𝑅𝑗)) = (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗)))
5857mpteq2dva 5208 . . . . . . . 8 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (𝑗𝐵 ↦ (((𝐵 × {𝑚})‘𝑗)(⟨((1st𝐹)‘𝑗), ((1st ‘((1st𝐿)‘𝑋))‘𝑗)⟩ · ((1st ‘((1st𝐿)‘𝑥))‘𝑗))(𝑅𝑗))) = (𝑗𝐵 ↦ (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗))))
5937, 41, 583eqtrd 2808 . . . . . . 7 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (((𝑋(2nd𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st𝐿)‘𝑥))𝑅) = (𝑗𝐵 ↦ (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗))))
6059eqeq2d 2780 . . . . . 6 ((((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) ∧ 𝑚 ∈ (𝑋𝐻𝑥)) → (𝑎 = (((𝑋(2nd𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st𝐿)‘𝑥))𝑅) ↔ 𝑎 = (𝑗𝐵 ↦ (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗)))))
6160reubidva 3390 . . . . 5 (((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ (𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥)))) → (∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (((𝑋(2nd𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st𝐿)‘𝑥))𝑅) ↔ ∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗𝐵 ↦ (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗)))))
62612ralbidva 3233 . . . 4 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → (∀𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (((𝑋(2nd𝐿)𝑥)‘𝑚)(⟨𝐹, ((1st𝐿)‘𝑋)⟩(comp‘(𝐷 FuncCat 𝐶))((1st𝐿)‘𝑥))𝑅) ↔ ∀𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗𝐵 ↦ (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗)))))
6322, 29, 623bitrd 308 . . 3 ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) → (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 ↔ ∀𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗𝐵 ↦ (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗)))))
6414, 63biadanii 833 . 2 (𝑋(𝐿(𝐶 UP (𝐷 FuncCat 𝐶))𝐹)𝑅 ↔ ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ ∀𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗𝐵 ↦ (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗)))))
655, 64bitri 278 1 (𝑋((𝐶 Colimit 𝐷)‘𝐹)𝑅 ↔ ((𝑋𝐴𝑅 ∈ (𝐹𝑁((1st𝐿)‘𝑋))) ∧ ∀𝑥𝐴𝑎 ∈ (𝐹𝑁((1st𝐿)‘𝑥))∃!𝑚 ∈ (𝑋𝐻𝑥)𝑎 = (𝑗𝐵 ↦ (𝑚(⟨((1st𝐹)‘𝑗), 𝑋· 𝑥)(𝑅𝑗)))))
Colors of variables: wff setvar class
Syntax hints:  wb 209  wa 400   = wceq 1567  wcel 2149  wral 3085  ∃!wreu 3374  {csn 4594  cop 4600   class class class wbr 5113  cmpt 5196   × cxp 5662  cfv 6539  (class class class)co 7413  1st c1st 7986  2nd c2nd 7987  Basecbs 17271  Hom chom 17323  compcco 17324  Catccat 17722   Func cfunc 17913   Nat cnat 18003   FuncCat cfuc 18004  Δfunccdiag 18270   UP cup 49873   Colimit ccmd 50344
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 5242  ax-sep 5261  ax-nul 5273  ax-pow 5339  ax-pr 5407  ax-un 7735  ax-cnex 11158  ax-resscn 11159  ax-1cn 11160  ax-icn 11161  ax-addcl 11162  ax-addrcl 11163  ax-mulcl 11164  ax-mulrcl 11165  ax-mulcom 11166  ax-addass 11167  ax-mulass 11168  ax-distr 11169  ax-i2m1 11170  ax-1ne0 11171  ax-1rid 11172  ax-rnegex 11173  ax-rrecex 11174  ax-cnre 11175  ax-pre-lttri 11176  ax-pre-lttrn 11177  ax-pre-ltadd 11178  ax-pre-mulgt0 11179
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 4493  df-pw 4569  df-sn 4595  df-pr 4597  df-tp 4599  df-op 4601  df-uni 4877  df-iun 4962  df-br 5114  df-opab 5178  df-mpt 5197  df-tr 5223  df-id 5559  df-eprel 5564  df-po 5572  df-so 5573  df-fr 5617  df-we 5619  df-xp 5670  df-rel 5671  df-cnv 5672  df-co 5673  df-dm 5674  df-rn 5675  df-res 5676  df-ima 5677  df-pred 6305  df-ord 6366  df-on 6367  df-lim 6368  df-suc 6369  df-iota 6495  df-fun 6541  df-fn 6542  df-f 6543  df-f1 6544  df-fo 6545  df-f1o 6546  df-fv 6547  df-riota 7370  df-ov 7416  df-oprab 7417  df-mpo 7418  df-om 7865  df-1st 7988  df-2nd 7989  df-frecs 8280  df-wrecs 8311  df-recs 8360  df-rdg 8399  df-1o 8455  df-er 8696  df-map 8828  df-ixp 8898  df-en 8946  df-dom 8947  df-sdom 8948  df-fin 8949  df-pnf 11247  df-mnf 11248  df-xr 11249  df-ltxr 11250  df-le 11251  df-sub 11445  df-neg 11446  df-nn 12236  df-2 12305  df-3 12306  df-4 12307  df-5 12308  df-6 12309  df-7 12310  df-8 12311  df-9 12312  df-n0 12507  df-z 12594  df-dec 12714  df-uz 12865  df-fz 13538  df-struct 17209  df-slot 17244  df-ndx 17256  df-base 17272  df-hom 17336  df-cco 17337  df-cat 17726  df-cid 17727  df-func 17917  df-nat 18005  df-fuc 18006  df-xpc 18230  df-1stf 18231  df-curf 18272  df-diag 18274  df-up 49874  df-cmd 50346
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator