Question

Let n(A) = M and n(B) = n then the total number of non-empty relations that can be defined from A to B is
a) b) c) 2 -1 d) 2

Answer 1

Answer:

2^Mn-1

Step-by-step explanation:

We have, n(A) = M and n(B) = n

n(A x B) = n(A). n(B) = Mn

Total number of relation from A to B = Number of subsets of A x B = 2Mn

So, total number of non-empty relations

= 2^Mn – 1