Mark the correct alternative in the following:

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


Since we know that a relation from A to B consists of mn ordered pairs if they contain m and n elements respectively..

Each subset of those mn pairs will be a relation..so, each pair has two choices, either to be in that particular relation or not.


So, we have a tptal of 2mn relations.


Therefore, option A is correct.

1