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 18302

Description: Lemma for yoneda 18308. (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 18300	. . . 4 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) = (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴))))
21		oveq1 7431	. . . . . 6 ⊢ (𝑦 = 𝑧 → (𝑦(Hom ‘𝐶)𝑋) = (𝑧(Hom ‘𝐶)𝑋))
22		oveq2 7432	. . . . . . . 8 ⊢ (𝑦 = 𝑧 → (𝑋(2^nd ‘𝐹)𝑦) = (𝑋(2^nd ‘𝐹)𝑧))
23	22	fveq1d 6903	. . . . . . 7 ⊢ (𝑦 = 𝑧 → ((𝑋(2^nd ‘𝐹)𝑦)‘𝑔) = ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔))
24	23	fveq1d 6903	. . . . . 6 ⊢ (𝑦 = 𝑧 → (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴) = (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))
25	21, 24	mpteq12dv 5244	. . . . 5 ⊢ (𝑦 = 𝑧 → (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴)) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
26	25	cbvmptv 5266	. . . 4 ⊢ (𝑦 ∈ 𝐵 ↦ (𝑔 ∈ (𝑦(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑦)‘𝑔)‘𝐴))) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
27	20, 26	eqtrdi 2782	. . 3 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))))
28	4, 2	oppcbas 17732	. . . . . . . . . . . . 13 ⊢ 𝐵 = (Base‘𝑂)
29		eqid 2726	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝑂) = (Hom ‘𝑂)
30		eqid 2726	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝑆) = (Hom ‘𝑆)
31		relfunc 17881	. . . . . . . . . . . . . . 15 ⊢ Rel (𝑂 Func 𝑆)
32		1st2ndbr 8056	. . . . . . . . . . . . . . 15 ⊢ ((Rel (𝑂 Func 𝑆) ∧ 𝐹 ∈ (𝑂 Func 𝑆)) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
33	31, 16, 32	sylancr 585	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
34	33	adantr 479	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
35	17	adantr 479	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑋 ∈ 𝐵)
36		simpr 483	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑧 ∈ 𝐵)
37	28, 29, 30, 34, 35, 36	funcf2 17887	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
38	37	adantr 479	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
39		simpr 483	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋))
40		eqid 2726	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
41	40, 4	oppchom 17729	. . . . . . . . . . . 12 ⊢ (𝑋(Hom ‘𝑂)𝑧) = (𝑧(Hom ‘𝐶)𝑋)
42	39, 41	eleqtrrdi 2837	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑔 ∈ (𝑋(Hom ‘𝑂)𝑧))
43	38, 42	ffvelcdmd 7099	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑔) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
44	15	unssbd 4189	. . . . . . . . . . . . . 14 ⊢ (𝜑 → 𝑈 ⊆ 𝑉)
45	13, 44	ssexd 5329	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝑈 ∈ V)
46	45	adantr 479	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝑈 ∈ V)
47	46	adantr 479	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑈 ∈ V)
48		eqid 2726	. . . . . . . . . . . . . . 15 ⊢ (Base‘𝑆) = (Base‘𝑆)
49	28, 48, 33	funcf1 17885	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶(Base‘𝑆))
50	5, 45	setcbas 18100	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝑈 = (Base‘𝑆))
51	50	feq3d 6715	. . . . . . . . . . . . . 14 ⊢ (𝜑 → ((1^st ‘𝐹):𝐵⟶𝑈 ↔ (1^st ‘𝐹):𝐵⟶(Base‘𝑆)))
52	49, 51	mpbird 256	. . . . . . . . . . . . 13 ⊢ (𝜑 → (1^st ‘𝐹):𝐵⟶𝑈)
53	52, 17	ffvelcdmd 7099	. . . . . . . . . . . 12 ⊢ (𝜑 → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
54	53	ad2antrr 724	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
55	52	ffvelcdmda 7098	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
56	55	adantr 479	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
57	5, 47, 30, 54, 56	elsetchom 18103	. . . . . . . . . 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 7099	. . . . . . . 8 ⊢ (((𝜑 ∧ 𝑧 ∈ 𝐵) ∧ 𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴) ∈ ((1^st ‘𝐹)‘𝑧))
61	60	fmpttd 7129	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)):(𝑧(Hom ‘𝐶)𝑋)⟶((1^st ‘𝐹)‘𝑧))
62	12	adantr 479	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → 𝐶 ∈ Cat)
63	1, 2, 62, 35, 40, 36	yon11 18289	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = (𝑧(Hom ‘𝐶)𝑋))
64	63	feq2d 6714	. . . . . . 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 18288	. . . . . . . . . . 11 ⊢ (𝜑 → ((1^st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆))
67		1st2ndbr 8056	. . . . . . . . . . 11 ⊢ ((Rel (𝑂 Func 𝑆) ∧ ((1^st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆)) → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
68	31, 66, 67	sylancr 585	. . . . . . . . . 10 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
69	28, 48, 68	funcf1 17885	. . . . . . . . 9 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆))
70	50	feq3d 6715	. . . . . . . . 9 ⊢ (𝜑 → ((1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈 ↔ (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆)))
71	69, 70	mpbird 256	. . . . . . . 8 ⊢ (𝜑 → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈)
72	71	ffvelcdmda 7098	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ∈ 𝑈)
73	5, 46, 30, 72, 55	elsetchom 18103	. . . . . 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 3136	. . . 4 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
76	2	fvexi 6915	. . . . 5 ⊢ 𝐵 ∈ V
77		mptelixpg 8964	. . . . 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 2826	. 2 ⊢ (𝜑 → ((𝐹𝑁𝑋)‘𝐴) ∈ X𝑧 ∈ 𝐵 (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
81	12	adantr 479	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝐶 ∈ Cat)
82	17	adantr 479	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑋 ∈ 𝐵)
83		simpr1 1191	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑧 ∈ 𝐵)
84	1, 2, 81, 82, 40, 83	yon11 18289	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = (𝑧(Hom ‘𝐶)𝑋))
85	84	eleq2d 2812	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↔ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)))
86	85	biimpa 475	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)) → 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋))
87		eqid 2726	. . . . . . . . . . . 12 ⊢ (comp‘𝑂) = (comp‘𝑂)
88		eqid 2726	. . . . . . . . . . . 12 ⊢ (comp‘𝑆) = (comp‘𝑆)
89	33	adantr 479	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
90	89	adantr 479	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (1^st ‘𝐹)(𝑂 Func 𝑆)(2^nd ‘𝐹))
91	82	adantr 479	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑋 ∈ 𝐵)
92	83	adantr 479	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑧 ∈ 𝐵)
93		simpr2 1192	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑤 ∈ 𝐵)
94	93	adantr 479	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑤 ∈ 𝐵)
95		simpr 483	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋))
96	95, 41	eleqtrrdi 2837	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑘 ∈ (𝑋(Hom ‘𝑂)𝑧))
97		simplr3 1214	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))
98	28, 29, 87, 88, 90, 91, 92, 94, 96, 97	funcco 17890	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘𝐹)‘𝑋), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
99		eqid 2726	. . . . . . . . . . . . 13 ⊢ (comp‘𝐶) = (comp‘𝐶)
100	2, 99, 4, 91, 92, 94	oppcco 17731	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘) = (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))
101	100	fveq2d 6905	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(ℎ(⟨𝑋, 𝑧⟩(comp‘𝑂)𝑤)𝑘)) = ((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)))
102	45	adantr 479	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → 𝑈 ∈ V)
103	102	adantr 479	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝑈 ∈ V)
104	53	ad2antrr 724	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑋) ∈ 𝑈)
105	55	3ad2antr1 1185	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
106	105	adantr 479	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑧) ∈ 𝑈)
107	52	adantr 479	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘𝐹):𝐵⟶𝑈)
108	107, 93	ffvelcdmd 7099	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘𝐹)‘𝑤) ∈ 𝑈)
109	108	adantr 479	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((1^st ‘𝐹)‘𝑤) ∈ 𝑈)
110	28, 29, 30, 89, 82, 83	funcf2 17887	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
111	110	adantr 479	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (𝑋(2^nd ‘𝐹)𝑧):(𝑋(Hom ‘𝑂)𝑧)⟶(((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
112	111, 96	ffvelcdmd 7099	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘) ∈ (((1^st ‘𝐹)‘𝑋)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑧)))
113	5, 103, 30, 104, 106	elsetchom 18103	. . . . . . . . . . . . 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 17887	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑧(2^nd ‘𝐹)𝑤):(𝑧(Hom ‘𝑂)𝑤)⟶(((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)))
116		simpr3 1193	. . . . . . . . . . . . . . 15 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))
117	115, 116	ffvelcdmd 7099	. . . . . . . . . . . . . 14 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∈ (((1^st ‘𝐹)‘𝑧)(Hom ‘𝑆)((1^st ‘𝐹)‘𝑤)))
118	5, 102, 30, 105, 108	elsetchom 18103	. . . . . . . . . . . . . 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 479	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑧(2^nd ‘𝐹)𝑤)‘ℎ):((1^st ‘𝐹)‘𝑧)⟶((1^st ‘𝐹)‘𝑤))
121	5, 103, 88, 104, 106, 109, 114, 120	setcco 18105	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘𝐹)‘𝑋), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
122	98, 101, 121	3eqtr3d 2774	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)))
123	122	fveq1d 6903	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴) = ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴))
124	19	ad2antrr 724	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐴 ∈ ((1^st ‘𝐹)‘𝑋))
125		fvco3 7001	. . . . . . . . . 10 ⊢ ((((𝑋(2^nd ‘𝐹)𝑧)‘𝑘):((1^st ‘𝐹)‘𝑋)⟶((1^st ‘𝐹)‘𝑧) ∧ 𝐴 ∈ ((1^st ‘𝐹)‘𝑋)) → ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
126	114, 124, 125	syl2anc 582	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ ((𝑋(2^nd ‘𝐹)𝑧)‘𝑘))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
127	123, 126	eqtrd 2766	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
128	81	adantr 479	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → 𝐶 ∈ Cat)
129	40, 4	oppchom 17729	. . . . . . . . . . . 12 ⊢ (𝑧(Hom ‘𝑂)𝑤) = (𝑤(Hom ‘𝐶)𝑧)
130	97, 129	eleqtrdi 2836	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ℎ ∈ (𝑤(Hom ‘𝐶)𝑧))
131	1, 2, 128, 91, 40, 92, 99, 94, 130, 95	yon12 18290	. . . . . . . . . 10 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘) = (𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))
132	131	fveq2d 6905	. . . . . . . . 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 17698	. . . . . . . . . 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 18301	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ)) = (((𝑋(2^nd ‘𝐹)𝑤)‘(𝑘(⟨𝑤, 𝑧⟩(comp‘𝐶)𝑋)ℎ))‘𝐴))
139	132, 138	eqtrd 2766	. . . . . . . 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 18301	. . . . . . . . 9 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘) = (((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴))
141	140	fveq2d 6905	. . . . . . . 8 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘(((𝑋(2^nd ‘𝐹)𝑧)‘𝑘)‘𝐴)))
142	127, 139, 141	3eqtr4d 2776	. . . . . . 7 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ (𝑧(Hom ‘𝐶)𝑋)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)))
143	86, 142	syldan 589	. . . . . 6 ⊢ (((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) ∧ 𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘)))
144	143	mpteq2dva 5253	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘))) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘))))
145		fveq2 6901	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = (((𝐹𝑁𝑋)‘𝐴)‘𝑤))
146		fveq2 6901	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) = ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤))
147		fveq2 6901	. . . . . . . 8 ⊢ (𝑧 = 𝑤 → ((1^st ‘𝐹)‘𝑧) = ((1^st ‘𝐹)‘𝑤))
148	145, 146, 147	feq123d 6717	. . . . . . 7 ⊢ (𝑧 = 𝑤 → ((((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧) ↔ (((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤)))
149	27	fveq1d 6903	. . . . . . . . . . . 12 ⊢ (𝜑 → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = ((𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))‘𝑧))
150		ovex 7457	. . . . . . . . . . . . . 14 ⊢ (𝑧(Hom ‘𝐶)𝑋) ∈ V
151	150	mptex 7240	. . . . . . . . . . . . 13 ⊢ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)) ∈ V
152		eqid 2726	. . . . . . . . . . . . . 14 ⊢ (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴))) = (𝑧 ∈ 𝐵 ↦ (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
153	152	fvmpt2 7020	. . . . . . . . . . . . 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 2786	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑧 ∈ 𝐵) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧) = (𝑔 ∈ (𝑧(Hom ‘𝐶)𝑋) ↦ (((𝑋(2^nd ‘𝐹)𝑧)‘𝑔)‘𝐴)))
156	155	feq1d 6713	. . . . . . . . . 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 3136	. . . . . . . 8 ⊢ (𝜑 → ∀𝑧 ∈ 𝐵 (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
159	158	adantr 479	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ∀𝑧 ∈ 𝐵 (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
160	148, 159, 93	rspcdva 3609	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝐹𝑁𝑋)‘𝐴)‘𝑤):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)⟶((1^st ‘𝐹)‘𝑤))
161	68	adantr 479	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘((1^st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2^nd ‘((1^st ‘𝑌)‘𝑋)))
162	28, 29, 30, 161, 83, 93	funcf2 17887	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤):(𝑧(Hom ‘𝑂)𝑤)⟶(((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
163	162, 116	ffvelcdmd 7099	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ) ∈ (((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)(Hom ‘𝑆)((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤)))
164	72	3ad2antr1 1185	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ∈ 𝑈)
165	71	adantr 479	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (1^st ‘((1^st ‘𝑌)‘𝑋)):𝐵⟶𝑈)
166	165, 93	ffvelcdmd 7099	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑤) ∈ 𝑈)
167	5, 102, 30, 164, 166	elsetchom 18103	. . . . . . 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 7147	. . . . . 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 582	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ ((((𝐹𝑁𝑋)‘𝐴)‘𝑤)‘(((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)‘𝑘))))
171	157	3ad2antr1 1185	. . . . . 6 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝐹𝑁𝑋)‘𝐴)‘𝑧):((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧)⟶((1^st ‘𝐹)‘𝑧))
172		fcompt 7147	. . . . . 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 582	. . . . 5 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (𝑘 ∈ ((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧) ↦ (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)‘((((𝐹𝑁𝑋)‘𝐴)‘𝑧)‘𝑘))))
174	144, 170, 173	3eqtr4d 2776	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → ((((𝐹𝑁𝑋)‘𝐴)‘𝑤) ∘ ((𝑧(2^nd ‘((1^st ‘𝑌)‘𝑋))𝑤)‘ℎ)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
175	5, 102, 88, 164, 166, 108, 168, 160	setcco 18105	. . . 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 18105	. . . 4 ⊢ ((𝜑 ∧ (𝑧 ∈ 𝐵 ∧ 𝑤 ∈ 𝐵 ∧ ℎ ∈ (𝑧(Hom ‘𝑂)𝑤))) → (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ)(⟨((1^st ‘((1^st ‘𝑌)‘𝑋))‘𝑧), ((1^st ‘𝐹)‘𝑧)⟩(comp‘𝑆)((1^st ‘𝐹)‘𝑤))(((𝐹𝑁𝑋)‘𝐴)‘𝑧)) = (((𝑧(2^nd ‘𝐹)𝑤)‘ℎ) ∘ (((𝐹𝑁𝑋)‘𝐴)‘𝑧)))
177	174, 175, 176	3eqtr4d 2776	. . 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 3194	. 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 2726	. . 3 ⊢ (𝑂 Nat 𝑆) = (𝑂 Nat 𝑆)
180	179, 28, 29, 30, 88, 66, 16	isnat2 17971	. 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 394 ∧ w3a 1084 = wceq 1534 ∈ wcel 2099 ∀wral 3051 Vcvv 3462 ∪ cun 3945 ⊆ wss 3947 ⟨cop 4639 class class class wbr 5153 ↦ cmpt 5236 ran crn 5683 ∘ ccom 5686 Rel wrel 5687 ⟶wf 6550 ‘cfv 6554 (class class class)co 7424 ∈ cmpo 7426 1^st c1st 8001 2^nd c2nd 8002 tpos ctpos 8240 Xcixp 8926 Basecbs 17213 Hom chom 17277 compcco 17278 Catccat 17677 Idccid 17678 Hom_f chomf 17679 oppCatcoppc 17724 Func cfunc 17873 ∘_func ccofu 17875 Nat cnat 17964 FuncCat cfuc 17965 SetCatcsetc 18097 ×_c cxpc 18192 1^st_F c1stf 18193 2^nd_F c2ndf 18194 ⟨,⟩_F cprf 18195 eval_F cevlf 18234 Hom_Fchof 18273 Yoncyon 18274

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1790 ax-4 1804 ax-5 1906 ax-6 1964 ax-7 2004 ax-8 2101 ax-9 2109 ax-10 2130 ax-11 2147 ax-12 2167 ax-ext 2697 ax-rep 5290 ax-sep 5304 ax-nul 5311 ax-pow 5369 ax-pr 5433 ax-un 7746 ax-cnex 11214 ax-resscn 11215 ax-1cn 11216 ax-icn 11217 ax-addcl 11218 ax-addrcl 11219 ax-mulcl 11220 ax-mulrcl 11221 ax-mulcom 11222 ax-addass 11223 ax-mulass 11224 ax-distr 11225 ax-i2m1 11226 ax-1ne0 11227 ax-1rid 11228 ax-rnegex 11229 ax-rrecex 11230 ax-cnre 11231 ax-pre-lttri 11232 ax-pre-lttrn 11233 ax-pre-ltadd 11234 ax-pre-mulgt0 11235

