yonedalem4c - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > yonedalem4c		Structured version Visualization version GIF version

Theorem yonedalem4c 18212

Description: Lemma for yoneda 18218. (Contributed by Mario Carneiro, 29-Jan-2017.)

**Hypotheses**
Ref	Expression
yoneda.y	⊢ 𝑌 = (Yon‘𝐶)
yoneda.b	⊢ 𝐵 = (Base‘𝐶)
yoneda.1	⊢ 1 = (Id‘𝐶)
yoneda.o	⊢ 𝑂 = (oppCat‘𝐶)
yoneda.s	⊢ 𝑆 = (SetCat‘𝑈)
yoneda.t	⊢ 𝑇 = (SetCat‘𝑉)
yoneda.q	⊢ 𝑄 = (𝑂 FuncCat 𝑆)
yoneda.h	⊢ 𝐻 = (Hom_F‘𝑄)
yoneda.r	⊢ 𝑅 = ((𝑄 ×_c 𝑂) FuncCat 𝑇)
yoneda.e	⊢ 𝐸 = (𝑂 eval_F 𝑆)
yoneda.z	⊢ 𝑍 = (𝐻 ∘_func ((⟨(1^st ‘𝑌), tpos (2^nd ‘𝑌)⟩ ∘_func (𝑄 2^nd_F 𝑂)) ⟨,⟩_F (𝑄 1^st_F 𝑂)))
yoneda.c	⊢ (𝜑 → 𝐶 ∈ Cat)
yoneda.w	⊢ (𝜑 → 𝑉 ∈ 𝑊)
yoneda.u	⊢ (𝜑 → ran (Hom_f ‘𝐶) ⊆ 𝑈)
yoneda.v	⊢ (𝜑 → (ran (Hom_f ‘𝑄) ∪ 𝑈) ⊆ 𝑉)
yonedalem21.f	⊢ (𝜑 → 𝐹 ∈ (𝑂 Func 𝑆))
yonedalem21.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)
yonedalem4.n	⊢ 𝑁 = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑢 ∈ ((1^st ‘𝑓)‘𝑥) ↦ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑥) ↦ (((𝑥(2^nd ‘𝑓)𝑦)‘𝑔)‘𝑢)))))
yonedalem4.p	⊢ (𝜑 → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))

