The total number of 4-digit numbers whose gre | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Let $N$ be a $4$-digit number such that $\gcd(N, 18) = 3$.Since $\gcd(N, 18) = 3$,$N$ must be a multiple of $3$ but not a multiple of $2$ (because

Vedclass · Accepted Answer

$1000$

Vedclass · Answer

(A) Let $N$ be a $4$-digit number such that $\gcd(N, 18) = 3$.Since $\gcd(N, 18) = 3$,$N$ must be a multiple of $3$ but not a multiple of $2$ (because $18 = 2 	imes 3^2$,and if $N$ were even,$\gcd(N, 18)$ would be at least $6$) and not a multiple of $9$ (because if $N$ were a multiple of $9$,$\gcd(N, 18)$ would be $9$ or $18$).Thus,$N$ must be an odd multiple of $3$ that is not divisible by $9$.First,find the number of $4$-digit odd multiples of $3$:The smallest $4$-digit odd multiple of $3$ is $1005$ and the largest is $9999$.These form an arithmetic progression: $1005, 1011, \dots, 9999$.The number of terms is $\frac{9999 - 1005}{6} + 1 = \frac{8994}{6} + 1 = 1499 + 1 = 1500$.Next,find the number of $4$-digit odd multiples of $9$:The smallest $4$-digit odd multiple of $9$ is $1017$ and the largest is $9999$.These form an arithmetic progression: $1017, 1035, \dots, 9999$.The number of terms is $\frac{9999 - 1017}{18} + 1 = \frac{8982}{18} + 1 = 499 + 1 = 500$.The number of such $N$ is $1500 - 500 = 1000$.

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

Similar Questions

The number of $6$-digit numbers of the form $ababab$ (in base $10$) each of which is a product of exactly $6$ distinct primes is

For any integer $n \geq 1$,the number of positive divisors of $n$ is denoted by $d(n)$. Then,for a prime $P$,$d(d(d(P^7)))$ is equal to

The number of divisors of $7!$ is

The smallest positive divisor greater than $1$ of a composite number $a$ is

If $a$ is the number of all even divisors and $b$ is the number of all odd divisors of the number $10800$,then $2a+3b=$

Vedclass Test Series

Exam Paper Generator

Online Exam Module