Download the app

Questions  

Let X = {1, 2, 3, 4}. The number of equivalence relations that can be defined on X is

a
10
b
15
c
16
d
8

detailed solution

Correct option is B

The number of equivalence relations Bk∑n=0k-1k-1nBn;   B0=1 , B1=1, B2=2 ,B3=5B4=30B0+31B1+32B2+33B3= 1 + 3 + 3 ×2 + 1 × 5 = 15

Talk to our academic expert!

+91

Are you a Sri Chaitanya student?


Similar Questions

x2=xy is a relation which is


phone icon
whats app icon