Theorem yonedalem3a 17754

Description: Lemma for yoneda 17763. (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	⊢ 𝐻 = (HomF‘𝑄)
yoneda.r	⊢ 𝑅 = ((𝑄 ×c 𝑂) FuncCat 𝑇)
yoneda.e	⊢ 𝐸 = (𝑂 evalF 𝑆)
yoneda.z	⊢ 𝑍 = (𝐻 ∘func ((⟨(1st ‘𝑌), tpos (2nd ‘𝑌)⟩ ∘func (𝑄 2ndF 𝑂)) ⟨,⟩F (𝑄 1stF 𝑂)))
yoneda.c	⊢ (𝜑 → 𝐶 ∈ Cat)
yoneda.w	⊢ (𝜑 → 𝑉 ∈ 𝑊)
yoneda.u	⊢ (𝜑 → ran (Homf ‘𝐶) ⊆ 𝑈)
yoneda.v	⊢ (𝜑 → (ran (Homf ‘𝑄) ∪ 𝑈) ⊆ 𝑉)
yonedalem21.f	⊢ (𝜑 → 𝐹 ∈ (𝑂 Func 𝑆))
yonedalem21.x	⊢ (𝜑 → 𝑋 ∈ 𝐵)
yonedalem3a.m	⊢ 𝑀 = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑎 ∈ (((1st ‘𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎‘𝑥)‘( 1 ‘𝑥))))

Assertion

Ref	Expression
yonedalem3a	⊢ (𝜑 → ((𝐹𝑀𝑋) = (𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↦ ((𝑎‘𝑋)‘( 1 ‘𝑋))) ∧ (𝐹𝑀𝑋):(𝐹(1st ‘𝑍)𝑋)⟶(𝐹(1st ‘𝐸)𝑋)))

Distinct variable groups:   𝑓,𝑎,𝑥, 1   𝐶,𝑎,𝑓,𝑥   𝐸,𝑎,𝑓   𝐹,𝑎,𝑓,𝑥   𝐵,𝑎,𝑓,𝑥   𝑂,𝑎,𝑓,𝑥   𝑆,𝑎,𝑓,𝑥   𝑄,𝑎,𝑓,𝑥   𝑇,𝑓   𝜑,𝑎,𝑓,𝑥   𝑌,𝑎,𝑓,𝑥   𝑍,𝑎,𝑓,𝑥   𝑋,𝑎,𝑓,𝑥

Allowed substitution hints:   𝑅(𝑥,𝑓,𝑎)   𝑇(𝑥,𝑎)   𝑈(𝑥,𝑓,𝑎)   𝐸(𝑥)   𝐻(𝑥,𝑓,𝑎)   𝑀(𝑥,𝑓,𝑎)   𝑉(𝑥,𝑓,𝑎)   𝑊(𝑥,𝑓,𝑎)

Proof of Theorem yonedalem3a

