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

Theorem curf1cl 18251
Description: The partially evaluated curry functor is a functor. (Contributed by Mario Carneiro, 13-Jan-2017.)
Hypotheses
Ref Expression
curfval.g 𝐺 = (⟨𝐶, 𝐷⟩ curryF 𝐹)
curfval.a 𝐴 = (Base‘𝐶)
curfval.c (𝜑𝐶 ∈ Cat)
curfval.d (𝜑𝐷 ∈ Cat)
curfval.f (𝜑𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
curfval.b 𝐵 = (Base‘𝐷)
curf1.x (𝜑𝑋𝐴)
curf1.k 𝐾 = ((1st𝐺)‘𝑋)
Assertion
Ref Expression
curf1cl (𝜑𝐾 ∈ (𝐷 Func 𝐸))

Proof of Theorem curf1cl
Dummy variables 𝑔 𝑦 𝑧 𝑤 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 curfval.g . . . 4 𝐺 = (⟨𝐶, 𝐷⟩ curryF 𝐹)
2 curfval.a . . . 4 𝐴 = (Base‘𝐶)
3 curfval.c . . . 4 (𝜑𝐶 ∈ Cat)
4 curfval.d . . . 4 (𝜑𝐷 ∈ Cat)
5 curfval.f . . . 4 (𝜑𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
6 curfval.b . . . 4 𝐵 = (Base‘𝐷)
7 curf1.x . . . 4 (𝜑𝑋𝐴)
8 curf1.k . . . 4 𝐾 = ((1st𝐺)‘𝑋)
9 eqid 2761 . . . 4 (Hom ‘𝐷) = (Hom ‘𝐷)
10 eqid 2761 . . . 4 (Id‘𝐶) = (Id‘𝐶)
111, 2, 3, 4, 5, 6, 7, 8, 9, 10curf1 18248 . . 3 (𝜑𝐾 = ⟨(𝑦𝐵 ↦ (𝑋(1st𝐹)𝑦)), (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))⟩)
126fvexi 6876 . . . . . . 7 𝐵 ∈ V
1312mptex 7202 . . . . . 6 (𝑦𝐵 ↦ (𝑋(1st𝐹)𝑦)) ∈ V
1412, 12mpoex 8055 . . . . . 6 (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔))) ∈ V
1513, 14op1std 7975 . . . . 5 (𝐾 = ⟨(𝑦𝐵 ↦ (𝑋(1st𝐹)𝑦)), (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))⟩ → (1st𝐾) = (𝑦𝐵 ↦ (𝑋(1st𝐹)𝑦)))
1611, 15syl 17 . . . 4 (𝜑 → (1st𝐾) = (𝑦𝐵 ↦ (𝑋(1st𝐹)𝑦)))
1713, 14op2ndd 7976 . . . . 5 (𝐾 = ⟨(𝑦𝐵 ↦ (𝑋(1st𝐹)𝑦)), (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))⟩ → (2nd𝐾) = (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔))))
1811, 17syl 17 . . . 4 (𝜑 → (2nd𝐾) = (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔))))
1916, 18opeq12d 4836 . . 3 (𝜑 → ⟨(1st𝐾), (2nd𝐾)⟩ = ⟨(𝑦𝐵 ↦ (𝑋(1st𝐹)𝑦)), (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))⟩)
2011, 19eqtr4d 2799 . 2 (𝜑𝐾 = ⟨(1st𝐾), (2nd𝐾)⟩)
21 eqid 2761 . . . 4 (Base‘𝐸) = (Base‘𝐸)
22 eqid 2761 . . . 4 (Hom ‘𝐸) = (Hom ‘𝐸)
23 eqid 2761 . . . 4 (Id‘𝐷) = (Id‘𝐷)
24 eqid 2761 . . . 4 (Id‘𝐸) = (Id‘𝐸)
25 eqid 2761 . . . 4 (comp‘𝐷) = (comp‘𝐷)
26 eqid 2761 . . . 4 (comp‘𝐸) = (comp‘𝐸)
27 funcrcl 17887 . . . . . 6 (𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸) → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
285, 27syl 17 . . . . 5 (𝜑 → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
2928simprd 499 . . . 4 (𝜑𝐸 ∈ Cat)
30 eqid 2761 . . . . . . . . 9 (𝐶 ×c 𝐷) = (𝐶 ×c 𝐷)
3130, 2, 6xpcbas 18201 . . . . . . . 8 (𝐴 × 𝐵) = (Base‘(𝐶 ×c 𝐷))
32 relfunc 17886 . . . . . . . . 9 Rel ((𝐶 ×c 𝐷) Func 𝐸)
33 1st2ndbr 8018 . . . . . . . . 9 ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd𝐹))
3432, 5, 33sylancr 596 . . . . . . . 8 (𝜑 → (1st𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd𝐹))
3531, 21, 34funcf1 17890 . . . . . . 7 (𝜑 → (1st𝐹):(𝐴 × 𝐵)⟶(Base‘𝐸))
3635adantr 484 . . . . . 6 ((𝜑𝑦𝐵) → (1st𝐹):(𝐴 × 𝐵)⟶(Base‘𝐸))
377adantr 484 . . . . . 6 ((𝜑𝑦𝐵) → 𝑋𝐴)
38 simpr 488 . . . . . 6 ((𝜑𝑦𝐵) → 𝑦𝐵)
3936, 37, 38fovcdmd 7563 . . . . 5 ((𝜑𝑦𝐵) → (𝑋(1st𝐹)𝑦) ∈ (Base‘𝐸))
4016, 39fmpt3d 7092 . . . 4 (𝜑 → (1st𝐾):𝐵⟶(Base‘𝐸))
41 eqid 2761 . . . . . 6 (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔))) = (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))
42 ovex 7424 . . . . . . 7 (𝑦(Hom ‘𝐷)𝑧) ∈ V
4342mptex 7202 . . . . . 6 (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)) ∈ V
4441, 43fnmpoi 8046 . . . . 5 (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔))) Fn (𝐵 × 𝐵)
4518fneq1d 6609 . . . . 5 (𝜑 → ((2nd𝐾) Fn (𝐵 × 𝐵) ↔ (𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔))) Fn (𝐵 × 𝐵)))
4644, 45mpbiri 260 . . . 4 (𝜑 → (2nd𝐾) Fn (𝐵 × 𝐵))
4718oveqd 7408 . . . . . 6 (𝜑 → (𝑦(2nd𝐾)𝑧) = (𝑦(𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))𝑧))
4841ovmpt4g 7538 . . . . . . 7 ((𝑦𝐵𝑧𝐵 ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)) ∈ V) → (𝑦(𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))𝑧) = (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))
4943, 48mp3an3 1470 . . . . . 6 ((𝑦𝐵𝑧𝐵) → (𝑦(𝑦𝐵, 𝑧𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))𝑧) = (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))
5047, 49sylan9eq 2816 . . . . 5 ((𝜑 ∧ (𝑦𝐵𝑧𝐵)) → (𝑦(2nd𝐾)𝑧) = (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ↦ (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔)))
51 eqid 2761 . . . . . . . 8 (Hom ‘(𝐶 ×c 𝐷)) = (Hom ‘(𝐶 ×c 𝐷))
5234ad2antrr 736 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (1st𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd𝐹))
537ad2antrr 736 . . . . . . . . 9 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → 𝑋𝐴)
54 simplrl 786 . . . . . . . . 9 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → 𝑦𝐵)
5553, 54opelxpd 5682 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ⟨𝑋, 𝑦⟩ ∈ (𝐴 × 𝐵))
56 simplrr 787 . . . . . . . . 9 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → 𝑧𝐵)
5753, 56opelxpd 5682 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ⟨𝑋, 𝑧⟩ ∈ (𝐴 × 𝐵))
5831, 51, 22, 52, 55, 57funcf2 17892 . . . . . . 7 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩):(⟨𝑋, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑋, 𝑧⟩)⟶(((1st𝐹)‘⟨𝑋, 𝑦⟩)(Hom ‘𝐸)((1st𝐹)‘⟨𝑋, 𝑧⟩)))
59 eqid 2761 . . . . . . . . 9 (Hom ‘𝐶) = (Hom ‘𝐶)
6030, 31, 59, 9, 51, 55, 57xpchom 18203 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (⟨𝑋, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑋, 𝑧⟩) = (((1st ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐶)(1st ‘⟨𝑋, 𝑧⟩)) × ((2nd ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐷)(2nd ‘⟨𝑋, 𝑧⟩))))
613ad2antrr 736 . . . . . . . . . . 11 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → 𝐶 ∈ Cat)
624ad2antrr 736 . . . . . . . . . . 11 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → 𝐷 ∈ Cat)
635ad2antrr 736 . . . . . . . . . . 11 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
641, 2, 61, 62, 63, 6, 53, 8, 54curf11 18249 . . . . . . . . . 10 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((1st𝐾)‘𝑦) = (𝑋(1st𝐹)𝑦))
65 df-ov 7394 . . . . . . . . . 10 (𝑋(1st𝐹)𝑦) = ((1st𝐹)‘⟨𝑋, 𝑦⟩)
6664, 65eqtr2di 2813 . . . . . . . . 9 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((1st𝐹)‘⟨𝑋, 𝑦⟩) = ((1st𝐾)‘𝑦))
671, 2, 61, 62, 63, 6, 53, 8, 56curf11 18249 . . . . . . . . . 10 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((1st𝐾)‘𝑧) = (𝑋(1st𝐹)𝑧))
68 df-ov 7394 . . . . . . . . . 10 (𝑋(1st𝐹)𝑧) = ((1st𝐹)‘⟨𝑋, 𝑧⟩)
6967, 68eqtr2di 2813 . . . . . . . . 9 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((1st𝐹)‘⟨𝑋, 𝑧⟩) = ((1st𝐾)‘𝑧))
7066, 69oveq12d 7409 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (((1st𝐹)‘⟨𝑋, 𝑦⟩)(Hom ‘𝐸)((1st𝐹)‘⟨𝑋, 𝑧⟩)) = (((1st𝐾)‘𝑦)(Hom ‘𝐸)((1st𝐾)‘𝑧)))
7160, 70feq23d 6681 . . . . . . 7 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩):(⟨𝑋, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑋, 𝑧⟩)⟶(((1st𝐹)‘⟨𝑋, 𝑦⟩)(Hom ‘𝐸)((1st𝐹)‘⟨𝑋, 𝑧⟩)) ↔ (⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩):(((1st ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐶)(1st ‘⟨𝑋, 𝑧⟩)) × ((2nd ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐷)(2nd ‘⟨𝑋, 𝑧⟩)))⟶(((1st𝐾)‘𝑦)(Hom ‘𝐸)((1st𝐾)‘𝑧))))
7258, 71mpbid 234 . . . . . 6 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩):(((1st ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐶)(1st ‘⟨𝑋, 𝑧⟩)) × ((2nd ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐷)(2nd ‘⟨𝑋, 𝑧⟩)))⟶(((1st𝐾)‘𝑦)(Hom ‘𝐸)((1st𝐾)‘𝑧)))
732, 59, 10, 61, 53catidcl 17705 . . . . . . 7 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((Id‘𝐶)‘𝑋) ∈ (𝑋(Hom ‘𝐶)𝑋))
74 op1stg 7977 . . . . . . . . 9 ((𝑋𝐴𝑦𝐵) → (1st ‘⟨𝑋, 𝑦⟩) = 𝑋)
7553, 54, 74syl2anc 593 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (1st ‘⟨𝑋, 𝑦⟩) = 𝑋)
76 op1stg 7977 . . . . . . . . 9 ((𝑋𝐴𝑧𝐵) → (1st ‘⟨𝑋, 𝑧⟩) = 𝑋)
7753, 56, 76syl2anc 593 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (1st ‘⟨𝑋, 𝑧⟩) = 𝑋)
7875, 77oveq12d 7409 . . . . . . 7 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((1st ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐶)(1st ‘⟨𝑋, 𝑧⟩)) = (𝑋(Hom ‘𝐶)𝑋))
7973, 78eleqtrrd 2864 . . . . . 6 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((Id‘𝐶)‘𝑋) ∈ ((1st ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐶)(1st ‘⟨𝑋, 𝑧⟩)))
80 simpr 488 . . . . . . 7 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧))
81 op2ndg 7978 . . . . . . . . 9 ((𝑋𝐴𝑦𝐵) → (2nd ‘⟨𝑋, 𝑦⟩) = 𝑦)
8253, 54, 81syl2anc 593 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (2nd ‘⟨𝑋, 𝑦⟩) = 𝑦)
83 op2ndg 7978 . . . . . . . . 9 ((𝑋𝐴𝑧𝐵) → (2nd ‘⟨𝑋, 𝑧⟩) = 𝑧)
8453, 56, 83syl2anc 593 . . . . . . . 8 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (2nd ‘⟨𝑋, 𝑧⟩) = 𝑧)
8582, 84oveq12d 7409 . . . . . . 7 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → ((2nd ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐷)(2nd ‘⟨𝑋, 𝑧⟩)) = (𝑦(Hom ‘𝐷)𝑧))
8680, 85eleqtrrd 2864 . . . . . 6 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → 𝑔 ∈ ((2nd ‘⟨𝑋, 𝑦⟩)(Hom ‘𝐷)(2nd ‘⟨𝑋, 𝑧⟩)))
8772, 79, 86fovcdmd 7563 . . . . 5 (((𝜑 ∧ (𝑦𝐵𝑧𝐵)) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧)) → (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔) ∈ (((1st𝐾)‘𝑦)(Hom ‘𝐸)((1st𝐾)‘𝑧)))
8850, 87fmpt3d 7092 . . . 4 ((𝜑 ∧ (𝑦𝐵𝑧𝐵)) → (𝑦(2nd𝐾)𝑧):(𝑦(Hom ‘𝐷)𝑧)⟶(((1st𝐾)‘𝑦)(Hom ‘𝐸)((1st𝐾)‘𝑧)))
893adantr 484 . . . . . . . . 9 ((𝜑𝑦𝐵) → 𝐶 ∈ Cat)
904adantr 484 . . . . . . . . 9 ((𝜑𝑦𝐵) → 𝐷 ∈ Cat)
91 eqid 2761 . . . . . . . . 9 (Id‘(𝐶 ×c 𝐷)) = (Id‘(𝐶 ×c 𝐷))
9230, 89, 90, 2, 6, 10, 23, 91, 37, 38xpcid 18212 . . . . . . . 8 ((𝜑𝑦𝐵) → ((Id‘(𝐶 ×c 𝐷))‘⟨𝑋, 𝑦⟩) = ⟨((Id‘𝐶)‘𝑋), ((Id‘𝐷)‘𝑦)⟩)
9392fveq2d 6866 . . . . . . 7 ((𝜑𝑦𝐵) → ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)‘((Id‘(𝐶 ×c 𝐷))‘⟨𝑋, 𝑦⟩)) = ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)‘⟨((Id‘𝐶)‘𝑋), ((Id‘𝐷)‘𝑦)⟩))
94 df-ov 7394 . . . . . . 7 (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)((Id‘𝐷)‘𝑦)) = ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)‘⟨((Id‘𝐶)‘𝑋), ((Id‘𝐷)‘𝑦)⟩)
9593, 94eqtr4di 2814 . . . . . 6 ((𝜑𝑦𝐵) → ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)‘((Id‘(𝐶 ×c 𝐷))‘⟨𝑋, 𝑦⟩)) = (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)((Id‘𝐷)‘𝑦)))
9634adantr 484 . . . . . . 7 ((𝜑𝑦𝐵) → (1st𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd𝐹))
97 opelxpi 5680 . . . . . . . 8 ((𝑋𝐴𝑦𝐵) → ⟨𝑋, 𝑦⟩ ∈ (𝐴 × 𝐵))
987, 97sylan 589 . . . . . . 7 ((𝜑𝑦𝐵) → ⟨𝑋, 𝑦⟩ ∈ (𝐴 × 𝐵))
9931, 91, 24, 96, 98funcid 17894 . . . . . 6 ((𝜑𝑦𝐵) → ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)‘((Id‘(𝐶 ×c 𝐷))‘⟨𝑋, 𝑦⟩)) = ((Id‘𝐸)‘((1st𝐹)‘⟨𝑋, 𝑦⟩)))
10095, 99eqtr3d 2798 . . . . 5 ((𝜑𝑦𝐵) → (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)((Id‘𝐷)‘𝑦)) = ((Id‘𝐸)‘((1st𝐹)‘⟨𝑋, 𝑦⟩)))
1015adantr 484 . . . . . 6 ((𝜑𝑦𝐵) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
1026, 9, 23, 90, 38catidcl 17705 . . . . . 6 ((𝜑𝑦𝐵) → ((Id‘𝐷)‘𝑦) ∈ (𝑦(Hom ‘𝐷)𝑦))
1031, 2, 89, 90, 101, 6, 37, 8, 38, 9, 10, 38, 102curf12 18250 . . . . 5 ((𝜑𝑦𝐵) → ((𝑦(2nd𝐾)𝑦)‘((Id‘𝐷)‘𝑦)) = (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑦⟩)((Id‘𝐷)‘𝑦)))
1041, 2, 89, 90, 101, 6, 37, 8, 38curf11 18249 . . . . . . 7 ((𝜑𝑦𝐵) → ((1st𝐾)‘𝑦) = (𝑋(1st𝐹)𝑦))
105104, 65eqtrdi 2812 . . . . . 6 ((𝜑𝑦𝐵) → ((1st𝐾)‘𝑦) = ((1st𝐹)‘⟨𝑋, 𝑦⟩))
106105fveq2d 6866 . . . . 5 ((𝜑𝑦𝐵) → ((Id‘𝐸)‘((1st𝐾)‘𝑦)) = ((Id‘𝐸)‘((1st𝐹)‘⟨𝑋, 𝑦⟩)))
107100, 103, 1063eqtr4d 2806 . . . 4 ((𝜑𝑦𝐵) → ((𝑦(2nd𝐾)𝑦)‘((Id‘𝐷)‘𝑦)) = ((Id‘𝐸)‘((1st𝐾)‘𝑦)))
10873ad2ant1 1145 . . . . . . . . . 10 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → 𝑋𝐴)
109 simp21 1219 . . . . . . . . . 10 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → 𝑦𝐵)
110 simp22 1220 . . . . . . . . . 10 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → 𝑧𝐵)
111 eqid 2761 . . . . . . . . . 10 (comp‘𝐶) = (comp‘𝐶)
112 eqid 2761 . . . . . . . . . 10 (comp‘(𝐶 ×c 𝐷)) = (comp‘(𝐶 ×c 𝐷))
113 simp23 1221 . . . . . . . . . 10 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → 𝑤𝐵)
11433ad2ant1 1145 . . . . . . . . . . 11 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → 𝐶 ∈ Cat)
1152, 59, 10, 114, 108catidcl 17705 . . . . . . . . . 10 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((Id‘𝐶)‘𝑋) ∈ (𝑋(Hom ‘𝐶)𝑋))
116 simp3l 1214 . . . . . . . . . 10 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧))
117 simp3r 1215 . . . . . . . . . 10 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ∈ (𝑧(Hom ‘𝐷)𝑤))
11830, 2, 6, 59, 9, 108, 109, 108, 110, 111, 25, 112, 108, 113, 115, 116, 115, 117xpcco2 18210 . . . . . . . . 9 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (⟨((Id‘𝐶)‘𝑋), ⟩(⟨⟨𝑋, 𝑦⟩, ⟨𝑋, 𝑧⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑋, 𝑤⟩)⟨((Id‘𝐶)‘𝑋), 𝑔⟩) = ⟨(((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑋⟩(comp‘𝐶)𝑋)((Id‘𝐶)‘𝑋)), ((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)⟩)
1192, 59, 10, 114, 108, 111, 108, 115catlid 17706 . . . . . . . . . 10 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑋⟩(comp‘𝐶)𝑋)((Id‘𝐶)‘𝑋)) = ((Id‘𝐶)‘𝑋))
120119opeq1d 4834 . . . . . . . . 9 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨(((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑋⟩(comp‘𝐶)𝑋)((Id‘𝐶)‘𝑋)), ((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)⟩ = ⟨((Id‘𝐶)‘𝑋), ((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)⟩)
121118, 120eqtrd 2796 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (⟨((Id‘𝐶)‘𝑋), ⟩(⟨⟨𝑋, 𝑦⟩, ⟨𝑋, 𝑧⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑋, 𝑤⟩)⟨((Id‘𝐶)‘𝑋), 𝑔⟩) = ⟨((Id‘𝐶)‘𝑋), ((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)⟩)
122121fveq2d 6866 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘(⟨((Id‘𝐶)‘𝑋), ⟩(⟨⟨𝑋, 𝑦⟩, ⟨𝑋, 𝑧⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑋, 𝑤⟩)⟨((Id‘𝐶)‘𝑋), 𝑔⟩)) = ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑋), ((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)⟩))
123 df-ov 7394 . . . . . . 7 (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)) = ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑋), ((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)⟩)
124122, 123eqtr4di 2814 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘(⟨((Id‘𝐶)‘𝑋), ⟩(⟨⟨𝑋, 𝑦⟩, ⟨𝑋, 𝑧⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑋, 𝑤⟩)⟨((Id‘𝐶)‘𝑋), 𝑔⟩)) = (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)))
125343ad2ant1 1145 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (1st𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd𝐹))
126108, 109opelxpd 5682 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨𝑋, 𝑦⟩ ∈ (𝐴 × 𝐵))
127108, 110opelxpd 5682 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨𝑋, 𝑧⟩ ∈ (𝐴 × 𝐵))
128108, 113opelxpd 5682 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨𝑋, 𝑤⟩ ∈ (𝐴 × 𝐵))
129115, 116opelxpd 5682 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑋), 𝑔⟩ ∈ ((𝑋(Hom ‘𝐶)𝑋) × (𝑦(Hom ‘𝐷)𝑧)))
13030, 2, 6, 59, 9, 108, 109, 108, 110, 51xpchom2 18209 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (⟨𝑋, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑋, 𝑧⟩) = ((𝑋(Hom ‘𝐶)𝑋) × (𝑦(Hom ‘𝐷)𝑧)))
131129, 130eleqtrrd 2864 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑋), 𝑔⟩ ∈ (⟨𝑋, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑋, 𝑧⟩))
132115, 117opelxpd 5682 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑋), ⟩ ∈ ((𝑋(Hom ‘𝐶)𝑋) × (𝑧(Hom ‘𝐷)𝑤)))
13330, 2, 6, 59, 9, 108, 110, 108, 113, 51xpchom2 18209 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (⟨𝑋, 𝑧⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑋, 𝑤⟩) = ((𝑋(Hom ‘𝐶)𝑋) × (𝑧(Hom ‘𝐷)𝑤)))
134132, 133eleqtrrd 2864 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑋), ⟩ ∈ (⟨𝑋, 𝑧⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑋, 𝑤⟩))
13531, 51, 112, 26, 125, 126, 127, 128, 131, 134funcco 17895 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘(⟨((Id‘𝐶)‘𝑋), ⟩(⟨⟨𝑋, 𝑦⟩, ⟨𝑋, 𝑧⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑋, 𝑤⟩)⟨((Id‘𝐶)‘𝑋), 𝑔⟩)) = (((⟨𝑋, 𝑧⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑋), ⟩)(⟨((1st𝐹)‘⟨𝑋, 𝑦⟩), ((1st𝐹)‘⟨𝑋, 𝑧⟩)⟩(comp‘𝐸)((1st𝐹)‘⟨𝑋, 𝑤⟩))((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)‘⟨((Id‘𝐶)‘𝑋), 𝑔⟩)))
136124, 135eqtr3d 2798 . . . . 5 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)) = (((⟨𝑋, 𝑧⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑋), ⟩)(⟨((1st𝐹)‘⟨𝑋, 𝑦⟩), ((1st𝐹)‘⟨𝑋, 𝑧⟩)⟩(comp‘𝐸)((1st𝐹)‘⟨𝑋, 𝑤⟩))((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)‘⟨((Id‘𝐶)‘𝑋), 𝑔⟩)))
13743ad2ant1 1145 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → 𝐷 ∈ Cat)
13853ad2ant1 1145 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
1396, 9, 25, 137, 109, 110, 113, 116, 117catcocl 17708 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔) ∈ (𝑦(Hom ‘𝐷)𝑤))
1401, 2, 114, 137, 138, 6, 108, 8, 109, 9, 10, 113, 139curf12 18250 . . . . 5 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((𝑦(2nd𝐾)𝑤)‘((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)) = (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑤⟩)((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)))
1411, 2, 114, 137, 138, 6, 108, 8, 109curf11 18249 . . . . . . . . 9 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((1st𝐾)‘𝑦) = (𝑋(1st𝐹)𝑦))
142141, 65eqtrdi 2812 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((1st𝐾)‘𝑦) = ((1st𝐹)‘⟨𝑋, 𝑦⟩))
1431, 2, 114, 137, 138, 6, 108, 8, 110curf11 18249 . . . . . . . . 9 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((1st𝐾)‘𝑧) = (𝑋(1st𝐹)𝑧))
144143, 68eqtrdi 2812 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((1st𝐾)‘𝑧) = ((1st𝐹)‘⟨𝑋, 𝑧⟩))
145142, 144opeq12d 4836 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ⟨((1st𝐾)‘𝑦), ((1st𝐾)‘𝑧)⟩ = ⟨((1st𝐹)‘⟨𝑋, 𝑦⟩), ((1st𝐹)‘⟨𝑋, 𝑧⟩)⟩)
1461, 2, 114, 137, 138, 6, 108, 8, 113curf11 18249 . . . . . . . 8 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((1st𝐾)‘𝑤) = (𝑋(1st𝐹)𝑤))
147 df-ov 7394 . . . . . . . 8 (𝑋(1st𝐹)𝑤) = ((1st𝐹)‘⟨𝑋, 𝑤⟩)
148146, 147eqtrdi 2812 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((1st𝐾)‘𝑤) = ((1st𝐹)‘⟨𝑋, 𝑤⟩))
149145, 148oveq12d 7409 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (⟨((1st𝐾)‘𝑦), ((1st𝐾)‘𝑧)⟩(comp‘𝐸)((1st𝐾)‘𝑤)) = (⟨((1st𝐹)‘⟨𝑋, 𝑦⟩), ((1st𝐹)‘⟨𝑋, 𝑧⟩)⟩(comp‘𝐸)((1st𝐹)‘⟨𝑋, 𝑤⟩)))
1501, 2, 114, 137, 138, 6, 108, 8, 110, 9, 10, 113, 117curf12 18250 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((𝑧(2nd𝐾)𝑤)‘) = (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑧⟩(2nd𝐹)⟨𝑋, 𝑤⟩)))
151 df-ov 7394 . . . . . . 7 (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑧⟩(2nd𝐹)⟨𝑋, 𝑤⟩)) = ((⟨𝑋, 𝑧⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑋), ⟩)
152150, 151eqtrdi 2812 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((𝑧(2nd𝐾)𝑤)‘) = ((⟨𝑋, 𝑧⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑋), ⟩))
1531, 2, 114, 137, 138, 6, 108, 8, 109, 9, 10, 110, 116curf12 18250 . . . . . . 7 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((𝑦(2nd𝐾)𝑧)‘𝑔) = (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔))
154 df-ov 7394 . . . . . . 7 (((Id‘𝐶)‘𝑋)(⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)𝑔) = ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)‘⟨((Id‘𝐶)‘𝑋), 𝑔⟩)
155153, 154eqtrdi 2812 . . . . . 6 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((𝑦(2nd𝐾)𝑧)‘𝑔) = ((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)‘⟨((Id‘𝐶)‘𝑋), 𝑔⟩))
156149, 152, 155oveq123d 7412 . . . . 5 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → (((𝑧(2nd𝐾)𝑤)‘)(⟨((1st𝐾)‘𝑦), ((1st𝐾)‘𝑧)⟩(comp‘𝐸)((1st𝐾)‘𝑤))((𝑦(2nd𝐾)𝑧)‘𝑔)) = (((⟨𝑋, 𝑧⟩(2nd𝐹)⟨𝑋, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑋), ⟩)(⟨((1st𝐹)‘⟨𝑋, 𝑦⟩), ((1st𝐹)‘⟨𝑋, 𝑧⟩)⟩(comp‘𝐸)((1st𝐹)‘⟨𝑋, 𝑤⟩))((⟨𝑋, 𝑦⟩(2nd𝐹)⟨𝑋, 𝑧⟩)‘⟨((Id‘𝐶)‘𝑋), 𝑔⟩)))
157136, 140, 1563eqtr4d 2806 . . . 4 ((𝜑 ∧ (𝑦𝐵𝑧𝐵𝑤𝐵) ∧ (𝑔 ∈ (𝑦(Hom ‘𝐷)𝑧) ∧ ∈ (𝑧(Hom ‘𝐷)𝑤))) → ((𝑦(2nd𝐾)𝑤)‘((⟨𝑦, 𝑧⟩(comp‘𝐷)𝑤)𝑔)) = (((𝑧(2nd𝐾)𝑤)‘)(⟨((1st𝐾)‘𝑦), ((1st𝐾)‘𝑧)⟩(comp‘𝐸)((1st𝐾)‘𝑤))((𝑦(2nd𝐾)𝑧)‘𝑔)))
1586, 21, 9, 22, 23, 24, 25, 26, 4, 29, 40, 46, 88, 107, 157isfuncd 17889 . . 3 (𝜑 → (1st𝐾)(𝐷 Func 𝐸)(2nd𝐾))
159 df-br 5098 . . 3 ((1st𝐾)(𝐷 Func 𝐸)(2nd𝐾) ↔ ⟨(1st𝐾), (2nd𝐾)⟩ ∈ (𝐷 Func 𝐸))
160158, 159sylib 220 . 2 (𝜑 → ⟨(1st𝐾), (2nd𝐾)⟩ ∈ (𝐷 Func 𝐸))
16120, 160eqeltrd 2861 1 (𝜑𝐾 ∈ (𝐷 Func 𝐸))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 399  w3a 1097   = wceq 1559  wcel 2141  Vcvv 3453  cop 4585   class class class wbr 5097  cmpt 5178   × cxp 5641  Rel wrel 5648   Fn wfn 6511  wf 6512  cfv 6516  (class class class)co 7391  cmpo 7393  1st c1st 7963  2nd c2nd 7964  Basecbs 17236  Hom chom 17288  compcco 17289  Catccat 17687  Idccid 17688   Func cfunc 17878   ×c cxpc 18191   curryF ccurf 18233
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1814  ax-4 1828  ax-5 1929  ax-6 1986  ax-7 2027  ax-8 2143  ax-9 2151  ax-10 2174  ax-11 2190  ax-12 2211  ax-ext 2733  ax-rep 5224  ax-sep 5243  ax-nul 5253  ax-pow 5319  ax-pr 5387  ax-un 7713  ax-cnex 11123  ax-resscn 11124  ax-1cn 11125  ax-icn 11126  ax-addcl 11127  ax-addrcl 11128  ax-mulcl 11129  ax-mulrcl 11130  ax-mulcom 11131  ax-addass 11132  ax-mulass 11133  ax-distr 11134  ax-i2m1 11135  ax-1ne0 11136  ax-1rid 11137  ax-rnegex 11138  ax-rrecex 11139  ax-cnre 11140  ax-pre-lttri 11141  ax-pre-lttrn 11142  ax-pre-ltadd 11143  ax-pre-mulgt0 11144
This theorem depends on definitions:  df-bi 209  df-an 400  df-or 859  df-3or 1098  df-3an 1099  df-tru 1562  df-fal 1572  df-ex 1799  df-nf 1803  df-sb 2090  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3061  df-ral 3076  df-rex 3086  df-rmo 3366  df-reu 3367  df-rab 3414  df-v 3455  df-sbc 3743  df-csb 3851  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4284  df-if 4478  df-pw 4554  df-sn 4580  df-pr 4582  df-tp 4584  df-op 4586  df-uni 4863  df-iun 4948  df-br 5098  df-opab 5160  df-mpt 5179  df-tr 5205  df-id 5538  df-eprel 5543  df-po 5551  df-so 5552  df-fr 5596  df-we 5598  df-xp 5649  df-rel 5650  df-cnv 5651  df-co 5652  df-dm 5653  df-rn 5654  df-res 5655  df-ima 5656  df-pred 6283  df-ord 6344  df-on 6345  df-lim 6346  df-suc 6347  df-iota 6472  df-fun 6518  df-fn 6519  df-f 6520  df-f1 6521  df-fo 6522  df-f1o 6523  df-fv 6524  df-riota 7348  df-ov 7394  df-oprab 7395  df-mpo 7396  df-om 7842  df-1st 7965  df-2nd 7966  df-frecs 8256  df-wrecs 8287  df-recs 8336  df-rdg 8375  df-1o 8431  df-er 8672  df-map 8804  df-ixp 8874  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-pnf 11212  df-mnf 11213  df-xr 11214  df-ltxr 11215  df-le 11216  df-sub 11410  df-neg 11411  df-nn 12205  df-2 12274  df-3 12275  df-4 12276  df-5 12277  df-6 12278  df-7 12279  df-8 12280  df-9 12281  df-n0 12476  df-z 12563  df-dec 12683  df-uz 12834  df-fz 13507  df-struct 17174  df-slot 17209  df-ndx 17221  df-base 17237  df-hom 17301  df-cco 17302  df-cat 17691  df-cid 17692  df-func 17882  df-xpc 18195  df-curf 18237
This theorem is referenced by:  curf2cl  18254  curfcl  18255  tposcurf1cl  49878  postcofcl  49947
  Copyright terms: Public domain W3C validator