Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Sequences and Series question

2021 · 26 Feb · Shift 2 · Q40
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Sequences and Series
  5. /2021 · 26 Feb · Shift 2 · Q40

Sequences and Series question

2021 · 26 Feb · Shift 2 · Q40

JEE MainMathematicsSequences and SeriesNumerical+4 / −1
The total number of 4-digit numbers whose greatest common divisor with 18 is 3, is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 1000

  1. Let the 4-digit number be nnn.

    We need gcd⁡(n,18)=3.\gcd(n,18)=3.gcd(n,18)=3.

  2. Factorize 181818: 18=2⋅32.18=2\cdot 3^2.18=2⋅32.

    For gcd⁡(n,18)\gcd(n,18)gcd(n,18) to be exactly 333, the number nnn must satisfy:

    • it is divisible by 333,
    • it is not divisible by 222,
    • it is not divisible by 999.

    Why?

    • Since the gcd contains a factor 333, nnn must be divisible by 333.
    • If nnn were even, then gcd would also contain 222, making it at least 666.
    • If nnn were divisible by 999, then gcd would contain 999, making it 999 (or 181818 if also even), not 333.
  3. So we count 4-digit numbers from 100010001000 to 999999999999 that are: divisible by 3,not divisible by 2,not divisible by 9.\text{divisible by }3, \quad \text{not divisible by }2, \quad \text{not divisible by }9.divisible by 3,not divisible by 2,not divisible by 9.

  4. First count 4-digit multiples of 333.

    Smallest 4-digit multiple of 333 is 100210021002.

    Largest 4-digit multiple of 333 is 999999999999.

    Number of terms in this arithmetic progression: 9999−10023+1=2999+1=3000.\frac{9999-1002}{3}+1=2999+1=3000.39999−1002​+1=2999+1=3000.

  5. Among these, count those also divisible by 222, i.e. divisible by 666.

    Smallest 4-digit multiple of 666 is 100210021002.

    Largest 4-digit multiple of 666 is 999699969996.

    Count: 9996−10026+1=1499+1=1500.\frac{9996-1002}{6}+1=1499+1=1500.69996−1002​+1=1499+1=1500.

  6. Next count those divisible by 999.

    Smallest 4-digit multiple of 999 is 100810081008.

    Largest 4-digit multiple of 999 is 999999999999.

    Count: 9999−10089+1=999+1=1000.\frac{9999-1008}{9}+1=999+1=1000.99999−1008​+1=999+1=1000.

  7. But numbers divisible by both 666 and 999 are divisible by lcm⁡(6,9)=18.\operatorname{lcm}(6,9)=18.lcm(6,9)=18.

    Smallest 4-digit multiple of 181818 is 100810081008.

    Largest 4-digit multiple of 181818 is 999099909990.

    Count: 9990−100818+1=499+1=500.\frac{9990-1008}{18}+1=499+1=500.189990−1008​+1=499+1=500.

  8. By inclusion-exclusion, required count is 3000−1500−1000+500=1000.3000-1500-1000+500=1000.3000−1500−1000+500=1000.

  9. Therefore, the total number of 4-digit numbers with gcd⁡(n,18)=3\gcd(n,18)=3gcd(n,18)=3 is 1000.\boxed{1000}.1000​.

PreviousNext

More from Sequences and Series

  • If the arithmetic mean and geometric mean of the pth and qth terms of the sequence − 16, 8, − 4, 2, ...... satisfy the equation 4x2 − 9x + 5 = 0, then p + q is equal to ​.2021 · Numerical
  • If log3​2,log3​(2x−5),log3​(2x−27​) are in an arithmetic progression, then the value of x is equal to ​.2021 · Numerical
  • Three numbers are in an increasing geometric progression with common ratio r. If the middle number is doubled, then the new numbers are in an arithmetic progression with common difference d. If the fourth term of GP is 3 r2, then r2 − d…2021 · MCQ
  • Let a1, a2, a3, ..... be an A.P. If a1​+a2​+....+ap​a1​+a2​+....+a10​​=p2100​, p e 10, then a10​a11​​ is equal to :2021 · MCQ
  • The number of 4-digit numbers which are neither multiple of 7 nor multiple of 3 is ​.2021 · Numerical
  • The sum of the first three terms of a G.P. is S and their product is 27. Then all such S lie in :2020 · MCQ
  • If the sum of first 11 terms of an A.P., a1, a2, a3, .... is 0 (a e 0), then the sum of the A.P., a1 , a3 , a5 ,....., a23 is ka1 , where k is equal to :2020 · MCQ
  • If the first term of an A.P. is 3 and the sum of its first 25 terms is equal to the sum of its next 15 terms, then the common difference of this A.P. is :2020 · MCQ