Metamath Proof Explorer


Theorem eqvreldisj5

Description: Range Cartesian product with converse epsilon relation restricted to the quotient set of an equivalence relation is disjoint. (Contributed by Peter Mazsa, 30-May-2020) (Revised by Peter Mazsa, 22-Sep-2021)

Ref Expression
Assertion eqvreldisj5
|- ( EqvRel R -> Disj ( S |X. ( `' _E |` ( B /. R ) ) ) )

Proof

Step Hyp Ref Expression
1 eqvreldisj3
 |-  ( EqvRel R -> Disj ( `' _E |` ( B /. R ) ) )
2 disjimxrn
 |-  ( Disj ( `' _E |` ( B /. R ) ) -> Disj ( S |X. ( `' _E |` ( B /. R ) ) ) )
3 1 2 syl
 |-  ( EqvRel R -> Disj ( S |X. ( `' _E |` ( B /. R ) ) ) )