InterviewSolution
| 1. |
Let R be the relation defined on set A = {1, 2, 3, 4, 5} by R = {(a, b) : |a – b| is even}. Show that R is an equivalence relation. Also show that all the elements of the subset {2, 4, 6} are related to each other and all the elements of the subset {1, 3, 5} are related to each other, but no element of the subset {2, 4} is related to an element of the subset {1, 3, 5}. |
|
Answer» A = {1, 2, 3, 4, 5} R = {(a, b) : |a – b| is even} R = {(1, 1), (2, 2), (3, 3), (4, 4), (5, 5), (1, 3), (3, 1), (1, 5), (5, 1), (2, 4), (4, 2), (3, 5), (5, 3)} Reflexive: As |a – a| = 0 (an even number) (a, a) ∈ R So R is reflexive. Symmetric: (a, b) ∈ R |a – b| is even = |-(b – a)| is even = |b – a| is even = (b, a) ∈ R So R is symmetric. Transitive: (a, b) ∈ R, (b, c) ∈ R ⇒ |a – b| is even and |b – c| is even ⇒ |a – b| is even and (b – c) is even = (a – b + b – c) is even = (a – c) is even = |a – c| is even = (a, c) ∈ R So R is transitive. R is reflexive, symmetric and transitive, so R is an equivalence relation. as |1 – 3|, |3 – 1|, |3 – 5|, |5 – 3| and |1 – 5|, |5 – 1| are even numbers. Therefore all elements of {1, 3, 5} are related to each other. Also |2 – 4|, |4 – 2| is even. So all elements of {2, 4} are related to each other. |1 – 2|, |2 – 1|; |1 – 4|, |4 – 1|; |3 – 2|, |2 – 3|; |3 – 4|, |4 – 3|; |5 – 2|, |2 – 5|; |5 – 4|, |4 – 5| are not even. So no element of {1, 3, 5} is related to any element of {2, 4}. |
|