Question

Let A ={x,y,z} and B={1,2}. Find the number of relations from A to B.

Answer 1

Step 1 Given
A={x,y,z} and B={1,2}
Step 2 Cartesian product of sets A and B
$A\times B$ ={(x,1),(y,1),(z,1)(x,2),(y,2),(z,2)}
Step 2 Finding number of subsets of $A\times B$
As n(A $\times$ B)=6
Mumber of subsets $A\times B$ will be = $2^{n(A\times B)}$ = $2^6$
Therefore, number of relations from A to B is = $2^6$