MCQ
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:
  • $2^{\mathrm{mn}}$
  • B
    $2^{m n}-1$
  • C
    $2 mn$
  • D
    $m^n$

Answer

Correct option: A.
$2^{\mathrm{mn}}$
  1. $2^{\mathrm{mn}}$
Solution:
Given, n(A) = m
n(B) = n
$\therefore$ n(A × B) = mn
Then, the number of relations from A to is $2^{\mathrm{mn}}$​​​​​​​

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free