wiz-icon
MyQuestionIcon
MyQuestionIcon
5
You visited us 5 times! Enjoying our articles? Unlock Full Access!
Question

In order that a relation R defined on a non–empty set A is an equivalence relation, it is sufficient, if R:


A

Is reflexive

No worries! We‘ve got your back. Try BYJU‘S free classes today!
B

Is symmetric

No worries! We‘ve got your back. Try BYJU‘S free classes today!
C

Is transitive

No worries! We‘ve got your back. Try BYJU‘S free classes today!
D

Possesses all the above three properties

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
Open in App
Solution

The correct option is D

Possesses all the above three properties


Explanation For Correct Option:

Illustrating the definition of equivalence relation

A relation R defined on a set Ais said to be an equivalence relation if and only if R is

  • Reflexive - R is reflexive if(a,a)R for all aA
  • Symmetric - R is symmetric if and only if (a,b)R(b,a)R for all a,bA
  • Transitive - R is transitive if and only if (a,b)Rand(b,c)R(a,c)R for all a,b,cA

For Example:

Consider a relation “ =” is an equivalence relation on a set of numbers A.

So, for all elements a,b,cA, we have

  • It is reflexive because a=a for all aA
  • It is symmetric becausea=bb=a for all a,bA
  • It is transitive because a=b,b=ca=c for all a,b,cA

Hence, option D is the correct answer.


flag
Suggest Corrections
thumbs-up
2
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Theoretical Probability
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon