Let A = [7, 5] and B = [6, 8]. Find the total number of relations from A into B.
- AOption (a)
16
- BOption (b)
25
- COption (c)
20
- DOption (d)
36
View answer & explanationHide answer & explanation
Correct answer
16
Why this answer is correct
Concept use:
For a set with n elements, the number of possible subsets is 2n.
To find the total number of relations from A into B
We need to find all possible subsets of the Cartesian product A × B.
Calculation:
let us find A × B:
A × B = {(7,6), (7,8), (5,6), (5,8)}
Since a relation is any subset of A × B
The Cartesian product A × B has 4 elements.
For a set with n elements, the number of possible subsets is 2n.
This is because for each element, we have 2 choices: include it or not.
∴ The total number of relations from A into B is: 24 = 16
Hence, The Correct answer is 16 relations.