**Assertion**
Ref	Expression
yonedalem4c	⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) ∈ (((1^st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹))

Distinct variable groups: 𝑓,𝑔,𝑥,𝑦, 1 𝑢,𝑔,𝐴,𝑦 𝑢,𝑓,𝐶,𝑔,𝑥,𝑦 𝑓,𝐸,𝑔,𝑢,𝑦 𝑓,𝐹,𝑔,𝑢,𝑥,𝑦 𝐵,𝑓,𝑔,𝑢,𝑥,𝑦 𝑓,𝑂,𝑔,𝑢,𝑥,𝑦 𝑆,𝑓,𝑔,𝑢,𝑥,𝑦 𝑄,𝑓,𝑔,𝑢,𝑥 𝑇,𝑓,𝑔,𝑢,𝑦 𝜑,𝑓,𝑔,𝑢,𝑥,𝑦 𝑢,𝑅 𝑓,𝑌,𝑔,𝑢,𝑥,𝑦 𝑓,𝑍,𝑔,𝑢,𝑥,𝑦 𝑓,𝑋,𝑔,𝑢,𝑥,𝑦 Allowed substitution hints: 𝐴(𝑥,𝑓) 𝑄(𝑦) 𝑅(𝑥,𝑦,𝑓,𝑔) 𝑇(𝑥) 𝑈(𝑥,𝑦,𝑢,𝑓,𝑔) 1 (𝑢) 𝐸(𝑥) 𝐻(𝑥,𝑦,𝑢,𝑓,𝑔) 𝑁(𝑥,𝑦,𝑢,𝑓,𝑔) 𝑉(𝑥,𝑦,𝑢,𝑓,𝑔) 𝑊(𝑥,𝑦,𝑢,𝑓,𝑔)

Proof of Theorem yonedalem4c Dummy variables ℎ 𝑘 𝑤 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		yoneda.y	. . . . 5 ⊢ 𝑌 = (Yon‘𝐶)
2		yoneda.b	. . . . 5 ⊢ 𝐵 = (Base‘𝐶)
3		yoneda.1	. . . . 5 ⊢ 1 = (Id‘𝐶)
4		yoneda.o	. . . . 5 ⊢ 𝑂 = (oppCat‘𝐶)
5		yoneda.s	. . . . 5 ⊢ 𝑆 = (SetCat‘𝑈)
6		yoneda.t	. . . . 5 ⊢ 𝑇 = (SetCat‘𝑉)
7		yoneda.q	. . . . 5 ⊢ 𝑄 = (𝑂 FuncCat 𝑆)
8		yoneda.h	. . . . 5 ⊢ 𝐻 = (Hom_F‘𝑄)
9		yoneda.r	. . . . 5 ⊢ 𝑅 = ((𝑄 ×_c 𝑂) FuncCat 𝑇)
10		yoneda.e	. . . . 5 ⊢ 𝐸 = (𝑂 eval_F 𝑆)
11		yoneda.z	. . . . 5 ⊢ 𝑍 = (𝐻 ∘_func ((⟨(1^st ‘𝑌), tpos (2^nd ‘𝑌)⟩ ∘_func (𝑄 2^nd_F 𝑂)) ⟨,⟩_F (𝑄 1^st_F 𝑂)))
12		yoneda.c	. . . . 5 ⊢ (𝜑 → 𝐶 ∈ Cat)
13		yoneda.w	. . . . 5 ⊢ (𝜑 → 𝑉 ∈ 𝑊)
14		yoneda.u	. . . . 5 ⊢ (𝜑 → ran (Hom_f ‘𝐶) ⊆ 𝑈)
15		yoneda.v	. . . . 5 ⊢ (𝜑 → (ran (Hom_f ‘𝑄) ∪ 𝑈) ⊆ 𝑉)
16		yonedalem21.f	. . . . 5 ⊢ (𝜑 → 𝐹 ∈ (𝑂 Func 𝑆))
17		yonedalem21.x	. . . . 5 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
18		yonedalem4.n	. . . . 5 ⊢ 𝑁 = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑢 ∈ ((1^st ‘𝑓)‘𝑥) ↦ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑥) ↦ (((𝑥(2^nd ‘𝑓)𝑦)‘𝑔)‘𝑢)))))
19		yonedalem4.p	. . . . 5 ⊢ (𝜑 → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))
20	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19	yonedalem4a 18210	. . . 4 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) = (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴))))
21		oveq1 7375	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝑦(Hom ‘𝐶)𝑋) = (𝑧(Hom ‘𝐶)𝑋))
22		oveq2 7376	. . . . . . . 8 ⊢ (𝑦 = 𝑧 → (𝑋(2^nd ‘𝐹)𝑦) = (𝑋(2^nd ‘𝐹)𝑧))
23	22	fveq1d 6844	. . . . . . 7 ⊢ (𝑦 = 𝑧 → ((𝑋(2^nd ‘𝐹)𝑦)‘𝑔) = ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔))
24	23	fveq1d 6844	. . . . . 6 ⊢ (𝑦 = 𝑧 → (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴) = (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))
25	21, 24	mpteq12dv 5187	. . . . 5 ⊢ (𝑦 = 𝑧 → (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴)) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
26	25	cbvmptv 5204	. . . 4 ⊢ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴))) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
27	20, 26	eqtrdi 2788	. . 3 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))))
28	4, 2	oppcbas 17653	. . . . . . . . . . . . 13 ⊢ 𝐵 = (Base‘𝑂)
29		eqid 2737	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝑂) = (Hom ‘𝑂)
30		eqid 2737	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝑆) = (Hom ‘𝑆)
31		relfunc 17798	. . . . . . . . . . . . . . 15 ⊢ Rel (𝑂 Func 𝑆)
32		1st2ndbr 7996	. . . . . . . . . . . . . . 15 ⊢ ((Rel (𝑂 Func 𝑆) ∧ 𝐹 ∈ (𝑂 Func 𝑆)) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
33	31, 16, 32	sylancr 588	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
34	33	adantr 480	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
35	17	adantr 480	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑋 ∈ 𝐵)
36		simpr 484	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑧 ∈ 𝐵)
37	28, 29, 30, 34, 35, 36	funcf2 17804	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
38	37	adantr 480	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
39		simpr 484	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋))
40		eqid 2737	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
41	40, 4	oppchom 17650	. . . . . . . . . . . 12 ⊢ (𝑋(Hom ‘𝑂)𝑧) = (𝑧(Hom ‘𝐶)𝑋)
42	39, 41	eleqtrrdi 2848	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑔 ∈ (𝑋(Hom ‘𝑂)𝑧))
43	38, 42	ffvelcdmd 7039	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
44	15	unssbd 4148	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑈 ⊆ 𝑉)
45	13, 44	ssexd 5271	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑈 ∈ V)
46	45	adantr 480	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑈 ∈ V)
47	46	adantr 480	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑈 ∈ V)
48		eqid 2737	. . . . . . . . . . . . . . 15 ⊢ (Base‘𝑆) = (Base‘𝑆)
49	28, 48, 33	funcf1 17802	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶(Base‘𝑆))
50	5, 45	setcbas 18014	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑈 = (Base‘𝑆))
51	50	feq3d 6655	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((1^st ‘𝐹):𝐵⟶𝑈 ↔ (1^st ‘𝐹):𝐵⟶(Base‘𝑆)))
52	49, 51	mpbird 257	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶𝑈)
53	52, 17	ffvelcdmd 7039	. . . . . . . . . . . 12 ⊢ (𝜑 → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
54	53	ad2antrr 727	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
55	52	ffvelcdmda 7038	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
56	55	adantr 480	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
57	5, 47, 30, 54, 56	elsetchom 18017	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧)))
58	43, 57	mpbid 232	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧))
59	19	ad2antrr 727	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))
60	58, 59	ffvelcdmd 7039	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴) ∈ ((1^st ‘𝐹)‘𝑧))
61	60	fmpttd 7069	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):(𝑧(Hom ‘𝐶)𝑋)⟶((1^st ‘𝐹)‘𝑧))
62	12	adantr 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝐶 ∈ Cat)
63	1, 2, 62, 35, 40, 36	yon11 18199	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = (𝑧(Hom ‘𝐶)𝑋))
64	63	feq2d 6654	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):(𝑧(Hom ‘𝐶)𝑋)⟶((1^st ‘𝐹)‘𝑧)))
65	61, 64	mpbird 257	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
66	1, 2, 12, 17, 4, 5, 45, 14	yon1cl 18198	. . . . . . . . . . 11 ⊢ (𝜑 → ((1^st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆))
67		1st2ndbr 7996	. . . . . . . . . . 11 ⊢ ((Rel (𝑂 Func 𝑆) ∧ ((1^st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆)) → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
68	31, 66, 67	sylancr 588	. . . . . . . . . 10 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
69	28, 48, 68	funcf1 17802	. . . . . . . . 9 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆))
70	50	feq3d 6655	. . . . . . . . 9 ⊢ (𝜑 → ((1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈 ↔ (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆)))
71	69, 70	mpbird 257	. . . . . . . 8 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈)
72	71	ffvelcdmda 7038	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ∈ 𝑈)
73	5, 46, 30, 72, 55	elsetchom 18017	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧)))
74	65, 73	mpbird 257	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
75	74	ralrimiva 3130	. . . 4 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
76	2	fvexi 6856	. . . . 5 ⊢ 𝐵 ∈ V
77		mptelixpg 8885	. . . . 5 ⊢ (𝐵 ∈ V → ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ ∀𝑧 ∈ 𝐵 (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧))))
78	76, 77	ax-mp 5	. . . 4 ⊢ ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ ∀𝑧 ∈ 𝐵 (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
79	75, 78	sylibr 234	. . 3 ⊢ (𝜑 → (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
80	27, 79	eqeltrd 2837	. 2 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
81	12	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝐶 ∈ Cat)
82	17	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑋 ∈ 𝐵)
83		simpr1 1196	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑧 ∈ 𝐵)
84	1, 2, 81, 82, 40, 83	yon11 18199	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = (𝑧(Hom ‘𝐶)𝑋))
85	84	eleq2d 2823	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↔ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)))
86	85	biimpa 476	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)) → 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋))
87		eqid 2737	. . . . . . . . . . . 12 ⊢ (comp‘𝑂) = (comp‘𝑂)
88		eqid 2737	. . . . . . . . . . . 12 ⊢ (comp‘𝑆) = (comp‘𝑆)
89	33	adantr 480	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
90	89	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
91	82	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑋 ∈ 𝐵)
92	83	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑧 ∈ 𝐵)
93		simpr2 1197	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑤 ∈ 𝐵)
94	93	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑤 ∈ 𝐵)
95		simpr 484	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋))
96	95, 41	eleqtrrdi 2848	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑘 ∈ (𝑋(Hom ‘𝑂)𝑧))
97		simplr3 1219	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))
98	28, 29, 87, 88, 90, 91, 92, 94, 96, 97	funcco 17807	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘𝐹)‘𝑋), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
99		eqid 2737	. . . . . . . . . . . . 13 ⊢ (comp‘𝐶) = (comp‘𝐶)
100	2, 99, 4, 91, 92, 94	oppcco 17652	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘) = (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))
101	100	fveq2d 6846	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘)) = ((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)))
102	45	adantr 480	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑈 ∈ V)
103	102	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑈 ∈ V)
104	53	ad2antrr 727	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
105	55	3ad2antr1 1190	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
106	105	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
107	52	adantr 480	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘𝐹):𝐵⟶𝑈)
108	107, 93	ffvelcdmd 7039	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘𝐹)‘𝑤) ∈ 𝑈)
109	108	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑤) ∈ 𝑈)
110	28, 29, 30, 89, 82, 83	funcf2 17804	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
111	110	adantr 480	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
112	111, 96	ffvelcdmd 7039	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
113	5, 103, 30, 104, 106	elsetchom 18017	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑘) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧)))
114	112, 113	mpbid 232	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧))
115	28, 29, 30, 89, 83, 93	funcf2 17804	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑧(2^nd ‘𝐹)𝑤):(𝑧(Hom ‘𝑂)𝑤)⟶(((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)))
116		simpr3 1198	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))
117	115, 116	ffvelcdmd 7039	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∈ (((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)))
118	5, 102, 30, 105, 108	elsetchom 18017	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∈ (((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)) ↔ ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤)))
119	117, 118	mpbid 232	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤))
120	119	adantr 480	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤))
121	5, 103, 88, 104, 106, 109, 114, 120	setcco 18019	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘𝐹)‘𝑋), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
122	98, 101, 121	3eqtr3d 2780	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
123	122	fveq1d 6844	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴) = ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴))
124	19	ad2antrr 727	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))
125		fvco3 6941	. . . . . . . . . 10 ⊢ ((((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧) ∧ 𝐴 ∈ ((1^st ‘𝐹)‘𝑋)) → ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
126	114, 124, 125	syl2anc 585	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
127	123, 126	eqtrd 2772	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
128	81	adantr 480	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐶 ∈ Cat)
129	40, 4	oppchom 17650	. . . . . . . . . . . 12 ⊢ (𝑧(Hom ‘𝑂)𝑤) = (𝑤(Hom ‘𝐶)𝑧)
130	97, 129	eleqtrdi 2847	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ℎ ∈ (𝑤(Hom ‘𝐶)𝑧))
131	1, 2, 128, 91, 40, 92, 99, 94, 130, 95	yon12 18200	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘) = (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))
132	131	fveq2d 6846	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)))
133	13	ad2antrr 727	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑉 ∈ 𝑊)
134	14	ad2antrr 727	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ran (Hom_f ‘𝐶) ⊆ 𝑈)
135	15	ad2antrr 727	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (ran (Hom_f ‘𝑄) ∪ 𝑈) ⊆ 𝑉)
136	16	ad2antrr 727	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐹 ∈ (𝑂 Func 𝑆))
137	2, 40, 99, 128, 94, 92, 91, 130, 95	catcocl 17620	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ) ∈ (𝑤(Hom ‘𝐶)𝑋))
138	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 128, 133, 134, 135, 136, 91, 18, 124, 94, 137	yonedalem4b 18211	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)) = (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴))
139	132, 138	eqtrd 2772	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴))
140	1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 128, 133, 134, 135, 136, 91, 18, 124, 92, 95	yonedalem4b 18211	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘) = (((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴))
141	140	fveq2d 6846	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
142	127, 139, 141	3eqtr4d 2782	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)))
143	86, 142	syldan 592	. . . . . 6 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)))
144	143	mpteq2dva 5193	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘))) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘))))
145		fveq2 6842	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = (((𝐹𝑁𝑋)‘𝐴)‘𝑤))
146		fveq2 6842	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤))
147		fveq2 6842	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → ((1^st ‘𝐹)‘𝑧) = ((1^st ‘𝐹)‘𝑤))
148	145, 146, 147	feq123d 6659	. . . . . . 7 ⊢ (𝑧 = 𝑤 → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤)))
149	27	fveq1d 6844	. . . . . . . . . . . 12 ⊢ (𝜑 → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧))
150		ovex 7401	. . . . . . . . . . . . . 14 ⊢ (𝑧(Hom ‘𝐶)𝑋) ∈ V
151	150	mptex 7179	. . . . . . . . . . . . 13 ⊢ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ V
152		eqid 2737	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
153	152	fvmpt2 6961	. . . . . . . . . . . . 13 ⊢ ((𝑧 ∈ 𝐵 ∧ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ V) → ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
154	151, 153	mpan2 692	. . . . . . . . . . . 12 ⊢ (𝑧 ∈ 𝐵 → ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
155	149, 154	sylan9eq 2792	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
156	155	feq1d 6652	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧)))
157	65, 156	mpbird 257	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
158	157	ralrimiva 3130	. . . . . . . 8 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
159	158	adantr 480	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ∀𝑧 ∈ 𝐵 (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
160	148, 159, 93	rspcdva 3579	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤))
161	68	adantr 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
162	28, 29, 30, 161, 83, 93	funcf2 17804	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤):(𝑧(Hom ‘𝑂)𝑤)⟶(((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
163	162, 116	ffvelcdmd 7039	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
164	72	3ad2antr1 1190	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ∈ 𝑈)
165	71	adantr 480	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈)
166	165, 93	ffvelcdmd 7039	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤) ∈ 𝑈)
167	5, 102, 30, 164, 166	elsetchom 18017	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)) ↔ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
168	163, 167	mpbid 232	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤))
169		fcompt 7088	. . . . . 6 ⊢ (((((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤) ∧ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘))))
170	160, 168, 169	syl2anc 585	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘))))
171	157	3ad2antr1 1190	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
172		fcompt 7088	. . . . . 6 ⊢ ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤) ∧ (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘))))
173	119, 171, 172	syl2anc 585	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘))))
174	144, 170, 173	3eqtr4d 2782	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
175	5, 102, 88, 164, 166, 108, 168, 160	setcco 18019	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)))
176	5, 102, 88, 164, 105, 108, 171, 119	setcco 18019	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))(((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
177	174, 175, 176	3eqtr4d 2782	. . 3 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))(((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
178	177	ralrimivvva 3184	. 2 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 ∀𝑤 ∈ 𝐵 ∀ℎ ∈ (𝑧(Hom ‘𝑂)𝑤)((((𝐹𝑁𝑋)‘𝐴)‘𝑤)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))(((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
179		eqid 2737	. . 3 ⊢ (𝑂 Nat 𝑆) = (𝑂 Nat 𝑆)
180	179, 28, 29, 30, 88, 66, 16	isnat2 17887	. 2 ⊢ (𝜑 → (((𝐹𝑁𝑋)‘𝐴) ∈ (((1^st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↔ (((𝐹𝑁𝑋)‘𝐴) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ∧ ∀𝑧 ∈ 𝐵 ∀𝑤 ∈ 𝐵 ∀ℎ ∈ (𝑧(Hom ‘𝑂)𝑤)((((𝐹𝑁𝑋)‘𝐴)‘𝑤)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))(((𝐹𝑁𝑋)‘𝐴)‘𝑧)))))
181	80, 178, 180	mpbir2and 714	1 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) ∈ (((1^st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1087 = wceq 1542 ∈ wcel 2114 ∀wral 3052 Vcvv 3442 ∪ cun 3901 ⊆ wss 3903 ⟨cop 4588 class class class wbr 5100 ↦ cmpt 5181 ran crn 5633 ∘ ccom 5636 Rel wrel 5637 ⟶wf 6496 ‘cfv 6500 (class class class)co 7368 ∈ cmpo 7370 1^st c1st 7941 2^nd c2nd 7942 tpos ctpos 8177 Xcixp 8847 Basecbs 17148 Hom chom 17200 compcco 17201 Catccat 17599 Idccid 17600 Hom_f chomf 17601 oppCatcoppc 17646 Func cfunc 17790 ∘_func ccofu 17792 Nat cnat 17880 FuncCat cfuc 17881 SetCatcsetc 18011 ×_c cxpc 18103 1^st_F c1stf 18104 2^nd_F c2ndf 18105 ⟨,⟩_F cprf 18106 eval_F cevlf 18144 Hom_Fchof 18183 Yoncyon 18184

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1797 ax-4 1811 ax-5 1912 ax-6 1969 ax-7 2010 ax-8 2116 ax-9 2124 ax-10 2147 ax-11 2163 ax-12 2185 ax-ext 2709 ax-rep 5226 ax-sep 5243 ax-nul 5253 ax-pow 5312 ax-pr 5379 ax-un 7690 ax-cnex 11094 ax-resscn 11095 ax-1cn 11096 ax-icn 11097 ax-addcl 11098 ax-addrcl 11099 ax-mulcl 11100 ax-mulrcl 11101 ax-mulcom 11102 ax-addass 11103 ax-mulass 11104 ax-distr 11105 ax-i2m1 11106 ax-1ne0 11107 ax-1rid 11108 ax-rnegex 11109 ax-rrecex 11110 ax-cnre 11111 ax-pre-lttri 11112 ax-pre-lttrn 11113 ax-pre-ltadd 11114 ax-pre-mulgt0 11115

This theorem depends on definitions: df-bi 207 df-an 396 df-or 849 df-3or 1088 df-3an 1089 df-tru 1545 df-fal 1555 df-ex 1782 df-nf 1786 df-sb 2069 df-mo 2540 df-eu 2570 df-clab 2716 df-cleq 2729 df-clel 2812 df-nfc 2886 df-ne 2934 df-nel 3038 df-ral 3053 df-rex 3063 df-rmo 3352 df-reu 3353 df-rab 3402 df-v 3444 df-sbc 3743 df-csb 3852 df-dif 3906 df-un 3908 df-in 3910 df-ss 3920 df-pss 3923 df-nul 4288 df-if 4482 df-pw 4558 df-sn 4583 df-pr 4585 df-tp 4587 df-op 4589 df-uni 4866 df-iun 4950 df-br 5101 df-opab 5163 df-mpt 5182 df-tr 5208 df-id 5527 df-eprel 5532 df-po 5540 df-so 5541 df-fr 5585 df-we 5587 df-xp 5638 df-rel 5639 df-cnv 5640 df-co 5641 df-dm 5642 df-rn 5643 df-res 5644 df-ima 5645 df-pred 6267 df-ord 6328 df-on 6329 df-lim 6330 df-suc 6331 df-iota 6456 df-fun 6502 df-fn 6503 df-f 6504 df-f1 6505 df-fo 6506 df-f1o 6507 df-fv 6508 df-riota 7325 df-ov 7371 df-oprab 7372 df-mpo 7373 df-om 7819 df-1st 7943 df-2nd 7944 df-tpos 8178 df-frecs 8233 df-wrecs 8264 df-recs 8313 df-rdg 8351 df-1o 8407 df-er 8645 df-map 8777 df-ixp 8848 df-en 8896 df-dom 8897 df-sdom 8898 df-fin 8899 df-pnf 11180 df-mnf 11181 df-xr 11182 df-ltxr 11183 df-le 11184 df-sub 11378 df-neg 11379 df-nn 12158 df-2 12220 df-3 12221 df-4 12222 df-5 12223 df-6 12224 df-7 12225 df-8 12226 df-9 12227 df-n0 12414 df-z 12501 df-dec 12620 df-uz 12764 df-fz 13436 df-struct 17086 df-sets 17103 df-slot 17121 df-ndx 17133 df-base 17149 df-hom 17213 df-cco 17214 df-cat 17603 df-cid 17604 df-homf 17605 df-comf 17606 df-oppc 17647 df-func 17794 df-nat 17882 df-fuc 17883 df-setc 18012 df-xpc 18107 df-curf 18149 df-hof 18185 df-yon 18186

This theorem is referenced by: yonedainv 18216

W3C validator