Theorem uncfcurf 18296

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 2763	. . . . . . 7 ⊢ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)
2		uncfcurf.d	. . . . . . . 8 ⊢ (𝜑 → 𝐷 ∈ Cat)
3	2	adantr 485	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐷 ∈ Cat)
4		uncfcurf.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
5		funcrcl 17921	. . . . . . . . . 10 ⊢ (𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸) → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
6	4, 5	syl 18	. . . . . . . . 9 ⊢ (𝜑 → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
7	6	simprd 500	. . . . . . . 8 ⊢ (𝜑 → 𝐸 ∈ Cat)
8	7	adantr 485	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐸 ∈ Cat)
9		uncfcurf.g	. . . . . . . . 9 ⊢ 𝐺 = (⟨𝐶, 𝐷⟩ curryF 𝐹)
10		eqid 2763	. . . . . . . . 9 ⊢ (𝐷 FuncCat 𝐸) = (𝐷 FuncCat 𝐸)
11		uncfcurf.c	. . . . . . . . 9 ⊢ (𝜑 → 𝐶 ∈ Cat)
12	9, 10, 11, 2, 4	curfcl 18289	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
13	12	adantr 485	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
14		eqid 2763	. . . . . . 7 ⊢ (Base‘𝐶) = (Base‘𝐶)
15		eqid 2763	. . . . . . 7 ⊢ (Base‘𝐷) = (Base‘𝐷)
16		simprl 782	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝑥 ∈ (Base‘𝐶))
17		simprr 784	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝑦 ∈ (Base‘𝐷))
18	1, 3, 8, 13, 14, 15, 16, 17	uncf1 18293	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦))
19	11	adantr 485	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐶 ∈ Cat)
20	4	adantr 485	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
21		eqid 2763	. . . . . . 7 ⊢ ((1st ‘𝐺)‘𝑥) = ((1st ‘𝐺)‘𝑥)
22	9, 14, 19, 3, 20, 15, 16, 21, 17	curf11 18283	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
23	18, 22	eqtrd 2798	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
24	23	ralrimivva 3208	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
25		eqid 2763	. . . . . . . 8 ⊢ (𝐶 ×c 𝐷) = (𝐶 ×c 𝐷)
26	25, 14, 15	xpcbas 18235	. . . . . . 7 ⊢ ((Base‘𝐶) × (Base‘𝐷)) = (Base‘(𝐶 ×c 𝐷))
27		eqid 2763	. . . . . . 7 ⊢ (Base‘𝐸) = (Base‘𝐸)
28		relfunc 17920	. . . . . . . 8 ⊢ Rel ((𝐶 ×c 𝐷) Func 𝐸)
29	1, 2, 7, 12	uncfcl 18292	. . . . . . . 8 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸))
30		1st2ndbr 8040	. . . . . . . 8 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
31	28, 29, 30	sylancr 598	. . . . . . 7 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
32	26, 27, 31	funcf1 17924	. . . . . 6 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
33	32	ffnd 6708	. . . . 5 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)))
34		1st2ndbr 8040	. . . . . . . 8 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
35	28, 4, 34	sylancr 598	. . . . . . 7 ⊢ (𝜑 → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
36	26, 27, 35	funcf1 17924	. . . . . 6 ⊢ (𝜑 → (1st ‘𝐹):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
37	36	ffnd 6708	. . . . 5 ⊢ (𝜑 → (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷)))
38		eqfnov2 7542	. . . . 5 ⊢ (((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)) ∧ (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷))) → ((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦)))
39	33, 37, 38	syl2anc 595	. . . 4 ⊢ (𝜑 → ((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦)))
40	24, 39	mpbird 260	. . 3 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹))
41	2	ad3antrrr 742	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐷 ∈ Cat)
42	7	ad3antrrr 742	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐸 ∈ Cat)
43	12	ad3antrrr 742	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
44	16	adantr 485	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑥 ∈ (Base‘𝐶))
45	44	adantr 485	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑥 ∈ (Base‘𝐶))
46	17	adantr 485	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑦 ∈ (Base‘𝐷))
47	46	adantr 485	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑦 ∈ (Base‘𝐷))
48		eqid 2763	. . . . . . . . . . 11 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
49		eqid 2763	. . . . . . . . . . 11 ⊢ (Hom ‘𝐷) = (Hom ‘𝐷)
50		simprl 782	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑧 ∈ (Base‘𝐶))
51	50	adantr 485	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑧 ∈ (Base‘𝐶))
52		simprr 784	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑤 ∈ (Base‘𝐷))
53	52	adantr 485	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑤 ∈ (Base‘𝐷))
54		simprl 782	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧))
55		simprr 784	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))
56	1, 41, 42, 43, 14, 15, 45, 47, 48, 49, 51, 53, 54, 55	uncf2 18294	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)))
57	11	ad3antrrr 742	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐶 ∈ Cat)
58	4	ad3antrrr 742	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
59	9, 14, 57, 41, 58, 15, 45, 21, 47	curf11 18283	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
60		df-ov 7415	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)
61	59, 60	eqtrdi 2814	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩))
62	9, 14, 57, 41, 58, 15, 45, 21, 53	curf11 18283	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = (𝑥(1st ‘𝐹)𝑤))
63		df-ov 7415	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)
64	62, 63	eqtrdi 2814	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩))
65	61, 64	opeq12d 4847	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩ = ⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩)
66		eqid 2763	. . . . . . . . . . . . . . 15 ⊢ ((1st ‘𝐺)‘𝑧) = ((1st ‘𝐺)‘𝑧)
67	9, 14, 57, 41, 58, 15, 51, 66, 53	curf11 18283	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = (𝑧(1st ‘𝐹)𝑤))
68		df-ov 7415	. . . . . . . . . . . . . 14 ⊢ (𝑧(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)
69	67, 68	eqtrdi 2814	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))
70	65, 69	oveq12d 7430	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤)) = (⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
71		eqid 2763	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐷) = (Id‘𝐷)
72		eqid 2763	. . . . . . . . . . . . . 14 ⊢ ((𝑥(2nd ‘𝐺)𝑧)‘𝑓) = ((𝑥(2nd ‘𝐺)𝑧)‘𝑓)
73	9, 14, 57, 41, 58, 15, 48, 71, 45, 51, 54, 72, 53	curf2val 18287	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)))
74		df-ov 7415	. . . . . . . . . . . . 13 ⊢ (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)
75	73, 74	eqtrdi 2814	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩))
76		eqid 2763	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐶) = (Id‘𝐶)
77	9, 14, 57, 41, 58, 15, 45, 21, 47, 49, 76, 53, 55	curf12 18284	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔))
78		df-ov 7415	. . . . . . . . . . . . 13 ⊢ (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)
79	77, 78	eqtrdi 2814	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩))
80	70, 75, 79	oveq123d 7433	. . . . . . . . . . 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 2763	. . . . . . . . . . . 12 ⊢ (Hom ‘(𝐶 ×c 𝐷)) = (Hom ‘(𝐶 ×c 𝐷))
82		eqid 2763	. . . . . . . . . . . 12 ⊢ (comp‘(𝐶 ×c 𝐷)) = (comp‘(𝐶 ×c 𝐷))
83		eqid 2763	. . . . . . . . . . . 12 ⊢ (comp‘𝐸) = (comp‘𝐸)
84	35	ad2antrr 738	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
85	84	adantr 485	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
86		opelxpi 5700	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷)) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
87	86	ad2antlr 739	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
88	87	adantr 485	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
89	45, 53	opelxpd 5702	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
90		opelxpi 5700	. . . . . . . . . . . . . 14 ⊢ ((𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷)) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
91	90	adantl 486	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
92	91	adantr 485	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
93	14, 48, 76, 57, 45	catidcl 17739	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐶)‘𝑥) ∈ (𝑥(Hom ‘𝐶)𝑥))
94	93, 55	opelxpd 5702	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
95	25, 14, 15, 48, 49, 45, 47, 45, 53, 81	xpchom2 18243	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
96	94, 95	eleqtrrd 2866	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩))
97	15, 49, 71, 41, 53	catidcl 17739	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐷)‘𝑤) ∈ (𝑤(Hom ‘𝐷)𝑤))
98	54, 97	opelxpd 5702	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
99	25, 14, 15, 48, 49, 45, 53, 51, 53, 81	xpchom2 18243	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
100	98, 99	eleqtrrd 2866	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩))
101	26, 81, 82, 83, 85, 88, 89, 92, 96, 100	funcco 17929	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)(⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)))
102		eqid 2763	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐶) = (comp‘𝐶)
103		eqid 2763	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐷) = (comp‘𝐷)
104	25, 14, 15, 48, 49, 45, 47, 45, 53, 102, 103, 82, 51, 53, 93, 55, 54, 97	xpcco2 18244	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩) = ⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
105	104	fveq2d 6887	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩))
106		df-ov 7415	. . . . . . . . . . . . 13 ⊢ ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
107	105, 106	eqtr4di 2816	. . . . . . . . . . . 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 17741	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)) = 𝑓)
109	15, 49, 71, 41, 47, 103, 53, 55	catlid 17740	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔) = 𝑔)
110	108, 109	oveq12d 7430	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
111	107, 110	eqtrd 2798	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
112	80, 101, 111	3eqtr2d 2804	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
113	56, 112	eqtrd 2798	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
114	113	ralrimivva 3208	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
115		eqid 2763	. . . . . . . . . . . 12 ⊢ (Hom ‘𝐸) = (Hom ‘𝐸)
116	31	ad2antrr 738	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
117	26, 81, 115, 116, 87, 91	funcf2 17926	. . . . . . . . . . 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 18243	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
119	118	feq2d 6691	. . . . . . . . . . 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 235	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑧, 𝑤⟩)))
121	120	ffnd 6708	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
122	26, 81, 115, 84, 87, 91	funcf2 17926	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
123	118	feq2d 6691	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)) ↔ (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))))
124	122, 123	mpbid 235	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
125	124	ffnd 6708	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
126		eqfnov2 7542	. . . . . . . . 9 ⊢ (((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)) ∧ (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔)))
127	121, 125, 126	syl2anc 595	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔)))
128	114, 127	mpbird 260	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
129	128	ralrimivva 3208	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
130	129	ralrimivva 3208	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
131		oveq2 7420	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
132		oveq2 7420	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘𝐹)𝑣) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
133	131, 132	eqeq12d 2779	. . . . . . . 8 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
134	133	ralxp 5829	. . . . . . 7 ⊢ (∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
135		oveq1 7419	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
136		oveq1 7419	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
137	135, 136	eqeq12d 2779	. . . . . . . 8 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
138	137	2ralbidv 3229	. . . . . . 7 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
139	134, 138	bitrid 286	. . . . . 6 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
140	139	ralxp 5829	. . . . 5 ⊢ (∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
141	130, 140	sylibr 237	. . . 4 ⊢ (𝜑 → ∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣))
142	26, 31	funcfn2 17927	. . . . 5 ⊢ (𝜑 → (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
143	26, 35	funcfn2 17927	. . . . 5 ⊢ (𝜑 → (2nd ‘𝐹) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
144		eqfnov2 7542	. . . . 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 595	. . . 4 ⊢ (𝜑 → ((2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (2nd ‘𝐹) ↔ ∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣)))
146	141, 145	mpbird 260	. . 3 ⊢ (𝜑 → (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (2nd ‘𝐹))
147	40, 146	opeq12d 4847	. 2 ⊢ (𝜑 → ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩ = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
148		1st2nd 8037	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩)
149	28, 29, 148	sylancr 598	. 2 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩)
150		1st2nd 8037	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
151	28, 4, 150	sylancr 598	. 2 ⊢ (𝜑 → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
152	147, 149, 151	3eqtr4d 2808	1 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = 𝐹)

Syntax hints:   → wi 4   ↔ wb 209   ∧ wa 400   = wceq 1570   ∈ wcel 2143  ∀wral 3079  ⟨cop 4596   class class class wbr 5110   × cxp 5661  Rel wrel 5668   Fn wfn 6533  ⟶wf 6534  ‘cfv 6538  (class class class)co 7412  1^st c1st 7985  2^nd c2nd 7986  ⟨“cs3 14881  Basecbs 17270  Hom chom 17322  compcco 17323  Catccat 17721  Idccid 17722   Func cfunc 17912   FuncCat cfuc 18003   ×_c cxpc 18225   curry_F ccurf 18267   uncurry_F cuncf 18268

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-10 2176  ax-11 2192  ax-12 2213  ax-ext 2735  ax-rep 5239  ax-sep 5258  ax-nul 5270  ax-pow 5338  ax-pr 5406  ax-un 7734  ax-cnex 11157  ax-resscn 11158  ax-1cn 11159  ax-icn 11160  ax-addcl 11161  ax-addrcl 11162  ax-mulcl 11163  ax-mulrcl 11164  ax-mulcom 11165  ax-addass 11166  ax-mulass 11167  ax-distr 11168  ax-i2m1 11169  ax-1ne0 11170  ax-1rid 11171  ax-rnegex 11172  ax-rrecex 11173  ax-cnre 11174  ax-pre-lttri 11175  ax-pre-lttrn 11176  ax-pre-ltadd 11177  ax-pre-mulgt0 11178

This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-nf 1814  df-sb 2097  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2838  df-nfc 2912  df-ne 2959  df-nel 3065  df-ral 3080  df-rex 3090  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3457  df-sbc 3746  df-csb 3855  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-pss 3926  df-nul 4288  df-if 4489  df-pw 4565  df-sn 4591  df-pr 4593  df-tp 4595  df-op 4597  df-uni 4874  df-int 4914  df-iun 4959  df-br 5111  df-opab 5175  df-mpt 5194  df-tr 5220  df-id 5558  df-eprel 5563  df-po 5571  df-so 5572  df-fr 5616  df-we 5618  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-pred 6304  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6494  df-fun 6540  df-fn 6541  df-f 6542  df-f1 6543  df-fo 6544  df-f1o 6545  df-fv 6546  df-riota 7369  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7864  df-1st 7987  df-2nd 7988  df-frecs 8279  df-wrecs 8310  df-recs 8359  df-rdg 8398  df-1o 8454  df-er 8695  df-map 8827  df-ixp 8897  df-en 8945  df-dom 8946  df-sdom 8947  df-fin 8948  df-card 9926  df-pnf 11246  df-mnf 11247  df-xr 11248  df-ltxr 11249  df-le 11250  df-sub 11444  df-neg 11445  df-nn 12235  df-2 12304  df-3 12305  df-4 12306  df-5 12307  df-6 12308  df-7 12309  df-8 12310  df-9 12311  df-n0 12506  df-z 12593  df-dec 12713  df-uz 12864  df-fz 13537  df-fzo 13685  df-hash 14369  df-word 14553  df-concat 14610  df-s1 14636  df-s2 14887  df-s3 14888  df-struct 17208  df-slot 17243  df-ndx 17255  df-base 17271  df-hom 17335  df-cco 17336  df-cat 17725  df-cid 17726  df-func 17916  df-cofu 17918  df-nat 18004  df-fuc 18005  df-xpc 18229  df-1stf 18230  df-2ndf 18231  df-prf 18232  df-evlf 18270  df-curf 18271  df-uncf 18272

This theorem is referenced by: (None)