Let R and S be equivalence relations on a set A. Prove that R S is
Fantastic news! We've Found the answer you've been seeking!
Question:
Let R and S be equivalence relations on a set A. Prove that R Ç S is also an equivalence relation on A.
(Remark: Both R and S are subsets of A × A. Their intersection R Ç S is also a subset of A × A. See also Tutorial 5, Q.2 for the situation for union of relations.)
Related Book For
Discrete and Combinatorial Mathematics An Applied Introduction
ISBN: 978-0201726343
5th edition
Authors: Ralph P. Grimaldi
Posted Date: