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) m

c) 2mn-1



d) 2mn

​

Answer 1

Total number of relations defined on A to B are

${2}^{mn}$

One set is empty set counted in it

${2}^{mn} - 1$

Final answer -

${2}^{mn} - 1$