Theorem yoniso 17537

Description: If the codomain is recoverable from a hom-set, then the Yoneda embedding is injective on objects, and hence is an isomorphism from 𝐶 into a full subcategory of a presheaf category. (Contributed by Mario Carneiro, 30-Jan-2017.)

Hypotheses

Ref	Expression
yoniso.y	⊢ 𝑌 = (Yon‘𝐶)
yoniso.o	⊢ 𝑂 = (oppCat‘𝐶)
yoniso.s	⊢ 𝑆 = (SetCat‘𝑈)
yoniso.d	⊢ 𝐷 = (CatCat‘𝑉)
yoniso.b	⊢ 𝐵 = (Base‘𝐷)
yoniso.i	⊢ 𝐼 = (Iso‘𝐷)
yoniso.q	⊢ 𝑄 = (𝑂 FuncCat 𝑆)
yoniso.e	⊢ 𝐸 = (𝑄 ↾s ran (1st ‘𝑌))
yoniso.v	⊢ (𝜑 → 𝑉 ∈ 𝑋)
yoniso.c	⊢ (𝜑 → 𝐶 ∈ 𝐵)
yoniso.u	⊢ (𝜑 → 𝑈 ∈ 𝑊)
yoniso.h	⊢ (𝜑 → ran (Homf ‘𝐶) ⊆ 𝑈)
yoniso.eb	⊢ (𝜑 → 𝐸 ∈ 𝐵)
yoniso.1	⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (𝐹‘(𝑥(Hom ‘𝐶)𝑦)) = 𝑦)

Assertion

Ref	Expression
yoniso	⊢ (𝜑 → 𝑌 ∈ (𝐶𝐼𝐸))

Distinct variable groups:   𝑥,𝑦,𝐶   𝑦,𝐹   𝜑,𝑥,𝑦   𝑥,𝑌,𝑦

Allowed substitution hints:   𝐵(𝑥,𝑦)   𝐷(𝑥,𝑦)   𝑄(𝑥,𝑦)   𝑆(𝑥,𝑦)   𝑈(𝑥,𝑦)   𝐸(𝑥,𝑦)   𝐹(𝑥)   𝐼(𝑥,𝑦)   𝑂(𝑥,𝑦)   𝑉(𝑥,𝑦)   𝑊(𝑥,𝑦)   𝑋(𝑥,𝑦)

Proof of Theorem yoniso

Step	Hyp	Ref	Expression
1		relfunc 17134	. . . 4 ⊢ Rel (𝐶 Func 𝑄)
2		yoniso.y	. . . . 5 ⊢ 𝑌 = (Yon‘𝐶)
3		yoniso.d	. . . . . . . 8 ⊢ 𝐷 = (CatCat‘𝑉)
4		yoniso.b	. . . . . . . 8 ⊢ 𝐵 = (Base‘𝐷)
5		yoniso.v	. . . . . . . 8 ⊢ (𝜑 → 𝑉 ∈ 𝑋)
6	3, 4, 5	catcbas 17359	. . . . . . 7 ⊢ (𝜑 → 𝐵 = (𝑉 ∩ Cat))
7		inss2 4208	. . . . . . 7 ⊢ (𝑉 ∩ Cat) ⊆ Cat
8	6, 7	eqsstrdi 4023	. . . . . 6 ⊢ (𝜑 → 𝐵 ⊆ Cat)
9		yoniso.c	. . . . . 6 ⊢ (𝜑 → 𝐶 ∈ 𝐵)
10	8, 9	sseldd 3970	. . . . 5 ⊢ (𝜑 → 𝐶 ∈ Cat)
11		yoniso.o	. . . . 5 ⊢ 𝑂 = (oppCat‘𝐶)
12		yoniso.s	. . . . 5 ⊢ 𝑆 = (SetCat‘𝑈)
13		yoniso.q	. . . . 5 ⊢ 𝑄 = (𝑂 FuncCat 𝑆)
14		yoniso.u	. . . . 5 ⊢ (𝜑 → 𝑈 ∈ 𝑊)
15		yoniso.h	. . . . 5 ⊢ (𝜑 → ran (Homf ‘𝐶) ⊆ 𝑈)
16	2, 10, 11, 12, 13, 14, 15	yoncl 17514	. . . 4 ⊢ (𝜑 → 𝑌 ∈ (𝐶 Func 𝑄))
17		1st2nd 7740	. . . 4 ⊢ ((Rel (𝐶 Func 𝑄) ∧ 𝑌 ∈ (𝐶 Func 𝑄)) → 𝑌 = ⟨(1st ‘𝑌), (2nd ‘𝑌)⟩)
18	1, 16, 17	sylancr 589	. . 3 ⊢ (𝜑 → 𝑌 = ⟨(1st ‘𝑌), (2nd ‘𝑌)⟩)
19	2, 11, 12, 13, 10, 14, 15	yonffth 17536	. . . . 5 ⊢ (𝜑 → 𝑌 ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄)))
20	18, 19	eqeltrrd 2916	. . . 4 ⊢ (𝜑 → ⟨(1st ‘𝑌), (2nd ‘𝑌)⟩ ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄)))
21		eqid 2823	. . . . . 6 ⊢ (Base‘𝐶) = (Base‘𝐶)
22		yoniso.e	. . . . . 6 ⊢ 𝐸 = (𝑄 ↾s ran (1st ‘𝑌))
23	11	oppccat 16994	. . . . . . . 8 ⊢ (𝐶 ∈ Cat → 𝑂 ∈ Cat)
24	10, 23	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑂 ∈ Cat)
25	12	setccat 17347	. . . . . . . 8 ⊢ (𝑈 ∈ 𝑊 → 𝑆 ∈ Cat)
26	14, 25	syl 17	. . . . . . 7 ⊢ (𝜑 → 𝑆 ∈ Cat)
27	13, 24, 26	fuccat 17242	. . . . . 6 ⊢ (𝜑 → 𝑄 ∈ Cat)
28		fvex 6685	. . . . . . . 8 ⊢ (1st ‘𝑌) ∈ V
29	28	rnex 7619	. . . . . . 7 ⊢ ran (1st ‘𝑌) ∈ V
30	29	a1i 11	. . . . . 6 ⊢ (𝜑 → ran (1st ‘𝑌) ∈ V)
31	13	fucbas 17232	. . . . . . . . 9 ⊢ (𝑂 Func 𝑆) = (Base‘𝑄)
32		1st2ndbr 7743	. . . . . . . . . 10 ⊢ ((Rel (𝐶 Func 𝑄) ∧ 𝑌 ∈ (𝐶 Func 𝑄)) → (1st ‘𝑌)(𝐶 Func 𝑄)(2nd ‘𝑌))
33	1, 16, 32	sylancr 589	. . . . . . . . 9 ⊢ (𝜑 → (1st ‘𝑌)(𝐶 Func 𝑄)(2nd ‘𝑌))
34	21, 31, 33	funcf1 17138	. . . . . . . 8 ⊢ (𝜑 → (1st ‘𝑌):(Base‘𝐶)⟶(𝑂 Func 𝑆))
35	34	ffnd 6517	. . . . . . 7 ⊢ (𝜑 → (1st ‘𝑌) Fn (Base‘𝐶))
36		dffn3 6527	. . . . . . 7 ⊢ ((1st ‘𝑌) Fn (Base‘𝐶) ↔ (1st ‘𝑌):(Base‘𝐶)⟶ran (1st ‘𝑌))
37	35, 36	sylib 220	. . . . . 6 ⊢ (𝜑 → (1st ‘𝑌):(Base‘𝐶)⟶ran (1st ‘𝑌))
38	21, 22, 27, 30, 37	ffthres2c 17212	. . . . 5 ⊢ (𝜑 → ((1st ‘𝑌)((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄))(2nd ‘𝑌) ↔ (1st ‘𝑌)((𝐶 Full 𝐸) ∩ (𝐶 Faith 𝐸))(2nd ‘𝑌)))
39		df-br 5069	. . . . 5 ⊢ ((1st ‘𝑌)((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄))(2nd ‘𝑌) ↔ ⟨(1st ‘𝑌), (2nd ‘𝑌)⟩ ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄)))
40		df-br 5069	. . . . 5 ⊢ ((1st ‘𝑌)((𝐶 Full 𝐸) ∩ (𝐶 Faith 𝐸))(2nd ‘𝑌) ↔ ⟨(1st ‘𝑌), (2nd ‘𝑌)⟩ ∈ ((𝐶 Full 𝐸) ∩ (𝐶 Faith 𝐸)))
41	38, 39, 40	3bitr3g 315	. . . 4 ⊢ (𝜑 → (⟨(1st ‘𝑌), (2nd ‘𝑌)⟩ ∈ ((𝐶 Full 𝑄) ∩ (𝐶 Faith 𝑄)) ↔ ⟨(1st ‘𝑌), (2nd ‘𝑌)⟩ ∈ ((𝐶 Full 𝐸) ∩ (𝐶 Faith 𝐸))))
42	20, 41	mpbid 234	. . 3 ⊢ (𝜑 → ⟨(1st ‘𝑌), (2nd ‘𝑌)⟩ ∈ ((𝐶 Full 𝐸) ∩ (𝐶 Faith 𝐸)))
43	18, 42	eqeltrd 2915	. 2 ⊢ (𝜑 → 𝑌 ∈ ((𝐶 Full 𝐸) ∩ (𝐶 Faith 𝐸)))
44		fveq2 6672	. . . . . . . . 9 ⊢ (((1st ‘𝑌)‘𝑥) = ((1st ‘𝑌)‘𝑦) → (1st ‘((1st ‘𝑌)‘𝑥)) = (1st ‘((1st ‘𝑌)‘𝑦)))
45	44	fveq1d 6674	. . . . . . . 8 ⊢ (((1st ‘𝑌)‘𝑥) = ((1st ‘𝑌)‘𝑦) → ((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥) = ((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥))
46	45	fveq2d 6676	. . . . . . 7 ⊢ (((1st ‘𝑌)‘𝑥) = ((1st ‘𝑌)‘𝑦) → (𝐹‘((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥)) = (𝐹‘((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥)))
47		simpl 485	. . . . . . . . . 10 ⊢ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) → 𝑥 ∈ (Base‘𝐶))
48	47, 47	jca 514	. . . . . . . . 9 ⊢ ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) → (𝑥 ∈ (Base‘𝐶) ∧ 𝑥 ∈ (Base‘𝐶)))
49		eleq1w 2897	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑥 → (𝑦 ∈ (Base‘𝐶) ↔ 𝑥 ∈ (Base‘𝐶)))
50	49	anbi2d 630	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑥 → ((𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶)) ↔ (𝑥 ∈ (Base‘𝐶) ∧ 𝑥 ∈ (Base‘𝐶))))
51	50	anbi2d 630	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑥 → ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) ↔ (𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑥 ∈ (Base‘𝐶)))))
52		2fveq3 6677	. . . . . . . . . . . . . 14 ⊢ (𝑦 = 𝑥 → (1st ‘((1st ‘𝑌)‘𝑦)) = (1st ‘((1st ‘𝑌)‘𝑥)))
53	52	fveq1d 6674	. . . . . . . . . . . . 13 ⊢ (𝑦 = 𝑥 → ((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥) = ((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥))
54	53	fveq2d 6676	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑥 → (𝐹‘((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥)) = (𝐹‘((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥)))
55		id 22	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑥 → 𝑦 = 𝑥)
56	54, 55	eqeq12d 2839	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑥 → ((𝐹‘((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥)) = 𝑦 ↔ (𝐹‘((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥)) = 𝑥))
57	51, 56	imbi12d 347	. . . . . . . . . 10 ⊢ (𝑦 = 𝑥 → (((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (𝐹‘((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥)) = 𝑦) ↔ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑥 ∈ (Base‘𝐶))) → (𝐹‘((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥)) = 𝑥)))
58	10	adantr 483	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝐶 ∈ Cat)
59		simprr 771	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑦 ∈ (Base‘𝐶))
60		eqid 2823	. . . . . . . . . . . . 13 ⊢ (Hom ‘𝐶) = (Hom ‘𝐶)
61		simprl 769	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → 𝑥 ∈ (Base‘𝐶))
62	2, 21, 58, 59, 60, 61	yon11 17516	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥) = (𝑥(Hom ‘𝐶)𝑦))
63	62	fveq2d 6676	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (𝐹‘((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥)) = (𝐹‘(𝑥(Hom ‘𝐶)𝑦)))
64		yoniso.1	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (𝐹‘(𝑥(Hom ‘𝐶)𝑦)) = 𝑦)
65	63, 64	eqtrd 2858	. . . . . . . . . 10 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (𝐹‘((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥)) = 𝑦)
66	57, 65	chvarvv 2005	. . . . . . . . 9 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑥 ∈ (Base‘𝐶))) → (𝐹‘((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥)) = 𝑥)
67	48, 66	sylan2 594	. . . . . . . 8 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (𝐹‘((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥)) = 𝑥)
68	67, 65	eqeq12d 2839	. . . . . . 7 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → ((𝐹‘((1st ‘((1st ‘𝑌)‘𝑥))‘𝑥)) = (𝐹‘((1st ‘((1st ‘𝑌)‘𝑦))‘𝑥)) ↔ 𝑥 = 𝑦))
69	46, 68	syl5ib 246	. . . . . 6 ⊢ ((𝜑 ∧ (𝑥 ∈ (Base‘𝐶) ∧ 𝑦 ∈ (Base‘𝐶))) → (((1st ‘𝑌)‘𝑥) = ((1st ‘𝑌)‘𝑦) → 𝑥 = 𝑦))
70	69	ralrimivva 3193	. . . . 5 ⊢ (𝜑 → ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)(((1st ‘𝑌)‘𝑥) = ((1st ‘𝑌)‘𝑦) → 𝑥 = 𝑦))
71		dff13 7015	. . . . 5 ⊢ ((1st ‘𝑌):(Base‘𝐶)–1-1→(𝑂 Func 𝑆) ↔ ((1st ‘𝑌):(Base‘𝐶)⟶(𝑂 Func 𝑆) ∧ ∀𝑥 ∈ (Base‘𝐶)∀𝑦 ∈ (Base‘𝐶)(((1st ‘𝑌)‘𝑥) = ((1st ‘𝑌)‘𝑦) → 𝑥 = 𝑦)))
72	34, 70, 71	sylanbrc 585	. . . 4 ⊢ (𝜑 → (1st ‘𝑌):(Base‘𝐶)–1-1→(𝑂 Func 𝑆))
73		f1f1orn 6628	. . . 4 ⊢ ((1st ‘𝑌):(Base‘𝐶)–1-1→(𝑂 Func 𝑆) → (1st ‘𝑌):(Base‘𝐶)–1-1-onto→ran (1st ‘𝑌))
74	72, 73	syl 17	. . 3 ⊢ (𝜑 → (1st ‘𝑌):(Base‘𝐶)–1-1-onto→ran (1st ‘𝑌))
75	34	frnd 6523	. . . . 5 ⊢ (𝜑 → ran (1st ‘𝑌) ⊆ (𝑂 Func 𝑆))
76	22, 31	ressbas2 16557	. . . . 5 ⊢ (ran (1st ‘𝑌) ⊆ (𝑂 Func 𝑆) → ran (1st ‘𝑌) = (Base‘𝐸))
77	75, 76	syl 17	. . . 4 ⊢ (𝜑 → ran (1st ‘𝑌) = (Base‘𝐸))
78	77	f1oeq3d 6614	. . 3 ⊢ (𝜑 → ((1st ‘𝑌):(Base‘𝐶)–1-1-onto→ran (1st ‘𝑌) ↔ (1st ‘𝑌):(Base‘𝐶)–1-1-onto→(Base‘𝐸)))
79	74, 78	mpbid 234	. 2 ⊢ (𝜑 → (1st ‘𝑌):(Base‘𝐶)–1-1-onto→(Base‘𝐸))
80		eqid 2823	. . 3 ⊢ (Base‘𝐸) = (Base‘𝐸)
81		yoniso.eb	. . 3 ⊢ (𝜑 → 𝐸 ∈ 𝐵)
82		yoniso.i	. . 3 ⊢ 𝐼 = (Iso‘𝐷)
83	3, 4, 21, 80, 5, 9, 81, 82	catciso 17369	. 2 ⊢ (𝜑 → (𝑌 ∈ (𝐶𝐼𝐸) ↔ (𝑌 ∈ ((𝐶 Full 𝐸) ∩ (𝐶 Faith 𝐸)) ∧ (1st ‘𝑌):(Base‘𝐶)–1-1-onto→(Base‘𝐸))))
84	43, 79, 83	mpbir2and 711	1 ⊢ (𝜑 → 𝑌 ∈ (𝐶𝐼𝐸))

