Metamath Proof Explorer


Theorem cardsdom

Description: Two sets have the strict dominance relationship iff their cardinalities have the membership relationship. Corollary 19.7(2) of Eisenberg p. 310. (Contributed by NM, 22-Oct-2003) (Revised by Mario Carneiro, 30-Apr-2015)

Ref Expression
Assertion cardsdom
|- ( ( A e. V /\ B e. W ) -> ( ( card ` A ) e. ( card ` B ) <-> A ~< B ) )

Proof

Step Hyp Ref Expression
1 numth3
 |-  ( A e. V -> A e. dom card )
2 numth3
 |-  ( B e. W -> B e. dom card )
3 cardsdom2
 |-  ( ( A e. dom card /\ B e. dom card ) -> ( ( card ` A ) e. ( card ` B ) <-> A ~< B ) )
4 1 2 3 syl2an
 |-  ( ( A e. V /\ B e. W ) -> ( ( card ` A ) e. ( card ` B ) <-> A ~< B ) )