If R is a relation from a finite set A having m elements of a finite set B having n elements,

Question:

If R is a relation from a finite set A having m elements of a finite set B having n elements, then the number of relations from A to B is

(a) 2mn

(b) 2mn − 1

(c) 2mn

(d) mn

Solution:

(a) 2mn

Given: n(A) = m

n(B) = n

$\therefore n(A \times B)=m n$

Then, the number of relations from $A$ to $B$ is $2^{m n}$.

Leave a comment

Close

Click here to get exam-ready with eSaral

For making your preparation journey smoother of JEE, NEET and Class 8 to 10, grab our app now.

Download Now