Question

Let A = {x, y, z} and B = {a, b}. Find the total number of relations from A into B.

Answer 1

We have,

A = {x, y, z} and B = {a, b}

$\Rightarrow n\left(A\right)=3$ and n(B) = 2

$\Rightarrow n\left(A\right)\times n\left(B\right)=3\times 2=6$

$\Rightarrow n(A\times B)=6$

$[\because n(A\times B)=n(A)\times n(B\left)\right]$

So, there are $2^6=64$ relations from A to B.

$\left[\begin{array}{c}\because n\left(x\right)=a,n\left(y\right)=b\\ \Rightarrow \text{Total number of relations}=2^{ab}\end{array}\right]$