Metamath Proof Explorer


Definition df-ssc

Description: Define the subset relation for subcategories. Despite the name, this is not really a "category-aware" definition, which is to say it makes no explicit references to homsets or composition; instead this is a subset-like relation on the functions that are used as subcategory specifications in df-subc , which makes it play an analogous role to the subset relation applied to the subgroups of a group. (Contributed by Mario Carneiro, 6-Jan-2017)

Ref Expression
Assertion df-ssc cat = h j | t j Fn t × t s 𝒫 t h x s × s 𝒫 j x

Detailed syntax breakdown

Step Hyp Ref Expression
0 cssc class cat
1 vh setvar h
2 vj setvar j
3 vt setvar t
4 2 cv setvar j
5 3 cv setvar t
6 5 5 cxp class t × t
7 4 6 wfn wff j Fn t × t
8 vs setvar s
9 5 cpw class 𝒫 t
10 1 cv setvar h
11 vx setvar x
12 8 cv setvar s
13 12 12 cxp class s × s
14 11 cv setvar x
15 14 4 cfv class j x
16 15 cpw class 𝒫 j x
17 11 13 16 cixp class x s × s 𝒫 j x
18 10 17 wcel wff h x s × s 𝒫 j x
19 18 8 9 wrex wff s 𝒫 t h x s × s 𝒫 j x
20 7 19 wa wff j Fn t × t s 𝒫 t h x s × s 𝒫 j x
21 20 3 wex wff t j Fn t × t s 𝒫 t h x s × s 𝒫 j x
22 21 1 2 copab class h j | t j Fn t × t s 𝒫 t h x s × s 𝒫 j x
23 0 22 wceq wff cat = h j | t j Fn t × t s 𝒫 t h x s × s 𝒫 j x