Metamath Proof Explorer


Theorem acnum

Description: The Axiom of Choice implies that any set is numerable. (Contributed by BTernaryTau, 3-Jul-2026)

Ref Expression
Assertion acnum ⊢ CHOICE → A ∈ V → A ∈ dom ⁡ card

Proof

Step Hyp Ref Expression
1 elex ⊢ A ∈ V → A ∈ V
2 dfac10 ⊢ CHOICE ↔ dom ⁡ card = V
3 2 biimpi ⊢ CHOICE → dom ⁡ card = V
4 3 eleq2d ⊢ CHOICE → A ∈ dom ⁡ card ↔ A ∈ V
5 1 4 imbitrrid ⊢ CHOICE → A ∈ V → A ∈ dom ⁡ card