Let A={−3,−2,−1,0,1,2,3} and R be a relation on A defined by xRy if and only if 2x−y∈{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:
Solutions · 1
Official solution
\[\begin{aligned}
&\begin{aligned}
& x R y \Leftrightarrow 2 x-y \in\{0,1\} \\
& \Rightarrow \quad y=2 x \text { or } y=2 x-1 \\
& A=\{-3,-2,-1,0,1,2,3\} \\
& \mathrm{R}=\{(-1,-2),(0,0),(1,2),(-1,-3),(0,-1),(1,1), \\
& (2,3)\} \\
& \Rightarrow \quad I=7
\end{aligned}\\
\&\text { For } R \text { to be reflexive }(0,0),(1,1) \in R
\end{aligned}\]
But other (a,a) such that 2a−a∈{0,1}
\[\Rightarrow \quad a \in\{0,1\}\]
5 other pairs needs to be added ⇒m=5xRy⇒yRx to be symmetric
(−1,−2)⇒(−2,−1)(1,2)⇒(2,1)(−1,−3)⇒(−3,−1)(0,−1)⇒(−1,0)(2,3)⇒(3,2)⇒5 needs to be added, n=5⇒l+m+n=17