RankRizz
JEE MAIN 2022 · 26 JUN S2+4 / −1HARDTRANSCRIBED

JEE Main 2022 Mathematics question — Formation of numbers and divisibility

The total number of 3-digit numbers, whose greatest common divisor with 36 is 2, is ______

SOLUTION

We need to find the total number of 3-digit numbers whose GCD with 36 is 2.

First, factorizing 36 gives 36=22×3236 = 2^2 \times 3^2.

Next, for gcd⁡(n,36)=2\gcd(n, 36) = 2, we require nn to be even but not divisible by 4 (so that the highest power of 2 dividing the GCD is exactly 212^1), and also not divisible by 3. In other words, n=2mn = 2m where mm is odd and not divisible by 3.

Now, considering 3-digit numbers with 100≤2m≤999100 \le 2m \le 999, we get 50≤m≤49950 \le m \le 499.

Since mm must be odd and not divisible by 3, we first count the odd integers from 51 to 499, which number 499−512+1=225\frac{499 - 51}{2} + 1 = 225.

Subsequently, we remove the odd multiples of 3 in the same range. These are numbers of the form 3k3k where kk is odd and 51≤3k≤49951 \le 3k \le 499. The smallest such number is 51 (=3×17= 3 \times 17) and the largest is 495 (=3×165= 3 \times 165), giving the sequence 3×17,3×19,…,3×1653 \times 17, 3 \times 19, \dots, 3 \times 165, which has 165−172+1=75\frac{165 - 17}{2} + 1 = 75 terms.

Therefore, the total count is 225−75=150225 - 75 = 150, so the answer is 150150.

Tagged Formation of numbers and divisibility. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicFormation of numbers and divisibility
TypeNumerical answer