Show that the relation R in the set A = {1, 2, 3, 4, 5} given by={(a,b): |a−b| },

0 votes
25 views
asked Jan 11, 2018 in Mathematics by sforrest072 (157,439 points) 63 454 1374

Show that the relation R in the set A = {1, 2, 3, 4, 5} given by={(a,b): |a−b| }, is an equivalence relation. Show that all the elements of {1, 3, 5} are related to each other and all the elements of {2, 4} are related to each other. But no element of {1, 3, 5} is related to any element of 2, 4}.

1 Answer

0 votes
answered Jan 11, 2018 by mdsamim (213,225 points) 5 10 26
edited Mar 6, 2018 by Vikash Kumar
 
Best answer

⇒|a-b| is even and |b-c| is even
⇒(a-b) is even and (b-c) is even
⇒(a-c)=(a-b)+(b-c) is even [Sum of two even integers is even]
⇒|a−b| is even .
⇒ (a, c) ∈ R
∴ R is transitive

Hence, R is an equivalence relation.
Now, all elements of the set {1, 2, 3} are related to each other as all the elements of this subset are odd. Thus, the modulus of the difference between any two elements will be even. 

Similarly, all elements of the set {2, 4} are related to each other as all the elements of this subset are even.

Also, no element of the subset {1, 3, 5} can be related to any element of {2, 4} as all elements of {1, 3, 5} are odd and all elements of {2, 4} are even. Thus, the modulus of the difference between the two elements (from each of these two subsets) will not be even. [as 1 – 2, 1 – 4, 3 – 2, 3 – 4, 5 – 2 and 5 – 4 all are odd].

Welcome to Sarthaks eConnect: A unique platform where students can interact with teachers/experts/students to get solutions to their queries. Students (upto class 10+2) preparing for All Government Exams, CBSE Board Exam, ICSE Board Exam, State Board Exam, JEE (Mains+Advance) and NEET can ask questions from any subject and get quick answers by subject teachers/ experts/mentors/students.

One Thought Forever

“There is a close connection between getting up in the world and getting up in the morning.“
– Anon
~~~*****~~~

...