Related Formula
Reflexive: (a,a) in R a in A$$\text{Reflexive: } (a,a) \in R \quad \forall a \in A$$
Symmetric: (a,b) in R ⇒ (b,a) in R$$\text{Symmetric: } (a,b) \in R \Rightarrow (b,a) \in R$$
Core Logic
Evaluate 2x + y ≤ 2$2x + y \leq 2$ for all elements in A = -2, -1, 0, 1, 2, 3, 4$A = \{-2, -1, 0, 1, 2, 3, 4\}$ to find pairs (x,y) in R$(x,y) \in R$.
For x = -2$x = -2$: y ≤ 6 ⇒ y in -2, -1, 0, 1, 2, 3, 4$y \leq 6 \Rightarrow y \in \{-2, -1, 0, 1, 2, 3, 4\}$ (7 pairs)
For x = -1$x = -1$: y ≤ 4 ⇒ y in -2, -1, 0, 1, 2, 3, 4$y \leq 4 \Rightarrow y \in \{-2, -1, 0, 1, 2, 3, 4\}$ (7 pairs)
For x = 0$x = 0$: y ≤ 2 ⇒ y in -2, -1, 0, 1, 2$y \leq 2 \Rightarrow y \in \{-2, -1, 0, 1, 2\}$ (5 pairs)
For x = 1$x = 1$: y ≤ 0 ⇒ y in -2, -1, 0$y \leq 0 \Rightarrow y \in \{-2, -1, 0\}$ (3 pairs)
For x = 2$x = 2$: y ≤ -2 ⇒ y in -2$y \leq -2 \Rightarrow y \in \{-2\}$ (1 pair)
For x = 3$x = 3$: y ≤ -4 ⇒$y \leq -4 \Rightarrow$ None
For x = 4$x = 4$: y ≤ -6 ⇒$y \leq -6 \Rightarrow$ None
Total elements in R$R$, l = 7 + 7 + 5 + 3 + 1 = 23$l = 7 + 7 + 5 + 3 + 1 = 23$.
Step 1: Calculate Minimum Additions for Reflexivity (m)
For R$R$ to be reflexive, we need (x,x) in R$(x,x) \in R$ for all x in A$x \in A$. Let's check which are missing:
2(x) + x = 3x ≤ 2$2(x) + x = 3x \leq 2$.
This holds for x = -2, -1, 0$x = -2, -1, 0$.
It fails for x = 1, 2, 3, 4$x = 1, 2, 3, 4$.
Thus, we need to add 4 elements: (1,1), (2,2), (3,3), (4,4)$(1,1), (2,2), (3,3), (4,4)$. So, m = 4$m = 4$.
Step 2: Calculate Minimum Additions for Symmetry (n)
For R$R$ to be symmetric, if (x,y) in R$(x,y) \in R$, we must have (y,x) in R$(y,x) \in R$.
Let's check elements where 2x+y ≤ 2$2x+y \leq 2$ but 2y+x > 2$2y+x > 2$.
We list pairs where (x,y) in R$(x,y) \in R$ but (y,x) R$(y,x) \notin R$:
For x = -2$x = -2$: ( -2, 3 )$( -2, 3 )$ and ( -2, 4 )$( -2, 4 )$ are in R$R$. Inverse (3, -2)$(3, -2)$ has 2(3)+(-2) = 4 > 2$2(3)+(-2) = 4 > 2$ (not in R$R$). Add 2 elements.
For x = -1$x = -1$: (-1, 2), (-1, 3), (-1, 4)$(-1, 2), (-1, 3), (-1, 4)$ are in R$R$. Inverses: (2, -1)$(2, -1)$ has 2(2)-1=3>2$2(2)-1=3>2$; (3, -1)$(3, -1)$ has 2(3)-1=5>2$2(3)-1=5>2$; (4, -1)$(4, -1)$ has 2(4)-1=7>2$2(4)-1=7>2$. Add 3 elements.
For x = 0$x = 0$: (0, 2)$(0, 2)$ is in R$R$. Inverse (2, 0)$(2, 0)$ has 2(2)+0=4>2$2(2)+0=4>2$. Add 1 element.
Total pairs to add to make it symmetric, n = 2 + 3 + 1 = 6$n = 2 + 3 + 1 = 6$.
(The pairs to add are (3,-2), (4,-2), (2,-1), (3,-1), (4,-1), (2,0)$(3,-2), (4,-2), (2,-1), (3,-1), (4,-1), (2,0)$).
Step 3: Final Sum
l + m + n = 23 + 4 + 6 = 33$$l + m + n = 23 + 4 + 6 = 33$$
Pattern Recognition
Counting discrete relations systematically over a small finite set avoids oversight. Breaking it down by individual x$x$ constraints builds an exhaustive map.
Chapter Mix
Class 12 Maths: Relations and Functions