RankRizz
JEE MAIN 2023 · 30 JAN S1+4 / −1MEDIUMTRANSCRIBED

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

The minimum number of elements that must be added to the relation R={(a,b),(b,c)}R = \{(a, b), (b, c)\} on the set {a,b,c}\{a, b, c\} so that it becomes symmetric and transitive is:

SOLUTION

We need to find the minimum number of elements to add to R={(a,b),(b,c)}R = \{(a,b), (b,c)\} on {a,b,c}\{a, b, c\} to make it symmetric and transitive.

To begin,

For symmetry, if (x,y)∈R(x,y) \in R, then (y,x)∈R(y,x) \in R.

Add: (b,a)(b,a) and (c,b)(c,b).

R={(a,b),(b,a),(b,c),(c,b)}R = \{(a,b), (b,a), (b,c), (c,b)\}

Next,

For transitivity, if (x,y)∈R(x,y) \in R and (y,z)∈R(y,z) \in R, then (x,z)∈R(x,z) \in R.

From (a,b)(a,b) and (b,a)(b,a): need (a,a)(a,a) ✓ Add

From (a,b)(a,b) and (b,c)(b,c): need (a,c)(a,c) ✓ Add

From (b,a)(b,a) and (a,b)(a,b): need (b,b)(b,b) ✓ Add

From (c,b)(c,b) and (b,a)(b,a): need (c,a)(c,a) ✓ Add

From (c,b)(c,b) and (b,c)(b,c): need (c,c)(c,c) ✓ Add

We also need to check new pairs: (a,c)(a,c) and (c,a)(c,a) →\rightarrow (a,a)(a,a) ✓ already added. (a,c)(a,c) and (c,b)(c,b) →\rightarrow (a,b)(a,b) ✓ already in R.

Total elements added: (b,a),(c,b),(a,a),(a,c),(b,b),(c,a),(c,c)=7(b,a), (c,b), (a,a), (a,c), (b,b), (c,a), (c,c) = 7

The correct answer is Option 2: 77.

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

TopicReflexive, symmetric and transitive relations
TypeMultiple choice