Given two finite sets A and B such that n(A) = 2, n(B) = 3. Then total number of relations from A to B is
Here n(A × B) = 2 × 3 = 6
Since every subset of A × B defines a relation
from A to B, number of relations from A to B is
equal to number of subsets of A × B = 26 = 64 .