Theorem uncfcurf 18207

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 2730	. . . . . . 7 ⊢ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)
2		uncfcurf.d	. . . . . . . 8 ⊢ (𝜑 → 𝐷 ∈ Cat)
3	2	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐷 ∈ Cat)
4		uncfcurf.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
5		funcrcl 17832	. . . . . . . . . 10 ⊢ (𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸) → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
6	4, 5	syl 17	. . . . . . . . 9 ⊢ (𝜑 → ((𝐶 ×c 𝐷) ∈ Cat ∧ 𝐸 ∈ Cat))
7	6	simprd 495	. . . . . . . 8 ⊢ (𝜑 → 𝐸 ∈ Cat)
8	7	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐸 ∈ Cat)
9		uncfcurf.g	. . . . . . . . 9 ⊢ 𝐺 = (⟨𝐶, 𝐷⟩ curryF 𝐹)
10		eqid 2730	. . . . . . . . 9 ⊢ (𝐷 FuncCat 𝐸) = (𝐷 FuncCat 𝐸)
11		uncfcurf.c	. . . . . . . . 9 ⊢ (𝜑 → 𝐶 ∈ Cat)
12	9, 10, 11, 2, 4	curfcl 18200	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
13	12	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
14		eqid 2730	. . . . . . 7 ⊢ (Base‘𝐶) = (Base‘𝐶)
15		eqid 2730	. . . . . . 7 ⊢ (Base‘𝐷) = (Base‘𝐷)
16		simprl 770	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝑥 ∈ (Base‘𝐶))
17		simprr 772	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝑦 ∈ (Base‘𝐷))
18	1, 3, 8, 13, 14, 15, 16, 17	uncf1 18204	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦))
19	11	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐶 ∈ Cat)
20	4	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
21		eqid 2730	. . . . . . 7 ⊢ ((1st ‘𝐺)‘𝑥) = ((1st ‘𝐺)‘𝑥)
22	9, 14, 19, 3, 20, 15, 16, 21, 17	curf11 18194	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
23	18, 22	eqtrd 2765	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
24	23	ralrimivva 3181	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
25		eqid 2730	. . . . . . . 8 ⊢ (𝐶 ×c 𝐷) = (𝐶 ×c 𝐷)
26	25, 14, 15	xpcbas 18146	. . . . . . 7 ⊢ ((Base‘𝐶) × (Base‘𝐷)) = (Base‘(𝐶 ×c 𝐷))
27		eqid 2730	. . . . . . 7 ⊢ (Base‘𝐸) = (Base‘𝐸)
28		relfunc 17831	. . . . . . . 8 ⊢ Rel ((𝐶 ×c 𝐷) Func 𝐸)
29	1, 2, 7, 12	uncfcl 18203	. . . . . . . 8 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸))
30		1st2ndbr 8024	. . . . . . . 8 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
31	28, 29, 30	sylancr 587	. . . . . . 7 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
32	26, 27, 31	funcf1 17835	. . . . . 6 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
33	32	ffnd 6692	. . . . 5 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)))
34		1st2ndbr 8024	. . . . . . . 8 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
35	28, 4, 34	sylancr 587	. . . . . . 7 ⊢ (𝜑 → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
36	26, 27, 35	funcf1 17835	. . . . . 6 ⊢ (𝜑 → (1st ‘𝐹):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
37	36	ffnd 6692	. . . . 5 ⊢ (𝜑 → (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷)))
38		eqfnov2 7522	. . . . 5 ⊢ (((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)) ∧ (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷))) → ((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦)))
39	33, 37, 38	syl2anc 584	. . . 4 ⊢ (𝜑 → ((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦)))
40	24, 39	mpbird 257	. . 3 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (1st ‘𝐹))
41	2	ad3antrrr 730	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐷 ∈ Cat)
42	7	ad3antrrr 730	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐸 ∈ Cat)
43	12	ad3antrrr 730	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
44	16	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑥 ∈ (Base‘𝐶))
45	44	adantr 480	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑥 ∈ (Base‘𝐶))
46	17	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑦 ∈ (Base‘𝐷))
47	46	adantr 480	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑦 ∈ (Base‘𝐷))
48		eqid 2730	. . . . . . . . . . 11 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
49		eqid 2730	. . . . . . . . . . 11 ⊢ (Hom ‘𝐷) = (Hom ‘𝐷)
50		simprl 770	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑧 ∈ (Base‘𝐶))
51	50	adantr 480	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑧 ∈ (Base‘𝐶))
52		simprr 772	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → 𝑤 ∈ (Base‘𝐷))
53	52	adantr 480	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑤 ∈ (Base‘𝐷))
54		simprl 770	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧))
55		simprr 772	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))
56	1, 41, 42, 43, 14, 15, 45, 47, 48, 49, 51, 53, 54, 55	uncf2 18205	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)))
57	11	ad3antrrr 730	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐶 ∈ Cat)
58	4	ad3antrrr 730	. . . . . . . . . . . . . . . 16 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
59	9, 14, 57, 41, 58, 15, 45, 21, 47	curf11 18194	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
60		df-ov 7393	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)
61	59, 60	eqtrdi 2781	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩))
62	9, 14, 57, 41, 58, 15, 45, 21, 53	curf11 18194	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = (𝑥(1st ‘𝐹)𝑤))
63		df-ov 7393	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)
64	62, 63	eqtrdi 2781	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩))
65	61, 64	opeq12d 4848	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩ = ⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩)
66		eqid 2730	. . . . . . . . . . . . . . 15 ⊢ ((1st ‘𝐺)‘𝑧) = ((1st ‘𝐺)‘𝑧)
67	9, 14, 57, 41, 58, 15, 51, 66, 53	curf11 18194	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = (𝑧(1st ‘𝐹)𝑤))
68		df-ov 7393	. . . . . . . . . . . . . 14 ⊢ (𝑧(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)
69	67, 68	eqtrdi 2781	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))
70	65, 69	oveq12d 7408	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤)) = (⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
71		eqid 2730	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐷) = (Id‘𝐷)
72		eqid 2730	. . . . . . . . . . . . . 14 ⊢ ((𝑥(2nd ‘𝐺)𝑧)‘𝑓) = ((𝑥(2nd ‘𝐺)𝑧)‘𝑓)
73	9, 14, 57, 41, 58, 15, 48, 71, 45, 51, 54, 72, 53	curf2val 18198	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)))
74		df-ov 7393	. . . . . . . . . . . . 13 ⊢ (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)
75	73, 74	eqtrdi 2781	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩))
76		eqid 2730	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐶) = (Id‘𝐶)
77	9, 14, 57, 41, 58, 15, 45, 21, 47, 49, 76, 53, 55	curf12 18195	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔))
78		df-ov 7393	. . . . . . . . . . . . 13 ⊢ (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)
79	77, 78	eqtrdi 2781	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩))
80	70, 75, 79	oveq123d 7411	. . . . . . . . . . 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 2730	. . . . . . . . . . . 12 ⊢ (Hom ‘(𝐶 ×c 𝐷)) = (Hom ‘(𝐶 ×c 𝐷))
82		eqid 2730	. . . . . . . . . . . 12 ⊢ (comp‘(𝐶 ×c 𝐷)) = (comp‘(𝐶 ×c 𝐷))
83		eqid 2730	. . . . . . . . . . . 12 ⊢ (comp‘𝐸) = (comp‘𝐸)
84	35	ad2antrr 726	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
85	84	adantr 480	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (1st ‘𝐹)((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘𝐹))
86		opelxpi 5678	. . . . . . . . . . . . . 14 ⊢ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷)) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
87	86	ad2antlr 727	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
88	87	adantr 480	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑦⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
89	45, 53	opelxpd 5680	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
90		opelxpi 5678	. . . . . . . . . . . . . 14 ⊢ ((𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷)) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
91	90	adantl 481	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
92	91	adantr 480	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑧, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
93	14, 48, 76, 57, 45	catidcl 17650	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐶)‘𝑥) ∈ (𝑥(Hom ‘𝐶)𝑥))
94	93, 55	opelxpd 5680	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
95	25, 14, 15, 48, 49, 45, 47, 45, 53, 81	xpchom2 18154	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
96	94, 95	eleqtrrd 2832	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩))
97	15, 49, 71, 41, 53	catidcl 17650	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐷)‘𝑤) ∈ (𝑤(Hom ‘𝐷)𝑤))
98	54, 97	opelxpd 5680	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
99	25, 14, 15, 48, 49, 45, 53, 51, 53, 81	xpchom2 18154	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
100	98, 99	eleqtrrd 2832	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩))
101	26, 81, 82, 83, 85, 88, 89, 92, 96, 100	funcco 17840	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)(⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)))
102		eqid 2730	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐶) = (comp‘𝐶)
103		eqid 2730	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐷) = (comp‘𝐷)
104	25, 14, 15, 48, 49, 45, 47, 45, 53, 102, 103, 82, 51, 53, 93, 55, 54, 97	xpcco2 18155	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩) = ⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
105	104	fveq2d 6865	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩))
106		df-ov 7393	. . . . . . . . . . . . 13 ⊢ ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
107	105, 106	eqtr4di 2783	. . . . . . . . . . . 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 17652	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)) = 𝑓)
109	15, 49, 71, 41, 47, 103, 53, 55	catlid 17651	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔) = 𝑔)
110	108, 109	oveq12d 7408	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
111	107, 110	eqtrd 2765	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
112	80, 101, 111	3eqtr2d 2771	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
113	56, 112	eqtrd 2765	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
114	113	ralrimivva 3181	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
115		eqid 2730	. . . . . . . . . . . 12 ⊢ (Hom ‘𝐸) = (Hom ‘𝐸)
116	31	ad2antrr 726	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))((𝐶 ×c 𝐷) Func 𝐸)(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)))
117	26, 81, 115, 116, 87, 91	funcf2 17837	. . . . . . . . . . 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 18154	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
119	118	feq2d 6675	. . . . . . . . . . 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 232	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))‘⟨𝑧, 𝑤⟩)))
121	120	ffnd 6692	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
122	26, 81, 115, 84, 87, 91	funcf2 17837	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
123	118	feq2d 6675	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)) ↔ (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))))
124	122, 123	mpbid 232	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
125	124	ffnd 6692	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
126		eqfnov2 7522	. . . . . . . . 9 ⊢ (((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)) ∧ (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔)))
127	121, 125, 126	syl2anc 584	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ((⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔)))
128	114, 127	mpbird 257	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
129	128	ralrimivva 3181	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
130	129	ralrimivva 3181	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
131		oveq2 7398	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
132		oveq2 7398	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘𝐹)𝑣) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
133	131, 132	eqeq12d 2746	. . . . . . . 8 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
134	133	ralxp 5808	. . . . . . 7 ⊢ (∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
135		oveq1 7397	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
136		oveq1 7397	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
137	135, 136	eqeq12d 2746	. . . . . . . 8 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
138	137	2ralbidv 3202	. . . . . . 7 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
139	134, 138	bitrid 283	. . . . . 6 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
140	139	ralxp 5808	. . . . 5 ⊢ (∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
141	130, 140	sylibr 234	. . . 4 ⊢ (𝜑 → ∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣))
142	26, 31	funcfn2 17838	. . . . 5 ⊢ (𝜑 → (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
143	26, 35	funcfn2 17838	. . . . 5 ⊢ (𝜑 → (2nd ‘𝐹) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
144		eqfnov2 7522	. . . . 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 584	. . . 4 ⊢ (𝜑 → ((2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (2nd ‘𝐹) ↔ ∀𝑢 ∈ ((Base‘𝐶) × (Base‘𝐷))∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣)))
146	141, 145	mpbird 257	. . 3 ⊢ (𝜑 → (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) = (2nd ‘𝐹))
147	40, 146	opeq12d 4848	. 2 ⊢ (𝜑 → ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩ = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
148		1st2nd 8021	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩)
149	28, 29, 148	sylancr 587	. 2 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩)
150		1st2nd 8021	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
151	28, 4, 150	sylancr 587	. 2 ⊢ (𝜑 → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
152	147, 149, 151	3eqtr4d 2775	1 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = 𝐹)

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1540   ∈ wcel 2109  ∀wral 3045  ⟨cop 4598   class class class wbr 5110   × cxp 5639  Rel wrel 5646   Fn wfn 6509  ⟶wf 6510  ‘cfv 6514  (class class class)co 7390  1^st c1st 7969  2^nd c2nd 7970  ⟨“cs3 14815  Basecbs 17186  Hom chom 17238  compcco 17239  Catccat 17632  Idccid 17633   Func cfunc 17823   FuncCat cfuc 17914   ×_c cxpc 18136   curry_F ccurf 18178   uncurry_F cuncf 18179

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-rep 5237  ax-sep 5254  ax-nul 5264  ax-pow 5323  ax-pr 5390  ax-un 7714  ax-cnex 11131  ax-resscn 11132  ax-1cn 11133  ax-icn 11134  ax-addcl 11135  ax-addrcl 11136  ax-mulcl 11137  ax-mulrcl 11138  ax-mulcom 11139  ax-addass 11140  ax-mulass 11141  ax-distr 11142  ax-i2m1 11143  ax-1ne0 11144  ax-1rid 11145  ax-rnegex 11146  ax-rrecex 11147  ax-cnre 11148  ax-pre-lttri 11149  ax-pre-lttrn 11150  ax-pre-ltadd 11151  ax-pre-mulgt0 11152

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-nel 3031  df-ral 3046  df-rex 3055  df-rmo 3356  df-reu 3357  df-rab 3409  df-v 3452  df-sbc 3757  df-csb 3866  df-dif 3920  df-un 3922  df-in 3924  df-ss 3934  df-pss 3937  df-nul 4300  df-if 4492  df-pw 4568  df-sn 4593  df-pr 4595  df-tp 4597  df-op 4599  df-uni 4875  df-int 4914  df-iun 4960  df-br 5111  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5536  df-eprel 5541  df-po 5549  df-so 5550  df-fr 5594  df-we 5596  df-xp 5647  df-rel 5648  df-cnv 5649  df-co 5650  df-dm 5651  df-rn 5652  df-res 5653  df-ima 5654  df-pred 6277  df-ord 6338  df-on 6339  df-lim 6340  df-suc 6341  df-iota 6467  df-fun 6516  df-fn 6517  df-f 6518  df-f1 6519  df-fo 6520  df-f1o 6521  df-fv 6522  df-riota 7347  df-ov 7393  df-oprab 7394  df-mpo 7395  df-om 7846  df-1st 7971  df-2nd 7972  df-frecs 8263  df-wrecs 8294  df-recs 8343  df-rdg 8381  df-1o 8437  df-er 8674  df-map 8804  df-ixp 8874  df-en 8922  df-dom 8923  df-sdom 8924  df-fin 8925  df-card 9899  df-pnf 11217  df-mnf 11218  df-xr 11219  df-ltxr 11220  df-le 11221  df-sub 11414  df-neg 11415  df-nn 12194  df-2 12256  df-3 12257  df-4 12258  df-5 12259  df-6 12260  df-7 12261  df-8 12262  df-9 12263  df-n0 12450  df-z 12537  df-dec 12657  df-uz 12801  df-fz 13476  df-fzo 13623  df-hash 14303  df-word 14486  df-concat 14543  df-s1 14568  df-s2 14821  df-s3 14822  df-struct 17124  df-slot 17159  df-ndx 17171  df-base 17187  df-hom 17251  df-cco 17252  df-cat 17636  df-cid 17637  df-func 17827  df-cofu 17829  df-nat 17915  df-fuc 17916  df-xpc 18140  df-1stf 18141  df-2ndf 18142  df-prf 18143  df-evlf 18181  df-curf 18182  df-uncf 18183

This theorem is referenced by: (None)