RankRizz
JEE MAIN 2023 · 29 JAN S2+4 / −1MEDIUMTRANSCRIBED

JEE Main 2023 Mathematics question — Formation of numbers and divisibility

The total number of 4-digit numbers whose greatest common divisor with 5454 is 22, is

SOLUTION

Find the total number of 4-digit numbers whose GCD with 54 is 2.

54=2×3354 = 2 \times 3^3

gcd⁡(n,54)=2\gcd(n, 54) = 2 means:

- nn is divisible by 2 (even), and

- gcd⁡(n,27)=1\gcd(n, 27) = 1, i.e., nn is not divisible by 3.

4-digit numbers range from 1000 to 9999. Total = 9000.

Even 4-digit numbers: 90002=4500\frac{9000}{2} = 4500

Multiples of 6 from 1000 to 9999: ⌊9999/6⌋−⌊999/6⌋=1666−166=1500\lfloor 9999/6 \rfloor - \lfloor 999/6 \rfloor = 1666 - 166 = 1500

Count = 4500−1500=30004500 - 1500 = 3000

The answer is 3000\boxed{3000}.

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