Multiple choice

Let S be a set of n elements. The number of ordered pairs in the largest and the smallest equivalence relations on S are:

  1. n and n

  2. n2 and n

  3. n2 and 0

  4. n and 1
Reveal answer Fill a bubble to check yourself
B Correct answer
Explanation

Smallest equivalence relation for set of n elements has n ordered pair and largest equivalence relation has n2 ordered pairs.

Keep practicing — related questions