MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  df-rank Structured version   Visualization version   GIF version

Definition df-rank 9806
Description: Define the rank function. The rank of a set is the smallest ordinal such that the stage of the cumulative hierarchy of sets at that ordinal includes that set, or equivalently the smallest ordinal such that the stage of the cumulative hierarchy of sets at the successor of that ordinal contains that set. This definition uses that second characterization, while the first is proven in rankval2 9864.

See rankval 9862, rankval2 9864, rankval3 9890, or rankval4 9921 for its value. The rank is therefore a kind of "inverse" of the cumulative hierarchy of sets function, in a sense made precise in rankid 9882 and rankr1a 9885.

Based on Definition 9.14 of [TakeutiZaring] p. 79. (Contributed by NM, 11-Oct-2003.)

Assertion
Ref Expression
df-rank rank = (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)})
Distinct variable group:   𝑥,𝑦

Detailed syntax breakdown of Definition df-rank
StepHypRef Expression
1 crnk 9804 . 2 class rank
2 vx . . 3 setvar 𝑥
3 cvv 3454 . . 3 class V
42cv 1569 . . . . . 6 class 𝑥
5 vy . . . . . . . . 9 setvar 𝑦
65cv 1569 . . . . . . . 8 class 𝑦
76csuc 6390 . . . . . . 7 class suc 𝑦
8 cr1 9803 . . . . . . 7 class 𝑅1
97, 8cfv 6566 . . . . . 6 class (𝑅1‘suc 𝑦)
104, 9wcel 2147 . . . . 5 wff 𝑥 ∈ (𝑅1‘suc 𝑦)
11 con0 6388 . . . . 5 class On
1210, 5, 11crab 3416 . . . 4 class {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)}
1312cint 4912 . . 3 class ∩ {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)}
142, 3, 13cmpt 5192 . 2 class (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)})
151, 14wceq 1570 1 wff rank = (𝑥 ∈ V ↦ ∩ {𝑦 ∈ On ∣ 𝑥 ∈ (𝑅1‘suc 𝑦)})
Colors of variables:    wff setvar class
This definition is used by:  rankf  9839  rankvalb  9842
  Copyright terms: Public domain W3C validator