

InterviewSolution
Saved Bookmarks
1. |
The maximum number of equivalence relations on the set A = {1, 2, 3} isA. 1B. 2C. 3D. 5 |
Answer» D. 5 A = {1, 2, 3} Then the equivalence relations would be, P = {(1, 1), (2, 2), (3, 3)} Q = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)} R = {(1, 1), (2, 2), (3, 3), (1, 3), (3, 1)} S = {(1, 1), (2, 2), (3, 3), (2, 3), (3, 1)} T = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (1, 3), (3, 1), (2, 3), (3, 1)} Hence, total 5 equivalence relations. |
|