StemCET Logo

Maths Question 2 – JEE-MAIN 2025

Let A={3,2,1,0,1,2,3} and R be a relation on A defined by xRy if and only if 2xy{0,1}. Let l be the number of elements in R. Let m and n be the minimum number of elements required to be added in R to make it reflexive and symmetric relations, respectively. Then l+m+n is equal to :

First, determine all ordered pairs (x,y) that satisfy the given condition 2xy{0,1} where both x and y belong to the set A.

Step 1: Determine the elements of relation R and calculate l✦ Active

The set is A={3,2,1,0,1,2,3}. The relation R is defined by xRy if 2xy=0 or 2xy=1. This means y=2x or y=2x1. We find all pairs (x,y) such that x,yA:

For y=2x: (1,2),(0,0),(1,2) For y=2x1: (1,3),(0,1),(1,1),(2,3) R={(1,2),(0,0),(1,2),(1,3),(0,1),(1,1),(2,3)} l=|R|=7
Step 2: Calculate m for reflexivity○ Expand

For R to be reflexive, all elements (a,a) for aA must be in R. The diagonal elements are D={(3,3),(2,2),(1,1),(0,0),(1,1),(2,2),(3,3)}. The elements from D already in R are (0,0) and (1,1). The elements needed to be added are DR:

DR={(3,3),(2,2),(1,1),(2,2),(3,3)} m=|DR|=5
💡 Teacher's Secret Hint

Remember that m is the *minimum* number of elements to *add*, so only count the missing diagonal pairs.

Step 3: Calculate n for symmetry and final sum○ Expand

For R to be symmetric, if (x,y)R, then (y,x) must also be in R. We check the pairs in R and identify missing symmetric counterparts:

(1,2)Radd (2,1) (1,2)Radd (2,1) (1,3)Radd (3,1) (0,1)Radd (1,0) (2,3)Radd (3,2) The pairs (0,0) and (1,1) are already symmetric. Number of elements to add for symmetry, n=5

Finally, we calculate l+m+n:

l+m+n=7+5+5=17
💡 Teacher's Secret Hint

Ensure you only count pairs (y,x) that are not already present in R when calculating n.

✦ STEM Console utilizes AI models to generate step-by-step explanations and math clues. AI can make mistakes.