1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

# On a set {a,b,c}, we define an equivalence relation 'R'. If this relation is {(a,a),(b,b),(c,c),(a,b),(b,a)}. How many equivalence classes will be formed from this relation?

A

1

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

0

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

2

Right on! Give the BNAT exam to get a 100% scholarship for BYJUS courses
D

3

No worries! Weâ€˜ve got your back. Try BYJUâ€˜S free classes today!
Open in App
Solution

## The correct option is C 2 To find the equivalence class, we will first all the elements from the equivalence class of that element. To do this, we just have to list down all the elements related to that element because it will be related all the elements of the equivalence class from which it is. Let's take 'a' first. In the given relation 'a' is related a and b through the relations (a,a), (a,b) and (b,a). So the equivalence class of a is {a,b}. Now we have only one element left from the set, c. So it will be the second equivalent class.

Suggest Corrections
0
Join BYJU'S Learning Program
Related Videos
Equivalence Class
MATHEMATICS
Watch in App
Explore more
Join BYJU'S Learning Program