A relation R in 𝑆 = {1,2,3} is defined as 𝑅 = {(1, 1), (1, 2), (2, 2), (3, 3)}. Which element(s) of relation R be removed to make R an equivalence relation?

A relation R in S = {1,2,3} is defined as R = {(1, 1), (1, 2), (2, 2)

 

Remove Ads
Teachoo · Class 12 Explore Class 12

Transcript

Question 2 A relation R in 𝑆 = {1, 2, 3} is defined as 𝑅 = {(1, 1), (1, 2), (2, 2), (3, 3)}. Which element(s) of relation R be removed to make R an equivalence relation? R = {(1, 1), (1, 2), (2, 2), (3, 3)} Here, since we have (1, 2), We need to have (2, 1) also… to make it symmetric But, if we remove (1, 2), Then our Relation can be symmetric, reflexive and transitive i.e. equivalent Thus, we remove (1, 2)

Davneet Singh's photo - Co-founder, Teachoo

Made by

Davneet Singh

Davneet Singh is an IIT Kanpur graduate and has been teaching for 16+ years. At Teachoo, he breaks down Maths, Science and Computer Science into simple steps so students understand concepts deeply and score with confidence.

Many students prefer Teachoo Black for a smooth, ad-free learning experience.