Theorem uncfcurf 18203

Description: Cancellation of uncurry with curry. (Contributed by Mario Carneiro, 13-Jan-2017.)

Hypotheses

Ref	Expression
uncfcurf.g	⊢ 𝐺 = (⟨𝐶, 𝐷⟩ curryF 𝐹)
uncfcurf.c	⊢ (𝜑 → 𝐶 ∈ Cat)
uncfcurf.d	⊢ (𝜑 → 𝐷 ∈ Cat)
uncfcurf.f	⊢ (𝜑 → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))

Assertion

Ref	Expression
uncfcurf	⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = 𝐹)

Proof of Theorem uncfcurf

Dummy variables 𝑓 𝑔 𝑢 𝑣 𝑤 𝑥 𝑦 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		eqid 2740	. . . . . . 7 ⊢ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)
2		uncfcurf.d	. . . . . . . 8 ⊢ (𝜑 → 𝐷 ∈ Cat)
3	2	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐷 ∈ Cat)
4		uncfcurf.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
5		funcrcl 17828	. . . . . . . . . 10 ⊢ (𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸) → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
6	4, 5	syl 17	. . . . . . . . 9 ⊢ (𝜑 → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
7	6	simprd 496	. . . . . . . 8 ⊢ (𝜑 → 𝐸 ∈ Cat)
8	7	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐸 ∈ Cat)
9		uncfcurf.g	. . . . . . . . 9 ⊢ 𝐺 = (⟨𝐶, 𝐷⟩ curryF 𝐹)
10		eqid 2740	. . . . . . . . 9 ⊢ (𝐷 FuncCat 𝐸) = (𝐷 FuncCat 𝐸)
11		uncfcurf.c	. . . . . . . . 9 ⊢ (𝜑 → 𝐶 ∈ Cat)
12	9, 10, 11, 2, 4	curfcl 18196	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
13	12	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
14		eqid 2740	. . . . . . 7 ⊢ (Base‘𝐶) = (Base‘𝐶)
15		eqid 2740	. . . . . . 7 ⊢ (Base‘𝐷) = (Base‘𝐷)
16		simprl 776	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝑥 ∈ (Base‘𝐶))
17		simprr 778	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝑦 ∈ (Base‘𝐷))
18	1, 3, 8, 13, 14, 15, 16, 17	uncf1 18200	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦))
19	11	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐶 ∈ Cat)
20	4	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
21		eqid 2740	. . . . . . 7 ⊢ ((1st ‘𝐺)‘𝑥) = ((1st ‘𝐺)‘𝑥)
22	9, 14, 19, 3, 20, 15, 16, 21, 17	curf11 18190	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
23	18, 22	eqtrd 2775	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
24	23	ralrimivva 3183	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
25		eqid 2740	. . . . . . . 8 ⊢ (𝐶 ×c 𝐷) = (𝐶 ×c 𝐷)
26	25, 14, 15	xpcbas 18142	. . . . . . 7 ⊢ ((Base‘𝐶) × (Base‘𝐷)) = (Base‘(𝐶 ×c 𝐷))
27		eqid 2740	. . . . . . 7 ⊢ (Base‘𝐸) = (Base‘𝐸)
28		relfunc 17827	. . . . . . . 8 ⊢ Rel ((𝐶 ×c 𝐷) Func 𝐸)
29	1, 2, 7, 12	uncfcl 18199	. . . . . . . 8 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸))
30		1st2ndbr 7991	. . . . . . . 8 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
31	28, 29, 30	sylancr 593	. . . . . . 7 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
32	26, 27, 31	funcf1 17831	. . . . . 6 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
33	32	ffnd 6663	. . . . 5 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)))
34		1st2ndbr 7991	. . . . . . . 8 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
35	28, 4, 34	sylancr 593	. . . . . . 7 ⊢ (𝜑 → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
36	26, 27, 35	funcf1 17831	. . . . . 6 ⊢ (𝜑 → (1st ‘𝐹):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
37	36	ffnd 6663	. . . . 5 ⊢ (𝜑 → (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷)))
38		eqfnov2 7493	. . . . 5 ⊢ (((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)) ∧ (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷))) → ((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦)))
39	33, 37, 38	syl2anc 590	. . . 4 ⊢ (𝜑 → ((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦)))
40	24, 39	mpbird 258	. . 3 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹))
41	2	ad3antrrr 736	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐷 ∈ Cat)
42	7	ad3antrrr 736	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐸 ∈ Cat)
43	12	ad3antrrr 736	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
44	16	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑥 ∈ (Base‘𝐶))
45	44	adantr 481	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑥 ∈ (Base‘𝐶))
46	17	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑦 ∈ (Base‘𝐷))
47	46	adantr 481	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑦 ∈ (Base‘𝐷))
48		eqid 2740	. . . . . . . . . . 11 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
49		eqid 2740	. . . . . . . . . . 11 ⊢ (Hom ‘𝐷) = (Hom ‘𝐷)
50		simprl 776	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑧 ∈ (Base‘𝐶))
51	50	adantr 481	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑧 ∈ (Base‘𝐶))
52		simprr 778	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑤 ∈ (Base‘𝐷))
53	52	adantr 481	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑤 ∈ (Base‘𝐷))
54		simprl 776	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧))
55		simprr 778	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))
56	1, 41, 42, 43, 14, 15, 45, 47, 48, 49, 51, 53, 54, 55	uncf2 18201	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)))
57	11	ad3antrrr 736	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐶 ∈ Cat)
58	4	ad3antrrr 736	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
59	9, 14, 57, 41, 58, 15, 45, 21, 47	curf11 18190	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
60		df-ov 7366	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)
61	59, 60	eqtrdi 2791	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩))
62	9, 14, 57, 41, 58, 15, 45, 21, 53	curf11 18190	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = (𝑥(1st ‘𝐹)𝑤))
63		df-ov 7366	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)
64	62, 63	eqtrdi 2791	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩))
65	61, 64	opeq12d 4819	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩ = ⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩)
66		eqid 2740	. . . . . . . . . . . . . . 15 ⊢ ((1st ‘𝐺)‘𝑧) = ((1st ‘𝐺)‘𝑧)
67	9, 14, 57, 41, 58, 15, 51, 66, 53	curf11 18190	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = (𝑧(1st ‘𝐹)𝑤))
68		df-ov 7366	. . . . . . . . . . . . . 14 ⊢ (𝑧(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)
69	67, 68	eqtrdi 2791	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))
70	65, 69	oveq12d 7381	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤)) = (⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
71		eqid 2740	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐷) = (Id‘𝐷)
72		eqid 2740	. . . . . . . . . . . . . 14 ⊢ ((𝑥(2nd ‘𝐺)𝑧)‘𝑓) = ((𝑥(2nd ‘𝐺)𝑧)‘𝑓)
73	9, 14, 57, 41, 58, 15, 48, 71, 45, 51, 54, 72, 53	curf2val 18194	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)))
74		df-ov 7366	. . . . . . . . . . . . 13 ⊢ (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)
75	73, 74	eqtrdi 2791	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩))
76		eqid 2740	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐶) = (Id‘𝐶)
77	9, 14, 57, 41, 58, 15, 45, 21, 47, 49, 76, 53, 55	curf12 18191	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔))
78		df-ov 7366	. . . . . . . . . . . . 13 ⊢ (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)
79	77, 78	eqtrdi 2791	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩))
80	70, 75, 79	oveq123d 7384	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)) = (((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)(⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)))
81		eqid 2740	. . . . . . . . . . . 12 ⊢ (Hom ‘(𝐶 ×c 𝐷)) = (Hom ‘(𝐶 ×c 𝐷))
82		eqid 2740	. . . . . . . . . . . 12 ⊢ (comp‘(𝐶 ×c 𝐷)) = (comp‘(𝐶 ×c 𝐷))
83		eqid 2740	. . . . . . . . . . . 12 ⊢ (comp‘𝐸) = (comp‘𝐸)
84	35	ad2antrr 732	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
85	84	adantr 481	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
86		opelxpi 5662	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷)) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
87	86	ad2antlr 733	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
88	87	adantr 481	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
89	45, 53	opelxpd 5664	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
90		opelxpi 5662	. . . . . . . . . . . . . 14 ⊢ ((𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷)) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
91	90	adantl 482	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
92	91	adantr 481	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
93	14, 48, 76, 57, 45	catidcl 17646	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐶)‘𝑥) ∈ (𝑥(Hom ‘𝐶)𝑥))
94	93, 55	opelxpd 5664	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
95	25, 14, 15, 48, 49, 45, 47, 45, 53, 81	xpchom2 18150	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
96	94, 95	eleqtrrd 2843	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩))
97	15, 49, 71, 41, 53	catidcl 17646	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐷)‘𝑤) ∈ (𝑤(Hom ‘𝐷)𝑤))
98	54, 97	opelxpd 5664	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
99	25, 14, 15, 48, 49, 45, 53, 51, 53, 81	xpchom2 18150	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
100	98, 99	eleqtrrd 2843	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩))
101	26, 81, 82, 83, 85, 88, 89, 92, 96, 100	funcco 17836	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)(⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)))
102		eqid 2740	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐶) = (comp‘𝐶)
103		eqid 2740	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐷) = (comp‘𝐷)
104	25, 14, 15, 48, 49, 45, 47, 45, 53, 102, 103, 82, 51, 53, 93, 55, 54, 97	xpcco2 18151	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩) = ⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
105	104	fveq2d 6838	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩))
106		df-ov 7366	. . . . . . . . . . . . 13 ⊢ ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
107	105, 106	eqtr4di 2793	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)))
108	14, 48, 76, 57, 45, 102, 51, 54	catrid 17648	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)) = 𝑓)
109	15, 49, 71, 41, 47, 103, 53, 55	catlid 17647	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔) = 𝑔)
110	108, 109	oveq12d 7381	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
111	107, 110	eqtrd 2775	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
112	80, 101, 111	3eqtr2d 2781	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
113	56, 112	eqtrd 2775	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
114	113	ralrimivva 3183	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
115		eqid 2740	. . . . . . . . . . . 12 ⊢ (Hom ‘𝐸) = (Hom ‘𝐸)
116	31	ad2antrr 732	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
117	26, 81, 115, 116, 87, 91	funcf2 17833	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑧, 𝑤⟩)))
118	25, 14, 15, 48, 49, 44, 46, 50, 52, 81	xpchom2 18150	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
119	118	feq2d 6646	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑧, 𝑤⟩)) ↔ (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑧, 𝑤⟩))))
120	117, 119	mpbid 233	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑧, 𝑤⟩)))
121	120	ffnd 6663	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
122	26, 81, 115, 84, 87, 91	funcf2 17833	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
123	118	feq2d 6646	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)) ↔ (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))))
124	122, 123	mpbid 233	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
125	124	ffnd 6663	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
126		eqfnov2 7493	. . . . . . . . 9 ⊢ (((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)) ∧ (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔)))
127	121, 125, 126	syl2anc 590	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔)))
128	114, 127	mpbird 258	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
129	128	ralrimivva 3183	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
130	129	ralrimivva 3183	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
131		oveq2 7371	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
132		oveq2 7371	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘𝐹)𝑣) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
133	131, 132	eqeq12d 2756	. . . . . . . 8 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
134	133	ralxp 5790	. . . . . . 7 ⊢ (∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
135		oveq1 7370	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
136		oveq1 7370	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
137	135, 136	eqeq12d 2756	. . . . . . . 8 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
138	137	2ralbidv 3204	. . . . . . 7 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
139	134, 138	bitrid 284	. . . . . 6 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
140	139	ralxp 5790	. . . . 5 ⊢ (∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
141	130, 140	sylibr 235	. . . 4 ⊢ (𝜑 → ∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣))
142	26, 31	funcfn2 17834	. . . . 5 ⊢ (𝜑 → (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
143	26, 35	funcfn2 17834	. . . . 5 ⊢ (𝜑 → (2nd ‘𝐹) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
144		eqfnov2 7493	. . . . 5 ⊢ (((2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))) ∧ (2nd ‘𝐹) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷)))) → ((2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (2nd ‘𝐹) ↔ ∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣)))
145	142, 143, 144	syl2anc 590	. . . 4 ⊢ (𝜑 → ((2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (2nd ‘𝐹) ↔ ∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣)))
146	141, 145	mpbird 258	. . 3 ⊢ (𝜑 → (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (2nd ‘𝐹))
147	40, 146	opeq12d 4819	. 2 ⊢ (𝜑 → ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩ = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
148		1st2nd 7988	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩)
149	28, 29, 148	sylancr 593	. 2 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩)
150		1st2nd 7988	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
151	28, 4, 150	sylancr 593	. 2 ⊢ (𝜑 → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
152	147, 149, 151	3eqtr4d 2785	1 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = 𝐹)

Syntax hints:   → wi 4   ↔ wb 207   ∧ wa 396   = wceq 1547   ∈ wcel 2119  ∀wral 3054  ⟨cop 4568   class class class wbr 5079   × cxp 5623  Rel wrel 5630   Fn wfn 6487  ⟶wf 6488  ‘cfv 6492  (class class class)co 7363  1^st c1st 7936  2^nd c2nd 7937  ⟨“cs3 14802  Basecbs 17177  Hom chom 17229  compcco 17230  Catccat 17628  Idccid 17629   Func cfunc 17819   FuncCat cfuc 17910   ×_c cxpc 18132   curry_F ccurf 18174   uncurry_F cuncf 18175

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-10 2152  ax-11 2168  ax-12 2189  ax-ext 2712  ax-rep 5206  ax-sep 5225  ax-nul 5235  ax-pow 5301  ax-pr 5369  ax-un 7685  ax-cnex 11092  ax-resscn 11093  ax-1cn 11094  ax-icn 11095  ax-addcl 11096  ax-addrcl 11097  ax-mulcl 11098  ax-mulrcl 11099  ax-mulcom 11100  ax-addass 11101  ax-mulass 11102  ax-distr 11103  ax-i2m1 11104  ax-1ne0 11105  ax-1rid 11106  ax-rnegex 11107  ax-rrecex 11108  ax-cnre 11109  ax-pre-lttri 11110  ax-pre-lttrn 11111  ax-pre-ltadd 11112  ax-pre-mulgt0 11113

