Question

Let S and T be two finite sets containing m and n elements respectively. Then the number of all distinct

relations from S to T is

A. 2m

B. 2"

C. m+n

D. 2mn​

Answer 1

Step-by-step explanation:

Correct option is

B

2

mn

Here, O(A)=m and O(B)=n.

Hence O(A×B)=mn

Since every subset of A×B is a relation from A to B, therefore, number of relations from A to B is equal to the number of the subsets of A×B, i.e., 2

mn