Theorem uncfcurf 18418

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 2760	. . . . . . 7 ⊢ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)
2		uncfcurf.d	. . . . . . . 8 ⊢ (𝜑 → 𝐷 ∈ Cat)
3	2	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐷 ∈ Cat)
4		uncfcurf.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
5		funcrcl 18043	. . . . . . . . . 10 ⊢ (𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸) → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
6	4, 5	syl 18	. . . . . . . . 9 ⊢ (𝜑 → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
7	6	simprd 501	. . . . . . . 8 ⊢ (𝜑 → 𝐸 ∈ Cat)
8	7	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐸 ∈ Cat)
9		uncfcurf.g	. . . . . . . . 9 ⊢ 𝐺 = (⟨𝐶, 𝐷⟩ curryF 𝐹)
10		eqid 2760	. . . . . . . . 9 ⊢ (𝐷 FuncCat 𝐸) = (𝐷 FuncCat 𝐸)
11		uncfcurf.c	. . . . . . . . 9 ⊢ (𝜑 → 𝐶 ∈ Cat)
12	9, 10, 11, 2, 4	curfcl 18411	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
13	12	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
14		eqid 2760	. . . . . . 7 ⊢ (Base‘𝐶) = (Base‘𝐶)
15		eqid 2760	. . . . . . 7 ⊢ (Base‘𝐷) = (Base‘𝐷)
16		simprl 783	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝑥 ∈ (Base‘𝐶))
17		simprr 785	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝑦 ∈ (Base‘𝐷))
18	1, 3, 8, 13, 14, 15, 16, 17	uncf1 18415	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦))
19	11	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐶 ∈ Cat)
20	4	adantr 486	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
21		eqid 2760	. . . . . . 7 ⊢ ((1st ‘𝐺)‘𝑥) = ((1st ‘𝐺)‘𝑥)
22	9, 14, 19, 3, 20, 15, 16, 21, 17	curf11 18405	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
23	18, 22	eqtrd 2795	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
24	23	ralrimivva 3205	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
25		eqid 2760	. . . . . . . 8 ⊢ (𝐶 ×c 𝐷) = (𝐶 ×c 𝐷)
26	25, 14, 15	xpcbas 18357	. . . . . . 7 ⊢ ((Base‘𝐶) × (Base‘𝐷)) = (Base‘(𝐶 ×c 𝐷))
27		eqid 2760	. . . . . . 7 ⊢ (Base‘𝐸) = (Base‘𝐸)
28		relfunc 18042	. . . . . . . 8 ⊢ Rel ((𝐶 ×c 𝐷) Func 𝐸)
29	1, 2, 7, 12	uncfcl 18414	. . . . . . . 8 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸))
30		1st2ndbr 8053	. . . . . . . 8 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
31	28, 29, 30	sylancr 599	. . . . . . 7 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
32	26, 27, 31	funcf1 18046	. . . . . 6 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
33	32	ffnd 6710	. . . . 5 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)))
34		1st2ndbr 8053	. . . . . . . 8 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
35	28, 4, 34	sylancr 599	. . . . . . 7 ⊢ (𝜑 → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
36	26, 27, 35	funcf1 18046	. . . . . 6 ⊢ (𝜑 → (1st ‘𝐹):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
37	36	ffnd 6710	. . . . 5 ⊢ (𝜑 → (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷)))
38		eqfnov2 7550	. . . . 5 ⊢ (((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)) ∧ (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷))) → ((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦)))
39	33, 37, 38	syl2anc 596	. . . 4 ⊢ (𝜑 → ((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦)))
40	24, 39	mpbird 260	. . 3 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹))
41	2	ad3antrrr 743	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐷 ∈ Cat)
42	7	ad3antrrr 743	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐸 ∈ Cat)
43	12	ad3antrrr 743	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
44	16	adantr 486	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑥 ∈ (Base‘𝐶))
45	44	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑥 ∈ (Base‘𝐶))
46	17	adantr 486	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑦 ∈ (Base‘𝐷))
47	46	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑦 ∈ (Base‘𝐷))
48		eqid 2760	. . . . . . . . . . 11 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
49		eqid 2760	. . . . . . . . . . 11 ⊢ (Hom ‘𝐷) = (Hom ‘𝐷)
50		simprl 783	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑧 ∈ (Base‘𝐶))
51	50	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑧 ∈ (Base‘𝐶))
52		simprr 785	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑤 ∈ (Base‘𝐷))
53	52	adantr 486	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑤 ∈ (Base‘𝐷))
54		simprl 783	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧))
55		simprr 785	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))
56	1, 41, 42, 43, 14, 15, 45, 47, 48, 49, 51, 53, 54, 55	uncf2 18416	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)))
57	11	ad3antrrr 743	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐶 ∈ Cat)
58	4	ad3antrrr 743	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
59	9, 14, 57, 41, 58, 15, 45, 21, 47	curf11 18405	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
60		df-ov 7423	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)
61	59, 60	eqtrdi 2811	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩))
62	9, 14, 57, 41, 58, 15, 45, 21, 53	curf11 18405	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = (𝑥(1st ‘𝐹)𝑤))
63		df-ov 7423	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)
64	62, 63	eqtrdi 2811	. . . . . . . . . . . . . 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 2760	. . . . . . . . . . . . . . 15 ⊢ ((1st ‘𝐺)‘𝑧) = ((1st ‘𝐺)‘𝑧)
67	9, 14, 57, 41, 58, 15, 51, 66, 53	curf11 18405	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = (𝑧(1st ‘𝐹)𝑤))
68		df-ov 7423	. . . . . . . . . . . . . 14 ⊢ (𝑧(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)
69	67, 68	eqtrdi 2811	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))
70	65, 69	oveq12d 7438	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤)) = (⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
71		eqid 2760	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐷) = (Id‘𝐷)
72		eqid 2760	. . . . . . . . . . . . . 14 ⊢ ((𝑥(2nd ‘𝐺)𝑧)‘𝑓) = ((𝑥(2nd ‘𝐺)𝑧)‘𝑓)
73	9, 14, 57, 41, 58, 15, 48, 71, 45, 51, 54, 72, 53	curf2val 18409	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)))
74		df-ov 7423	. . . . . . . . . . . . 13 ⊢ (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)
75	73, 74	eqtrdi 2811	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩))
76		eqid 2760	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐶) = (Id‘𝐶)
77	9, 14, 57, 41, 58, 15, 45, 21, 47, 49, 76, 53, 55	curf12 18406	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔))
78		df-ov 7423	. . . . . . . . . . . . 13 ⊢ (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)
79	77, 78	eqtrdi 2811	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩))
80	70, 75, 79	oveq123d 7441	. . . . . . . . . . 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 2760	. . . . . . . . . . . 12 ⊢ (Hom ‘(𝐶 ×c 𝐷)) = (Hom ‘(𝐶 ×c 𝐷))
82		eqid 2760	. . . . . . . . . . . 12 ⊢ (comp‘(𝐶 ×c 𝐷)) = (comp‘(𝐶 ×c 𝐷))
83		eqid 2760	. . . . . . . . . . . 12 ⊢ (comp‘𝐸) = (comp‘𝐸)
84	35	ad2antrr 739	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
85	84	adantr 486	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
86		opelxpi 5687	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷)) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
87	86	ad2antlr 740	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
88	87	adantr 486	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
89	45, 53	opelxpd 5689	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
90		opelxpi 5687	. . . . . . . . . . . . . 14 ⊢ ((𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷)) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
91	90	adantl 487	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
92	91	adantr 486	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
93	14, 48, 76, 57, 45	catidcl 17861	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐶)‘𝑥) ∈ (𝑥(Hom ‘𝐶)𝑥))
94	93, 55	opelxpd 5689	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
95	25, 14, 15, 48, 49, 45, 47, 45, 53, 81	xpchom2 18365	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
96	94, 95	eleqtrrd 2863	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩))
97	15, 49, 71, 41, 53	catidcl 17861	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐷)‘𝑤) ∈ (𝑤(Hom ‘𝐷)𝑤))
98	54, 97	opelxpd 5689	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
99	25, 14, 15, 48, 49, 45, 53, 51, 53, 81	xpchom2 18365	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
100	98, 99	eleqtrrd 2863	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩))
101	26, 81, 82, 83, 85, 88, 89, 92, 96, 100	funcco 18051	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)(⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)))
102		eqid 2760	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐶) = (comp‘𝐶)
103		eqid 2760	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐷) = (comp‘𝐷)
104	25, 14, 15, 48, 49, 45, 47, 45, 53, 102, 103, 82, 51, 53, 93, 55, 54, 97	xpcco2 18366	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩) = ⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
105	104	fveq2d 6889	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩))
106		df-ov 7423	. . . . . . . . . . . . 13 ⊢ ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
107	105, 106	eqtr4di 2813	. . . . . . . . . . . 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 17863	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)) = 𝑓)
109	15, 49, 71, 41, 47, 103, 53, 55	catlid 17862	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔) = 𝑔)
110	108, 109	oveq12d 7438	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
111	107, 110	eqtrd 2795	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
112	80, 101, 111	3eqtr2d 2801	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
113	56, 112	eqtrd 2795	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
114	113	ralrimivva 3205	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
115		eqid 2760	. . . . . . . . . . . 12 ⊢ (Hom ‘𝐸) = (Hom ‘𝐸)
116	31	ad2antrr 739	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
117	26, 81, 115, 116, 87, 91	funcf2 18048	. . . . . . . . . . 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 18365	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
119	118	feq2d 6693	. . . . . . . . . . 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 6710	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
122	26, 81, 115, 84, 87, 91	funcf2 18048	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
123	118	feq2d 6693	. . . . . . . . . . 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 6710	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
126		eqfnov2 7550	. . . . . . . . 9 ⊢ (((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)) ∧ (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔)))
127	121, 125, 126	syl2anc 596	. . . . . . . 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 3205	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
130	129	ralrimivva 3205	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
131		oveq2 7428	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
132		oveq2 7428	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘𝐹)𝑣) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
133	131, 132	eqeq12d 2776	. . . . . . . 8 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
134	133	ralxp 5817	. . . . . . 7 ⊢ (∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
135		oveq1 7427	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
136		oveq1 7427	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
137	135, 136	eqeq12d 2776	. . . . . . . 8 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
138	137	2ralbidv 3226	. . . . . . 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 5817	. . . . 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 18049	. . . . 5 ⊢ (𝜑 → (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
143	26, 35	funcfn2 18049	. . . . 5 ⊢ (𝜑 → (2nd ‘𝐹) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
144		eqfnov2 7550	. . . . 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 596	. . . 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 8050	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩)
149	28, 29, 148	sylancr 599	. 2 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩)
150		1st2nd 8050	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
151	28, 4, 150	sylancr 599	. 2 ⊢ (𝜑 → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
152	147, 149, 151	3eqtr4d 2805	1 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = 𝐹)

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1569   ∈ wcel 2144  ∀wral 3076  ⟨cop 4834   class class class wbr 5102   × cxp 5648  Rel wrel 5655   Fn wfn 6533  ⟶wf 6534  ‘cfv 6538  (class class class)co 7420  1^st c1st 7999  2^nd c2nd 8000  ⟨“cs3 14997  Basecbs 17392  Hom chom 17444  compcco 17445  Catccat 17843  Idccid 17844   Func cfunc 18034   FuncCat cfuc 18125   ×_c cxpc 18347   curry_F ccurf 18389   uncurry_F cuncf 18390

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-10 2177  ax-11 2193  ax-12 2212  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7751  ax-cnex 11259  ax-resscn 11260  ax-1cn 11261  ax-icn 11262  ax-addcl 11263  ax-addrcl 11264  ax-mulcl 11265  ax-mulrcl 11266  ax-mulcom 11267  ax-addass 11268  ax-mulass 11269  ax-distr 11270  ax-i2m1 11271  ax-1ne0 11272  ax-1rid 11273  ax-rnegex 11274  ax-rrecex 11275  ax-cnre 11276  ax-pre-lttri 11277  ax-pre-lttrn 11278  ax-pre-ltadd 11279  ax-pre-mulgt0 11280

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-nf 1816  df-sb 2099  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-ss 3896  df-pss 4014  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4585  df-pr 4587  df-tp 4589  df-op 4835  df-uni 4867  df-int 4907  df-iun 4952  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5545  df-eprel 5550  df-po 5558  df-so 5559  df-fr 5603  df-we 5605  df-xp 5656  df-rel 5657  df-cnv 5658  df-co 5659  df-dm 5660  df-rn 5661  df-res 5662  df-ima 5663  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 7377  df-ov 7423  df-oprab 7424  df-mpo 7425  df-om 7878  df-1st 8001  df-2nd 8002  df-frecs 8302  df-wrecs 8333  df-recs 8382  df-rdg 8421  df-1o 8479  df-er 8720  df-map 8852  df-ixp 8929  df-en 8977  df-dom 8978  df-sdom 8979  df-fin 8980  df-card 10023  df-pnf 11348  df-mnf 11349  df-xr 11350  df-ltxr 11351  df-le 11352  df-sub 11546  df-neg 11547  df-nn 12339  df-2 12408  df-3 12409  df-4 12410  df-5 12411  df-6 12412  df-7 12413  df-8 12414  df-9 12415  df-n0 12610  df-z 12697  df-dec 12818  df-uz 12969  df-fz 13643  df-fzo 13792  df-hash 14478  df-word 14662  df-concat 14719  df-s1 14746  df-s2 15003  df-s3 15004  df-struct 17330  df-slot 17365  df-ndx 17377  df-base 17393  df-hom 17457  df-cco 17458  df-cat 17847  df-cid 17848  df-func 18038  df-cofu 18040  df-nat 18126  df-fuc 18127  df-xpc 18351  df-1stf 18352  df-2ndf 18353  df-prf 18354  df-evlf 18392  df-curf 18393  df-uncf 18394

This theorem is used by: (None)