Syntax hints:   → wi 4   ∧ wa 398   = wceq 1537   ∈ wcel 2114  ∀wral 3140  Vcvv 3496   ∩ cin 3937   ⊆ wss 3938  ⟨cop 4575   class class class wbr 5068  ran crn 5558  Rel wrel 5562   Fn wfn 6352  ⟶wf 6353  –1-1→wf1 6354  –1-1-onto→wf1o 6356  ‘cfv 6357  (class class class)co 7158  1^st c1st 7689  2^nd c2nd 7690  Basecbs 16485   ↾_s cress 16486  Hom chom 16578  Catccat 16937  Hom_f chomf 16939  oppCatcoppc 16983  Isociso 17018   Func cfunc 17126   Full cful 17174   Faith cfth 17175   FuncCat cfuc 17214  SetCatcsetc 17337  CatCatccatc 17356  Yoncyon 17501

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-ext 2795  ax-rep 5192  ax-sep 5205  ax-nul 5212  ax-pow 5268  ax-pr 5332  ax-un 7463  ax-cnex 10595  ax-resscn 10596  ax-1cn 10597  ax-icn 10598  ax-addcl 10599  ax-addrcl 10600  ax-mulcl 10601  ax-mulrcl 10602  ax-mulcom 10603  ax-addass 10604  ax-mulass 10605  ax-distr 10606  ax-i2m1 10607  ax-1ne0 10608  ax-1rid 10609  ax-rnegex 10610  ax-rrecex 10611  ax-cnre 10612  ax-pre-lttri 10613  ax-pre-lttrn 10614  ax-pre-ltadd 10615  ax-pre-mulgt0 10616

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3or 1084  df-3an 1085  df-tru 1540  df-fal 1550  df-ex 1781  df-nf 1785  df-sb 2070  df-mo 2622  df-eu 2654  df-clab 2802  df-cleq 2816  df-clel 2895  df-nfc 2965  df-ne 3019  df-nel 3126  df-ral 3145  df-rex 3146  df-reu 3147  df-rmo 3148  df-rab 3149  df-v 3498  df-sbc 3775  df-csb 3886  df-dif 3941  df-un 3943  df-in 3945  df-ss 3954  df-pss 3956  df-nul 4294  df-if 4470  df-pw 4543  df-sn 4570  df-pr 4572  df-tp 4574  df-op 4576  df-uni 4841  df-int 4879  df-iun 4923  df-br 5069  df-opab 5131  df-mpt 5149  df-tr 5175  df-id 5462  df-eprel 5467  df-po 5476  df-so 5477  df-fr 5516  df-we 5518  df-xp 5563  df-rel 5564  df-cnv 5565  df-co 5566  df-dm 5567  df-rn 5568  df-res 5569  df-ima 5570  df-pred 6150  df-ord 6196  df-on 6197  df-lim 6198  df-suc 6199  df-iota 6316  df-fun 6359  df-fn 6360  df-f 6361  df-f1 6362  df-fo 6363  df-f1o 6364  df-fv 6365  df-riota 7116  df-ov 7161  df-oprab 7162  df-mpo 7163  df-om 7583  df-1st 7691  df-2nd 7692  df-tpos 7894  df-wrecs 7949  df-recs 8010  df-rdg 8048  df-1o 8104  df-oadd 8108  df-er 8291  df-map 8410  df-pm 8411  df-ixp 8464  df-en 8512  df-dom 8513  df-sdom 8514  df-fin 8515  df-pnf 10679  df-mnf 10680  df-xr 10681  df-ltxr 10682  df-le 10683  df-sub 10874  df-neg 10875  df-nn 11641  df-2 11703  df-3 11704  df-4 11705  df-5 11706  df-6 11707  df-7 11708  df-8 11709  df-9 11710  df-n0 11901  df-z 11985  df-dec 12102  df-uz 12247  df-fz 12896  df-struct 16487  df-ndx 16488  df-slot 16489  df-base 16491  df-sets 16492  df-ress 16493  df-hom 16591  df-cco 16592  df-cat 16941  df-cid 16942  df-homf 16943  df-comf 16944  df-oppc 16984  df-sect 17019  df-inv 17020  df-iso 17021  df-ssc 17082  df-resc 17083  df-subc 17084  df-func 17130  df-idfu 17131  df-cofu 17132  df-full 17176  df-fth 17177  df-nat 17215  df-fuc 17216  df-setc 17338  df-catc 17357  df-xpc 17424  df-1stf 17425  df-2ndf 17426  df-prf 17427  df-evlf 17465  df-curf 17466  df-hof 17502  df-yon 17503

This theorem is referenced by: (None)