JEE MainMathematicsSets and RelationsNumerical+4 / −1
The number of elements in the set and is a multiple of 7 is .
Numerical answer
View written solutionFree
Correct answer: 15
-
We need to count natural numbers such that and is divisible by .
-
The divisibility condition is So,
-
Since is invertible modulo , divide both sides by :
-
Now find the order of modulo : [ 3^1 \equiv 3 \pmod 7, \quad 3^2=9 \equiv 2 \pmod 7, \quad 3^3=27 \equiv 6 \pmod 7, \quad 3^4=81 \equiv 4 \pmod 7, \quad 3^5=243 \equiv 5 \pmod 7, \quad 3^6=729 \equiv 1 \pmod 7. ] Hence the order of modulo is .
-
Therefore, iff So,
-
Now count numbers between and of the form The first such number is , and the last such number is .
So the sequence is
-
Number of terms:
Therefore, the required number of elements is
More from Sets and Relations
- Let and be a relation on the set defined by . Then the number of elements in is .2023 · Numerical
- 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