How many positive integers n are there such that n is an exact divisor of at least one of the numbers 1 0 4 0 , 2 0 3 0 ?
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
Note that this problem is simply asking us to find the ( number of divisors of 1 0 4 0 ) + ( number of divisors of 2 0 3 0 ) − ( number of divisors of gcd ( 1 0 4 0 , 2 0 3 0 ) ) since the divisors of gcd ( 1 0 4 0 , 2 0 3 0 ) appear once in each of the divisors of 1 0 4 0 and the divisors of 2 0 3 0 .
Consider that 1 0 4 0 = 2 4 0 5 4 0 , 2 0 3 0 = 4 3 0 5 3 0 = 2 6 0 5 3 0 , and gcd ( 1 0 4 0 , 2 0 3 0 ) = 2 4 0 5 3 0
Therefore the answer we are looking for is ( 4 0 + 1 ) ( 4 0 + 1 ) + ( 6 0 + 1 ) ( 3 0 + 1 ) − ( 4 0 + 1 ) ( 3 0 + 1 ) = 4 1 2 + ( 6 1 ) ( 3 1 ) − ( 4 1 ) ( 3 1 ) = 1 6 8 1 + 1 8 9 1 − 1 2 7 1 = 2 3 0 1
Problem Loading...
Note Loading...
Set Loading...
The given numbers can be factored as 1 0 4 0 = 2 4 0 5 4 0 and 2 0 3 0 = ( 2 2 5 ) 3 0 = 2 6 0 5 3 0 .
The positive integers that we are then looking for are those that either
(i) divide the GCD of the given values, i.e., that divide 2 4 0 5 3 0 ,
(ii) divide 2 4 0 5 4 0 but not 2 6 0 5 3 0 , or
(iii) divide 2 6 0 5 3 0 but not 2 4 0 5 4 0 .
Option (i) provides us with ( 4 0 + 1 ) ( 3 0 + 1 ) = 1 2 7 1 divisors.
For option (ii) we have those numbers of the form 2 m 5 n where 0 ≤ m ≤ 4 0 and 3 1 ≤ n ≤ 4 0 . This provides us with ( 4 0 + 1 ) ( 4 0 − 3 1 + 1 ) = 4 1 0 more divisors.
For option (iii) we have those numbers of the form 2 m 5 n where 4 1 ≤ m ≤ 6 0 and 0 ≤ n ≤ 3 0 . This provides us with ( 6 0 − 4 1 + 1 ) ( 3 0 + 1 ) = 6 2 0 more divisors.
Thus the total number of divisors being sought after is 1 2 7 1 + 4 1 0 + 6 2 0 = 2 3 0 1 .