CMA Foundation · Fundamentals of Business Mathematics and Statistics · Set Theory, including Venn Diagram
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?
R is reflexive, symmetric and transitive, hence an equivalence relation. All self-pairs are present, (a,b) and (b,a) appear together, and the chains (a,b),(b,a) and (b,a),(a,b) need (a,a) and (b,b), which are present.
- AR is reflexive and symmetric but not transitive
- BR is reflexive, symmetric and transitiveCorrect
- CR is symmetric and transitive but not reflexive
- DR is reflexive and transitive but not symmetric
Explanation
Reflexive: (a,a), (b,b), (c,c) are all present. Symmetric: (a,b) has (b,a), and the others are self-pairs. Transitive: (a,b),(b,a) needs (a,a), present; (b,a),(a,b) needs (b,b), present; all other chains are with self-pairs and hold. So R is an equivalence relation. Saying it is not transitive misses these checks.
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
- 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 ∩ …
- If n(A) = 4 and n(B) = 3, how many different relations can be defined from A to B?
- In a group of 100 students at a Kolkata coaching centre, 52 study Costing, 48 study Accounts and 40 study Law. 20 study Costing and Accounts…
- A = {x : x is an integer, −3 ≤ x ≤ 4} and B = {x² : x ∈ A}. How many elements does B have, and what is the sum of the elements of B?
- In a class of 100 students, 60 study Costing, 50 study Law and 40 study Statistics. 20 study Costing and Law, 15 study Law and Statistics, 1…
- In a Venn diagram, n(A) = 30, n(B) = 25 and n(A ∩ B) = 10. What is n(A Δ B), the number of elements in exactly one of the two sets?