- A18
- B20
- C17
- D19
View written solutionFree
Correct answer: A
- Given set and relation
We have and relation on defined by
We need:
- number of ordered pairs in
- minimum number of ordered pairs to be added to make reflexive
- then compute
- Find all ordered pairs in
For each , solve This gives so Since , we check each possible .
- Casewise counting
Case 1:
Then . Condition becomes From the right inequality, From the left inequality, Thus In , only satisfies this.
So for each of and , there is 1 value of .
Contribution: pairs.
Case 2:
Then . Condition becomes From and So Hence
So for each of and , there are 3 values of .
Contribution: pairs.
Case 3:
Then . Condition becomes From and Thus In , this gives
So for each of and , there are 2 values of .
Contribution: pairs.
Case 4:
Then . Condition becomes so Hence
Contribution: pairs.
- Total number of elements in
Therefore,
- Find to make reflexive
A relation on is reflexive if every diagonal pair belongs to for all .
So check when : Evaluate for all :
- : ✓
- : ✓
- : ✗
- : ✓
- : ✓
- : ✗
- : ✗
So the missing diagonal pairs are Hence the minimum number of pairs to add is
- Compute
- Compare with stored answer
Derived answer is 18, which matches option A.
Therefore, the stored correct answer is correct.
More from Sets and Relations
- Let . Let R be a relation on defined by if and only if . Let be the number of elements in R . Let and be the minimum number of elements required to be added in R to…2025 · MCQ
- Consider the sets , …2025 · MCQ
- Let and R be a relation on A defined by if and only if . Let be the number of elements in . Let and be the minimum number of elements required to be added…2025 · MCQ
- The number of relations on the set , containing at most 6 elements including , which are reflexive and transitive but not symmetric, is .2025 · Numerical
- For , let denote the set of all subsets of with no two consecutive numbers. For example , but . Then is equal to 2025 · Numerical
- Let A = { () : |- 1| and |- 5| } and B = { () : 16(-+ 9(- }. Then2025 · MCQ
- Let A = {0, 1, 2, 3, 4, 5}. Let R be a relation on A defined by (x, y) ∈ R if and only if max{x, y} ∈ {3, 4}. Then among the statements (S1): The number of elements in R is 18, and (S2): The relation R is symmetric but neither reflexive…2025 · MCQ
- Let and and . Then is equal to :2025 · MCQ