CMA Foundation · Fundamentals of Business Mathematics and Statistics · Set Theory, including Venn Diagram
If n(A) = 4 and n(B) = 3, how many different relations can be defined from A to B?
There are 4096 relations from A to B. A × B has 12 ordered pairs, and each subset of it is a relation, giving 2 raised to the power 12, which equals 4096.
- A12
- B144
- C4096Correct
- D7
Explanation
A × B has 4 × 3 = 12 elements. Every subset of A × B is a relation, so the number is 2^12 = 4096. The option 144 wrongly uses 12 squared.
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
- Set A has 4 elements and set B has 3 elements. How many different relations can be defined from A to B?
- A = {a, b, c} and relation R on A is R = {(a,a), (b,b), (c,c), (a,b), (b,a)}. Which statement is correct?
- For sets A and B in a universal set U with n(U) = 120, it is given that n(A′ ∪ B′) = 90 and n(A) = 50. Using De Morgan's law, what is n(A ∩ …
- The set A is defined in roster form as A = {x : x is a natural number, 3 < x ≤ 12 and x is divisible by 3}. What is the sum of all elements …
- A relation R is defined from A = {1, 2, 3, 4, 5} to B = {1, 2, 3, 4, 5} by R = {(x, y): y = x + 2}. How many ordered pairs does R contain, a…
- If A = {1, 2} and B = {2, 3}, what is n[(A × B) ∩ (B × A)]?