wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

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


Open in App
Solution

Find the total number of 4-digit numbers:

Let N be the four digit number.

Gcd N,18=3

Thus N is an odd integer which is divisible by 3 but not by 9.

Since 4-digit odd multiplies of 3 are,

1005,1011,...........9999

We can see that it is an A.P. with a=1005,d=3,an=9999

Since, nth term of A.P. is given by

an=a+(n-1)d9999=1005+(n-1)6n=1500

Now, 4 digit odd multiplies of 9 are,

1017,1035,............,9999

It is an A.P. with a=1017,d=9,an=9999

Since, nth term of A.P. is given by

an=a+(n-1)d9999=1017+(n-1)18n=500

Therefore, total such numbers N=1500-500

=1000

Hence, total number of 4-digit numbers whose greatest common divisor with 18 is 3, is 1000.


flag
Suggest Corrections
thumbs-up
51
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Counting Principle
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon