Find the Total Number of Relations from \(A\) into \(B\)
Question
Let \[ A=\{x,y,z\} \] and \[ B=\{a,b\}. \]
Find the total number of relations from \(A\) into \(B\).
Solution
\[ n(A)=3,\quad n(B)=2 \]
Number of elements in \[ A\times B \] is
\[ n(A\times B)=3\times2=6 \]
Total number of relations from \(A\) into \(B\) is
\[ 2^{\,n(A\times B)} \]
\[ =2^6 \]
\[ =64 \]
Therefore,
\[ \boxed{64} \]