CA Foundation · Quantitative Aptitude · Sets, Relations and Functions, Limits and Continuity
Let A = {1, 2, 3} and R = {(1,2), (2,3), (1,3)} be a relation on A. What is the minimum number of ordered pairs that must be added to R to make it both reflexive and symmetric?
The minimum number of pairs to add is 6. Reflexivity requires the three pairs (1,1), (2,2), (3,3), and symmetry requires the three reverses (2,1), (3,2), (3,1). These sets are disjoint and none are already in R, giving 3 + 3 = 6.
- A3
- B6Correct
- C5
- D8
Explanation
Reflexive needs (1,1), (2,2), (3,3): 3 pairs. Symmetric needs reverses (2,1), (3,2), (3,1): 3 pairs, none already present and none overlapping with the diagonal ones. Total 3 + 3 = 6. The option 3 counts only one requirement.
Did you get it right without looking?
One question tells you little. A timed set on Sets, Relations and Functions, Limits and Continuity shows your real accuracy, how long you take and where you lose marks.
More Sets, Relations and Functions, Limits and Continuity questions
- What is the value of lim(x → 0) (2^x − 1)/x?
- Let A = {1, 2, 3} and R = {(1,1), (2,2), (3,3), (1,2), (2,1)} be a relation on A. Which statement about R is correct?
- Let f(x) = x² − 4x + 7 be defined on R. Which statement is correct?
- Let A = {1, 2, 3, 4}. What is the total number of reflexive relations that can be defined on A?
- For sets A and B, which of the following equals A ∩ (A ∪ B)?
- Let f(x) = 2x + 3 and g(x) = (x − 3)/2 on the real numbers. Let h(x) = f(g(x)) + g(f(x)) + f(1). What is the value of h(4)?