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 ⋉ E -1 ↾ B / R

Proof

Step Hyp Ref Expression
1 eqvreldisj3 ⊢ EqvRel R → Disj E -1 ↾ B / R
2 disjimxrn ⊢ Disj E -1 ↾ B / R → Disj S ⋉ E -1 ↾ B / R
3 1 2 syl ⊢ EqvRel R → Disj S ⋉ E -1 ↾ B / R