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