Theorem uncfcurf 18147

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 2733	. . . . . . 7 ⊢ (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)
2		uncfcurf.d	. . . . . . . 8 ⊢ (𝜑 → 𝐷 ∈ Cat)
3	2	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐷 ∈ Cat)
4		uncfcurf.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸))
5		funcrcl 17772	. . . . . . . . . 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 2733	. . . . . . . . 9 ⊢ (𝐷 FuncCat 𝐸) = (𝐷 FuncCat 𝐸)
11		uncfcurf.c	. . . . . . . . 9 ⊢ (𝜑 → 𝐶 ∈ Cat)
12	9, 10, 11, 2, 4	curfcl 18140	. . . . . . . 8 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
13	12	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → 𝐺 ∈ (𝐶 Func (𝐷 FuncCat 𝐸)))
14		eqid 2733	. . . . . . 7 ⊢ (Base‘𝐶) = (Base‘𝐶)
15		eqid 2733	. . . . . . 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 18144	. . . . . 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 2733	. . . . . . 7 ⊢ ((1st ‘𝐺)‘𝑥) = ((1st ‘𝐺)‘𝑥)
22	9, 14, 19, 3, 20, 15, 16, 21, 17	curf11 18134	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
23	18, 22	eqtrd 2768	. . . . 5 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → (𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
24	23	ralrimivva 3176	. . . 4 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)(𝑥(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑦) = (𝑥(1st ‘𝐹)𝑦))
25		eqid 2733	. . . . . . . 8 ⊢ (𝐶 ×c 𝐷) = (𝐶 ×c 𝐷)
26	25, 14, 15	xpcbas 18086	. . . . . . 7 ⊢ ((Base‘𝐶) × (Base‘𝐷)) = (Base‘(𝐶 ×c 𝐷))
27		eqid 2733	. . . . . . 7 ⊢ (Base‘𝐸) = (Base‘𝐸)
28		relfunc 17771	. . . . . . . 8 ⊢ Rel ((𝐶 ×c 𝐷) Func 𝐸)
29	1, 2, 7, 12	uncfcl 18143	. . . . . . . 8 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) ∈ ((𝐶 ×c 𝐷) Func 𝐸))
30		1st2ndbr 7980	. . . . . . . 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 17775	. . . . . 6 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
33	32	ffnd 6657	. . . . 5 ⊢ (𝜑 → (1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn ((Base‘𝐶) × (Base‘𝐷)))
34		1st2ndbr 7980	. . . . . . . 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 17775	. . . . . 6 ⊢ (𝜑 → (1st ‘𝐹):((Base‘𝐶) × (Base‘𝐷))⟶(Base‘𝐸))
37	36	ffnd 6657	. . . . 5 ⊢ (𝜑 → (1st ‘𝐹) Fn ((Base‘𝐶) × (Base‘𝐷)))
38		eqfnov2 7482	. . . . 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 2733	. . . . . . . . . . 11 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
49		eqid 2733	. . . . . . . . . . 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 18145	. . . . . . . . . 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 18134	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = (𝑥(1st ‘𝐹)𝑦))
60		df-ov 7355	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)
61	59, 60	eqtrdi 2784	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦) = ((1st ‘𝐹)‘⟨𝑥, 𝑦⟩))
62	9, 14, 57, 41, 58, 15, 45, 21, 53	curf11 18134	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = (𝑥(1st ‘𝐹)𝑤))
63		df-ov 7355	. . . . . . . . . . . . . . 15 ⊢ (𝑥(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)
64	62, 63	eqtrdi 2784	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤) = ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩))
65	61, 64	opeq12d 4832	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩ = ⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩)
66		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ ((1st ‘𝐺)‘𝑧) = ((1st ‘𝐺)‘𝑧)
67	9, 14, 57, 41, 58, 15, 51, 66, 53	curf11 18134	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = (𝑧(1st ‘𝐹)𝑤))
68		df-ov 7355	. . . . . . . . . . . . . 14 ⊢ (𝑧(1st ‘𝐹)𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)
69	67, 68	eqtrdi 2784	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤) = ((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))
70	65, 69	oveq12d 7370	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤)) = (⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
71		eqid 2733	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐷) = (Id‘𝐷)
72		eqid 2733	. . . . . . . . . . . . . 14 ⊢ ((𝑥(2nd ‘𝐺)𝑧)‘𝑓) = ((𝑥(2nd ‘𝐺)𝑧)‘𝑓)
73	9, 14, 57, 41, 58, 15, 48, 71, 45, 51, 54, 72, 53	curf2val 18138	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)))
74		df-ov 7355	. . . . . . . . . . . . 13 ⊢ (𝑓(⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)((Id‘𝐷)‘𝑤)) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)
75	73, 74	eqtrdi 2784	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤) = ((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩))
76		eqid 2733	. . . . . . . . . . . . . 14 ⊢ (Id‘𝐶) = (Id‘𝐶)
77	9, 14, 57, 41, 58, 15, 45, 21, 47, 49, 76, 53, 55	curf12 18135	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔))
78		df-ov 7355	. . . . . . . . . . . . 13 ⊢ (((Id‘𝐶)‘𝑥)(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)
79	77, 78	eqtrdi 2784	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩))
80	70, 75, 79	oveq123d 7373	. . . . . . . . . . 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 2733	. . . . . . . . . . . 12 ⊢ (Hom ‘(𝐶 ×c 𝐷)) = (Hom ‘(𝐶 ×c 𝐷))
82		eqid 2733	. . . . . . . . . . . 12 ⊢ (comp‘(𝐶 ×c 𝐷)) = (comp‘(𝐶 ×c 𝐷))
83		eqid 2733	. . . . . . . . . . . 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 5656	. . . . . . . . . . . . . 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 5658	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑥, 𝑤⟩ ∈ ((Base‘𝐶) × (Base‘𝐷)))
90		opelxpi 5656	. . . . . . . . . . . . . 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 17590	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐶)‘𝑥) ∈ (𝑥(Hom ‘𝐶)𝑥))
94	93, 55	opelxpd 5658	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
95	25, 14, 15, 48, 49, 45, 47, 45, 53, 81	xpchom2 18094	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑥) × (𝑦(Hom ‘𝐷)𝑤)))
96	94, 95	eleqtrrd 2836	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨((Id‘𝐶)‘𝑥), 𝑔⟩ ∈ (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑥, 𝑤⟩))
97	15, 49, 71, 41, 53	catidcl 17590	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((Id‘𝐷)‘𝑤) ∈ (𝑤(Hom ‘𝐷)𝑤))
98	54, 97	opelxpd 5658	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
99	25, 14, 15, 48, 49, 45, 53, 51, 53, 81	xpchom2 18094	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑤(Hom ‘𝐷)𝑤)))
100	98, 99	eleqtrrd 2836	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ⟨𝑓, ((Id‘𝐷)‘𝑤)⟩ ∈ (⟨𝑥, 𝑤⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩))
101	26, 81, 82, 83, 85, 88, 89, 92, 96, 100	funcco 17780	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (((⟨𝑥, 𝑤⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨𝑓, ((Id‘𝐷)‘𝑤)⟩)(⟨((1st ‘𝐹)‘⟨𝑥, 𝑦⟩), ((1st ‘𝐹)‘⟨𝑥, 𝑤⟩)⟩(comp‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩))((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑥, 𝑤⟩)‘⟨((Id‘𝐶)‘𝑥), 𝑔⟩)))
102		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐶) = (comp‘𝐶)
103		eqid 2733	. . . . . . . . . . . . . . 15 ⊢ (comp‘𝐷) = (comp‘𝐷)
104	25, 14, 15, 48, 49, 45, 47, 45, 53, 102, 103, 82, 51, 53, 93, 55, 54, 97	xpcco2 18095	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩) = ⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
105	104	fveq2d 6832	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩))
106		df-ov 7355	. . . . . . . . . . . . 13 ⊢ ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘⟨(𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)), (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)⟩)
107	105, 106	eqtr4di 2786	. . . . . . . . . . . 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 17592	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥)) = 𝑓)
109	15, 49, 71, 41, 47, 103, 53, 55	catlid 17591	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔) = 𝑔)
110	108, 109	oveq12d 7370	. . . . . . . . . . . 12 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((𝑓(⟨𝑥, 𝑥⟩(comp‘𝐶)𝑧)((Id‘𝐶)‘𝑥))(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)(((Id‘𝐷)‘𝑤)(⟨𝑦, 𝑤⟩(comp‘𝐷)𝑤)𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
111	107, 110	eqtrd 2768	. . . . . . . . . . 11 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)‘(⟨𝑓, ((Id‘𝐷)‘𝑤)⟩(⟨⟨𝑥, 𝑦⟩, ⟨𝑥, 𝑤⟩⟩(comp‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟨((Id‘𝐶)‘𝑥), 𝑔⟩)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
112	80, 101, 111	3eqtr2d 2774	. . . . . . . . . 10 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → ((((𝑥(2nd ‘𝐺)𝑧)‘𝑓)‘𝑤)(⟨((1st ‘((1st ‘𝐺)‘𝑥))‘𝑦), ((1st ‘((1st ‘𝐺)‘𝑥))‘𝑤)⟩(comp‘𝐸)((1st ‘((1st ‘𝐺)‘𝑧))‘𝑤))((𝑦(2nd ‘((1st ‘𝐺)‘𝑥))𝑤)‘𝑔)) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
113	56, 112	eqtrd 2768	. . . . . . . . 9 ⊢ ((((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) ∧ (𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧) ∧ 𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤))) → (𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
114	113	ralrimivva 3176	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → ∀𝑓 ∈ (𝑥(Hom ‘𝐶)𝑧)∀𝑔 ∈ (𝑦(Hom ‘𝐷)𝑤)(𝑓(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩)𝑔) = (𝑓(⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)𝑔))
115		eqid 2733	. . . . . . . . . . . 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 17777	. . . . . . . . . . 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 18094	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩) = ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
119	118	feq2d 6640	. . . . . . . . . . 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 6657	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
122	26, 81, 115, 84, 87, 91	funcf2 17777	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩):(⟨𝑥, 𝑦⟩(Hom ‘(𝐶 ×c 𝐷))⟨𝑧, 𝑤⟩)⟶(((1st ‘𝐹)‘⟨𝑥, 𝑦⟩)(Hom ‘𝐸)((1st ‘𝐹)‘⟨𝑧, 𝑤⟩)))
123	118	feq2d 6640	. . . . . . . . . . 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 6657	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) ∧ (𝑧 ∈ (Base‘𝐶) ∧ 𝑤 ∈ (Base‘𝐷))) → (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩) Fn ((𝑥(Hom ‘𝐶)𝑧) × (𝑦(Hom ‘𝐷)𝑤)))
126		eqfnov2 7482	. . . . . . . . 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 3176	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐷))) → ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
130	129	ralrimivva 3176	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐷)∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
131		oveq2 7360	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
132		oveq2 7360	. . . . . . . . 9 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → (𝑢(2nd ‘𝐹)𝑣) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
133	131, 132	eqeq12d 2749	. . . . . . . 8 ⊢ (𝑣 = ⟨𝑧, 𝑤⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
134	133	ralxp 5785	. . . . . . 7 ⊢ (∀𝑣 ∈ ((Base‘𝐶) × (Base‘𝐷))(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))𝑣) = (𝑢(2nd ‘𝐹)𝑣) ↔ ∀𝑧 ∈ (Base‘𝐶)∀𝑤 ∈ (Base‘𝐷)(𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
135		oveq1 7359	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩))
136		oveq1 7359	. . . . . . . . 9 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩))
137	135, 136	eqeq12d 2749	. . . . . . . 8 ⊢ (𝑢 = ⟨𝑥, 𝑦⟩ → ((𝑢(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (𝑢(2nd ‘𝐹)⟨𝑧, 𝑤⟩) ↔ (⟨𝑥, 𝑦⟩(2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟨𝑧, 𝑤⟩) = (⟨𝑥, 𝑦⟩(2nd ‘𝐹)⟨𝑧, 𝑤⟩)))
138	137	2ralbidv 3197	. . . . . . 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 5785	. . . . 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 17778	. . . . 5 ⊢ (𝜑 → (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
143	26, 35	funcfn2 17778	. . . . 5 ⊢ (𝜑 → (2nd ‘𝐹) Fn (((Base‘𝐶) × (Base‘𝐷)) × ((Base‘𝐶) × (Base‘𝐷))))
144		eqfnov2 7482	. . . . 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 4832	. 2 ⊢ (𝜑 → ⟨(1st ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺)), (2nd ‘(⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺))⟩ = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
148		1st2nd 7977	. . 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 7977	. . 3 ⊢ ((Rel ((𝐶 ×c 𝐷) Func 𝐸) ∧ 𝐹 ∈ ((𝐶 ×c 𝐷) Func 𝐸)) → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
151	28, 4, 150	sylancr 587	. 2 ⊢ (𝜑 → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
152	147, 149, 151	3eqtr4d 2778	1 ⊢ (𝜑 → (⟨“𝐶𝐷𝐸”⟩ uncurryF 𝐺) = 𝐹)

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1541   ∈ wcel 2113  ∀wral 3048  ⟨cop 4581   class class class wbr 5093   × cxp 5617  Rel wrel 5624   Fn wfn 6481  ⟶wf 6482  ‘cfv 6486  (class class class)co 7352  1^st c1st 7925  2^nd c2nd 7926  ⟨“cs3 14751  Basecbs 17122  Hom chom 17174  compcco 17175  Catccat 17572  Idccid 17573   Func cfunc 17763   FuncCat cfuc 17854   ×_c cxpc 18076   curry_F ccurf 18118   uncurry_F cuncf 18119

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2182  ax-ext 2705  ax-rep 5219  ax-sep 5236  ax-nul 5246  ax-pow 5305  ax-pr 5372  ax-un 7674  ax-cnex 11069  ax-resscn 11070  ax-1cn 11071  ax-icn 11072  ax-addcl 11073  ax-addrcl 11074  ax-mulcl 11075  ax-mulrcl 11076  ax-mulcom 11077  ax-addass 11078  ax-mulass 11079  ax-distr 11080  ax-i2m1 11081  ax-1ne0 11082  ax-1rid 11083  ax-rnegex 11084  ax-rrecex 11085  ax-cnre 11086  ax-pre-lttri 11087  ax-pre-lttrn 11088  ax-pre-ltadd 11089  ax-pre-mulgt0 11090

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2537  df-eu 2566  df-clab 2712  df-cleq 2725  df-clel 2808  df-nfc 2882  df-ne 2930  df-nel 3034  df-ral 3049  df-rex 3058  df-rmo 3347  df-reu 3348  df-rab 3397  df-v 3439  df-sbc 3738  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4283  df-if 4475  df-pw 4551  df-sn 4576  df-pr 4578  df-tp 4580  df-op 4582  df-uni 4859  df-int 4898  df-iun 4943  df-br 5094  df-opab 5156  df-mpt 5175  df-tr 5201  df-id 5514  df-eprel 5519  df-po 5527  df-so 5528  df-fr 5572  df-we 5574  df-xp 5625  df-rel 5626  df-cnv 5627  df-co 5628  df-dm 5629  df-rn 5630  df-res 5631  df-ima 5632  df-pred 6253  df-ord 6314  df-on 6315  df-lim 6316  df-suc 6317  df-iota 6442  df-fun 6488  df-fn 6489  df-f 6490  df-f1 6491  df-fo 6492  df-f1o 6493  df-fv 6494  df-riota 7309  df-ov 7355  df-oprab 7356  df-mpo 7357  df-om 7803  df-1st 7927  df-2nd 7928  df-frecs 8217  df-wrecs 8248  df-recs 8297  df-rdg 8335  df-1o 8391  df-er 8628  df-map 8758  df-ixp 8828  df-en 8876  df-dom 8877  df-sdom 8878  df-fin 8879  df-card 9839  df-pnf 11155  df-mnf 11156  df-xr 11157  df-ltxr 11158  df-le 11159  df-sub 11353  df-neg 11354  df-nn 12133  df-2 12195  df-3 12196  df-4 12197  df-5 12198  df-6 12199  df-7 12200  df-8 12201  df-9 12202  df-n0 12389  df-z 12476  df-dec 12595  df-uz 12739  df-fz 13410  df-fzo 13557  df-hash 14240  df-word 14423  df-concat 14480  df-s1 14506  df-s2 14757  df-s3 14758  df-struct 17060  df-slot 17095  df-ndx 17107  df-base 17123  df-hom 17187  df-cco 17188  df-cat 17576  df-cid 17577  df-func 17767  df-cofu 17769  df-nat 17855  df-fuc 17856  df-xpc 18080  df-1stf 18081  df-2ndf 18082  df-prf 18083  df-evlf 18121  df-curf 18122  df-uncf 18123

This theorem is referenced by: (None)