Question 9878 – GATE 1999
December 31, 2023Question 14285 – Digital-Logic-Design
December 31, 2023Question 9879 – GATE 1999
The number of binary relations on a set with n elements is:
Correct Answer: C
Question 2 Explanation:
In binary relation two elements are selected from a set. So total no. of pairs possible are
n×n = n2
Now, no. of binary relations possible is
2n2
Because each pair have two possibilities either chosen or not chosen.
n×n = n2
Now, no. of binary relations possible is
2n2
Because each pair have two possibilities either chosen or not chosen.
n2
2n
2n (2)
None of the above
Subscribe
Login
0 Comments