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

Find the maximum number of equivalence relations on the set A={1,2,3} .


Open in App
Solution

Find the maximum number of equivalence relations on the set A={1,2,3} :

There is a maximum of 5 equivalence relations on the set A={1,2,3}

They are

R1={(1,1),(2,2),(3,3)}R2={(1,1),(2,2),(3,3),(1,2),(2,1)}R3={(1,1),(2,2),(3,3),(1,3),(3,1)}R4={(1,1),(2,2),(3,3),(2,3),(3,2)}R5={(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1),(2,3),(3,2)}

Hence,the Maximum number of equivalence relation's is '5'


flag
Suggest Corrections
thumbs-up
6
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Trivial Relations
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon