Metamath Proof Explorer


Theorem rankfo

Description: The rank function maps the universe onto the ordinals. (Contributed by BTernaryTau, 23-Jun-2026)

Ref Expression
Assertion rankfo rank : V onto On

Proof

Step Hyp Ref Expression
1 rankf rank : R1 On On
2 unir1 R1 On = V
3 2 feq2i rank : R1 On On rank : V On
4 1 3 mpbi rank : V On
5 vex y V
6 rankonid y dom R1 rank y = y
7 6 biimpi y dom R1 rank y = y
8 r1fnon R1 Fn On
9 8 fndmi dom R1 = On
10 9 eqcomi On = dom R1
11 7 10 eleq2s y On rank y = y
12 11 eqcomd y On y = rank y
13 fveq2 x = y rank x = rank y
14 13 rspceeqv y V y = rank y x V y = rank x
15 5 12 14 sylancr y On x V y = rank x
16 15 rgen y On x V y = rank x
17 dffo3 rank : V onto On rank : V On y On x V y = rank x
18 4 16 17 mpbir2an rank : V onto On