RankRizz
JEE MAIN 2023 · 24 JAN S2+4 / −1MEDIUMTRANSCRIBED

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

The minimum number of elements that must be added to relation R={(a,b),(b,c),(b,d)}R = \{(a,b), (b,c), (b,d)\} on the set {a,b,c,d}\{a, b, c, d\}, so that it is an equivalence relation is

SOLUTION

We need to find the minimum number of elements that must be added to R={(a,b),(b,c),(b,d)}R = \{(a,b), (b,c), (b,d)\} on the set {a,b,c,d}\{a, b, c, d\} to make it an equivalence relation. An equivalence relation must be reflexive, symmetric, and transitive.

First, for reflexivity we need (a,a),(b,b),(c,c),(d,d)(a,a), (b,b), (c,c), (d,d). None of these are in RR, so we must add 4 elements.

Next, for symmetry each pair (x,y)(x,y) in RR requires the pair (y,x)(y,x). Since (a,b)∈R(a,b)\in R we need (b,a)(b,a), since (b,c)∈R(b,c)\in R we need (c,b)(c,b), and since (b,d)∈R(b,d)\in R we need (d,b)(d,b). This adds 3 elements.

After adding these, the relation becomes {(a,a),(b,b),(c,c),(d,d),(a,b),(b,a),(b,c),(c,b),(b,d),(d,b)}\{(a,a),(b,b),(c,c),(d,d),(a,b),(b,a),(b,c),(c,b),(b,d),(d,b)\}. To ensure transitivity we check pairs with a common middle element: from (a,b)(a,b) and (b,c)(b,c) we need (a,c)(a,c), from (a,b)(a,b) and (b,d)(b,d) we need (a,d)(a,d), from (c,b)(c,b) and (b,a)(b,a) we need (c,a)(c,a), from (c,b)(c,b) and (b,d)(b,d) we need (c,d)(c,d), from (d,b)(d,b) and (b,a)(b,a) we need (d,a)(d,a), and from (d,b)(d,b) and (b,c)(b,c) we need (d,c)(d,c). This requires 6 more elements.

The resulting relation then has 16 elements and includes every ordered pair among {a,b,c,d}\{a,b,c,d\}, making it an equivalence relation. In total we add 4+3+6=134 + 3 + 6 = \boxed{13} elements.

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