Theorem fucocolem4 49011

Description: Lemma for fucoco 49012. The composed natural transformations are mapped to composition of 4 natural transformations. (Contributed by Zhi Wang, 2-Oct-2025.)

Hypotheses

Ref	Expression
fucoco.r	⊢ (𝜑 → 𝑅 ∈ (𝐹(𝐷 Nat 𝐸)𝐾))
fucoco.s	⊢ (𝜑 → 𝑆 ∈ (𝐺(𝐶 Nat 𝐷)𝐿))
fucoco.u	⊢ (𝜑 → 𝑈 ∈ (𝐾(𝐷 Nat 𝐸)𝑀))
fucoco.v	⊢ (𝜑 → 𝑉 ∈ (𝐿(𝐶 Nat 𝐷)𝑁))
fucoco.o	⊢ (𝜑 → (⟨𝐶, 𝐷⟩ ∘F 𝐸) = ⟨𝑂, 𝑃⟩)
fucoco.x	⊢ (𝜑 → 𝑋 = ⟨𝐹, 𝐺⟩)
fucoco.y	⊢ (𝜑 → 𝑌 = ⟨𝐾, 𝐿⟩)
fucoco.z	⊢ (𝜑 → 𝑍 = ⟨𝑀, 𝑁⟩)
fucoco.a	⊢ (𝜑 → 𝐴 = ⟨𝑅, 𝑆⟩)
fucoco.b	⊢ (𝜑 → 𝐵 = ⟨𝑈, 𝑉⟩)
fucoco.q	⊢ 𝑄 = (𝐶 FuncCat 𝐸)
fucoco.oq	⊢ ∙ = (comp‘𝑄)

Assertion

Ref

Expression

fucocolem4

⊢ (𝜑 → (((𝑌𝑃𝑍)‘𝐵)(⟨(𝑂‘𝑋), (𝑂‘𝑌)⟩ ∙ (𝑂‘𝑍))((𝑋𝑃𝑌)‘𝐴)) = (𝑥 ∈ (Base‘𝐶) ↦ (((𝑈‘((1st ‘𝑁)‘𝑥))(⟨((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝑁)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((((1st ‘𝐿)‘𝑥)(2nd ‘𝐾)((1st ‘𝑁)‘𝑥))‘(𝑉‘𝑥)))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((𝑅‘((1st ‘𝐿)‘𝑥))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐹)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))((((1st ‘𝐺)‘𝑥)(2nd ‘𝐹)((1st ‘𝐿)‘𝑥))‘(𝑆‘𝑥))))))

Distinct variable groups:   𝑥,𝐶   𝑥,𝐷   𝑥,𝐸   𝑥,𝐹   𝑥,𝐺   𝑥,𝐾   𝑥,𝐿   𝑥,𝑀   𝑥,𝑁   𝑥,𝑅   𝑥,𝑆   𝑥,𝑈   𝑥,𝑉   𝑥,𝑋   𝑥,𝑍   𝜑,𝑥   𝑥,𝐴   𝑥,𝐵   𝑥,𝑂   𝑥,𝑃   𝑥,𝑌

Allowed substitution hints:   𝑄(𝑥)   ∙ (𝑥)

Proof of Theorem fucocolem4

