Question:

The number of binary relations on a set with 3 elements is

Show Hint

The number of binary relations on a set of \(n\) elements is \( 2^{n^2} \), as each pair of elements can either have a relation or not.
Updated On: May 4, 2025
  • 8
  • 16
  • 512
  • 128
Hide Solution
collegedunia
Verified By Collegedunia

The Correct Option is C

Solution and Explanation

The number of binary relations on a set with \(n\) elements is given by \( 2^{n^2} \). For a set with 3 elements, the calculation is: \[ 2^{3^2} = 2^9 = 512 \]
Therefore, the correct answer is 3. 512.
Was this answer helpful?
0
0