RankRizz
JEE MAIN 2023 · 08 APR S1+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Reflexive, symmetric and transitive relations

Let A={0,3,4,6,7,8,9,10}A = \{0, 3, 4, 6, 7, 8, 9, 10\} and RR be the relation defined on AA such that R{(x,y)∈A×A:x−yR\{(x,y) \in A \times A: x-y is odd positive integer or x−y=2}x-y = 2\}. The minimum number of elements that must be added to the relation RR, so that it is a symmetric relation, is equal to ______.

SOLUTION

To solve this as written, we must find every pair (x,y)(x, y) that satisfies the given rules and then count how many "reverse" pairs (y,x)(y, x) are missing.


The set is A={0,3,4,6,7,8,9,10}A = \{0, 3, 4, 6, 7, 8, 9, 10\}.

Condition A: x−y=2x - y = 2

Comparing all elements where the difference is exactly 2:

  1. (6,4)(6, 4)
  2. (8,6)(8, 6)
  3. (9,7)(9, 7)
  4. (10,8)(10, 8)
  5. From 3: (3,0)(3, 0)
  6. From 4: (4,3)(4, 3)
  7. From 6: (6,3)(6, 3)
  8. From 7: (7,0),(7,4),(7,6)(7, 0), (7, 4), (7, 6)
  9. From 8: (8,3),(8,7)(8, 3), (8, 7)
  10. From 9: (9,0),(9,4),(9,6),(9,8)(9, 0), (9, 4), (9, 6), (9, 8)
  11. From 10: (10,3),(10,7),(10,9)(10, 3), (10, 7), (10, 9)
  12. A negative number can never be a "positive odd integer."
  13. A negative number can never equal 22.

(Total: 4 pairs)

Condition B: x−yx - y is an odd positive integer

We look for x>yx > y where the result is 1,3,5,7,9...1, 3, 5, 7, 9...:

(Total: 15 pairs)


For RR to be symmetric, if (x,y)∈R(x, y) \in R, then (y,x)(y, x) must be in RR.

In the current relation, xx is always greater than yy (x−y=2x - y = 2 or x−y=positive oddx - y = \text{positive odd}). Therefore, in every existing pair, x>yx > y.

For any reverse pair (y,x)(y, x), the difference y−xy - x would be negative.

This means none of the reverse pairs are currently in RR.


Total elements in R=4 (from Cond A)+15 (from Cond B)=19R = 4 \text{ (from Cond A)} + 15 \text{ (from Cond B)} = 19.

To make it symmetric, you must add the reverse of every element.

Mathematically, the number to add is 19.

Tagged Reflexive, symmetric and transitive relations. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicReflexive, symmetric and transitive relations
TypeNumerical answer