Metamath Proof Explorer


Theorem sdomel

Description: For ordinals, strict dominance implies membership. (Contributed by Mario Carneiro, 13-Jan-2013)

Ref Expression
Assertion sdomel ⊢ A ∈ On ∧ B ∈ On → A ≺ B → A ∈ B

Proof

Step Hyp Ref Expression
1 ssdomg ⊢ A ∈ On → B ⊆ A → B ≼ A
2 1 adantl ⊢ B ∈ On ∧ A ∈ On → B ⊆ A → B ≼ A
3 ontri1 ⊢ B ∈ On ∧ A ∈ On → B ⊆ A ↔ ¬ A ∈ B
4 domtriord ⊢ B ∈ On ∧ A ∈ On → B ≼ A ↔ ¬ A ≺ B
5 2 3 4 3imtr3d ⊢ B ∈ On ∧ A ∈ On → ¬ A ∈ B → ¬ A ≺ B
6 5 con4d ⊢ B ∈ On ∧ A ∈ On → A ≺ B → A ∈ B
7 6 ancoms ⊢ A ∈ On ∧ B ∈ On → A ≺ B → A ∈ B