Let and be the relation defined on such that . The minimum number of elements that must be added to so that it is a symmetric relation is:
JEE Mathematics 2023 Question with Solution
Answer
Correct answer:19
Step-by-step solution
Making the Relation Symmetric
Given: and .
Find: The minimum number of ordered pairs that must be added so that becomes symmetric.
A relation is symmetric if whenever , then must also be in .
From the extracted solution:
- Define the relation on the given set .
- Check each pair in for the presence of its reverse pair.
- Count the missing reverse pairs.
The solution states that:
- pairs are missing corresponding to pairs with odd positive difference.
- pairs are missing corresponding to pairs with .
Hence, the minimum number of pairs to be added is
Therefore, the minimum number of elements that must be added is .
Using the Symmetry Condition
Given: contains those ordered pairs for which is an odd positive integer or .
Find: How many reverse ordered pairs are absent.
To make symmetric, each ordered pair already in must be accompanied by .
So the task is to count how many such reverse pairs are not already present in . According to the provided solution, these missing pairs are counted category-wise:
Thus, the relation can be made symmetric by adding ordered pairs. The correct numerical answer is .
Common mistakes
A common mistake is to count the pairs already present in instead of the reverse pairs that are missing. This is wrong because symmetry depends on the existence of for every . Instead, check each ordered pair and look for its mirror pair.
Another mistake is to assume that if satisfies the condition, then also satisfies it automatically. This is wrong because the condition involves an odd positive integer or exactly , which is directional. Instead, explicitly test whether the reverse pair belongs to .
Students may double count missing pairs while examining both and . This gives an incorrect total. Instead, count each absent reverse pair exactly once.
Practice more Relations questions
Get unlimited AI-adaptive practice, mastery tracking, and an AI tutor that explains every step — free to start.
Related questions
- The number of relations, defined on the set a, b, c, d, which are both reflexive and symmetric, is equal to:Easy · JEE 2026
- Let A = 2, 3, 5, 7, 9. Let R be the relation on A defined by xRy if and only if 2x 3y. Let l be the number of…Medium · JEE 2026
- Let the relation R on the set M = 1, 2, 3,, 16 be given by R = (x, y): 4y = 5x - 3, x, y M. Then the minimum…Medium · JEE 2026
- Let A = -2, -1, 0, 1, 2, 3, 4. Let R be a relation on A defined by xRy if and only if 2x + y 2. Let l be the…Medium · JEE 2026
- Let A = 0, 1, 2,..., 9. Let R be a relation on A defined by (x, y) R if and only if |x - y| is a multiple of…Medium · JEE 2026
- Let R be a relation defined on the set 1,2,3,4 1,2,3,4 by R= ((a,b),(c,d)): 2a+3b=3c+4d Then the number of…Medium · JEE 2026
