MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  xpccatid Structured version   Visualization version   GIF version

Theorem xpccatid 16828
Description: The product of two categories is a category. (Contributed by Mario Carneiro, 11-Jan-2017.)
Hypotheses
Ref Expression
xpccat.t 𝑇 = (𝐶 ×c 𝐷)
xpccat.c (𝜑𝐶 ∈ Cat)
xpccat.d (𝜑𝐷 ∈ Cat)
xpccat.x 𝑋 = (Base‘𝐶)
xpccat.y 𝑌 = (Base‘𝐷)
xpccat.i 𝐼 = (Id‘𝐶)
xpccat.j 𝐽 = (Id‘𝐷)
Assertion
Ref Expression
xpccatid (𝜑 → (𝑇 ∈ Cat ∧ (Id‘𝑇) = (𝑥𝑋, 𝑦𝑌 ↦ ⟨(𝐼𝑥), (𝐽𝑦)⟩)))
Distinct variable groups:   𝑥,𝑦,𝐼   𝑥,𝐽,𝑦   𝑥,𝐶,𝑦   𝜑,𝑥,𝑦   𝑥,𝑋,𝑦   𝑥,𝐷,𝑦   𝑥,𝑌,𝑦
Allowed substitution hints:   𝑇(𝑥,𝑦)