Step	Hyp	Ref	Expression
1		yonedalem21.f	. . 3 ⊢ (𝜑 → 𝐹 ∈ (𝑂 Func 𝑆))
2		yonedalem21.x	. . 3 ⊢ (𝜑 → 𝑋 ∈ 𝐵)
3		simpr 488	. . . . . . 7 ⊢ ((𝑓 = 𝐹 ∧ 𝑥 = 𝑋) → 𝑥 = 𝑋)
4	3	fveq2d 6710	. . . . . 6 ⊢ ((𝑓 = 𝐹 ∧ 𝑥 = 𝑋) → ((1st ‘𝑌)‘𝑥) = ((1st ‘𝑌)‘𝑋))
5		simpl 486	. . . . . 6 ⊢ ((𝑓 = 𝐹 ∧ 𝑥 = 𝑋) → 𝑓 = 𝐹)
6	4, 5	oveq12d 7220	. . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑥 = 𝑋) → (((1st ‘𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) = (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹))
7	3	fveq2d 6710	. . . . . 6 ⊢ ((𝑓 = 𝐹 ∧ 𝑥 = 𝑋) → (𝑎‘𝑥) = (𝑎‘𝑋))
8	3	fveq2d 6710	. . . . . 6 ⊢ ((𝑓 = 𝐹 ∧ 𝑥 = 𝑋) → ( 1 ‘𝑥) = ( 1 ‘𝑋))
9	7, 8	fveq12d 6713	. . . . 5 ⊢ ((𝑓 = 𝐹 ∧ 𝑥 = 𝑋) → ((𝑎‘𝑥)‘( 1 ‘𝑥)) = ((𝑎‘𝑋)‘( 1 ‘𝑋)))
10	6, 9	mpteq12dv 5129	. . . 4 ⊢ ((𝑓 = 𝐹 ∧ 𝑥 = 𝑋) → (𝑎 ∈ (((1st ‘𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎‘𝑥)‘( 1 ‘𝑥))) = (𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↦ ((𝑎‘𝑋)‘( 1 ‘𝑋))))
11		yonedalem3a.m	. . . 4 ⊢ 𝑀 = (𝑓 ∈ (𝑂 Func 𝑆), 𝑥 ∈ 𝐵 ↦ (𝑎 ∈ (((1st ‘𝑌)‘𝑥)(𝑂 Nat 𝑆)𝑓) ↦ ((𝑎‘𝑥)‘( 1 ‘𝑥))))
12		ovex 7235	. . . . 5 ⊢ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ∈ V
13	12	mptex 7028	. . . 4 ⊢ (𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↦ ((𝑎‘𝑋)‘( 1 ‘𝑋))) ∈ V
14	10, 11, 13	ovmpoa 7353	. . 3 ⊢ ((𝐹 ∈ (𝑂 Func 𝑆) ∧ 𝑋 ∈ 𝐵) → (𝐹𝑀𝑋) = (𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↦ ((𝑎‘𝑋)‘( 1 ‘𝑋))))
15	1, 2, 14	syl2anc 587	. 2 ⊢ (𝜑 → (𝐹𝑀𝑋) = (𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↦ ((𝑎‘𝑋)‘( 1 ‘𝑋))))
16		eqid 2734	. . . . . . 7 ⊢ (𝑂 Nat 𝑆) = (𝑂 Nat 𝑆)
17		simpr 488	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹))
18	16, 17	nat1st2nd 17430	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → 𝑎 ∈ (⟨(1st ‘((1st ‘𝑌)‘𝑋)), (2nd ‘((1st ‘𝑌)‘𝑋))⟩(𝑂 Nat 𝑆)⟨(1st ‘𝐹), (2nd ‘𝐹)⟩))
19		yoneda.o	. . . . . . . 8 ⊢ 𝑂 = (oppCat‘𝐶)
20		yoneda.b	. . . . . . . 8 ⊢ 𝐵 = (Base‘𝐶)
21	19, 20	oppcbas 17194	. . . . . . 7 ⊢ 𝐵 = (Base‘𝑂)
22		eqid 2734	. . . . . . 7 ⊢ (Hom ‘𝑆) = (Hom ‘𝑆)
23	2	adantr 484	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → 𝑋 ∈ 𝐵)
24	16, 18, 21, 22, 23	natcl 17432	. . . . . 6 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → (𝑎‘𝑋) ∈ (((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋)(Hom ‘𝑆)((1st ‘𝐹)‘𝑋)))
25		yoneda.s	. . . . . . 7 ⊢ 𝑆 = (SetCat‘𝑈)
26		yoneda.w	. . . . . . . . 9 ⊢ (𝜑 → 𝑉 ∈ 𝑊)
27		yoneda.v	. . . . . . . . . 10 ⊢ (𝜑 → (ran (Homf ‘𝑄) ∪ 𝑈) ⊆ 𝑉)
28	27	unssbd 4092	. . . . . . . . 9 ⊢ (𝜑 → 𝑈 ⊆ 𝑉)
29	26, 28	ssexd 5206	. . . . . . . 8 ⊢ (𝜑 → 𝑈 ∈ V)
30	29	adantr 484	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → 𝑈 ∈ V)
31		eqid 2734	. . . . . . . . . . 11 ⊢ (Base‘𝑆) = (Base‘𝑆)
32		relfunc 17340	. . . . . . . . . . . 12 ⊢ Rel (𝑂 Func 𝑆)
33		yoneda.y	. . . . . . . . . . . . 13 ⊢ 𝑌 = (Yon‘𝐶)
34		yoneda.c	. . . . . . . . . . . . 13 ⊢ (𝜑 → 𝐶 ∈ Cat)
35		yoneda.u	. . . . . . . . . . . . 13 ⊢ (𝜑 → ran (Homf ‘𝐶) ⊆ 𝑈)
36	33, 20, 34, 2, 19, 25, 29, 35	yon1cl 17743	. . . . . . . . . . . 12 ⊢ (𝜑 → ((1st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆))
37		1st2ndbr 7802	. . . . . . . . . . . 12 ⊢ ((Rel (𝑂 Func 𝑆) ∧ ((1st ‘𝑌)‘𝑋) ∈ (𝑂 Func 𝑆)) → (1st ‘((1st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2nd ‘((1st ‘𝑌)‘𝑋)))
38	32, 36, 37	sylancr 590	. . . . . . . . . . 11 ⊢ (𝜑 → (1st ‘((1st ‘𝑌)‘𝑋))(𝑂 Func 𝑆)(2nd ‘((1st ‘𝑌)‘𝑋)))
39	21, 31, 38	funcf1 17344	. . . . . . . . . 10 ⊢ (𝜑 → (1st ‘((1st ‘𝑌)‘𝑋)):𝐵⟶(Base‘𝑆))
40	39, 2	ffvelrnd 6894	. . . . . . . . 9 ⊢ (𝜑 → ((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋) ∈ (Base‘𝑆))
41	25, 29	setcbas 17556	. . . . . . . . 9 ⊢ (𝜑 → 𝑈 = (Base‘𝑆))
42	40, 41	eleqtrrd 2837	. . . . . . . 8 ⊢ (𝜑 → ((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋) ∈ 𝑈)
43	42	adantr 484	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → ((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋) ∈ 𝑈)
44		1st2ndbr 7802	. . . . . . . . . . . 12 ⊢ ((Rel (𝑂 Func 𝑆) ∧ 𝐹 ∈ (𝑂 Func 𝑆)) → (1st ‘𝐹)(𝑂 Func 𝑆)(2nd ‘𝐹))
45	32, 1, 44	sylancr 590	. . . . . . . . . . 11 ⊢ (𝜑 → (1st ‘𝐹)(𝑂 Func 𝑆)(2nd ‘𝐹))
46	21, 31, 45	funcf1 17344	. . . . . . . . . 10 ⊢ (𝜑 → (1st ‘𝐹):𝐵⟶(Base‘𝑆))
47	46, 2	ffvelrnd 6894	. . . . . . . . 9 ⊢ (𝜑 → ((1st ‘𝐹)‘𝑋) ∈ (Base‘𝑆))
48	47, 41	eleqtrrd 2837	. . . . . . . 8 ⊢ (𝜑 → ((1st ‘𝐹)‘𝑋) ∈ 𝑈)
49	48	adantr 484	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → ((1st ‘𝐹)‘𝑋) ∈ 𝑈)
50	25, 30, 22, 43, 49	elsetchom 17559	. . . . . 6 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → ((𝑎‘𝑋) ∈ (((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋)(Hom ‘𝑆)((1st ‘𝐹)‘𝑋)) ↔ (𝑎‘𝑋):((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋)⟶((1st ‘𝐹)‘𝑋)))
51	24, 50	mpbid 235	. . . . 5 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → (𝑎‘𝑋):((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋)⟶((1st ‘𝐹)‘𝑋))
52		eqid 2734	. . . . . . . 8 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
53		yoneda.1	. . . . . . . 8 ⊢ 1 = (Id‘𝐶)
54	20, 52, 53, 34, 2	catidcl 17157	. . . . . . 7 ⊢ (𝜑 → ( 1 ‘𝑋) ∈ (𝑋(Hom ‘𝐶)𝑋))
55	33, 20, 34, 2, 52, 2	yon11 17744	. . . . . . 7 ⊢ (𝜑 → ((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋) = (𝑋(Hom ‘𝐶)𝑋))
56	54, 55	eleqtrrd 2837	. . . . . 6 ⊢ (𝜑 → ( 1 ‘𝑋) ∈ ((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋))
57	56	adantr 484	. . . . 5 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → ( 1 ‘𝑋) ∈ ((1st ‘((1st ‘𝑌)‘𝑋))‘𝑋))
58	51, 57	ffvelrnd 6894	. . . 4 ⊢ ((𝜑 ∧ 𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)) → ((𝑎‘𝑋)‘( 1 ‘𝑋)) ∈ ((1st ‘𝐹)‘𝑋))
59	58	fmpttd 6921	. . 3 ⊢ (𝜑 → (𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↦ ((𝑎‘𝑋)‘( 1 ‘𝑋))):(((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)⟶((1st ‘𝐹)‘𝑋))
60		yoneda.t	. . . . 5 ⊢ 𝑇 = (SetCat‘𝑉)
61		yoneda.q	. . . . 5 ⊢ 𝑄 = (𝑂 FuncCat 𝑆)
62		yoneda.h	. . . . 5 ⊢ 𝐻 = (HomF‘𝑄)
63		yoneda.r	. . . . 5 ⊢ 𝑅 = ((𝑄 ×c 𝑂) FuncCat 𝑇)
64		yoneda.e	. . . . 5 ⊢ 𝐸 = (𝑂 evalF 𝑆)
65		yoneda.z	. . . . 5 ⊢ 𝑍 = (𝐻 ∘func ((⟨(1st ‘𝑌), tpos (2nd ‘𝑌)⟩ ∘func (𝑄 2ndF 𝑂)) ⟨,⟩F (𝑄 1stF 𝑂)))
66	33, 20, 53, 19, 25, 60, 61, 62, 63, 64, 65, 34, 26, 35, 27, 1, 2	yonedalem21 17753	. . . 4 ⊢ (𝜑 → (𝐹(1st ‘𝑍)𝑋) = (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹))
67	19	oppccat 17198	. . . . . 6 ⊢ (𝐶 ∈ Cat → 𝑂 ∈ Cat)
68	34, 67	syl 17	. . . . 5 ⊢ (𝜑 → 𝑂 ∈ Cat)
69	25	setccat 17563	. . . . . 6 ⊢ (𝑈 ∈ V → 𝑆 ∈ Cat)
70	29, 69	syl 17	. . . . 5 ⊢ (𝜑 → 𝑆 ∈ Cat)
71	64, 68, 70, 21, 1, 2	evlf1 17700	. . . 4 ⊢ (𝜑 → (𝐹(1st ‘𝐸)𝑋) = ((1st ‘𝐹)‘𝑋))
72	15, 66, 71	feq123d 6523	. . 3 ⊢ (𝜑 → ((𝐹𝑀𝑋):(𝐹(1st ‘𝑍)𝑋)⟶(𝐹(1st ‘𝐸)𝑋) ↔ (𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↦ ((𝑎‘𝑋)‘( 1 ‘𝑋))):(((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹)⟶((1st ‘𝐹)‘𝑋)))
73	59, 72	mpbird 260	. 2 ⊢ (𝜑 → (𝐹𝑀𝑋):(𝐹(1st ‘𝑍)𝑋)⟶(𝐹(1st ‘𝐸)𝑋))
74	15, 73	jca 515	1 ⊢ (𝜑 → ((𝐹𝑀𝑋) = (𝑎 ∈ (((1st ‘𝑌)‘𝑋)(𝑂 Nat 𝑆)𝐹) ↦ ((𝑎‘𝑋)‘( 1 ‘𝑋))) ∧ (𝐹𝑀𝑋):(𝐹(1st ‘𝑍)𝑋)⟶(𝐹(1st ‘𝐸)𝑋)))

Syntax hints:   → wi 4   ∧ wa 399   = wceq 1543   ∈ wcel 2110  Vcvv 3401   ∪ cun 3855   ⊆ wss 3857  ⟨cop 4537   class class class wbr 5043   ↦ cmpt 5124  ran crn 5541  Rel wrel 5545  ⟶wf 6365  ‘cfv 6369  (class class class)co 7202   ∈ cmpo 7204  1^st c1st 7748  2^nd c2nd 7749  tpos ctpos 7956  Basecbs 16684  Hom chom 16778  Catccat 17139  Idccid 17140  Hom_f chomf 17141  oppCatcoppc 17186   Func cfunc 17332   ∘_func ccofu 17334   Nat cnat 17420   FuncCat cfuc 17421  SetCatcsetc 17553   ×_c cxpc 17647   1^st_F c1stf 17648   2^nd_F c2ndf 17649   ⟨,⟩_F cprf 17650   eval_F cevlf 17689  Hom_Fchof 17728  Yoncyon 17729

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1803  ax-4 1817  ax-5 1918  ax-6 1976  ax-7 2016  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2158  ax-12 2175  ax-ext 2706  ax-rep 5168  ax-sep 5181  ax-nul 5188  ax-pow 5247  ax-pr 5311  ax-un 7512  ax-cnex 10768  ax-resscn 10769  ax-1cn 10770  ax-icn 10771  ax-addcl 10772  ax-addrcl 10773  ax-mulcl 10774  ax-mulrcl 10775  ax-mulcom 10776  ax-addass 10777  ax-mulass 10778  ax-distr 10779  ax-i2m1 10780  ax-1ne0 10781  ax-1rid 10782  ax-rnegex 10783  ax-rrecex 10784  ax-cnre 10785  ax-pre-lttri 10786  ax-pre-lttrn 10787  ax-pre-ltadd 10788  ax-pre-mulgt0 10789

This theorem depends on definitions:  df-bi 210  df-an 400  df-or 848  df-3or 1090  df-3an 1091  df-tru 1546  df-fal 1556  df-ex 1788  df-nf 1792  df-sb 2071  df-mo 2537  df-eu 2566  df-clab 2713  df-cleq 2726  df-clel 2812  df-nfc 2882  df-ne 2936  df-nel 3040  df-ral 3059  df-rex 3060  df-reu 3061  df-rmo 3062  df-rab 3063  df-v 3403  df-sbc 3688  df-csb 3803  df-dif 3860  df-un 3862  df-in 3864  df-ss 3874  df-pss 3876  df-nul 4228  df-if 4430  df-pw 4505  df-sn 4532  df-pr 4534  df-tp 4536  df-op 4538  df-uni 4810  df-iun 4896  df-br 5044  df-opab 5106  df-mpt 5125  df-tr 5151  df-id 5444  df-eprel 5449  df-po 5457  df-so 5458  df-fr 5498  df-we 5500  df-xp 5546  df-rel 5547  df-cnv 5548  df-co 5549  df-dm 5550  df-rn 5551  df-res 5552  df-ima 5553  df-pred 6149  df-ord 6205  df-on 6206  df-lim 6207  df-suc 6208  df-iota 6327  df-fun 6371  df-fn 6372  df-f 6373  df-f1 6374  df-fo 6375  df-f1o 6376  df-fv 6377  df-riota 7159  df-ov 7205  df-oprab 7206  df-mpo 7207  df-om 7634  df-1st 7750  df-2nd 7751  df-tpos 7957  df-wrecs 8036  df-recs 8097  df-rdg 8135  df-1o 8191  df-er 8380  df-map 8499  df-ixp 8568  df-en 8616  df-dom 8617  df-sdom 8618  df-fin 8619  df-pnf 10852  df-mnf 10853  df-xr 10854  df-ltxr 10855  df-le 10856  df-sub 11047  df-neg 11048  df-nn 11814  df-2 11876  df-3 11877  df-4 11878  df-5 11879  df-6 11880  df-7 11881  df-8 11882  df-9 11883  df-n0 12074  df-z 12160  df-dec 12277  df-uz 12422  df-fz 13079  df-struct 16686  df-ndx 16687  df-slot 16688  df-base 16690  df-sets 16691  df-hom 16791  df-cco 16792  df-cat 17143  df-cid 17144  df-homf 17145  df-comf 17146  df-oppc 17187  df-func 17336  df-cofu 17338  df-nat 17422  df-fuc 17423  df-setc 17554  df-xpc 17651  df-1stf 17652  df-2ndf 17653  df-prf 17654  df-evlf 17693  df-curf 17694  df-hof 17730  df-yon 17731

This theorem is referenced by:  yonedalem3b  17759  yonedalem3  17760  yonedainv  17761