This theorem depends on definitions: df-bi 206 df-an 395 df-or 846 df-3or 1085 df-3an 1086 df-tru 1537 df-fal 1547 df-ex 1775 df-nf 1779 df-sb 2061 df-mo 2529 df-eu 2558 df-clab 2704 df-cleq 2718 df-clel 2803 df-nfc 2878 df-ne 2931 df-nel 3037 df-ral 3052 df-rex 3061 df-rmo 3364 df-reu 3365 df-rab 3420 df-v 3464 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-pss 3967 df-nul 4326 df-if 4534 df-pw 4609 df-sn 4634 df-pr 4636 df-tp 4638 df-op 4640 df-uni 4914 df-iun 5003 df-br 5154 df-opab 5216 df-mpt 5237 df-tr 5271 df-id 5580 df-eprel 5586 df-po 5594 df-so 5595 df-fr 5637 df-we 5639 df-xp 5688 df-rel 5689 df-cnv 5690 df-co 5691 df-dm 5692 df-rn 5693 df-res 5694 df-ima 5695 df-pred 6312 df-ord 6379 df-on 6380 df-lim 6381 df-suc 6382 df-iota 6506 df-fun 6556 df-fn 6557 df-f 6558 df-f1 6559 df-fo 6560 df-f1o 6561 df-fv 6562 df-riota 7380 df-ov 7427 df-oprab 7428 df-mpo 7429 df-om 7877 df-1st 8003 df-2nd 8004 df-tpos 8241 df-frecs 8296 df-wrecs 8327 df-recs 8401 df-rdg 8440 df-1o 8496 df-er 8734 df-map 8857 df-ixp 8927 df-en 8975 df-dom 8976 df-sdom 8977 df-fin 8978 df-pnf 11300 df-mnf 11301 df-xr 11302 df-ltxr 11303 df-le 11304 df-sub 11496 df-neg 11497 df-nn 12265 df-2 12327 df-3 12328 df-4 12329 df-5 12330 df-6 12331 df-7 12332 df-8 12333 df-9 12334 df-n0 12525 df-z 12611 df-dec 12730 df-uz 12875 df-fz 13539 df-struct 17149 df-sets 17166 df-slot 17184 df-ndx 17196 df-base 17214 df-hom 17290 df-cco 17291 df-cat 17681 df-cid 17682 df-homf 17683 df-comf 17684 df-oppc 17725 df-func 17877 df-nat 17966 df-fuc 17967 df-setc 18098 df-xpc 18196 df-curf 18239 df-hof 18275 df-yon 18276

This theorem is referenced by: yonedainv 18306

W3C validator