Available Questions 199 found Page 8 of 10
Standalone Questions
#1055
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2020
JEE Main 2020 (Online) 4th September Morning Slot
KNOWLEDGE
4 Marks
A survey shows that $63$% of the people in a city read newspaper A whereas $76$% read newspaper B. If $x$% of the people read both the newspapers, then a possible value of x can be:
(A) $37$
(B) $65$
(C) $29$
(D) $55$
Key: D
Sol:
Sol:
Let $A$ be the set of people who read newspaper A and $B$ be the set of people who read newspaper B. According to the problem, we have:
$|A| = 63$
$|B| = 76$
$|A \cup B| = |A| + |B| - |A \cap B|$
Also, $|A \cup B|$ represents the percentage of people who read at least one of the newspapers, and it cannot exceed $100$. We are given that $x$% of the people read both newspapers, so $|A \cap B| = x$.
Therefore, $|A \cup B| = 63 + 76 - x = 139 - x$.
Since $|A \cup B| \le 100$, we have $139 - x \le 100$, which implies $x \ge 39$.
From the Venn diagram, $x$ must be less than or equal to both $63$ and $76$. So, $x \le 63$.
Thus, $39 \le x \le 63$.
From the given options, the only value that satisfies this inequality is $55$.
Therefore, the possible value of $x$ is $55$.
#1054
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2020
JEE Main 2020 (Online) 4th September Evening Slot
KNOWLEDGE
4 Marks
Let $\bigcup_{i=1}^{50} X_i = \bigcup_{i=1}^{n} Y_i = T$ where each $X_i$ contains $10$ elements and each $Y_i$ contains $5$ elements. If each element of the set $T$ is an element of exactly $20$ of sets $X_i$'s and exactly $6$ of sets $Y_i$'s, then $n$ is equal to:
(A) $30$
(B) $50$
(C) $15$
(D) $45$
Key: A
Sol:
Sol:
$\bigcup_{i=1}^{50} X_i = X_1, X_2,....., X_{50} = 50$ sets. Given each sets having $10$ elements.
So total elements = $50 \times 10$
$\bigcup_{i=1}^{n} Y_i = Y_1, Y_2,....., Y_n = n$ sets. Given each sets having $5$ elements.
So total elements = $5 \times n$
Now each element of set $T$ contains exactly $20$ of sets $X_i$.
So number of effective elements in set $T = \frac{50 \times 10}{20}$
Also each element of set $T$ contains exactly $6$ of sets $Y_i$.
So number of effective elements in set $T = \frac{n \times 5}{6}$
$\therefore \frac{50 \times 10}{20} = \frac{n \times 5}{6}$
$\Rightarrow n = 30$
#1053
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2020
JEE Main 2020 (Online) 5th September Morning Slot
KNOWLEDGE
4 Marks
A survey shows that $73$% of the persons working in an office like coffee, whereas $65$% like tea. If $x$ denotes the percentage of them, who like both coffee and tea, then $x$ cannot be :
(A) $63$
(B) $36$
(C) $54$
(D) $38$
Key: B
Sol:
Sol:
Let C be the set of persons who like coffee and T be the set of persons who like tea. Given: $n(C) = 73$ and $n(T) = 65$. Also, $n(C \cup T) \le 100$. Using the formula for the union of two sets: $n(C \cup T) = n(C) + n(T) - n(C \cap T)$. Let $x = n(C \cap T)$ be the percentage of people who like both coffee and tea. So, $n(C \cup T) = 73 + 65 - x \le 100$. This implies $138 - x \le 100$, which gives $x \ge 38$. Also, $x$ must be less than or equal to both $73$ and $65$ since $x$ represents the intersection. So, $x \le 73$ and $x \le 65$. Therefore, $38 \le x \le 65$. Since $x$ must be in the range $[38, 65]$, the value $x=36$ is not possible.
#1052
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2021
JEE Main 2021 (Online) 26th February Morning Shift
KNOWLEDGE
4 Marks
Let $R = {(P, Q) | P$ and $Q$ are at the same distance from the origin} be a relation, then the equivalence class of $(1, −1)$ is the set :
(A) $S = {(x, y) | x^2 + y^2 = \sqrt{2}}$
(B) $S = {(x, y) | x^2 + y^2 = 2}$
(C) $S = {(x, y) | x^2 + y^2 = 1}$
(D) $S = {(x, y) | x^2 + y^2 = 4}$
Key: B
Sol:
Sol:
Given $R = {(P, Q) | P$ and $Q$ are at the same distance from the origin}.
Then the equivalence class of $(1, -1)$ will contain all such points that lie on the circumference of the circle with the center at the origin and passing through the point $(1, -1)$.
The radius of the circle $= \sqrt{1^2 + (-1)^2} = \sqrt{1 + 1} = \sqrt{2}$. Therefore, the equation of the circle is $x^2 + y^2 = (\sqrt{2})^2 = 2$.
Required equivalence class of $(S) = {(x, y) | x^2 + y^2 = 2}$.
#1051
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2021
JEE Main 2021 (Online) 16th March Morning Shift
KNOWLEDGE
4 Marks
The number of elements in the set {$x \in R : (|x| - 3) |x + 4| = 6$} is equal to :
(A) 4
(B) 2
(C) 3
(D) 1
Key: B
Sol:
Sol:
We need to consider three cases based on the value of $x$:
Case 1: $x \le -4$
In this case, $|x| = -x$ and $|x+4| = -(x+4)$. The equation becomes:
$(-x - 3)(-x - 4) = 6$
$(x + 3)(x + 4) = 6$
$x^2 + 7x + 12 = 6$
$x^2 + 7x + 6 = 0$
$(x + 1)(x + 6) = 0$
$x = -1$ or $x = -6$
Since $x \le -4$, we only accept $x = -6$.
Case 2: $-4 < x < 0$
In this case, $|x| = -x$ and $|x+4| = x+4$. The equation becomes:
$(-x - 3)(x + 4) = 6$
$-x^2 - 4x - 3x - 12 = 6$
$-x^2 - 7x - 18 = 0$
$x^2 + 7x + 18 = 0$
The discriminant is $D = 7^2 - 4(1)(18) = 49 - 72 = -23 < 0$. So, there are no real solutions in this case.
Case 3: $x \ge 0$
In this case, $|x| = x$ and $|x+4| = x+4$. The equation becomes:
$(x - 3)(x + 4) = 6$
$x^2 + 4x - 3x - 12 = 6$
$x^2 + x - 18 = 0$
Using the quadratic formula, $x = \frac{-1 \pm \sqrt{1^2 - 4(1)(-18)}}{2(1)} = \frac{-1 \pm \sqrt{1 + 72}}{2} = \frac{-1 \pm \sqrt{73}}{2}$
Since $x \ge 0$, we take the positive root: $x = \frac{-1 + \sqrt{73}}{2} \approx \frac{-1 + 8.54}{2} \approx 3.77$.
So, $x = \frac{-1 + \sqrt{73}}{2}$ is a valid solution.
Therefore, the solutions are $x = -6$ and $x = \frac{-1 + \sqrt{73}}{2}$. The number of elements in the set is 2.
#1050
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2021
JEE Main 2021 (Online) 16th March Evening Shift
KNOWLEDGE
4 Marks
Let $A = {2, 3, 4, 5, ....., 30}$ and '$\simeq$' be an equivalence relation on $A \times A$, defined by $(a, b) \simeq (c, d)$, if and only if $ad = bc$. Then the number of ordered pairs which satisfy this equivalence relation with ordered pair $(4, 3)$ is equal to :
(A) $5$
(B) $6$
(C) $8$
(D) $7$
Key: D
Sol:
Sol:
Given that $(a,b) \simeq (4,3)$, we have $3a=4b$, which means $a = \frac{4}{3}b$. Since $a$ must be an integer, $b$ must be a multiple of $3$. The possible values of $b$ are ${3, 6, 9, 12, 15, 18, 21, 24, 27, 30}$. For each value of $b$, we can find the corresponding value of $a$:
If $b=3$, $a=\frac{4}{3}(3) = 4$.
If $b=6$, $a=\frac{4}{3}(6) = 8$.
If $b=9$, $a=\frac{4}{3}(9) = 12$.
If $b=12$, $a=\frac{4}{3}(12) = 16$.
If $b=15$, $a=\frac{4}{3}(15) = 20$.
If $b=18$, $a=\frac{4}{3}(18) = 24$.
If $b=21$, $a=\frac{4}{3}(21) = 28$.
If $b=24$, $a=\frac{4}{3}(24) = 32$. But $a$ must be less than or equal to $30$, so we stop here.
If $b=27$, $a=\frac{4}{3}(27) = 36$, which is also greater than $30$.
If $b=30$, $a=\frac{4}{3}(30) = 40$, which is also greater than $30$.
The pairs $(a, b)$ that satisfy the condition are $(4, 3), (8, 6), (12, 9), (16, 12), (20, 15), (24, 18), (28, 21)$. There are $7$ such ordered pairs.
#1049
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2021
JEE Main 2021 (Online) 17th March Morning Shift
KNOWLEDGE
4 Marks
In a school, there are three types of games to be played. Some of the students play two types of games, but none play all the three games. Which Venn diagrams can justify the above statement?
(A) Q and R
(B) None of these
(C) P and R
(D) P and Q
Key: B
Sol:
Sol:
The question states that none of the students play all three games. This means that the intersection of all three sets (circles) in the Venn diagram must be empty. Observing the provided Venn diagrams (P, Q, and R), we see that in each case, there is an intersection between all three circles. Thus, none of the diagrams satisfy the condition that no student plays all three games.
Therefore, the correct answer is 'None of these'.
#1048
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2021
JEE Main 2021 (Online) 18th March Evening Shift
KNOWLEDGE
4 Marks
Define a relation $R$ over a class of $n imes n$ real matrices $A$ and $B$ as "$ARB$ iff there exists a non-singular matrix $P$ such that $PAP^{-1} = B$". Then which of the following is true?
(A) $R$ is reflexive, transitive but not symmetric
(B) $R$ is symmetric, transitive but not reflexive.
(C) $R$ is reflexive, symmetric but not transitive
(D) $R$ is an equivalence relation
Key: D
Sol:
Sol:
For reflexive relation, $\forall (A, A) \in R$ for matrix $P$. $\Rightarrow A = PAP^{-1}$ is true for $P = I$. So, $R$ is reflexive relation.
For symmetric relation, Let $(A, B) \in R$ for matrix $P$. $\Rightarrow A = PBP^{-1}$. After pre-multiply by $P^{-1}$ and post-multiply by $P$, we get $P^{-1}AP = B$. So, $(B, A) \in R$ for matrix $P^{-1}$. So, $R$ is a symmetric relation.
For transitive relation, Let $ARB$ and $BRC$. So, $A = PBP^{-1}$ and $B = PCP^{-1}$. Now, $A = P(PCP^{-1})P^{-1} \Rightarrow A = (P)^2C(P^{-1})^2 \Rightarrow A = (P)^2 \cdot C \cdot (P^2)^{-1}$. $\therefore (A, C) \in R$ for matrix $P^2$. $\therefore R$ is transitive relation. Hence, $R$ is an equivalence relation.
#1047
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2021
JEE Main 2021 (Online) 27th July Evening Shift
KNOWLEDGE
4 Marks
Let $N$ be the set of natural numbers and a relation $R$ on $N$ be defined by $R = {(x, y) ∈ N × N: x^3 - 3x^2y - xy^2 + 3y^3 = 0}$. Then the relation $R$ is :
(A) symmetric but neither reflexive nor transitive
(B) reflexive but neither symmetric nor transitive
(C) reflexive and symmetric, but not transitive
(D) an equivalence relation
Key: B
Sol:
Sol:
Given the relation $x^3 - 3x^2y - xy^2 + 3y^3 = 0$. We can factor this as follows:
$x(x^2 - y^2) - 3y(x^2 - y^2) = 0$
$(x - 3y)(x^2 - y^2) = 0$
$(x - 3y)(x - y)(x + y) = 0$
Thus, the relation holds if $x = 3y$, $x = y$, or $x = -y$.
Reflexivity: For $R$ to be reflexive, $(x, x) \in R$ for all $x \in N$. If $x = y$, then $(x, x) \in R$. So, the relation is reflexive.
Symmetry: For $R$ to be symmetric, if $(x, y) \in R$, then $(y, x) \in R$. Let's consider $x = 3y$. If $(3, 1) \in R$ since $3 = 3(1)$, but $(1, 3) \notin R$ since $1 \neq 3(3)$. So, the relation is not symmetric.
Transitivity: For $R$ to be transitive, if $(x, y) \in R$ and $(y, z) \in R$, then $(x, z) \in R$. Let $x = 3y$ and $y = z$. Then $(x, y) = (3y, y)$ and $(y, z) = (y, y)$. For transitivity, we need $(3y, y) \in R$ and $(y, y) \in R$ implying $(3y, y) \in R$. However, if we choose $x=3$, $y=1$ and $z=1$, then $x = 3y$. But if $x = 3$ and $y = 1$, we don't have $x=z$. So the relation is not transitive.
Since $R$ is reflexive but neither symmetric nor transitive, the correct option is B.
#1045
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2021
JEE Main 2021 (Online) 31st August Morning Shift
KNOWLEDGE
4 Marks
Which of the following is not correct for relation $R$ on the set of real numbers?
(A) $(x, y) \in R \Leftrightarrow 0 < |x| - |y| \le 1$ is neither transitive nor symmetric.
(B) $(x, y) \in R \Leftrightarrow 0 < |x - y| \le 1$ is symmetric and transitive.
(C) $(x, y) \in R \Leftrightarrow |x| - |y| \le 1$ is reflexive but not symmetric.
(D) $(x, y) \in R \Leftrightarrow |x - y| \le 1$ is reflexive and symmetric.
Key: B
Sol:
Sol:
Consider the relation defined by $0 < |x - y| \le 1$.
We need to show that this relation is symmetric but not transitive. A relation is symmetric if whenever $(a, b)$ is in the relation, $(b, a)$ is also in the relation. Since $|x-y| = |y-x|$, if $0 < |x-y| \le 1$, then $0 < |y-x| \le 1$. Therefore, if $(a, b)$ is in the relation, so is $(b, a)$, so the relation is symmetric.
A relation is transitive if whenever $(a, b)$ and $(b, c)$ are in the relation, $(a, c)$ is also in the relation. Let $x = 0.2, y = 0.9, z = 1.5$. Then $|x - y| = |0.2 - 0.9| = |-0.7| = 0.7$, and $|y - z| = |0.9 - 1.5| = |-0.6| = 0.6$. So $0 < |x - y| \le 1$ and $0 < |y - z| \le 1$. However, $|x - z| = |0.2 - 1.5| = |-1.3| = 1.3$, which is not less than or equal to $1$. So $(x, z)$ is not in the relation. Therefore, the relation is not transitive. So, option B is not correct.
#1044
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2022
JEE Main 2022 (Online) 28th June Evening Shift
KNOWLEDGE
4 Marks
Let $R_1 = \{(a, b) \in N \times N : |a - b| \le 13\}$ and $R_2 = \{(a, b) \in N \times N : |a - b| \ne 13\}$. Then on N :
(A) Both $R_1$ and $R_2$ are equivalence relations
(B) Neither $R_1$ nor $R_2$ is an equivalence relation
(C) $R_1$ is an equivalence relation but $R_2$ is not
(D) $R_2$ is an equivalence relation but $R_1$ is not
Key: B
Sol:
Sol:
To check if $R_1$ and $R_2$ are equivalence relations, we need to verify if they are reflexive, symmetric, and transitive.
For $R_1 = \{(a, b) \in N \times N : |a - b| \le 13\}$:
Reflexive: For any $a \in N$, $|a - a| = 0 \le 13$. So, $(a, a) \in R_1$. Thus, $R_1$ is reflexive.
Symmetric: If $(a, b) \in R_1$, then $|a - b| \le 13$. This implies $|b - a| \le 13$, so $(b, a) \in R_1$. Thus, $R_1$ is symmetric.
Transitive: Consider $a = 2, b = 11, c = 19$. Then $|2 - 11| = 9 \le 13$, so $(2, 11) \in R_1$. Also, $|11 - 19| = 8 \le 13$, so $(11, 19) \in R_1$. However, $|2 - 19| = 17 > 13$, so $(2, 19) \notin R_1$. Thus, $R_1$ is not transitive.
Since $R_1$ is not transitive, $R_1$ is not an equivalence relation.
For $R_2 = \{(a, b) \in N \times N : |a - b| \ne 13\}$:
Reflexive: For any $a \in N$, $|a - a| = 0 \ne 13$. So, $(a, a) \in R_2$. Thus, $R_2$ is reflexive.
Symmetric: If $(a, b) \in R_2$, then $|a - b| \ne 13$. This implies $|b - a| \ne 13$, so $(b, a) \in R_2$. Thus, $R_2$ is symmetric.
Transitive: Consider $a = 13, b = 3, c = 26$. Then $|13 - 3| = 10 \ne 13$, so $(13, 3) \in R_2$. Also, $|3 - 26| = 23 \ne 13$, so $(3, 26) \in R_2$. However, $|13 - 26| = 13$, so $(13, 26) \notin R_2$. Thus, $R_2$ is not transitive.
Since $R_2$ is not transitive, $R_2$ is not an equivalence relation.
Therefore, neither $R_1$ nor $R_2$ is an equivalence relation.
#1043
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2022
JEE Main 2022 (Online) 29th June Morning Shift
KNOWLEDGE
4 Marks
Let a set $A = A_1 \cup A_2 \cup ..... \cup A_k$, where $A_i \cap A_j = \phi$ for $i \neq j$, $1 \le j, j \le k$. Define the relation R from A to A by $R = \{(x, y) : y \in A_i$ if and only if $x \in A_i, 1 \le i \le k\}$. Then, R is :
(A) reflexive, symmetric but not transitive.
(B) reflexive, transitive but not symmetric.
(C) reflexive but not symmetric and transitive.
(D) an equivalence relation.
Key: D
Sol:
Sol:
$R = \{(x, y) : y \in A_i, iff x \in A_i, 1 \le i \le k\}$
(1) Reflexive: $(a, a) \Rightarrow a \in A_i$ iff $a \in A_i$
(2) Symmetric: $(a, b) \Rightarrow a \in A_i$ iff $b \in A_i$. $(b, a) \in R$ as $b \in A_i$ iff $a \in A_i$
(3) Transitive: $(a, b) \in R$ & $(b, c) \in R$. $\Rightarrow a \in A_i$ iff $b \in A_i$ & $b \in A_i$ iff $c \in A_i$. $\Rightarrow a \in A_i$ iff $c \in A_i$. $\Rightarrow (a, c) \in R$.
Therefore, the relation is an equivalence relation.
#1042
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2022
JEE Main 2022 (Online) 27th July Morning Shift
KNOWLEDGE
4 Marks
Let $R_1$ and $R_2$ be two relations defined on $R$ by $aR_1b \Leftrightarrow ab \ge 0$ and $aR_2b \Leftrightarrow a \ge b$. Then,
(A) $R_1$ is an equivalence relation but not $R_2$
(B) $R_2$ is an equivalence relation but not $R_1$
(C) both $R_1$ and $R_2$ are equivalence relations
(D) neither $R_1$ nor $R_2$ is an equivalence relation
Key: D
Sol:
Sol:
For $R_1$: $aR_1b \Leftrightarrow ab \ge 0$. Reflexive: $(a,a) \in R_1$ since $a^2 \ge 0$ for all $a \in R$. Symmetric: If $(a,b) \in R_1$, then $ab \ge 0$, so $ba \ge 0$, and $(b,a) \in R_1$. Transitive: If $(a,b) \in R_1$ and $(b,c) \in R_1$, then $ab \ge 0$ and $bc \ge 0$. This does not necessarily imply $ac \ge 0$. For example, $a = -5$, $b = 0$, $c = 5$. Then $ab = 0 \ge 0$ and $bc = 0 \ge 0$, but $ac = -25 < 0$. Thus $R_1$ is not transitive, and hence not an equivalence relation. For $R_2$: $aR_2b \Leftrightarrow a \ge b$. Reflexive: $(a,a) \in R_2$ since $a \ge a$ for all $a \in R$. Symmetric: If $(a,b) \in R_2$, then $a \ge b$. This does not necessarily imply $b \ge a$. For example, $a = 2$, $b = 1$. Then $2 \ge 1$, but $1 \ngeq 2$. Thus $R_2$ is not symmetric, and hence not an equivalence relation. Therefore, neither $R_1$ nor $R_2$ is an equivalence relation.
#1041
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2022
JEE Main 2022 (Online) 28th July Morning Shift
KNOWLEDGE
4 Marks
For $\alpha \in N$, consider a relation $R$ on $N$ given by $R = \{(x, y) : 3x + \alpha y$ is a multiple of $7\}$. The relation $R$ is an equivalence relation if and only if :
(A) $\alpha = 14$
(B) $\alpha$ is a multiple of $4$
(C) $4$ is the remainder when $\alpha$ is divided by $10$
(D) $4$ is the remainder when $\alpha$ is divided by $7$
Key: D
Sol:
Sol:
For $R$ to be an equivalence relation, it needs to be reflexive, symmetric and transitive.
Reflexive: $(a, a) \in R$ for all $a \in N$.
So, $3a + \alpha a = 7k$, where $k$ is an integer.
This implies $(3 + \alpha)a = 7k$.
Thus, $3 + \alpha$ must be a multiple of $7$, so $3 + \alpha = 7k_1$.
Therefore, $\alpha = 7k_1 - 3 = 7k_1 + 4$ for some integer $k_1$.
This indicates that when $\alpha$ is divided by $7$, the remainder is $4$.
Symmetric: If $(a, b) \in R$, then $(b, a) \in R$.
Given $3a + (7k - 3)b = 7m$, then $3(a - b) + 7kb = 7m$.
If $3(b - a) + 7ka = 7m$, then $aRb \implies bRa$.
Thus, $R$ will be symmetric for $\alpha = 7k_1 - 3$.
Transitive: If $(a, b) \in R$ and $(b, c) \in R$, then $(a, c) \in R$.
So, $3a + (7k - 3)b = 7k_1$ and $3b + (7k_2 - 3)c = 7k_3$.
Adding $3a + 7kb + (7k_2 - 3)c = 7(k_1 + k_3)$.
Then $3a + (7k_2 - 3)c = 7m$.
Thus, $(a, c) \in R$.
Therefore, $R$ is transitive.
Since $\alpha = 7k - 3 = 7k + 4$, the remainder when $\alpha$ is divided by $7$ is $4$.
#1040
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2022
JEE Main 2022 (Online) 29th July Morning Shift
KNOWLEDGE
4 Marks
Let R be a relation from the set ${1, 2, 3, …, 60}$ to itself such that $R = {(a, b) : b = pq}$, where $p, q \geqslant 3$ are prime numbers}. Then, the number of elements in R is :
(A) $600$
(B) $660$
(C) $540$
(D) $720$
Key: B
Sol:
Sol:
Let $S = \{1, 2, 3, \dots, 60\}$. Relation $R = \{(a,b) : b=pq, p,q \geq 3, p,q \text{ are primes}\}$.
Prime numbers greater than or equal to $3$ and less than or equal to $60$ are $3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59$.
We need to find values of $b = p \times q \leq 60$.
If $p=3$, then $q$ can be $3, 5, 7, 11, 13, 17, 19$. That gives us $7$ possibilities.
If $p=5$, then $q$ can be $5, 7, 11$. That gives us $3$ possibilities.
If $p=7$, then $q$ can be $7$. That gives us $1$ possibility.
Total possibilities are $7+3+1 = 11$.
Since $a$ can be any number in the set $S$, there are $60$ possible values for $a$ for each of the $11$ values of $b$.
Therefore, total number of elements in the relation $R$ is $60 \times 11 = 660$.
#1039
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2023
JEE Main 2023 (Online) 24th January Morning Shift
KNOWLEDGE
4 Marks
The relation $R = \{(a, b) : gcd(a, b) = 1, 2a \neq b, a, b \in Z\}$ is:
(A) reflexive but not symmetric
(B) transitive but not reflexive
(C) symmetric but not transitive
(D) neither symmetric nor transitive
Key: D
Sol:
Sol:
Given, $(a, b)$ belongs to relation $R$ if $gcd(a, b) = 1$, $2a \neq b$.
Here $gcd$ means greatest common divisor. $gcd$ of two numbers is the largest number that divides both of them.
(1) For Reflexive,
In $aRa$, $gcd(a, a) = a$. Therefore, this relation is not reflexive.
(2) For Symmetric:
Take $a = 2, b = 1 \Rightarrow gcd(2, 1) = 1$. Also $2a = 4 \neq b$.
Now $gcd(b, a) = 1 \Rightarrow gcd(1, 2) = 1$ and $2b$ should not be equal to $a$.
But here, $2b = 2 = a \Rightarrow R$ is not Symmetric.
(3) For Transitive:
Let $a = 14, b = 19, c = 21$
$gcd(a, b) = 1, 2a \neq b$
$gcd(b, c) = 1, 2b \neq c$
$gcd(a, c) = 7, 2a \neq c$
Hence not transitive. $\Rightarrow R$ is neither symmetric nor transitive.
#1037
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2023
JEE Main 2023 (Online) 30th January Morning Shift
KNOWLEDGE
4 Marks
The minimum number of elements that must be added to the relation $R = \{(a, b), (b, c)\}$ on the set $\{a, b, c\}$ so that it becomes symmetric and transitive is :
(A) 7
(B) 3
(C) 4
(D) 5
Key: A
Sol:
Sol:
To make $R$ symmetric, we need to add $(b, a)$ and $(c, b)$ to $R$. So, $R = \{(a, b), (b, c), (b, a), (c, b)\}$.
To make $R$ transitive:
Since $(a, b) \in R$ and $(b, c) \in R$, we need to add $(a, c)$ to $R$.
Now, $R = \{(a, b), (b, c), (b, a), (c, b), (a, c)\}$.
Since $(b, a) \in R$ and $(a, c) \in R$, we need to add $(b, c)$ to $R$. But $(b, c)$ is already in $R$.
Since $(c, b) \in R$ and $(b, a) \in R$, we need to add $(c, a)$ to $R$.
Now, $R = \{(a, b), (b, c), (b, a), (c, b), (a, c), (c, a)\}$.
Since $(a, b) \in R$ and $(b, a) \in R$, we need to add $(a, a)$ to $R$.
Since $(b, c) \in R$ and $(c, b) \in R$, we need to add $(b, b)$ to $R$.
Since $(c, a) \in R$ and $(a, c) \in R$, we need to add $(c, c)$ to $R$.
So, $R = \{(a, b), (b, c), (b, a), (c, b), (a, c), (c, a), (a, a), (b, b), (c, c)\}$.
The elements that must be added are $(b, a), (c, b), (a, c), (c, a), (a, a), (b, b), (c, c)$.
Therefore, the minimum number of elements that must be added is $7$.
#1036
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2023
JEE Main 2023 (Online) 31st January Morning Shift
KNOWLEDGE
4 Marks
Let $R$ be a relation on $N \times N$ defined by $(a, b) R (c, d)$ if and only if $ad(b - c) = bc(a - d)$. Then $R$ is
(A) symmetric and transitive but not reflexive
(B) reflexive and symmetric but not transitive
(C) transitive but neither reflexive nor symmetric
(D) symmetric but neither reflexive nor transitive
Key: D
Sol:
Sol:
Given $(a, b) R (c, d) \implies ad(b - c) = bc(a - d)$.
Symmetric:
$(c, d) R (a, b) \implies cb(d - a) = da(c - b)$. This is symmetric.
Reflexive:
$(a, b) R (a, b) \implies ab(b - a) \neq ba(a - b)$. Thus, not reflexive.
Transitive:
$(2, 3) R (3, 2)$ and $(3, 2) R (5, 30)$ but $((2, 3), (5, 30)) \notin R$. Thus, not transitive.
Therefore, R is symmetric but neither reflexive nor transitive.
#1035
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
APPLY
2023
JEE Main 2023 (Online) 31st January Evening Shift
KNOWLEDGE
4 Marks
Among the relations
$S = {(a, b) : a, b \in R - {0}, 2 + \frac{a}{b} > 0}$ and $T = {(a, b) : a, b \in R, a^2 - b^2 \in Z}$,
$S = {(a, b) : a, b \in R - {0}, 2 + \frac{a}{b} > 0}$ and $T = {(a, b) : a, b \in R, a^2 - b^2 \in Z}$,
(A) $S$ is transitive but $T$ is not
(B) both $S$ and $T$ are symmetric
(C) neither $S$ nor $T$ is transitive
(D) $T$ is symmetric but $S$ is not
Key: D
Sol:
Sol:
For relation $T$: if $(a, b) \in T$, then $a^2 - b^2 = I$ where $I \in Z$.
Then, $(b, a)$ on relation $T$ means $b^2 - a^2 = -I$.
Since $-I \in Z$, $T$ is symmetric.
For relation $S = {(a, b) : a, b \in R - {0}, 2 + \frac{a}{b} > 0}$, $2 + \frac{a}{b} > 0 \implies \frac{a}{b} > -2$.
If $(b, a) \in S$ then $2 + \frac{b}{a}$ is not necessarily positive. Therefore, $S$ is not symmetric.
#1034
Mathematics
Sets, Relations, and Functions
MCQ_SINGLE
UNDERSTAND
HARD
2023
JEE Main 2023 (Online) 8th April Evening Shift
KNOWLEDGE
4 Marks
Let $A = \{1, 2, 3, 4, 5, 6, 7\}$. Then the relation $R = \{(x, y) \in A \times A : x + y = 7\}$ is :
(A) reflexive but neither symmetric nor transitive
(B) transitive but neither symmetric nor reflexive
(C) symmetric but neither reflexive nor transitive
(D) an equivalence relation
Key: C
Sol:
Sol: