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