JEE MainMathematicsSets and RelationsNumerical+4 / −1
Let and be a relation on the set defined by . Then the number of elements in is .
Numerical answer
View written solutionFree
Correct answer: 6
-
We need to count the number of ordered pairs such that and
-
Let us first list all possible values of for , and count how many times each value occurs.
For each fixed :
- If , then for .
- If , then
- If , then
- If , then
So the frequency table for is:
\text{Value} & \text{Frequency} \\\hline 5 & 1\\ 7 & 1\\ 8 & 1\\ 9 & 1\\ 10 & 1\\ 11 & 2\\ 12 & 1\\ 13 & 1\\ 14 & 2\\ 15 & 1\\ 16 & 1\\ 17 & 1\\ 18 & 1\\ 20 & 1 \end{array}$$ -
Now list all possible values of for .
For each fixed :
- If , then
- If , then
- If , then
- If , then
So the frequency table for is:
\text{Value} & \text{Frequency} \\\hline 9 & 1\\ 13 & 1\\ 14 & 1\\ 17 & 1\\ 18 & 1\\ 19 & 1\\ 21 & 1\\ 22 & 1\\ 23 & 1\\ 24 & 1\\ 26 & 1\\ 27 & 1\\ 28 & 1\\ 31 & 1\\ 32 & 1\\ 36 & 1 \end{array}$$ -
For equality only common values in the two tables matter.
The common values are:
-
For each common value, multiply the number of ways it occurs on the left and right.
- Value : left frequency , right frequency gives
- Value : left frequency , right frequency gives
- Value : left frequency , right frequency gives
- Value : left frequency , right frequency gives
- Value : left frequency , right frequency gives
Therefore total number of elements in is
-
Hence,
More from Sets and Relations
- The relation is :2023 · MCQ
- The minimum number of elements that must be added to the relation R = {(a, b), (b, c), (b, d)} on the set {a, b, c, d} so that it is an equivalence relation, is .2023 · Numerical
- Let S = {1, 2, 3, 5, 7, 10, 11}. The number of non-empty subsets of S that have the sum of all elements a multiple of 3, is .2023 · Numerical
- Let R be a relation defined on as if is a multiple of . Then R is2023 · MCQ
- The minimum number of elements that must be added to the relation on the set so that it becomes symmetric and transitive is :2023 · MCQ
- Let be a relation on defined by if and only if . Then is2023 · MCQ
- Among the relations and …2023 · MCQ
- The sum of all the elements of the set is .2022 · Numerical