Step	Hyp	Ref	Expression
1		fucoco.q	. . 3 ⊢ 𝑄 = (𝐶 FuncCat 𝐸)
2		eqid 2734	. . 3 ⊢ (𝐶 Nat 𝐸) = (𝐶 Nat 𝐸)
3		eqid 2734	. . 3 ⊢ (Base‘𝐶) = (Base‘𝐶)
4		eqid 2734	. . 3 ⊢ (comp‘𝐸) = (comp‘𝐸)
5		fucoco.oq	. . 3 ⊢ ∙ = (comp‘𝑄)
6		fucoco.a	. . . . . 6 ⊢ (𝜑 → 𝐴 = ⟨𝑅, 𝑆⟩)
7	6	fveq2d 6891	. . . . 5 ⊢ (𝜑 → ((𝑋𝑃𝑌)‘𝐴) = ((𝑋𝑃𝑌)‘⟨𝑅, 𝑆⟩))
8		df-ov 7417	. . . . 5 ⊢ (𝑅(𝑋𝑃𝑌)𝑆) = ((𝑋𝑃𝑌)‘⟨𝑅, 𝑆⟩)
9	7, 8	eqtr4di 2787	. . . 4 ⊢ (𝜑 → ((𝑋𝑃𝑌)‘𝐴) = (𝑅(𝑋𝑃𝑌)𝑆))
10		fucoco.o	. . . . 5 ⊢ (𝜑 → (⟨𝐶, 𝐷⟩ ∘F 𝐸) = ⟨𝑂, 𝑃⟩)
11		fucoco.s	. . . . 5 ⊢ (𝜑 → 𝑆 ∈ (𝐺(𝐶 Nat 𝐷)𝐿))
12		fucoco.r	. . . . 5 ⊢ (𝜑 → 𝑅 ∈ (𝐹(𝐷 Nat 𝐸)𝐾))
13		fucoco.x	. . . . 5 ⊢ (𝜑 → 𝑋 = ⟨𝐹, 𝐺⟩)
14		fucoco.y	. . . . 5 ⊢ (𝜑 → 𝑌 = ⟨𝐾, 𝐿⟩)
15	10, 11, 12, 13, 14	fuco22nat 49001	. . . 4 ⊢ (𝜑 → (𝑅(𝑋𝑃𝑌)𝑆) ∈ ((𝑂‘𝑋)(𝐶 Nat 𝐸)(𝑂‘𝑌)))
16	9, 15	eqeltrd 2833	. . 3 ⊢ (𝜑 → ((𝑋𝑃𝑌)‘𝐴) ∈ ((𝑂‘𝑋)(𝐶 Nat 𝐸)(𝑂‘𝑌)))
17		fucoco.b	. . . . . 6 ⊢ (𝜑 → 𝐵 = ⟨𝑈, 𝑉⟩)
18	17	fveq2d 6891	. . . . 5 ⊢ (𝜑 → ((𝑌𝑃𝑍)‘𝐵) = ((𝑌𝑃𝑍)‘⟨𝑈, 𝑉⟩))
19		df-ov 7417	. . . . 5 ⊢ (𝑈(𝑌𝑃𝑍)𝑉) = ((𝑌𝑃𝑍)‘⟨𝑈, 𝑉⟩)
20	18, 19	eqtr4di 2787	. . . 4 ⊢ (𝜑 → ((𝑌𝑃𝑍)‘𝐵) = (𝑈(𝑌𝑃𝑍)𝑉))
21		fucoco.v	. . . . 5 ⊢ (𝜑 → 𝑉 ∈ (𝐿(𝐶 Nat 𝐷)𝑁))
22		fucoco.u	. . . . 5 ⊢ (𝜑 → 𝑈 ∈ (𝐾(𝐷 Nat 𝐸)𝑀))
23		fucoco.z	. . . . 5 ⊢ (𝜑 → 𝑍 = ⟨𝑀, 𝑁⟩)
24	10, 21, 22, 14, 23	fuco22nat 49001	. . . 4 ⊢ (𝜑 → (𝑈(𝑌𝑃𝑍)𝑉) ∈ ((𝑂‘𝑌)(𝐶 Nat 𝐸)(𝑂‘𝑍)))
25	20, 24	eqeltrd 2833	. . 3 ⊢ (𝜑 → ((𝑌𝑃𝑍)‘𝐵) ∈ ((𝑂‘𝑌)(𝐶 Nat 𝐸)(𝑂‘𝑍)))
26	1, 2, 3, 4, 5, 16, 25	fucco 17982	. 2 ⊢ (𝜑 → (((𝑌𝑃𝑍)‘𝐵)(⟨(𝑂‘𝑋), (𝑂‘𝑌)⟩ ∙ (𝑂‘𝑍))((𝑋𝑃𝑌)‘𝐴)) = (𝑥 ∈ (Base‘𝐶) ↦ ((((𝑌𝑃𝑍)‘𝐵)‘𝑥)(⟨((1st ‘(𝑂‘𝑋))‘𝑥), ((1st ‘(𝑂‘𝑌))‘𝑥)⟩(comp‘𝐸)((1st ‘(𝑂‘𝑍))‘𝑥))(((𝑋𝑃𝑌)‘𝐴)‘𝑥))))
27		relfunc 17879	. . . . . . . . . . 11 ⊢ Rel (𝐶 Func 𝐷)
28		eqid 2734	. . . . . . . . . . . . . 14 ⊢ (𝐶 Nat 𝐷) = (𝐶 Nat 𝐷)
29	28	natrcl 17970	. . . . . . . . . . . . 13 ⊢ (𝑆 ∈ (𝐺(𝐶 Nat 𝐷)𝐿) → (𝐺 ∈ (𝐶 Func 𝐷) ∧ 𝐿 ∈ (𝐶 Func 𝐷)))
30	11, 29	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐺 ∈ (𝐶 Func 𝐷) ∧ 𝐿 ∈ (𝐶 Func 𝐷)))
31	30	simpld 494	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐺 ∈ (𝐶 Func 𝐷))
32		1st2ndbr 8050	. . . . . . . . . . 11 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)) → (1st ‘𝐺)(𝐶 Func 𝐷)(2nd ‘𝐺))
33	27, 31, 32	sylancr 587	. . . . . . . . . 10 ⊢ (𝜑 → (1st ‘𝐺)(𝐶 Func 𝐷)(2nd ‘𝐺))
34		relfunc 17879	. . . . . . . . . . 11 ⊢ Rel (𝐷 Func 𝐸)
35		eqid 2734	. . . . . . . . . . . . . 14 ⊢ (𝐷 Nat 𝐸) = (𝐷 Nat 𝐸)
36	35	natrcl 17970	. . . . . . . . . . . . 13 ⊢ (𝑅 ∈ (𝐹(𝐷 Nat 𝐸)𝐾) → (𝐹 ∈ (𝐷 Func 𝐸) ∧ 𝐾 ∈ (𝐷 Func 𝐸)))
37	12, 36	syl 17	. . . . . . . . . . . 12 ⊢ (𝜑 → (𝐹 ∈ (𝐷 Func 𝐸) ∧ 𝐾 ∈ (𝐷 Func 𝐸)))
38	37	simpld 494	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐹 ∈ (𝐷 Func 𝐸))
39		1st2ndbr 8050	. . . . . . . . . . 11 ⊢ ((Rel (𝐷 Func 𝐸) ∧ 𝐹 ∈ (𝐷 Func 𝐸)) → (1st ‘𝐹)(𝐷 Func 𝐸)(2nd ‘𝐹))
40	34, 38, 39	sylancr 587	. . . . . . . . . 10 ⊢ (𝜑 → (1st ‘𝐹)(𝐷 Func 𝐸)(2nd ‘𝐹))
41		1st2nd 8047	. . . . . . . . . . . . 13 ⊢ ((Rel (𝐷 Func 𝐸) ∧ 𝐹 ∈ (𝐷 Func 𝐸)) → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
42	34, 38, 41	sylancr 587	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐹 = ⟨(1st ‘𝐹), (2nd ‘𝐹)⟩)
43		1st2nd 8047	. . . . . . . . . . . . 13 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝐺 ∈ (𝐶 Func 𝐷)) → 𝐺 = ⟨(1st ‘𝐺), (2nd ‘𝐺)⟩)
44	27, 31, 43	sylancr 587	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐺 = ⟨(1st ‘𝐺), (2nd ‘𝐺)⟩)
45	42, 44	opeq12d 4863	. . . . . . . . . . 11 ⊢ (𝜑 → ⟨𝐹, 𝐺⟩ = ⟨⟨(1st ‘𝐹), (2nd ‘𝐹)⟩, ⟨(1st ‘𝐺), (2nd ‘𝐺)⟩⟩)
46	13, 45	eqtrd 2769	. . . . . . . . . 10 ⊢ (𝜑 → 𝑋 = ⟨⟨(1st ‘𝐹), (2nd ‘𝐹)⟩, ⟨(1st ‘𝐺), (2nd ‘𝐺)⟩⟩)
47	10, 33, 40, 46	fuco111 48985	. . . . . . . . 9 ⊢ (𝜑 → (1st ‘(𝑂‘𝑋)) = ((1st ‘𝐹) ∘ (1st ‘𝐺)))
48	47	fveq1d 6889	. . . . . . . 8 ⊢ (𝜑 → ((1st ‘(𝑂‘𝑋))‘𝑥) = (((1st ‘𝐹) ∘ (1st ‘𝐺))‘𝑥))
49	48	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((1st ‘(𝑂‘𝑋))‘𝑥) = (((1st ‘𝐹) ∘ (1st ‘𝐺))‘𝑥))
50		eqid 2734	. . . . . . . . . 10 ⊢ (Base‘𝐷) = (Base‘𝐷)
51	3, 50, 33	funcf1 17883	. . . . . . . . 9 ⊢ (𝜑 → (1st ‘𝐺):(Base‘𝐶)⟶(Base‘𝐷))
52	51	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (1st ‘𝐺):(Base‘𝐶)⟶(Base‘𝐷))
53		simpr 484	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → 𝑥 ∈ (Base‘𝐶))
54	52, 53	fvco3d 6990	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (((1st ‘𝐹) ∘ (1st ‘𝐺))‘𝑥) = ((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)))
55	49, 54	eqtrd 2769	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((1st ‘(𝑂‘𝑋))‘𝑥) = ((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)))
56	30	simprd 495	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐿 ∈ (𝐶 Func 𝐷))
57		1st2ndbr 8050	. . . . . . . . . . 11 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝐿 ∈ (𝐶 Func 𝐷)) → (1st ‘𝐿)(𝐶 Func 𝐷)(2nd ‘𝐿))
58	27, 56, 57	sylancr 587	. . . . . . . . . 10 ⊢ (𝜑 → (1st ‘𝐿)(𝐶 Func 𝐷)(2nd ‘𝐿))
59	37	simprd 495	. . . . . . . . . . 11 ⊢ (𝜑 → 𝐾 ∈ (𝐷 Func 𝐸))
60		1st2ndbr 8050	. . . . . . . . . . 11 ⊢ ((Rel (𝐷 Func 𝐸) ∧ 𝐾 ∈ (𝐷 Func 𝐸)) → (1st ‘𝐾)(𝐷 Func 𝐸)(2nd ‘𝐾))
61	34, 59, 60	sylancr 587	. . . . . . . . . 10 ⊢ (𝜑 → (1st ‘𝐾)(𝐷 Func 𝐸)(2nd ‘𝐾))
62		1st2nd 8047	. . . . . . . . . . . . 13 ⊢ ((Rel (𝐷 Func 𝐸) ∧ 𝐾 ∈ (𝐷 Func 𝐸)) → 𝐾 = ⟨(1st ‘𝐾), (2nd ‘𝐾)⟩)
63	34, 59, 62	sylancr 587	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐾 = ⟨(1st ‘𝐾), (2nd ‘𝐾)⟩)
64		1st2nd 8047	. . . . . . . . . . . . 13 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝐿 ∈ (𝐶 Func 𝐷)) → 𝐿 = ⟨(1st ‘𝐿), (2nd ‘𝐿)⟩)
65	27, 56, 64	sylancr 587	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝐿 = ⟨(1st ‘𝐿), (2nd ‘𝐿)⟩)
66	63, 65	opeq12d 4863	. . . . . . . . . . 11 ⊢ (𝜑 → ⟨𝐾, 𝐿⟩ = ⟨⟨(1st ‘𝐾), (2nd ‘𝐾)⟩, ⟨(1st ‘𝐿), (2nd ‘𝐿)⟩⟩)
67	14, 66	eqtrd 2769	. . . . . . . . . 10 ⊢ (𝜑 → 𝑌 = ⟨⟨(1st ‘𝐾), (2nd ‘𝐾)⟩, ⟨(1st ‘𝐿), (2nd ‘𝐿)⟩⟩)
68	10, 58, 61, 67	fuco111 48985	. . . . . . . . 9 ⊢ (𝜑 → (1st ‘(𝑂‘𝑌)) = ((1st ‘𝐾) ∘ (1st ‘𝐿)))
69	68	fveq1d 6889	. . . . . . . 8 ⊢ (𝜑 → ((1st ‘(𝑂‘𝑌))‘𝑥) = (((1st ‘𝐾) ∘ (1st ‘𝐿))‘𝑥))
70	69	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((1st ‘(𝑂‘𝑌))‘𝑥) = (((1st ‘𝐾) ∘ (1st ‘𝐿))‘𝑥))
71	3, 50, 58	funcf1 17883	. . . . . . . . 9 ⊢ (𝜑 → (1st ‘𝐿):(Base‘𝐶)⟶(Base‘𝐷))
72	71	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (1st ‘𝐿):(Base‘𝐶)⟶(Base‘𝐷))
73	72, 53	fvco3d 6990	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (((1st ‘𝐾) ∘ (1st ‘𝐿))‘𝑥) = ((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))
74	70, 73	eqtrd 2769	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((1st ‘(𝑂‘𝑌))‘𝑥) = ((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))
75	55, 74	opeq12d 4863	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ⟨((1st ‘(𝑂‘𝑋))‘𝑥), ((1st ‘(𝑂‘𝑌))‘𝑥)⟩ = ⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥))⟩)
76	28	natrcl 17970	. . . . . . . . . . . 12 ⊢ (𝑉 ∈ (𝐿(𝐶 Nat 𝐷)𝑁) → (𝐿 ∈ (𝐶 Func 𝐷) ∧ 𝑁 ∈ (𝐶 Func 𝐷)))
77	21, 76	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (𝐿 ∈ (𝐶 Func 𝐷) ∧ 𝑁 ∈ (𝐶 Func 𝐷)))
78	77	simprd 495	. . . . . . . . . 10 ⊢ (𝜑 → 𝑁 ∈ (𝐶 Func 𝐷))
79		1st2ndbr 8050	. . . . . . . . . 10 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝑁 ∈ (𝐶 Func 𝐷)) → (1st ‘𝑁)(𝐶 Func 𝐷)(2nd ‘𝑁))
80	27, 78, 79	sylancr 587	. . . . . . . . 9 ⊢ (𝜑 → (1st ‘𝑁)(𝐶 Func 𝐷)(2nd ‘𝑁))
81	35	natrcl 17970	. . . . . . . . . . . 12 ⊢ (𝑈 ∈ (𝐾(𝐷 Nat 𝐸)𝑀) → (𝐾 ∈ (𝐷 Func 𝐸) ∧ 𝑀 ∈ (𝐷 Func 𝐸)))
82	22, 81	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (𝐾 ∈ (𝐷 Func 𝐸) ∧ 𝑀 ∈ (𝐷 Func 𝐸)))
83	82	simprd 495	. . . . . . . . . 10 ⊢ (𝜑 → 𝑀 ∈ (𝐷 Func 𝐸))
84		1st2ndbr 8050	. . . . . . . . . 10 ⊢ ((Rel (𝐷 Func 𝐸) ∧ 𝑀 ∈ (𝐷 Func 𝐸)) → (1st ‘𝑀)(𝐷 Func 𝐸)(2nd ‘𝑀))
85	34, 83, 84	sylancr 587	. . . . . . . . 9 ⊢ (𝜑 → (1st ‘𝑀)(𝐷 Func 𝐸)(2nd ‘𝑀))
86		1st2nd 8047	. . . . . . . . . . . 12 ⊢ ((Rel (𝐷 Func 𝐸) ∧ 𝑀 ∈ (𝐷 Func 𝐸)) → 𝑀 = ⟨(1st ‘𝑀), (2nd ‘𝑀)⟩)
87	34, 83, 86	sylancr 587	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑀 = ⟨(1st ‘𝑀), (2nd ‘𝑀)⟩)
88		1st2nd 8047	. . . . . . . . . . . 12 ⊢ ((Rel (𝐶 Func 𝐷) ∧ 𝑁 ∈ (𝐶 Func 𝐷)) → 𝑁 = ⟨(1st ‘𝑁), (2nd ‘𝑁)⟩)
89	27, 78, 88	sylancr 587	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑁 = ⟨(1st ‘𝑁), (2nd ‘𝑁)⟩)
90	87, 89	opeq12d 4863	. . . . . . . . . 10 ⊢ (𝜑 → ⟨𝑀, 𝑁⟩ = ⟨⟨(1st ‘𝑀), (2nd ‘𝑀)⟩, ⟨(1st ‘𝑁), (2nd ‘𝑁)⟩⟩)
91	23, 90	eqtrd 2769	. . . . . . . . 9 ⊢ (𝜑 → 𝑍 = ⟨⟨(1st ‘𝑀), (2nd ‘𝑀)⟩, ⟨(1st ‘𝑁), (2nd ‘𝑁)⟩⟩)
92	10, 80, 85, 91	fuco111 48985	. . . . . . . 8 ⊢ (𝜑 → (1st ‘(𝑂‘𝑍)) = ((1st ‘𝑀) ∘ (1st ‘𝑁)))
93	92	fveq1d 6889	. . . . . . 7 ⊢ (𝜑 → ((1st ‘(𝑂‘𝑍))‘𝑥) = (((1st ‘𝑀) ∘ (1st ‘𝑁))‘𝑥))
94	93	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((1st ‘(𝑂‘𝑍))‘𝑥) = (((1st ‘𝑀) ∘ (1st ‘𝑁))‘𝑥))
95	3, 50, 80	funcf1 17883	. . . . . . . 8 ⊢ (𝜑 → (1st ‘𝑁):(Base‘𝐶)⟶(Base‘𝐷))
96	95	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (1st ‘𝑁):(Base‘𝐶)⟶(Base‘𝐷))
97	96, 53	fvco3d 6990	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (((1st ‘𝑀) ∘ (1st ‘𝑁))‘𝑥) = ((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))
98	94, 97	eqtrd 2769	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((1st ‘(𝑂‘𝑍))‘𝑥) = ((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))
99	75, 98	oveq12d 7432	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (⟨((1st ‘(𝑂‘𝑋))‘𝑥), ((1st ‘(𝑂‘𝑌))‘𝑥)⟩(comp‘𝐸)((1st ‘(𝑂‘𝑍))‘𝑥)) = (⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥))))
100	10, 14, 23, 21, 22	fuco22a 49005	. . . . . 6 ⊢ (𝜑 → (𝑈(𝑌𝑃𝑍)𝑉) = (𝑥 ∈ (Base‘𝐶) ↦ ((𝑈‘((1st ‘𝑁)‘𝑥))(⟨((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝑁)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((((1st ‘𝐿)‘𝑥)(2nd ‘𝐾)((1st ‘𝑁)‘𝑥))‘(𝑉‘𝑥)))))
101	20, 100	eqtrd 2769	. . . . 5 ⊢ (𝜑 → ((𝑌𝑃𝑍)‘𝐵) = (𝑥 ∈ (Base‘𝐶) ↦ ((𝑈‘((1st ‘𝑁)‘𝑥))(⟨((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝑁)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((((1st ‘𝐿)‘𝑥)(2nd ‘𝐾)((1st ‘𝑁)‘𝑥))‘(𝑉‘𝑥)))))
102		ovexd 7449	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((𝑈‘((1st ‘𝑁)‘𝑥))(⟨((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝑁)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((((1st ‘𝐿)‘𝑥)(2nd ‘𝐾)((1st ‘𝑁)‘𝑥))‘(𝑉‘𝑥))) ∈ V)
103	101, 102	fvmpt2d 7010	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (((𝑌𝑃𝑍)‘𝐵)‘𝑥) = ((𝑈‘((1st ‘𝑁)‘𝑥))(⟨((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝑁)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((((1st ‘𝐿)‘𝑥)(2nd ‘𝐾)((1st ‘𝑁)‘𝑥))‘(𝑉‘𝑥))))
104	10, 13, 14, 11, 12	fuco22a 49005	. . . . . 6 ⊢ (𝜑 → (𝑅(𝑋𝑃𝑌)𝑆) = (𝑥 ∈ (Base‘𝐶) ↦ ((𝑅‘((1st ‘𝐿)‘𝑥))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐹)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))((((1st ‘𝐺)‘𝑥)(2nd ‘𝐹)((1st ‘𝐿)‘𝑥))‘(𝑆‘𝑥)))))
105	9, 104	eqtrd 2769	. . . . 5 ⊢ (𝜑 → ((𝑋𝑃𝑌)‘𝐴) = (𝑥 ∈ (Base‘𝐶) ↦ ((𝑅‘((1st ‘𝐿)‘𝑥))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐹)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))((((1st ‘𝐺)‘𝑥)(2nd ‘𝐹)((1st ‘𝐿)‘𝑥))‘(𝑆‘𝑥)))))
106		ovexd 7449	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((𝑅‘((1st ‘𝐿)‘𝑥))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐹)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))((((1st ‘𝐺)‘𝑥)(2nd ‘𝐹)((1st ‘𝐿)‘𝑥))‘(𝑆‘𝑥))) ∈ V)
107	105, 106	fvmpt2d 7010	. . . 4 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → (((𝑋𝑃𝑌)‘𝐴)‘𝑥) = ((𝑅‘((1st ‘𝐿)‘𝑥))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐹)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))((((1st ‘𝐺)‘𝑥)(2nd ‘𝐹)((1st ‘𝐿)‘𝑥))‘(𝑆‘𝑥))))
108	99, 103, 107	oveq123d 7435	. . 3 ⊢ ((𝜑 ∧ 𝑥 ∈ (Base‘𝐶)) → ((((𝑌𝑃𝑍)‘𝐵)‘𝑥)(⟨((1st ‘(𝑂‘𝑋))‘𝑥), ((1st ‘(𝑂‘𝑌))‘𝑥)⟩(comp‘𝐸)((1st ‘(𝑂‘𝑍))‘𝑥))(((𝑋𝑃𝑌)‘𝐴)‘𝑥)) = (((𝑈‘((1st ‘𝑁)‘𝑥))(⟨((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝑁)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((((1st ‘𝐿)‘𝑥)(2nd ‘𝐾)((1st ‘𝑁)‘𝑥))‘(𝑉‘𝑥)))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((𝑅‘((1st ‘𝐿)‘𝑥))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐹)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))((((1st ‘𝐺)‘𝑥)(2nd ‘𝐹)((1st ‘𝐿)‘𝑥))‘(𝑆‘𝑥)))))
109	108	mpteq2dva 5224	. 2 ⊢ (𝜑 → (𝑥 ∈ (Base‘𝐶) ↦ ((((𝑌𝑃𝑍)‘𝐵)‘𝑥)(⟨((1st ‘(𝑂‘𝑋))‘𝑥), ((1st ‘(𝑂‘𝑌))‘𝑥)⟩(comp‘𝐸)((1st ‘(𝑂‘𝑍))‘𝑥))(((𝑋𝑃𝑌)‘𝐴)‘𝑥))) = (𝑥 ∈ (Base‘𝐶) ↦ (((𝑈‘((1st ‘𝑁)‘𝑥))(⟨((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝑁)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((((1st ‘𝐿)‘𝑥)(2nd ‘𝐾)((1st ‘𝑁)‘𝑥))‘(𝑉‘𝑥)))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((𝑅‘((1st ‘𝐿)‘𝑥))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐹)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))((((1st ‘𝐺)‘𝑥)(2nd ‘𝐹)((1st ‘𝐿)‘𝑥))‘(𝑆‘𝑥))))))
110	26, 109	eqtrd 2769	1 ⊢ (𝜑 → (((𝑌𝑃𝑍)‘𝐵)(⟨(𝑂‘𝑋), (𝑂‘𝑌)⟩ ∙ (𝑂‘𝑍))((𝑋𝑃𝑌)‘𝐴)) = (𝑥 ∈ (Base‘𝐶) ↦ (((𝑈‘((1st ‘𝑁)‘𝑥))(⟨((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝑁)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((((1st ‘𝐿)‘𝑥)(2nd ‘𝐾)((1st ‘𝑁)‘𝑥))‘(𝑉‘𝑥)))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝑀)‘((1st ‘𝑁)‘𝑥)))((𝑅‘((1st ‘𝐿)‘𝑥))(⟨((1st ‘𝐹)‘((1st ‘𝐺)‘𝑥)), ((1st ‘𝐹)‘((1st ‘𝐿)‘𝑥))⟩(comp‘𝐸)((1st ‘𝐾)‘((1st ‘𝐿)‘𝑥)))((((1st ‘𝐺)‘𝑥)(2nd ‘𝐹)((1st ‘𝐿)‘𝑥))‘(𝑆‘𝑥))))))

