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 : ( 𝑅1 “ On ) ⟶ On
2 unir1 ( 𝑅1 “ On ) = V
3 2 feq2i ( rank : ( 𝑅1 “ On ) ⟶ On ↔ rank : V ⟶ On )
4 1 3 mpbi rank : V ⟶ On
5 vex 𝑦 ∈ V
6 rankonid ( 𝑦 ∈ dom 𝑅1 ↔ ( rank ‘ 𝑦 ) = 𝑦 )
7 6 biimpi ( 𝑦 ∈ dom 𝑅1 → ( rank ‘ 𝑦 ) = 𝑦 )
8 r1fnon 𝑅1 Fn On
9 8 fndmi dom 𝑅1 = On
10 9 eqcomi On = dom 𝑅1
11 7 10 eleq2s ( 𝑦 ∈ On → ( rank ‘ 𝑦 ) = 𝑦 )
12 11 eqcomd ( 𝑦 ∈ On → 𝑦 = ( rank ‘ 𝑦 ) )
13 fveq2 ( 𝑥 = 𝑦 → ( rank ‘ 𝑥 ) = ( rank ‘ 𝑦 ) )
14 13 rspceeqv ( ( 𝑦 ∈ V ∧ 𝑦 = ( rank ‘ 𝑦 ) ) → ∃ 𝑥 ∈ V 𝑦 = ( rank ‘ 𝑥 ) )
15 5 12 14 sylancr ( 𝑦 ∈ On → ∃ 𝑥 ∈ V 𝑦 = ( rank ‘ 𝑥 ) )
16 15 rgen 𝑦 ∈ On ∃ 𝑥 ∈ V 𝑦 = ( rank ‘ 𝑥 )
17 dffo3 ( rank : V –onto→ On ↔ ( rank : V ⟶ On ∧ ∀ 𝑦 ∈ On ∃ 𝑥 ∈ V 𝑦 = ( rank ‘ 𝑥 ) ) )
18 4 16 17 mpbir2an rank : V –onto→ On