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.



Discussion

No Comment Found

Related InterviewSolutions