RankRizz
JEE MAIN 2021 · 26 FEB S2+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Formation of numbers and divisibility

The total number of 4-digit numbers whose greatest common divisor with 18 is 3 is ______.

SOLUTION

We need to count 4-digit numbers nn (from 1000 to 9999) such that gcd⁡(n,18)=3\gcd(n, 18) = 3. Since 18=2⋅3218 = 2 \cdot 3^2, the condition gcd⁡(n,18)=3\gcd(n, 18) = 3 requires: (i) 3∣n3 \mid n (so gcd⁡\gcd includes at least one factor of 3), (ii) 9∤n9 \nmid n (otherwise gcd⁡\gcd would include 99), and (iii) 2∤n2 \nmid n (otherwise gcd⁡\gcd would include a factor of 2).

So we need nn to be odd, divisible by 3, but not divisible by 9.

The number of odd 4-digit numbers is 9999−10012+1=4500\frac{9999 - 1001}{2} + 1 = 4500. The number of odd multiples of 3 in this range equals 45003=1500\frac{4500}{3} = 1500 (since among any three consecutive odd numbers, exactly one is divisible by 3).

The number of odd multiples of 9 in [1000,9999][1000, 9999]: The multiples of 9 in this range are 1008,1017,…,99991008, 1017, \ldots, 9999, totalling 9999−10089+1=1000\frac{9999 - 1008}{9} + 1 = 1000. Exactly half of these are odd (since consecutive multiples of 9 alternate parity as 9 is odd), giving 500 odd multiples of 9.

Therefore, the count of 4-digit numbers with gcd⁡(n,18)=3\gcd(n, 18) = 3 is 1500−500=10001500 - 500 = 1000.

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