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 18166

Description: Lemma for yoneda 18172. (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 18164	. . . 4 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) = (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴))))
21		oveq1 7364	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝑦(Hom ‘𝐶)𝑋) = (𝑧(Hom ‘𝐶)𝑋))
22		oveq2 7365	. . . . . . . 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 5196	. . . . 5 ⊢ (𝑦 = 𝑧 → (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴)) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
26	25	cbvmptv 5218	. . . 4 ⊢ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴))) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
27	20, 26	eqtrdi 2792	. . 3 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))))
28	4, 2	oppcbas 17599	. . . . . . . . . . . . 13 ⊢ 𝐵 = (Base‘𝑂)
29		eqid 2736	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝑂) = (Hom ‘𝑂)
30		eqid 2736	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝑆) = (Hom ‘𝑆)
31		relfunc 17748	. . . . . . . . . . . . . . 15 ⊢ Rel (𝑂 Func 𝑆)
32		1st2ndbr 7974	. . . . . . . . . . . . . . 15 ⊢ ((Rel (𝑂 Func 𝑆) ∧ 𝐹 ∈ (𝑂 Func 𝑆)) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
33	31, 16, 32	sylancr 587	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
34	33	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
35	17	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑋 ∈ 𝐵)
36		simpr 485	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑧 ∈ 𝐵)
37	28, 29, 30, 34, 35, 36	funcf2 17754	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
38	37	adantr 481	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
39		simpr 485	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋))
40		eqid 2736	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
41	40, 4	oppchom 17596	. . . . . . . . . . . 12 ⊢ (𝑋(Hom ‘𝑂)𝑧) = (𝑧(Hom ‘𝐶)𝑋)
42	39, 41	eleqtrrdi 2849	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑔 ∈ (𝑋(Hom ‘𝑂)𝑧))
43	38, 42	ffvelcdmd 7036	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
44	15	unssbd 4148	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑈 ⊆ 𝑉)
45	13, 44	ssexd 5281	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑈 ∈ V)
46	45	adantr 481	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑈 ∈ V)
47	46	adantr 481	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑈 ∈ V)
48		eqid 2736	. . . . . . . . . . . . . . 15 ⊢ (Base‘𝑆) = (Base‘𝑆)
49	28, 48, 33	funcf1 17752	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶(Base‘𝑆))
50	5, 45	setcbas 17964	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑈 = (Base‘𝑆))
51	50	feq3d 6655	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((1^st ‘𝐹):𝐵⟶𝑈 ↔ (1^st ‘𝐹):𝐵⟶(Base‘𝑆)))
52	49, 51	mpbird 256	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶𝑈)
53	52, 17	ffvelcdmd 7036	. . . . . . . . . . . 12 ⊢ (𝜑 → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
54	53	ad2antrr 724	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
55	52	ffvelcdmda 7035	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
56	55	adantr 481	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
57	5, 47, 30, 54, 56	elsetchom 17967	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧)))
58	43, 57	mpbid 231	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧))
59	19	ad2antrr 724	. . . . . . . . 9 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))
60	58, 59	ffvelcdmd 7036	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴) ∈ ((1^st ‘𝐹)‘𝑧))
61	60	fmpttd 7063	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):(𝑧(Hom ‘𝐶)𝑋)⟶((1^st ‘𝐹)‘𝑧))
62	12	adantr 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝐶 ∈ Cat)
63	1, 2, 62, 35, 40, 36	yon11 18153	. . . . . . . 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 256	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
66	1, 2, 12, 17, 4, 5, 45, 14	yon1cl 18152	. . . . . . . . . . 11 ⊢ (𝜑 → ((1^st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆))
67		1st2ndbr 7974	. . . . . . . . . . 11 ⊢ ((Rel (𝑂 Func 𝑆) ∧ ((1^st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆)) → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
68	31, 66, 67	sylancr 587	. . . . . . . . . 10 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
69	28, 48, 68	funcf1 17752	. . . . . . . . 9 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆))
70	50	feq3d 6655	. . . . . . . . 9 ⊢ (𝜑 → ((1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈 ↔ (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆)))
71	69, 70	mpbird 256	. . . . . . . 8 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈)
72	71	ffvelcdmda 7035	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ∈ 𝑈)
73	5, 46, 30, 72, 55	elsetchom 17967	. . . . . 6 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧)))
74	65, 73	mpbird 256	. . . . 5 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
75	74	ralrimiva 3143	. . . 4 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
76	2	fvexi 6856	. . . . 5 ⊢ 𝐵 ∈ V
77		mptelixpg 8873	. . . . 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 233	. . 3 ⊢ (𝜑 → (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
80	27, 79	eqeltrd 2838	. 2 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
81	12	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝐶 ∈ Cat)
82	17	adantr 481	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑋 ∈ 𝐵)
83		simpr1 1194	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑧 ∈ 𝐵)
84	1, 2, 81, 82, 40, 83	yon11 18153	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = (𝑧(Hom ‘𝐶)𝑋))
85	84	eleq2d 2823	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↔ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)))
86	85	biimpa 477	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)) → 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋))
87		eqid 2736	. . . . . . . . . . . 12 ⊢ (comp‘𝑂) = (comp‘𝑂)
88		eqid 2736	. . . . . . . . . . . 12 ⊢ (comp‘𝑆) = (comp‘𝑆)
89	33	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
90	89	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
91	82	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑋 ∈ 𝐵)
92	83	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑧 ∈ 𝐵)
93		simpr2 1195	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑤 ∈ 𝐵)
94	93	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑤 ∈ 𝐵)
95		simpr 485	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋))
96	95, 41	eleqtrrdi 2849	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑘 ∈ (𝑋(Hom ‘𝑂)𝑧))
97		simplr3 1217	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))
98	28, 29, 87, 88, 90, 91, 92, 94, 96, 97	funcco 17757	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘𝐹)‘𝑋), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
99		eqid 2736	. . . . . . . . . . . . 13 ⊢ (comp‘𝐶) = (comp‘𝐶)
100	2, 99, 4, 91, 92, 94	oppcco 17598	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘) = (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))
101	100	fveq2d 6846	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘)) = ((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)))
102	45	adantr 481	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑈 ∈ V)
103	102	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑈 ∈ V)
104	53	ad2antrr 724	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
105	55	3ad2antr1 1188	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
106	105	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
107	52	adantr 481	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘𝐹):𝐵⟶𝑈)
108	107, 93	ffvelcdmd 7036	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘𝐹)‘𝑤) ∈ 𝑈)
109	108	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑤) ∈ 𝑈)
110	28, 29, 30, 89, 82, 83	funcf2 17754	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
111	110	adantr 481	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
112	111, 96	ffvelcdmd 7036	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
113	5, 103, 30, 104, 106	elsetchom 17967	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑘) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)) ↔ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧)))
114	112, 113	mpbid 231	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧))
115	28, 29, 30, 89, 83, 93	funcf2 17754	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑧(2^nd ‘𝐹)𝑤):(𝑧(Hom ‘𝑂)𝑤)⟶(((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)))
116		simpr3 1196	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))
117	115, 116	ffvelcdmd 7036	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∈ (((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)))
118	5, 102, 30, 105, 108	elsetchom 17967	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∈ (((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)) ↔ ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤)))
119	117, 118	mpbid 231	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤))
120	119	adantr 481	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤))
121	5, 103, 88, 104, 106, 109, 114, 120	setcco 17969	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘𝐹)‘𝑋), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
122	98, 101, 121	3eqtr3d 2784	. . . . . . . . . 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 724	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))
125		fvco3 6940	. . . . . . . . . 10 ⊢ ((((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧) ∧ 𝐴 ∈ ((1^st ‘𝐹)‘𝑋)) → ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
126	114, 124, 125	syl2anc 584	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
127	123, 126	eqtrd 2776	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
128	81	adantr 481	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐶 ∈ Cat)
129	40, 4	oppchom 17596	. . . . . . . . . . . 12 ⊢ (𝑧(Hom ‘𝑂)𝑤) = (𝑤(Hom ‘𝐶)𝑧)
130	97, 129	eleqtrdi 2848	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ℎ ∈ (𝑤(Hom ‘𝐶)𝑧))
131	1, 2, 128, 91, 40, 92, 99, 94, 130, 95	yon12 18154	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘) = (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))
132	131	fveq2d 6846	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)))
133	13	ad2antrr 724	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑉 ∈ 𝑊)
134	14	ad2antrr 724	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ran (Hom_f ‘𝐶) ⊆ 𝑈)
135	15	ad2antrr 724	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (ran (Hom_f ‘𝑄) ∪ 𝑈) ⊆ 𝑉)
136	16	ad2antrr 724	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐹 ∈ (𝑂 Func 𝑆))
137	2, 40, 99, 128, 94, 92, 91, 130, 95	catcocl 17565	. . . . . . . . . 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 18165	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)) = (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴))
139	132, 138	eqtrd 2776	. . . . . . . 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 18165	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘) = (((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴))
141	140	fveq2d 6846	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
142	127, 139, 141	3eqtr4d 2786	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)))
143	86, 142	syldan 591	. . . . . 6 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)))
144	143	mpteq2dva 5205	. . . . 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 6657	. . . . . . 7 ⊢ (𝑧 = 𝑤 → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤)))
149	27	fveq1d 6844	. . . . . . . . . . . 12 ⊢ (𝜑 → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧))
150		ovex 7390	. . . . . . . . . . . . . 14 ⊢ (𝑧(Hom ‘𝐶)𝑋) ∈ V
151	150	mptex 7173	. . . . . . . . . . . . 13 ⊢ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ V
152		eqid 2736	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
153	152	fvmpt2 6959	. . . . . . . . . . . . 13 ⊢ ((𝑧 ∈ 𝐵 ∧ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ V) → ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
154	151, 153	mpan2 689	. . . . . . . . . . . 12 ⊢ (𝑧 ∈ 𝐵 → ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
155	149, 154	sylan9eq 2796	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
156	155	feq1d 6653	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧)))
157	65, 156	mpbird 256	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
158	157	ralrimiva 3143	. . . . . . . 8 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
159	158	adantr 481	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ∀𝑧 ∈ 𝐵 (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
160	148, 159, 93	rspcdva 3582	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤))
161	68	adantr 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
162	28, 29, 30, 161, 83, 93	funcf2 17754	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤):(𝑧(Hom ‘𝑂)𝑤)⟶(((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
163	162, 116	ffvelcdmd 7036	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
164	72	3ad2antr1 1188	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ∈ 𝑈)
165	71	adantr 481	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈)
166	165, 93	ffvelcdmd 7036	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤) ∈ 𝑈)
167	5, 102, 30, 164, 166	elsetchom 17967	. . . . . . 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 231	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤))
169		fcompt 7079	. . . . . 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 584	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘))))
171	157	3ad2antr1 1188	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
172		fcompt 7079	. . . . . 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 584	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘))))
174	144, 170, 173	3eqtr4d 2786	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
175	5, 102, 88, 164, 166, 108, 168, 160	setcco 17969	. . . 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 17969	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))(((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
177	174, 175, 176	3eqtr4d 2786	. . 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 3200	. 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 2736	. . 3 ⊢ (𝑂 Nat 𝑆) = (𝑂 Nat 𝑆)
180	179, 28, 29, 30, 88, 66, 16	isnat2 17835	. 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 711	1 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) ∈ (((1^st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 205 ∧ wa 396 ∧ w3a 1087 = wceq 1541 ∈ wcel 2106 ∀wral 3064 Vcvv 3445 ∪ cun 3908 ⊆ wss 3910 ⟨cop 4592 class class class wbr 5105 ↦ cmpt 5188 ran crn 5634 ∘ ccom 5637 Rel wrel 5638 ⟶wf 6492 ‘cfv 6496 (class class class)co 7357 ∈ cmpo 7359 1^st c1st 7919 2^nd c2nd 7920 tpos ctpos 8156 Xcixp 8835 Basecbs 17083 Hom chom 17144 compcco 17145 Catccat 17544 Idccid 17545 Hom_f chomf 17546 oppCatcoppc 17591 Func cfunc 17740 ∘_func ccofu 17742 Nat cnat 17828 FuncCat cfuc 17829 SetCatcsetc 17961 ×_c cxpc 18056 1^st_F c1stf 18057 2^nd_F c2ndf 18058 ⟨,⟩_F cprf 18059 eval_F cevlf 18098 Hom_Fchof 18137 Yoncyon 18138

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 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2707 ax-rep 5242 ax-sep 5256 ax-nul 5263 ax-pow 5320 ax-pr 5384 ax-un 7672 ax-cnex 11107 ax-resscn 11108 ax-1cn 11109 ax-icn 11110 ax-addcl 11111 ax-addrcl 11112 ax-mulcl 11113 ax-mulrcl 11114 ax-mulcom 11115 ax-addass 11116 ax-mulass 11117 ax-distr 11118 ax-i2m1 11119 ax-1ne0 11120 ax-1rid 11121 ax-rnegex 11122 ax-rrecex 11123 ax-cnre 11124 ax-pre-lttri 11125 ax-pre-lttrn 11126 ax-pre-ltadd 11127 ax-pre-mulgt0 11128

This theorem depends on definitions: df-bi 206 df-an 397 df-or 846 df-3or 1088 df-3an 1089 df-tru 1544 df-fal 1554 df-ex 1782 df-nf 1786 df-sb 2068 df-mo 2538 df-eu 2567 df-clab 2714 df-cleq 2728 df-clel 2814 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3065 df-rex 3074 df-rmo 3353 df-reu 3354 df-rab 3408 df-v 3447 df-sbc 3740 df-csb 3856 df-dif 3913 df-un 3915 df-in 3917 df-ss 3927 df-pss 3929 df-nul 4283 df-if 4487 df-pw 4562 df-sn 4587 df-pr 4589 df-tp 4591 df-op 4593 df-uni 4866 df-iun 4956 df-br 5106 df-opab 5168 df-mpt 5189 df-tr 5223 df-id 5531 df-eprel 5537 df-po 5545 df-so 5546 df-fr 5588 df-we 5590 df-xp 5639 df-rel 5640 df-cnv 5641 df-co 5642 df-dm 5643 df-rn 5644 df-res 5645 df-ima 5646 df-pred 6253 df-ord 6320 df-on 6321 df-lim 6322 df-suc 6323 df-iota 6448 df-fun 6498 df-fn 6499 df-f 6500 df-f1 6501 df-fo 6502 df-f1o 6503 df-fv 6504 df-riota 7313 df-ov 7360 df-oprab 7361 df-mpo 7362 df-om 7803 df-1st 7921 df-2nd 7922 df-tpos 8157 df-frecs 8212 df-wrecs 8243 df-recs 8317 df-rdg 8356 df-1o 8412 df-er 8648 df-map 8767 df-ixp 8836 df-en 8884 df-dom 8885 df-sdom 8886 df-fin 8887 df-pnf 11191 df-mnf 11192 df-xr 11193 df-ltxr 11194 df-le 11195 df-sub 11387 df-neg 11388 df-nn 12154 df-2 12216 df-3 12217 df-4 12218 df-5 12219 df-6 12220 df-7 12221 df-8 12222 df-9 12223 df-n0 12414 df-z 12500 df-dec 12619 df-uz 12764 df-fz 13425 df-struct 17019 df-sets 17036 df-slot 17054 df-ndx 17066 df-base 17084 df-hom 17157 df-cco 17158 df-cat 17548 df-cid 17549 df-homf 17550 df-comf 17551 df-oppc 17592 df-func 17744 df-nat 17830 df-fuc 17831 df-setc 17962 df-xpc 18060 df-curf 18103 df-hof 18139 df-yon 18140

This theorem is referenced by: yonedainv 18170

W3C validator