Source: Extra Practice
Let A = {x, y, z} and B = {1, 2}. The number of relations from A to B is:
Options
Option A
6
Option B
32
Option C is correct
64
Option D
8
Explanation
The number of elements in A is n(A) = 3 and in B is n(B) = 2. The number of elements in A × B is 3 × 2 = 6. The number of relations is the number of subsets of A × B, which is 2^n(A × B) = 2^6 = 64. Option 1 is just the number of pairs. Option 4 is 2^3, which is incorrect.