This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3or 1093  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-nf 1791  df-sb 2074  df-mo 2543  df-eu 2573  df-clab 2719  df-cleq 2732  df-clel 2815  df-nfc 2889  df-ne 2936  df-nel 3040  df-ral 3055  df-rex 3065  df-rmo 3345  df-reu 3346  df-rab 3393  df-v 3434  df-sbc 3731  df-csb 3839  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-pss 3910  df-nul 4269  df-if 4462  df-pw 4538  df-sn 4563  df-pr 4565  df-tp 4567  df-op 4569  df-uni 4846  df-int 4885  df-iun 4930  df-br 5080  df-opab 5142  df-mpt 5161  df-tr 5187  df-id 5520  df-eprel 5525  df-po 5533  df-so 5534  df-fr 5578  df-we 5580  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-rn 5636  df-res 5637  df-ima 5638  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 7320  df-ov 7366  df-oprab 7367  df-mpo 7368  df-om 7814  df-1st 7938  df-2nd 7939  df-frecs 8228  df-wrecs 8259  df-recs 8308  df-rdg 8346  df-1o 8402  df-er 8640  df-map 8772  df-ixp 8843  df-en 8891  df-dom 8892  df-sdom 8893  df-fin 8894  df-card 9861  df-pnf 11179  df-mnf 11180  df-xr 11181  df-ltxr 11182  df-le 11183  df-sub 11377  df-neg 11378  df-nn 12173  df-2 12242  df-3 12243  df-4 12244  df-5 12245  df-6 12246  df-7 12247  df-8 12248  df-9 12249  df-n0 12436  df-z 12523  df-dec 12643  df-uz 12787  df-fz 13460  df-fzo 13607  df-hash 14291  df-word 14474  df-concat 14531  df-s1 14557  df-s2 14808  df-s3 14809  df-struct 17115  df-slot 17150  df-ndx 17162  df-base 17178  df-hom 17242  df-cco 17243  df-cat 17632  df-cid 17633  df-func 17823  df-cofu 17825  df-nat 17911  df-fuc 17912  df-xpc 18136  df-1stf 18137  df-2ndf 18138  df-prf 18139  df-evlf 18177  df-curf 18178  df-uncf 18179

This theorem is referenced by: (None)