Jee Main 2024 31 01 2024 Shift1 - Question17

Question 17

$A={1,2,3,4}, R={(1,2),(2,3),(2,4)} R \subseteq S$ and $S$ is an equivalence relation on $A$, then minimum number of elements to be added to $R$ is $n$ then value of $n$ ?

Show Answer

Answer: (13)

Solution:

$R={(1,2),(2,3),(2,4)}$

for reflexive, we need to add the appropriate object pronoun.

$(1,1),(2,2),(3,3),(4,4)$

for symmetric property

if $(1,2) \in R$

then $(2,1) \in R$

if $(2,3) \in R$

then $(3,2) \in R$

if $(2,4) \in R$

then $(4,2) \in R$

So set becomes a set

${(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2), (2,4),(4,2)}$

for transitive verbs

As $(1,2) \in R$

$(2,3) \in R$

then $(1,3) \in R$ and $(3,1) \in R$ (for symmetric)

$\&(1,2) \in R$

$(2,4) \in R$

then $(1,4) \in R$ and $(4,1) \in R$ (for symmetric) $(3,2) \in R$

$(2,4) \in R$

then $(3,4) \in R$ and $(4,3) \in R$ (for symmetric)

so set $S={(1,1),(2,2),(3,3),(4,4),(1,2),(2,1),(2,3),(3,2),(2,4),(4,2),(1,3),(3,1),(1,4),(4,1), (3,4),(4,3)}$

so 13 new elements were added

$\Rightarrow n=13$



Table of Contents

sathee Ask SATHEE

Welcome to SATHEE !
Select from 'Menu' to explore our services, or ask SATHEE to get started. Let's embark on this journey of growth together! 🌐📚🚀🎓

I'm relatively new and can sometimes make mistakes.
If you notice any error, such as an incorrect solution, please use the thumbs down icon to aid my learning.
To begin your journey now, click on

Please select your preferred language
कृपया अपनी पसंदीदा भाषा चुनें