Single correct option
How many reflexive relations can be defined on the set ?
- A.
- B.
- C.
- D.
Show answer and solution
Answer: (A)
A relation on a 3-element set is a subset of the ordered pairs. Reflexivity forces the pairs to be present, leaving the other pairs free (each in or out). Hence the number is . The common error is to count all relations ().
Saved on this device. Sign in or create a free account to keep it on every device.