Metamath Proof Explorer


Theorem dfac10b

Description: Axiom of Choice equivalent: every set is equinumerous to an ordinal (quantifier-free short cryptic version alluded to in df-ac ). (Contributed by Stefan O'Rear, 17-Jan-2015)

Ref Expression
Assertion dfac10b ⊢ CHOICE ↔ ≈ On = V

Proof

Step Hyp Ref Expression
1 vex ⊢ x ∈ V
2 1 elima ⊢ x ∈ ≈ On ↔ ∃ y ∈ On y ≈ x
3 2 bicomi ⊢ ∃ y ∈ On y ≈ x ↔ x ∈ ≈ On
4 3 albii ⊢ ∀ x ∃ y ∈ On y ≈ x ↔ ∀ x x ∈ ≈ On
5 dfac10c ⊢ CHOICE ↔ ∀ x ∃ y ∈ On y ≈ x
6 eqv ⊢ ≈ On = V ↔ ∀ x x ∈ ≈ On
7 4 5 6 3bitr4i ⊢ CHOICE ↔ ≈ On = V