Metamath Proof Explorer


Theorem domtri

Description: Trichotomy law for dominance and strict dominance. This theorem is equivalent to the Axiom of Choice. (Contributed by NM, 4-Jan-2004) (Revised by Mario Carneiro, 30-Apr-2015)

Ref Expression
Assertion domtri AVBWAB¬BA

Proof

Step Hyp Ref Expression
1 numth3 AVAdomcard
2 numth3 BWBdomcard
3 domtri2 AdomcardBdomcardAB¬BA
4 1 2 3 syl2an AVBWAB¬BA