How many equivalence relations can be defined on the set {1, 2, 3}?
Tap an answer to check.
Show the answer
Answer: C. 5
An equivalence relation matches a way of splitting the set into classes: {123}, {1}{23}, {2}{13}, {3}{12}, {1}{2}{3} — 5 in all.
Practice now
More questions like this
- On A = {−1, 0, 1}, let f(x) = x² and g(x) = |x|. Then
- How many onto functions are there from {1, 2, 3, 4} to itself?
- Is f : R → R, f(x) = x³ one-one?
- A = {1, 2, 3}, B = {5, 6, 7, 8} and f = {(1, 5), (2, 6), (3, 7)}. Then f : A → B is
- The greatest integer function f(x) = [x], f : R → R, is not one-one because
- f : N → N is given by f(x) = x³. Then f is