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 ⊢ A ∈ V ∧ B ∈ W → A ≼ B ↔ ¬ B ≺ A

Proof

Step Hyp Ref Expression
1 numth3 ⊢ A ∈ V → A ∈ dom ⁡ card
2 numth3 ⊢ B ∈ W → B ∈ dom ⁡ card
3 domtri2 ⊢ A ∈ dom ⁡ card ∧ B ∈ dom ⁡ card → A ≼ B ↔ ¬ B ≺ A
4 1 2 3 syl2an ⊢ A ∈ V ∧ B ∈ W → A ≼ B ↔ ¬ B ≺ A