Metamath Proof Explorer


Theorem domwdom

Description: Weak dominance is implied by dominance in the usual sense. (Contributed by Stefan O'Rear, 11-Feb-2015)

Ref Expression
Assertion domwdom ⊢ X ≼ Y → X ≼ * Y

Proof

Step Hyp Ref Expression
1 neqne ⊢ ¬ X = ∅ → X ≠ ∅
2 1 adantl ⊢ X ≼ Y ∧ ¬ X = ∅ → X ≠ ∅
3 reldom ⊢ Rel ⁡ ≼
4 3 brrelex1i ⊢ X ≼ Y → X ∈ V
5 0sdomg ⊢ X ∈ V → ∅ ≺ X ↔ X ≠ ∅
6 4 5 syl ⊢ X ≼ Y → ∅ ≺ X ↔ X ≠ ∅
7 6 adantr ⊢ X ≼ Y ∧ ¬ X = ∅ → ∅ ≺ X ↔ X ≠ ∅
8 2 7 mpbird ⊢ X ≼ Y ∧ ¬ X = ∅ → ∅ ≺ X
9 simpl ⊢ X ≼ Y ∧ ¬ X = ∅ → X ≼ Y
10 fodomr ⊢ ∅ ≺ X ∧ X ≼ Y → ∃ y y : Y ⟶ onto X
11 8 9 10 syl2anc ⊢ X ≼ Y ∧ ¬ X = ∅ → ∃ y y : Y ⟶ onto X
12 11 ex ⊢ X ≼ Y → ¬ X = ∅ → ∃ y y : Y ⟶ onto X
13 12 orrd ⊢ X ≼ Y → X = ∅ ∨ ∃ y y : Y ⟶ onto X
14 3 brrelex2i ⊢ X ≼ Y → Y ∈ V
15 brwdom ⊢ Y ∈ V → X ≼ * Y ↔ X = ∅ ∨ ∃ y y : Y ⟶ onto X
16 14 15 syl ⊢ X ≼ Y → X ≼ * Y ↔ X = ∅ ∨ ∃ y y : Y ⟶ onto X
17 13 16 mpbird ⊢ X ≼ Y → X ≼ * Y