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