Show that each of the relation R in the set A = {x ∈ Z: 0 ≤ x ≤ 12}, given by

0 votes
15 views
asked Jan 11, 2018 in Mathematics by sforrest072 (157,439 points) 60 409 931
Show that each of the relation R in the set A = {x ∈ Z: 0 ≤ x ≤ 12}, given by
(i) R = {(a, b) : |a – b| is a multiple of 4}
(ii) R = {(a, b) : a = b}
is an equivalence relation. Find the set of all elements related to 1 in each case.

1 Answer

0 votes
answered Jan 11, 2018 by mdsamim (213,225 points) 5 10 15
selected Jan 11, 2018 by sforrest072
 
Best answer

⇒ (a – b) is a multiple of 4 and (b – c) is a multiple of 4.
⇒ (a – c) = (a – b) + (b – c) is a multiple of 4.
⇒ |a – c| is a multiple of 4.
⇒ (a, c) ∈ R
∴ R is transitive.
Hence, R is an equivalence relation.
The set of elements related to 1 is {1, 5, 9} as

|1 – 1| = 0 is a multiple of 4.
|5 – 1| = 4 is a multiple of 4.
|9 – 1| = 8 is a multiple of 4.
(ii) R = {(a, b): a = b}

∴ R is transitive.
Hence, R is an equivalence relation.
The elements in R that are related to 1 will be those elements from set A which are equal to 1.
Hence, the set of elements related to 1 is {1}.

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
~~~*****~~~

...