Syntax hints:   → wi 4   ∧ wa 395   = wceq 1539   ∈ wcel 2107  Vcvv 3464  ⟨cop 4614   class class class wbr 5125   ↦ cmpt 5207   ∘ ccom 5671  Rel wrel 5672  ⟶wf 6538  ‘cfv 6542  (class class class)co 7414  1^st c1st 7995  2^nd c2nd 7996  Basecbs 17230  compcco 17286   Func cfunc 17871   Nat cnat 17961   FuncCat cfuc 17962   ∘_F cfuco 48971

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1794  ax-4 1808  ax-5 1909  ax-6 1966  ax-7 2006  ax-8 2109  ax-9 2117  ax-10 2140  ax-11 2156  ax-12 2176  ax-ext 2706  ax-rep 5261  ax-sep 5278  ax-nul 5288  ax-pow 5347  ax-pr 5414  ax-un 7738  ax-cnex 11194  ax-resscn 11195  ax-1cn 11196  ax-icn 11197  ax-addcl 11198  ax-addrcl 11199  ax-mulcl 11200  ax-mulrcl 11201  ax-mulcom 11202  ax-addass 11203  ax-mulass 11204  ax-distr 11205  ax-i2m1 11206  ax-1ne0 11207  ax-1rid 11208  ax-rnegex 11209  ax-rrecex 11210  ax-cnre 11211  ax-pre-lttri 11212  ax-pre-lttrn 11213  ax-pre-ltadd 11214  ax-pre-mulgt0 11215

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1542  df-fal 1552  df-ex 1779  df-nf 1783  df-sb 2064  df-mo 2538  df-eu 2567  df-clab 2713  df-cleq 2726  df-clel 2808  df-nfc 2884  df-ne 2932  df-nel 3036  df-ral 3051  df-rex 3060  df-rmo 3364  df-reu 3365  df-rab 3421  df-v 3466  df-sbc 3773  df-csb 3882  df-dif 3936  df-un 3938  df-in 3940  df-ss 3950  df-pss 3953  df-nul 4316  df-if 4508  df-pw 4584  df-sn 4609  df-pr 4611  df-tp 4613  df-op 4615  df-uni 4890  df-iun 4975  df-br 5126  df-opab 5188  df-mpt 5208  df-tr 5242  df-id 5560  df-eprel 5566  df-po 5574  df-so 5575  df-fr 5619  df-we 5621  df-xp 5673  df-rel 5674  df-cnv 5675  df-co 5676  df-dm 5677  df-rn 5678  df-res 5679  df-ima 5680  df-pred 6303  df-ord 6368  df-on 6369  df-lim 6370  df-suc 6371  df-iota 6495  df-fun 6544  df-fn 6545  df-f 6546  df-f1 6547  df-fo 6548  df-f1o 6549  df-fv 6550  df-riota 7371  df-ov 7417  df-oprab 7418  df-mpo 7419  df-om 7871  df-1st 7997  df-2nd 7998  df-frecs 8289  df-wrecs 8320  df-recs 8394  df-rdg 8433  df-1o 8489  df-er 8728  df-map 8851  df-ixp 8921  df-en 8969  df-dom 8970  df-sdom 8971  df-fin 8972  df-pnf 11280  df-mnf 11281  df-xr 11282  df-ltxr 11283  df-le 11284  df-sub 11477  df-neg 11478  df-nn 12250  df-2 12312  df-3 12313  df-4 12314  df-5 12315  df-6 12316  df-7 12317  df-8 12318  df-9 12319  df-n0 12511  df-z 12598  df-dec 12718  df-uz 12862  df-fz 13531  df-struct 17167  df-slot 17202  df-ndx 17214  df-base 17231  df-hom 17298  df-cco 17299  df-cat 17683  df-cid 17684  df-func 17875  df-cofu 17877  df-nat 17963  df-fuc 17964  df-fuco 48972

This theorem is referenced by:  fucoco  49012