Proof of Theorem xpccatid
Dummy variables 𝑓 𝑔 𝑠 𝑡 𝑢 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 xpccat.t . . . . 5 𝑇 = (𝐶 ×c 𝐷)
2 xpccat.x . . . . 5 𝑋 = (Base‘𝐶)
3 xpccat.y . . . . 5 𝑌 = (Base‘𝐷)
41, 2, 3xpcbas 16818 . . . 4 (𝑋 × 𝑌) = (Base‘𝑇)
54a1i 11 . . 3 (𝜑 → (𝑋 × 𝑌) = (Base‘𝑇))
6 eqidd 2623 . . 3 (𝜑 → (Hom ‘𝑇) = (Hom ‘𝑇))
7 eqidd 2623 . . 3 (𝜑 → (comp‘𝑇) = (comp‘𝑇))
8 ovex 6678 . . . . 5 (𝐶 ×c 𝐷) ∈ V
91, 8eqeltri 2697 . . . 4 𝑇 ∈ V
109a1i 11 . . 3 (𝜑𝑇 ∈ V)
11 biid 251 . . 3 (((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣))) ↔ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣))))
12 eqid 2622 . . . . . 6 (Hom ‘𝐶) = (Hom ‘𝐶)
13 xpccat.i . . . . . 6 𝐼 = (Id‘𝐶)
14 xpccat.c . . . . . . 7 (𝜑𝐶 ∈ Cat)
1514adantr 481 . . . . . 6 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → 𝐶 ∈ Cat)
16 xp1st 7198 . . . . . . 7 (𝑡 ∈ (𝑋 × 𝑌) → (1st𝑡) ∈ 𝑋)
1716adantl 482 . . . . . 6 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → (1st𝑡) ∈ 𝑋)
182, 12, 13, 15, 17catidcl 16343 . . . . 5 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → (𝐼‘(1st𝑡)) ∈ ((1st𝑡)(Hom ‘𝐶)(1st𝑡)))
19 eqid 2622 . . . . . 6 (Hom ‘𝐷) = (Hom ‘𝐷)
20 xpccat.j . . . . . 6 𝐽 = (Id‘𝐷)
21 xpccat.d . . . . . . 7 (𝜑𝐷 ∈ Cat)
2221adantr 481 . . . . . 6 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → 𝐷 ∈ Cat)
23 xp2nd 7199 . . . . . . 7 (𝑡 ∈ (𝑋 × 𝑌) → (2nd𝑡) ∈ 𝑌)
2423adantl 482 . . . . . 6 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → (2nd𝑡) ∈ 𝑌)
253, 19, 20, 22, 24catidcl 16343 . . . . 5 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → (𝐽‘(2nd𝑡)) ∈ ((2nd𝑡)(Hom ‘𝐷)(2nd𝑡)))
26 opelxpi 5148 . . . . 5 (((𝐼‘(1st𝑡)) ∈ ((1st𝑡)(Hom ‘𝐶)(1st𝑡)) ∧ (𝐽‘(2nd𝑡)) ∈ ((2nd𝑡)(Hom ‘𝐷)(2nd𝑡))) → ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩ ∈ (((1st𝑡)(Hom ‘𝐶)(1st𝑡)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑡))))
2718, 25, 26syl2anc 693 . . . 4 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩ ∈ (((1st𝑡)(Hom ‘𝐶)(1st𝑡)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑡))))
28 eqid 2622 . . . . 5 (Hom ‘𝑇) = (Hom ‘𝑇)
29 simpr 477 . . . . 5 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → 𝑡 ∈ (𝑋 × 𝑌))
301, 4, 12, 19, 28, 29, 29xpchom 16820 . . . 4 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → (𝑡(Hom ‘𝑇)𝑡) = (((1st𝑡)(Hom ‘𝐶)(1st𝑡)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑡))))
3127, 30eleqtrrd 2704 . . 3 ((𝜑𝑡 ∈ (𝑋 × 𝑌)) → ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩ ∈ (𝑡(Hom ‘𝑇)𝑡))
32 fvex 6201 . . . . . . . 8 (𝐼‘(1st𝑡)) ∈ V
33 fvex 6201 . . . . . . . 8 (𝐽‘(2nd𝑡)) ∈ V
3432, 33op1st 7176 . . . . . . 7 (1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩) = (𝐼‘(1st𝑡))
3534oveq1i 6660 . . . . . 6 ((1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑡))(1st𝑓)) = ((𝐼‘(1st𝑡))(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑡))(1st𝑓))
3614adantr 481 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝐶 ∈ Cat)
37 simpr1l 1118 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑠 ∈ (𝑋 × 𝑌))
38 xp1st 7198 . . . . . . . 8 (𝑠 ∈ (𝑋 × 𝑌) → (1st𝑠) ∈ 𝑋)
3937, 38syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st𝑠) ∈ 𝑋)
40 eqid 2622 . . . . . . 7 (comp‘𝐶) = (comp‘𝐶)
41 simpr1r 1119 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑡 ∈ (𝑋 × 𝑌))
4241, 16syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st𝑡) ∈ 𝑋)
43 simpr31 1151 . . . . . . . . 9 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡))
441, 4, 12, 19, 28, 37, 41xpchom 16820 . . . . . . . . 9 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑠(Hom ‘𝑇)𝑡) = (((1st𝑠)(Hom ‘𝐶)(1st𝑡)) × ((2nd𝑠)(Hom ‘𝐷)(2nd𝑡))))
4543, 44eleqtrd 2703 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑓 ∈ (((1st𝑠)(Hom ‘𝐶)(1st𝑡)) × ((2nd𝑠)(Hom ‘𝐷)(2nd𝑡))))
46 xp1st 7198 . . . . . . . 8 (𝑓 ∈ (((1st𝑠)(Hom ‘𝐶)(1st𝑡)) × ((2nd𝑠)(Hom ‘𝐷)(2nd𝑡))) → (1st𝑓) ∈ ((1st𝑠)(Hom ‘𝐶)(1st𝑡)))
4745, 46syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st𝑓) ∈ ((1st𝑠)(Hom ‘𝐶)(1st𝑡)))
482, 12, 13, 36, 39, 40, 42, 47catlid 16344 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((𝐼‘(1st𝑡))(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑡))(1st𝑓)) = (1st𝑓))
4935, 48syl5eq 2668 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑡))(1st𝑓)) = (1st𝑓))
5032, 33op2nd 7177 . . . . . . 7 (2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩) = (𝐽‘(2nd𝑡))
5150oveq1i 6660 . . . . . 6 ((2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑡))(2nd𝑓)) = ((𝐽‘(2nd𝑡))(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑡))(2nd𝑓))
5221adantr 481 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝐷 ∈ Cat)
53 xp2nd 7199 . . . . . . . 8 (𝑠 ∈ (𝑋 × 𝑌) → (2nd𝑠) ∈ 𝑌)
5437, 53syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd𝑠) ∈ 𝑌)
55 eqid 2622 . . . . . . 7 (comp‘𝐷) = (comp‘𝐷)
5641, 23syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd𝑡) ∈ 𝑌)
57 xp2nd 7199 . . . . . . . 8 (𝑓 ∈ (((1st𝑠)(Hom ‘𝐶)(1st𝑡)) × ((2nd𝑠)(Hom ‘𝐷)(2nd𝑡))) → (2nd𝑓) ∈ ((2nd𝑠)(Hom ‘𝐷)(2nd𝑡)))
5845, 57syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd𝑓) ∈ ((2nd𝑠)(Hom ‘𝐷)(2nd𝑡)))
593, 19, 20, 52, 54, 55, 56, 58catlid 16344 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((𝐽‘(2nd𝑡))(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑡))(2nd𝑓)) = (2nd𝑓))
6051, 59syl5eq 2668 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑡))(2nd𝑓)) = (2nd𝑓))
6149, 60opeq12d 4410 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ⟨((1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑡))(1st𝑓)), ((2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑡))(2nd𝑓))⟩ = ⟨(1st𝑓), (2nd𝑓)⟩)
62 eqid 2622 . . . . 5 (comp‘𝑇) = (comp‘𝑇)
6341, 31syldan 487 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩ ∈ (𝑡(Hom ‘𝑇)𝑡))
641, 4, 28, 40, 55, 62, 37, 41, 41, 43, 63xpcco 16823 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑡)𝑓) = ⟨((1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑡))(1st𝑓)), ((2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑡))(2nd𝑓))⟩)
65 1st2nd2 7205 . . . . 5 (𝑓 ∈ (((1st𝑠)(Hom ‘𝐶)(1st𝑡)) × ((2nd𝑠)(Hom ‘𝐷)(2nd𝑡))) → 𝑓 = ⟨(1st𝑓), (2nd𝑓)⟩)
6645, 65syl 17 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑓 = ⟨(1st𝑓), (2nd𝑓)⟩)
6761, 64, 663eqtr4d 2666 . . 3 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑡)𝑓) = 𝑓)
6834oveq2i 6661 . . . . . 6 ((1st𝑔)(⟨(1st𝑡), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)) = ((1st𝑔)(⟨(1st𝑡), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(𝐼‘(1st𝑡)))
69 simpr2l 1120 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑢 ∈ (𝑋 × 𝑌))
70 xp1st 7198 . . . . . . . 8 (𝑢 ∈ (𝑋 × 𝑌) → (1st𝑢) ∈ 𝑋)
7169, 70syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st𝑢) ∈ 𝑋)
72 simpr32 1152 . . . . . . . . 9 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢))
731, 4, 12, 19, 28, 41, 69xpchom 16820 . . . . . . . . 9 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑡(Hom ‘𝑇)𝑢) = (((1st𝑡)(Hom ‘𝐶)(1st𝑢)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑢))))
7472, 73eleqtrd 2703 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑔 ∈ (((1st𝑡)(Hom ‘𝐶)(1st𝑢)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑢))))
75 xp1st 7198 . . . . . . . 8 (𝑔 ∈ (((1st𝑡)(Hom ‘𝐶)(1st𝑢)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑢))) → (1st𝑔) ∈ ((1st𝑡)(Hom ‘𝐶)(1st𝑢)))
7674, 75syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st𝑔) ∈ ((1st𝑡)(Hom ‘𝐶)(1st𝑢)))
772, 12, 13, 36, 42, 40, 71, 76catrid 16345 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((1st𝑔)(⟨(1st𝑡), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(𝐼‘(1st𝑡))) = (1st𝑔))
7868, 77syl5eq 2668 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((1st𝑔)(⟨(1st𝑡), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)) = (1st𝑔))
7950oveq2i 6661 . . . . . 6 ((2nd𝑔)(⟨(2nd𝑡), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)) = ((2nd𝑔)(⟨(2nd𝑡), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(𝐽‘(2nd𝑡)))
80 xp2nd 7199 . . . . . . . 8 (𝑢 ∈ (𝑋 × 𝑌) → (2nd𝑢) ∈ 𝑌)
8169, 80syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd𝑢) ∈ 𝑌)
82 xp2nd 7199 . . . . . . . 8 (𝑔 ∈ (((1st𝑡)(Hom ‘𝐶)(1st𝑢)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑢))) → (2nd𝑔) ∈ ((2nd𝑡)(Hom ‘𝐷)(2nd𝑢)))
8374, 82syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd𝑔) ∈ ((2nd𝑡)(Hom ‘𝐷)(2nd𝑢)))
843, 19, 20, 52, 56, 55, 81, 83catrid 16345 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((2nd𝑔)(⟨(2nd𝑡), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(𝐽‘(2nd𝑡))) = (2nd𝑔))
8579, 84syl5eq 2668 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((2nd𝑔)(⟨(2nd𝑡), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)) = (2nd𝑔))
8678, 85opeq12d 4410 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ⟨((1st𝑔)(⟨(1st𝑡), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)), ((2nd𝑔)(⟨(2nd𝑡), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩))⟩ = ⟨(1st𝑔), (2nd𝑔)⟩)
871, 4, 28, 40, 55, 62, 41, 41, 69, 63, 72xpcco 16823 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑔(⟨𝑡, 𝑡⟩(comp‘𝑇)𝑢)⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩) = ⟨((1st𝑔)(⟨(1st𝑡), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)), ((2nd𝑔)(⟨(2nd𝑡), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd ‘⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩))⟩)
88 1st2nd2 7205 . . . . 5 (𝑔 ∈ (((1st𝑡)(Hom ‘𝐶)(1st𝑢)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑢))) → 𝑔 = ⟨(1st𝑔), (2nd𝑔)⟩)
8974, 88syl 17 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑔 = ⟨(1st𝑔), (2nd𝑔)⟩)
9086, 87, 893eqtr4d 2666 . . 3 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑔(⟨𝑡, 𝑡⟩(comp‘𝑇)𝑢)⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩) = 𝑔)
912, 12, 40, 36, 39, 42, 71, 47, 76catcocl 16346 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)) ∈ ((1st𝑠)(Hom ‘𝐶)(1st𝑢)))
923, 19, 55, 52, 54, 56, 81, 58, 83catcocl 16346 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓)) ∈ ((2nd𝑠)(Hom ‘𝐷)(2nd𝑢)))
93 opelxpi 5148 . . . . 5 ((((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)) ∈ ((1st𝑠)(Hom ‘𝐶)(1st𝑢)) ∧ ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓)) ∈ ((2nd𝑠)(Hom ‘𝐷)(2nd𝑢))) → ⟨((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)), ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))⟩ ∈ (((1st𝑠)(Hom ‘𝐶)(1st𝑢)) × ((2nd𝑠)(Hom ‘𝐷)(2nd𝑢))))
9491, 92, 93syl2anc 693 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ⟨((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)), ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))⟩ ∈ (((1st𝑠)(Hom ‘𝐶)(1st𝑢)) × ((2nd𝑠)(Hom ‘𝐷)(2nd𝑢))))
951, 4, 28, 40, 55, 62, 37, 41, 69, 43, 72xpcco 16823 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓) = ⟨((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)), ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))⟩)
961, 4, 12, 19, 28, 37, 69xpchom 16820 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑠(Hom ‘𝑇)𝑢) = (((1st𝑠)(Hom ‘𝐶)(1st𝑢)) × ((2nd𝑠)(Hom ‘𝐷)(2nd𝑢))))
9794, 95, 963eltr4d 2716 . . 3 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓) ∈ (𝑠(Hom ‘𝑇)𝑢))
98 simpr2r 1121 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → 𝑣 ∈ (𝑋 × 𝑌))
99 xp1st 7198 . . . . . . . 8 (𝑣 ∈ (𝑋 × 𝑌) → (1st𝑣) ∈ 𝑋)
10098, 99syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st𝑣) ∈ 𝑋)
101 simpr33 1153 . . . . . . . . 9 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ∈ (𝑢(Hom ‘𝑇)𝑣))
1021, 4, 12, 19, 28, 69, 98xpchom 16820 . . . . . . . . 9 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑢(Hom ‘𝑇)𝑣) = (((1st𝑢)(Hom ‘𝐶)(1st𝑣)) × ((2nd𝑢)(Hom ‘𝐷)(2nd𝑣))))
103101, 102eleqtrd 2703 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ∈ (((1st𝑢)(Hom ‘𝐶)(1st𝑣)) × ((2nd𝑢)(Hom ‘𝐷)(2nd𝑣))))
104 xp1st 7198 . . . . . . . 8 ( ∈ (((1st𝑢)(Hom ‘𝐶)(1st𝑣)) × ((2nd𝑢)(Hom ‘𝐷)(2nd𝑣))) → (1st) ∈ ((1st𝑢)(Hom ‘𝐶)(1st𝑣)))
105103, 104syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st) ∈ ((1st𝑢)(Hom ‘𝐶)(1st𝑣)))
1062, 12, 40, 36, 39, 42, 71, 47, 76, 100, 105catass 16347 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔))(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑣))(1st𝑓)) = ((1st)(⟨(1st𝑠), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓))))
1071, 4, 28, 40, 55, 62, 41, 69, 98, 72, 101xpcco 16823 . . . . . . . . 9 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔) = ⟨((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)), ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))⟩)
108107fveq2d 6195 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔)) = (1st ‘⟨((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)), ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))⟩))
109 ovex 6678 . . . . . . . . 9 ((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)) ∈ V
110 ovex 6678 . . . . . . . . 9 ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔)) ∈ V
111109, 110op1st 7176 . . . . . . . 8 (1st ‘⟨((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)), ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))⟩) = ((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔))
112108, 111syl6eq 2672 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔)) = ((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)))
113112oveq1d 6665 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((1st ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔))(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑣))(1st𝑓)) = (((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔))(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑣))(1st𝑓)))
11495fveq2d 6195 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓)) = (1st ‘⟨((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)), ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))⟩))
115 ovex 6678 . . . . . . . . 9 ((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)) ∈ V
116 ovex 6678 . . . . . . . . 9 ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓)) ∈ V
117115, 116op1st 7176 . . . . . . . 8 (1st ‘⟨((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)), ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))⟩) = ((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓))
118114, 117syl6eq 2672 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (1st ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓)) = ((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)))
119118oveq2d 6666 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((1st)(⟨(1st𝑠), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓))) = ((1st)(⟨(1st𝑠), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓))))
120106, 113, 1193eqtr4d 2666 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((1st ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔))(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑣))(1st𝑓)) = ((1st)(⟨(1st𝑠), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓))))
121 xp2nd 7199 . . . . . . . 8 (𝑣 ∈ (𝑋 × 𝑌) → (2nd𝑣) ∈ 𝑌)
12298, 121syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd𝑣) ∈ 𝑌)
123 xp2nd 7199 . . . . . . . 8 ( ∈ (((1st𝑢)(Hom ‘𝐶)(1st𝑣)) × ((2nd𝑢)(Hom ‘𝐷)(2nd𝑣))) → (2nd) ∈ ((2nd𝑢)(Hom ‘𝐷)(2nd𝑣)))
124103, 123syl 17 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd) ∈ ((2nd𝑢)(Hom ‘𝐷)(2nd𝑣)))
1253, 19, 55, 52, 54, 56, 81, 58, 83, 122, 124catass 16347 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑓)) = ((2nd)(⟨(2nd𝑠), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))))
126107fveq2d 6195 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔)) = (2nd ‘⟨((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)), ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))⟩))
127109, 110op2nd 7177 . . . . . . . 8 (2nd ‘⟨((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)), ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))⟩) = ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))
128126, 127syl6eq 2672 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔)) = ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔)))
129128oveq1d 6665 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((2nd ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔))(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑓)) = (((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑓)))
13095fveq2d 6195 . . . . . . . 8 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓)) = (2nd ‘⟨((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)), ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))⟩))
131115, 116op2nd 7177 . . . . . . . 8 (2nd ‘⟨((1st𝑔)(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑢))(1st𝑓)), ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))⟩) = ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))
132130, 131syl6eq 2672 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (2nd ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓)) = ((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓)))
133132oveq2d 6666 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((2nd)(⟨(2nd𝑠), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓))) = ((2nd)(⟨(2nd𝑠), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))((2nd𝑔)(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑢))(2nd𝑓))))
134125, 129, 1333eqtr4d 2666 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((2nd ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔))(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑓)) = ((2nd)(⟨(2nd𝑠), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓))))
135120, 134opeq12d 4410 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ⟨((1st ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔))(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑣))(1st𝑓)), ((2nd ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔))(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑓))⟩ = ⟨((1st)(⟨(1st𝑠), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓))), ((2nd)(⟨(2nd𝑠), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓)))⟩)
1362, 12, 40, 36, 42, 71, 100, 76, 105catcocl 16346 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)) ∈ ((1st𝑡)(Hom ‘𝐶)(1st𝑣)))
1373, 19, 55, 52, 56, 81, 122, 83, 124catcocl 16346 . . . . . . 7 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔)) ∈ ((2nd𝑡)(Hom ‘𝐷)(2nd𝑣)))
138 opelxpi 5148 . . . . . . 7 ((((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)) ∈ ((1st𝑡)(Hom ‘𝐶)(1st𝑣)) ∧ ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔)) ∈ ((2nd𝑡)(Hom ‘𝐷)(2nd𝑣))) → ⟨((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)), ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))⟩ ∈ (((1st𝑡)(Hom ‘𝐶)(1st𝑣)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑣))))
139136, 137, 138syl2anc 693 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ⟨((1st)(⟨(1st𝑡), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st𝑔)), ((2nd)(⟨(2nd𝑡), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑔))⟩ ∈ (((1st𝑡)(Hom ‘𝐶)(1st𝑣)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑣))))
1401, 4, 12, 19, 28, 41, 98xpchom 16820 . . . . . 6 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (𝑡(Hom ‘𝑇)𝑣) = (((1st𝑡)(Hom ‘𝐶)(1st𝑣)) × ((2nd𝑡)(Hom ‘𝐷)(2nd𝑣))))
141139, 107, 1403eltr4d 2716 . . . . 5 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔) ∈ (𝑡(Hom ‘𝑇)𝑣))
1421, 4, 28, 40, 55, 62, 37, 41, 98, 43, 141xpcco 16823 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔)(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑣)𝑓) = ⟨((1st ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔))(⟨(1st𝑠), (1st𝑡)⟩(comp‘𝐶)(1st𝑣))(1st𝑓)), ((2nd ‘((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔))(⟨(2nd𝑠), (2nd𝑡)⟩(comp‘𝐷)(2nd𝑣))(2nd𝑓))⟩)
1431, 4, 28, 40, 55, 62, 37, 69, 98, 97, 101xpcco 16823 . . . 4 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → ((⟨𝑠, 𝑢⟩(comp‘𝑇)𝑣)(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓)) = ⟨((1st)(⟨(1st𝑠), (1st𝑢)⟩(comp‘𝐶)(1st𝑣))(1st ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓))), ((2nd)(⟨(2nd𝑠), (2nd𝑢)⟩(comp‘𝐷)(2nd𝑣))(2nd ‘(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓)))⟩)
144135, 142, 1433eqtr4d 2666 . . 3 ((𝜑 ∧ ((𝑠 ∈ (𝑋 × 𝑌) ∧ 𝑡 ∈ (𝑋 × 𝑌)) ∧ (𝑢 ∈ (𝑋 × 𝑌) ∧ 𝑣 ∈ (𝑋 × 𝑌)) ∧ (𝑓 ∈ (𝑠(Hom ‘𝑇)𝑡) ∧ 𝑔 ∈ (𝑡(Hom ‘𝑇)𝑢) ∧ ∈ (𝑢(Hom ‘𝑇)𝑣)))) → (((⟨𝑡, 𝑢⟩(comp‘𝑇)𝑣)𝑔)(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑣)𝑓) = ((⟨𝑠, 𝑢⟩(comp‘𝑇)𝑣)(𝑔(⟨𝑠, 𝑡⟩(comp‘𝑇)𝑢)𝑓)))
1455, 6, 7, 10, 11, 31, 67, 90, 97, 144iscatd2 16342 . 2 (𝜑 → (𝑇 ∈ Cat ∧ (Id‘𝑇) = (𝑡 ∈ (𝑋 × 𝑌) ↦ ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)))
146 vex 3203 . . . . . . . 8 𝑥 ∈ V
147 vex 3203 . . . . . . . 8 𝑦 ∈ V
148146, 147op1std 7178 . . . . . . 7 (𝑡 = ⟨𝑥, 𝑦⟩ → (1st𝑡) = 𝑥)
149148fveq2d 6195 . . . . . 6 (𝑡 = ⟨𝑥, 𝑦⟩ → (𝐼‘(1st𝑡)) = (𝐼𝑥))
150146, 147op2ndd 7179 . . . . . . 7 (𝑡 = ⟨𝑥, 𝑦⟩ → (2nd𝑡) = 𝑦)
151150fveq2d 6195 . . . . . 6 (𝑡 = ⟨𝑥, 𝑦⟩ → (𝐽‘(2nd𝑡)) = (𝐽𝑦))
152149, 151opeq12d 4410 . . . . 5 (𝑡 = ⟨𝑥, 𝑦⟩ → ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩ = ⟨(𝐼𝑥), (𝐽𝑦)⟩)
153152mpt2mpt 6752 . . . 4 (𝑡 ∈ (𝑋 × 𝑌) ↦ ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩) = (𝑥𝑋, 𝑦𝑌 ↦ ⟨(𝐼𝑥), (𝐽𝑦)⟩)
154153eqeq2i 2634 . . 3 ((Id‘𝑇) = (𝑡 ∈ (𝑋 × 𝑌) ↦ ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩) ↔ (Id‘𝑇) = (𝑥𝑋, 𝑦𝑌 ↦ ⟨(𝐼𝑥), (𝐽𝑦)⟩))
155154anbi2i 730 . 2 ((𝑇 ∈ Cat ∧ (Id‘𝑇) = (𝑡 ∈ (𝑋 × 𝑌) ↦ ⟨(𝐼‘(1st𝑡)), (𝐽‘(2nd𝑡))⟩)) ↔ (𝑇 ∈ Cat ∧ (Id‘𝑇) = (𝑥𝑋, 𝑦𝑌 ↦ ⟨(𝐼𝑥), (𝐽𝑦)⟩)))
156145, 155sylib 208 1 (𝜑 → (𝑇 ∈ Cat ∧ (Id‘𝑇) = (𝑥𝑋, 𝑦𝑌 ↦ ⟨(𝐼𝑥), (𝐽𝑦)⟩)))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 384  w3a 1037   = wceq 1483  wcel 1990  Vcvv 3200  cop 4183  cmpt 4729   × cxp 5112  cfv 5888  (class class class)co 6650  cmpt2 6652  1st c1st 7166  2nd c2nd 7167  Basecbs 15857  Hom chom 15952  compcco 15953  Catccat 16325  Idccid 16326   ×c cxpc 16808
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-8 1992  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pow 4843  ax-pr 4906  ax-un 6949  ax-cnex 9992  ax-resscn 9993  ax-1cn 9994  ax-icn 9995  ax-addcl 9996  ax-addrcl 9997  ax-mulcl 9998  ax-mulrcl 9999  ax-mulcom 10000  ax-addass 10001  ax-mulass 10002  ax-distr 10003  ax-i2m1 10004  ax-1ne0 10005  ax-1rid 10006  ax-rnegex 10007  ax-rrecex 10008  ax-cnre 10009  ax-pre-lttri 10010  ax-pre-lttrn 10011  ax-pre-ltadd 10012  ax-pre-mulgt0 10013
This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-3or 1038  df-3an 1039  df-tru 1486  df-fal 1489  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-ne 2795  df-nel 2898  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-rab 2921  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-in 3581  df-ss 3588  df-pss 3590  df-nul 3916  df-if 4087  df-pw 4160  df-sn 4178  df-pr 4180  df-tp 4182  df-op 4184  df-uni 4437  df-int 4476  df-iun 4522  df-br 4654  df-opab 4713  df-mpt 4730  df-tr 4753  df-id 5024  df-eprel 5029  df-po 5035  df-so 5036  df-fr 5073  df-we 5075  df-xp 5120  df-rel 5121  df-cnv 5122  df-co 5123  df-dm 5124  df-rn 5125  df-res 5126  df-ima 5127  df-pred 5680  df-ord 5726  df-on 5727  df-lim 5728  df-suc 5729  df-iota 5851  df-fun 5890  df-fn 5891  df-f 5892  df-f1 5893  df-fo 5894  df-f1o 5895  df-fv 5896  df-riota 6611  df-ov 6653  df-oprab 6654  df-mpt2 6655  df-om 7066  df-1st 7168  df-2nd 7169  df-wrecs 7407  df-recs 7468  df-rdg 7506  df-1o 7560  df-oadd 7564  df-er 7742  df-en 7956  df-dom 7957  df-sdom 7958  df-fin 7959  df-pnf 10076  df-mnf 10077  df-xr 10078  df-ltxr 10079  df-le 10080  df-sub 10268  df-neg 10269  df-nn 11021  df-2 11079  df-3 11080  df-4 11081  df-5 11082  df-6 11083  df-7 11084  df-8 11085  df-9 11086  df-n0 11293  df-z 11378  df-dec 11494  df-uz 11688  df-fz 12327  df-struct 15859  df-ndx 15860  df-slot 15861  df-base 15863  df-hom 15966  df-cco 15967  df-cat 16329  df-cid 16330  df-xpc 16812
This theorem is referenced by:  xpcid  16829  xpccat  16830
  Copyright terms: Public domain W3C validator