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 sum of all positive divisors of $242$ except $1$ and itself is:

The number of ways of awarding $9$ scholarships among $3$ students so that each may have $3$ scholarships is

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

The number of positive even divisors of $6300$ is

The digit in the unit place of the number $843^{843} + 492^{295}$ is:

Vedclass Test Series

Exam Paper Generator

Online Exam Module