CMA Foundation · Fundamentals of Business Mathematics and Statistics · Set Theory, including Venn Diagram
Set A has 4 elements and set B has 3 elements. How many different relations can be defined from A to B?
A relation from A to B is any subset of A × B. Since A × B has 4 × 3 = 12 ordered pairs, the number of subsets is 2 to the power 12, which equals 4096 relations.
- A12
- B144
- C4096Correct
- D8
Explanation
n(A × B) = 4 × 3 = 12. Every subset of A × B is a relation, so the count is 2^12 = 4096. The value 12 counts only the pairs, and 144 wrongly squares 12.
Did you get it right without looking?
One question tells you little. A timed set on Set Theory, including Venn Diagram shows your real accuracy, how long you take and where you lose marks.
More Set Theory, including Venn Diagram questions
- Which of the following sets is a singleton set?
- For sets A and B in a universal set U, n(U) = 120, n(A ∩ B) = 25 and n(A ∪ B) = 90. What is n(A' ∪ B')?
- A set P has 6 elements. How many subsets of P contain a particular fixed element 'a' of P?
- Let the universal set U = {1, 2, 3, ..., 12}, A = {2, 4, 6, 8, 10, 12} and B = {3, 6, 9, 12}. What is the number of elements in (A ∪ B)′, th…
- A set P has 5 elements. How many subsets of P have at least one element and are not equal to P itself (non-empty proper subsets)?
- Among 80 employees of a Chennai firm, 45 know Excel, 38 know Tally, and every employee knows at least one of the two. How many know only Tal…