Q29 of 109 Page 1

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

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.

More from this chapter

All 109 →
27

Let A = {1, 2, 3} and consider the relation R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3), (1, 3)}. Then, R is

 28

The relation S defined on the set R of all real number by the rule a Sb iff a ≥ b is

 30

Let R be a relation on the set N of natural numbers defined by n R m iff n divides m. Then, R is

 31

Let L denote the set of all straight lines in a plane. Let a relation R be defined by ℓ R m iff ℓ is perpendicular to m for all ℓ, m ϵ L. Then, R is