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 18281

Description: Lemma for yoneda 18287. (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 18279	. . . 4 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) = (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴))))
21		oveq1 7388	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝑦(Hom ‘𝐶)𝑋) = (𝑧(Hom ‘𝐶)𝑋))
22		oveq2 7389	. . . . . . . 8 ⊢ (𝑦 = 𝑧 → (𝑋(2^nd ‘𝐹)𝑦) = (𝑋(2^nd ‘𝐹)𝑧))
23	22	fveq1d 6854	. . . . . . 7 ⊢ (𝑦 = 𝑧 → ((𝑋(2^nd ‘𝐹)𝑦)‘𝑔) = ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔))
24	23	fveq1d 6854	. . . . . 6 ⊢ (𝑦 = 𝑧 → (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴) = (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))
25	21, 24	mpteq12dv 5177	. . . . 5 ⊢ (𝑦 = 𝑧 → (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴)) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
26	25	cbvmptv 5194	. . . 4 ⊢ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴))) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
27	20, 26	eqtrdi 2803	. . 3 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))))
28	4, 2	oppcbas 17722	. . . . . . . . . . . . 13 ⊢ 𝐵 = (Base‘𝑂)
29		eqid 2752	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝑂) = (Hom ‘𝑂)
30		eqid 2752	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝑆) = (Hom ‘𝑆)
31		relfunc 17867	. . . . . . . . . . . . . . 15 ⊢ Rel (𝑂 Func 𝑆)
32		1st2ndbr 8008	. . . . . . . . . . . . . . 15 ⊢ ((Rel (𝑂 Func 𝑆) ∧ 𝐹 ∈ (𝑂 Func 𝑆)) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
33	31, 16, 32	sylancr 595	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
34	33	adantr 483	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
35	17	adantr 483	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑋 ∈ 𝐵)
36		simpr 487	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑧 ∈ 𝐵)
37	28, 29, 30, 34, 35, 36	funcf2 17873	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
38	37	adantr 483	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
39		simpr 487	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋))
40		eqid 2752	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
41	40, 4	oppchom 17719	. . . . . . . . . . . 12 ⊢ (𝑋(Hom ‘𝑂)𝑧) = (𝑧(Hom ‘𝐶)𝑋)
42	39, 41	eleqtrrdi 2863	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑔 ∈ (𝑋(Hom ‘𝑂)𝑧))
43	38, 42	ffvelcdmd 7051	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
44	15	unssbd 4137	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑈 ⊆ 𝑉)
45	13, 44	ssexd 5270	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑈 ∈ V)
46	45	adantr 483	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑈 ∈ V)
47	46	adantr 483	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑈 ∈ V)
48		eqid 2752	. . . . . . . . . . . . . . 15 ⊢ (Base‘𝑆) = (Base‘𝑆)
49	28, 48, 33	funcf1 17871	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶(Base‘𝑆))
50	5, 45	setcbas 18083	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑈 = (Base‘𝑆))
51	50	feq3d 6661	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((1^st ‘𝐹):𝐵⟶𝑈 ↔ (1^st ‘𝐹):𝐵⟶(Base‘𝑆)))
52	49, 51	mpbird 259	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶𝑈)
53	52, 17	ffvelcdmd 7051	. . . . . . . . . . . 12 ⊢ (𝜑 → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
54	53	ad2antrr 734	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
55	52	ffvelcdmda 7050	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
56	55	adantr 483	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
57	5, 47, 30, 54, 56	elsetchom 18086	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧)))
58	43, 57	mpbid 234	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧))
59	19	ad2antrr 734	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))
60	58, 59	ffvelcdmd 7051	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴) ∈ ((1^st ‘𝐹)‘𝑧))
61	60	fmpttd 7081	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):(𝑧(Hom ‘𝐶)𝑋)⟶((1^st ‘𝐹)‘𝑧))
62	12	adantr 483	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝐶 ∈ Cat)
63	1, 2, 62, 35, 40, 36	yon11 18268	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = (𝑧(Hom ‘𝐶)𝑋))
64	63	feq2d 6660	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):(𝑧(Hom ‘𝐶)𝑋)⟶((1^st ‘𝐹)‘𝑧)))
65	61, 64	mpbird 259	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
66	1, 2, 12, 17, 4, 5, 45, 14	yon1cl 18267	. . . . . . . . . . 11 ⊢ (𝜑 → ((1^st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆))
67		1st2ndbr 8008	. . . . . . . . . . 11 ⊢ ((Rel (𝑂 Func 𝑆) ∧ ((1^st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆)) → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
68	31, 66, 67	sylancr 595	. . . . . . . . . 10 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
69	28, 48, 68	funcf1 17871	. . . . . . . . 9 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆))
70	50	feq3d 6661	. . . . . . . . 9 ⊢ (𝜑 → ((1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈 ↔ (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆)))
71	69, 70	mpbird 259	. . . . . . . 8 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈)
72	71	ffvelcdmda 7050	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ∈ 𝑈)
73	5, 46, 30, 72, 55	elsetchom 18086	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧)))
74	65, 73	mpbird 259	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
75	74	ralrimiva 3144	. . . 4 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
76	2	fvexi 6866	. . . . 5 ⊢ 𝐵 ∈ V
77		mptelixpg 8902	. . . . 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 236	. . 3 ⊢ (𝜑 → (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
80	27, 79	eqeltrd 2852	. 2 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
81	12	adantr 483	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝐶 ∈ Cat)
82	17	adantr 483	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑋 ∈ 𝐵)
83		simpr1 1204	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑧 ∈ 𝐵)
84	1, 2, 81, 82, 40, 83	yon11 18268	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = (𝑧(Hom ‘𝐶)𝑋))
85	84	eleq2d 2838	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↔ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)))
86	85	biimpa 479	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)) → 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋))
87		eqid 2752	. . . . . . . . . . . 12 ⊢ (comp‘𝑂) = (comp‘𝑂)
88		eqid 2752	. . . . . . . . . . . 12 ⊢ (comp‘𝑆) = (comp‘𝑆)
89	33	adantr 483	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
90	89	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
91	82	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑋 ∈ 𝐵)
92	83	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑧 ∈ 𝐵)
93		simpr2 1205	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑤 ∈ 𝐵)
94	93	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑤 ∈ 𝐵)
95		simpr 487	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋))
96	95, 41	eleqtrrdi 2863	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑘 ∈ (𝑋(Hom ‘𝑂)𝑧))
97		simplr3 1227	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))
98	28, 29, 87, 88, 90, 91, 92, 94, 96, 97	funcco 17876	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘𝐹)‘𝑋), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
99		eqid 2752	. . . . . . . . . . . . 13 ⊢ (comp‘𝐶) = (comp‘𝐶)
100	2, 99, 4, 91, 92, 94	oppcco 17721	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘) = (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))
101	100	fveq2d 6856	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘)) = ((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)))
102	45	adantr 483	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑈 ∈ V)
103	102	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑈 ∈ V)
104	53	ad2antrr 734	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
105	55	3ad2antr1 1198	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
106	105	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
107	52	adantr 483	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘𝐹):𝐵⟶𝑈)
108	107, 93	ffvelcdmd 7051	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘𝐹)‘𝑤) ∈ 𝑈)
109	108	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑤) ∈ 𝑈)
110	28, 29, 30, 89, 82, 83	funcf2 17873	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
111	110	adantr 483	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
112	111, 96	ffvelcdmd 7051	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
113	5, 103, 30, 104, 106	elsetchom 18086	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑘) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧)))
114	112, 113	mpbid 234	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧))
115	28, 29, 30, 89, 83, 93	funcf2 17873	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑧(2^nd ‘𝐹)𝑤):(𝑧(Hom ‘𝑂)𝑤)⟶(((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)))
116		simpr3 1206	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))
117	115, 116	ffvelcdmd 7051	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∈ (((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)))
118	5, 102, 30, 105, 108	elsetchom 18086	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∈ (((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)) ↔ ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤)))
119	117, 118	mpbid 234	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤))
120	119	adantr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤))
121	5, 103, 88, 104, 106, 109, 114, 120	setcco 18088	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘𝐹)‘𝑋), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
122	98, 101, 121	3eqtr3d 2795	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
123	122	fveq1d 6854	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴) = ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴))
124	19	ad2antrr 734	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))
125		fvco3 6952	. . . . . . . . . 10 ⊢ ((((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧) ∧ 𝐴 ∈ ((1^st ‘𝐹)‘𝑋)) → ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
126	114, 124, 125	syl2anc 592	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
127	123, 126	eqtrd 2787	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
128	81	adantr 483	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐶 ∈ Cat)
129	40, 4	oppchom 17719	. . . . . . . . . . . 12 ⊢ (𝑧(Hom ‘𝑂)𝑤) = (𝑤(Hom ‘𝐶)𝑧)
130	97, 129	eleqtrdi 2862	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ℎ ∈ (𝑤(Hom ‘𝐶)𝑧))
131	1, 2, 128, 91, 40, 92, 99, 94, 130, 95	yon12 18269	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘) = (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))
132	131	fveq2d 6856	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)))
133	13	ad2antrr 734	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑉 ∈ 𝑊)
134	14	ad2antrr 734	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ran (Hom_f ‘𝐶) ⊆ 𝑈)
135	15	ad2antrr 734	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (ran (Hom_f ‘𝑄) ∪ 𝑈) ⊆ 𝑉)
136	16	ad2antrr 734	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐹 ∈ (𝑂 Func 𝑆))
137	2, 40, 99, 128, 94, 92, 91, 130, 95	catcocl 17689	. . . . . . . . . 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 18280	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)) = (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴))
139	132, 138	eqtrd 2787	. . . . . . . 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 18280	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘) = (((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴))
141	140	fveq2d 6856	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
142	127, 139, 141	3eqtr4d 2797	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)))
143	86, 142	syldan 599	. . . . . 6 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)))
144	143	mpteq2dva 5183	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘))) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘))))
145		fveq2 6852	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = (((𝐹𝑁𝑋)‘𝐴)‘𝑤))
146		fveq2 6852	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤))
147		fveq2 6852	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → ((1^st ‘𝐹)‘𝑧) = ((1^st ‘𝐹)‘𝑤))
148	145, 146, 147	feq123d 6665	. . . . . . 7 ⊢ (𝑧 = 𝑤 → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤)))
149	27	fveq1d 6854	. . . . . . . . . . . 12 ⊢ (𝜑 → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧))
150		ovex 7414	. . . . . . . . . . . . . 14 ⊢ (𝑧(Hom ‘𝐶)𝑋) ∈ V
151	150	mptex 7192	. . . . . . . . . . . . 13 ⊢ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ V
152		eqid 2752	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
153	152	fvmpt2 6972	. . . . . . . . . . . . 13 ⊢ ((𝑧 ∈ 𝐵 ∧ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ V) → ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
154	151, 153	mpan2 699	. . . . . . . . . . . 12 ⊢ (𝑧 ∈ 𝐵 → ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
155	149, 154	sylan9eq 2807	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
156	155	feq1d 6658	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧)))
157	65, 156	mpbird 259	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
158	157	ralrimiva 3144	. . . . . . . 8 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
159	158	adantr 483	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ∀𝑧 ∈ 𝐵 (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
160	148, 159, 93	rspcdva 3573	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤))
161	68	adantr 483	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
162	28, 29, 30, 161, 83, 93	funcf2 17873	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤):(𝑧(Hom ‘𝑂)𝑤)⟶(((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
163	162, 116	ffvelcdmd 7051	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
164	72	3ad2antr1 1198	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ∈ 𝑈)
165	71	adantr 483	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈)
166	165, 93	ffvelcdmd 7051	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤) ∈ 𝑈)
167	5, 102, 30, 164, 166	elsetchom 18086	. . . . . . 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 234	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤))
169		fcompt 7100	. . . . . 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 592	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘))))
171	157	3ad2antr1 1198	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
172		fcompt 7100	. . . . . 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 592	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘))))
174	144, 170, 173	3eqtr4d 2797	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
175	5, 102, 88, 164, 166, 108, 168, 160	setcco 18088	. . . 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 18088	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))(((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
177	174, 175, 176	3eqtr4d 2797	. . 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 3198	. 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 2752	. . 3 ⊢ (𝑂 Nat 𝑆) = (𝑂 Nat 𝑆)
180	179, 28, 29, 30, 88, 66, 16	isnat2 17956	. 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 721	1 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) ∈ (((1^st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 208 ∧ wa 398 ∧ w3a 1095 = wceq 1550 ∈ wcel 2132 ∀wral 3066 Vcvv 3444 ∪ cun 3893 ⊆ wss 3895 ⟨cop 4578 class class class wbr 5090 ↦ cmpt 5171 ran crn 5637 ∘ ccom 5640 Rel wrel 5641 ⟶wf 6502 ‘cfv 6506 (class class class)co 7381 ∈ cmpo 7383 1^st c1st 7953 2^nd c2nd 7954 tpos ctpos 8189 Xcixp 8864 Basecbs 17217 Hom chom 17269 compcco 17270 Catccat 17668 Idccid 17669 Hom_f chomf 17670 oppCatcoppc 17715 Func cfunc 17859 ∘_func ccofu 17861 Nat cnat 17949 FuncCat cfuc 17950 SetCatcsetc 18080 ×_c cxpc 18172 1^st_F c1stf 18173 2^nd_F c2ndf 18174 ⟨,⟩_F cprf 18175 eval_F cevlf 18213 Hom_Fchof 18252 Yoncyon 18253

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1805 ax-4 1819 ax-5 1920 ax-6 1977 ax-7 2018 ax-8 2134 ax-9 2142 ax-10 2165 ax-11 2181 ax-12 2202 ax-ext 2724 ax-rep 5217 ax-sep 5236 ax-nul 5246 ax-pow 5312 ax-pr 5380 ax-un 7703 ax-cnex 11115 ax-resscn 11116 ax-1cn 11117 ax-icn 11118 ax-addcl 11119 ax-addrcl 11120 ax-mulcl 11121 ax-mulrcl 11122 ax-mulcom 11123 ax-addass 11124 ax-mulass 11125 ax-distr 11126 ax-i2m1 11127 ax-1ne0 11128 ax-1rid 11129 ax-rnegex 11130 ax-rrecex 11131 ax-cnre 11132 ax-pre-lttri 11133 ax-pre-lttrn 11134 ax-pre-ltadd 11135 ax-pre-mulgt0 11136

This theorem depends on definitions: df-bi 209 df-an 399 df-or 857 df-3or 1096 df-3an 1097 df-tru 1553 df-fal 1563 df-ex 1790 df-nf 1794 df-sb 2081 df-mo 2556 df-eu 2586 df-clab 2731 df-cleq 2744 df-clel 2827 df-nfc 2901 df-ne 2948 df-nel 3052 df-ral 3067 df-rex 3077 df-rmo 3357 df-reu 3358 df-rab 3405 df-v 3446 df-sbc 3736 df-csb 3844 df-dif 3898 df-un 3900 df-in 3902 df-ss 3912 df-pss 3915 df-nul 4277 df-if 4471 df-pw 4547 df-sn 4573 df-pr 4575 df-tp 4577 df-op 4579 df-uni 4856 df-iun 4941 df-br 5091 df-opab 5153 df-mpt 5172 df-tr 5198 df-id 5531 df-eprel 5536 df-po 5544 df-so 5545 df-fr 5589 df-we 5591 df-xp 5642 df-rel 5643 df-cnv 5644 df-co 5645 df-dm 5646 df-rn 5647 df-res 5648 df-ima 5649 df-pred 6273 df-ord 6334 df-on 6335 df-lim 6336 df-suc 6337 df-iota 6462 df-fun 6508 df-fn 6509 df-f 6510 df-f1 6511 df-fo 6512 df-f1o 6513 df-fv 6514 df-riota 7338 df-ov 7384 df-oprab 7385 df-mpo 7386 df-om 7832 df-1st 7955 df-2nd 7956 df-tpos 8190 df-frecs 8246 df-wrecs 8277 df-recs 8326 df-rdg 8365 df-1o 8421 df-er 8662 df-map 8794 df-ixp 8865 df-en 8913 df-dom 8914 df-sdom 8915 df-fin 8916 df-pnf 11204 df-mnf 11205 df-xr 11206 df-ltxr 11207 df-le 11208 df-sub 11402 df-neg 11403 df-nn 12197 df-2 12266 df-3 12267 df-4 12268 df-5 12269 df-6 12270 df-7 12271 df-8 12272 df-9 12273 df-n0 12468 df-z 12555 df-dec 12675 df-uz 12826 df-fz 13499 df-struct 17155 df-sets 17172 df-slot 17190 df-ndx 17202 df-base 17218 df-hom 17282 df-cco 17283 df-cat 17672 df-cid 17673 df-homf 17674 df-comf 17675 df-oppc 17716 df-func 17863 df-nat 17951 df-fuc 17952 df-setc 18081 df-xpc 18176 df-curf 18218 df-hof 18254 df-yon 18255

This theorem is referenced by: yonedainv 18285

W3C validator