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