Question

Given two finite sets A and B such that n(1) = 2, n(2) = 3. Then total number of relations from A to B is

• A. 4
• B. 8
• C. 64
• D. None of these

Answer 1

Answer: (C)

64

Answer 2

Here $n ( A \times B )$ = 2 × 3 = 6

Since every subset of A × B defines a relation from A to B, number of relation from A to B is equal to number of subsets of $A \times B = 2 ^ { 6 } = 64$ which is given in (3).