The maximum number of equivalence relations on the set A = {1, 2, 3} are
An equivalence relation is one which is reflexive, symmetric and transitive.
Given that, A = {1, 2, 3}
We can define equivalence relation on A as follows.
R1 = A × A = {(1,1),(1,2),(1,3),(2,1),(2,2),(2,3),
(3,1),(3,2),(3,3)}
R1 is reflexive ∵ (1,1),(2,2),(3,3) ∈ R
R1 is symmetric ∵ (1,2),(1,3),(2,3) ∈ R ⇒ (2,1),(3,1),(3,2) ∈ R
R1 is Transitive ∵ (1,2) ∈ R and (2,3) ∈ R ⇒ (1,3) ∈ R
Similarly,
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)}
∴ maximum number of equivalence relation on A is ‘5’.