Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > df-rank | Structured version Visualization version GIF version |
Description: Define the rank function. See rankval 9505, rankval2 9507, rankval3 9529, or rankval4 9556 its value. The rank is a kind of "inverse" of the cumulative hierarchy of sets function 𝑅1: given a set, it returns an ordinal number telling us the smallest layer of the hierarchy to which the set belongs. Based on Definition 9.14 of [TakeutiZaring] p. 79. Theorem rankid 9522 illustrates the "inverse" concept. Another nice theorem showing the relationship is rankr1a 9525. (Contributed by NM, 11-Oct-2003.) |
Ref | Expression |
---|---|
df-rank | ⊢ rank = (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)}) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | crnk 9452 | . 2 class rank | |
2 | vx | . . 3 setvar 𝑥 | |
3 | cvv 3422 | . . 3 class V | |
4 | 2 | cv 1538 | . . . . . 6 class 𝑥 |
5 | vy | . . . . . . . . 9 setvar 𝑦 | |
6 | 5 | cv 1538 | . . . . . . . 8 class 𝑦 |
7 | 6 | csuc 6253 | . . . . . . 7 class suc 𝑦 |
8 | cr1 9451 | . . . . . . 7 class 𝑅1 | |
9 | 7, 8 | cfv 6418 | . . . . . 6 class (𝑅1‘suc 𝑦) |
10 | 4, 9 | wcel 2108 | . . . . 5 wff 𝑥 ∈ (𝑅1‘suc 𝑦) |
11 | con0 6251 | . . . . 5 class On | |
12 | 10, 5, 11 | crab 3067 | . . . 4 class {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)} |
13 | 12 | cint 4876 | . . 3 class ∩ {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)} |
14 | 2, 3, 13 | cmpt 5153 | . 2 class (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)}) |
15 | 1, 14 | wceq 1539 | 1 wff rank = (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)}) |
Colors of variables: wff setvar class |
This definition is referenced by: rankf 9483 rankvalb 9486 |
Copyright terms: Public domain | W3C validator |