Starting with Numbers..:P

A set of positive integers satisfies the property that when 10^{20} , 15^{10} and 24^{15} are divided by any number in this set, at least one of the remainders is zero. What is the total number of elements in this set?

P.S. Found the problem somewhere, don't know the exact correct answer. Solutions are always welcome..:D

None of these 1256 1266 1024

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.

2 solutions

Adrian Neacșu
Sep 14, 2014

From the way the set is defined it's clearly that any element should be a divisor of at least one of the three numbers.

If A = D 10 20 A = {D}_{{10}^{20}} , B = D 15 10 B = {D}_{{15}^{10}} , C = D 24 20 C = {D}_{{24}^{20}} we need to calculate A B C |A \cup B \cup C| .

We should know that if n = p 1 k 1 p 2 k 2 . . . p m k m n = {{p}_{1}}^{{k}_{1}}{{p}_{2}}^{{k}_{2}}...{{p}_{m}}^{{k}_{m}} is a prime factorization of n n (when n > 1 n > 1 ), then the number of divisors of n n is:

D n = ( 1 + k 1 ) ( 1 + k 2 ) . . . ( 1 + k m ) |{D}_{n}| =(1 + {k}_{1}) (1 + {k}_{2}) ... (1 + {k}_{m})

(eg. If n = 60 = 2 2 3 1 5 1 n=60={2}^{2}{3}^{1}{5}^{1} then 60 should have D 60 = ( 1 + 2 ) ( 1 + 1 ) ( 1 + 1 ) = 12 {D}_{60} = (1 + 2)(1 + 1)(1 + 1)=12 divisors, which is true because D 60 = { 1 , 2 , 3 , 4 , 5 , 6 , 10 , 12 , 15 , 20 , 30 , 60 } {D}_{60} = \{1,2,3,4,5,6,10,12,15,20,30,60\} )

The principal of inclusion and exclusion says that

A B C = A + B + C A B A C B C + A B C |A\cup B \cup C| =|A| + |B| + |C| - |A\cap B| -|A \cap C| - |B \cap C| + |A \cap B \cap C|

10 20 = 2 20 5 20 {10}^{20} = {2}^{20} {5}^{20} then A = ( 1 + 20 ) ( 1 + 20 ) = 441 |A|=(1+20)(1+20)=441

15 10 = 3 10 5 10 {15}^{10} = {3}^{10}{5}^{10} then B = ( 1 + 10 ) ( 1 + 10 ) = 121 |B|=(1+10)(1+10)=121

25 15 = 2 45 3 15 {25}^{15} = {2}^{45} {3}^{15} then A = ( 1 + 45 ) ( 1 + 15 ) = 736 |A|=(1+45)(1+15)=736

A B = D 5 10 = 1 + 10 = 11 |A \cap B| = {D}_{{5}^{10}} = 1 + 10 = 11

A C = D 2 20 = 1 + 20 = 21 |A \cap C| = {D}_{{2}^{20}} = 1 + 20 = 21

B C = D 3 10 = 1 + 10 = 11 |B \cap C| = {D}_{{3}^{10}}= 1 + 10 = 11

A B c a p C = D 1 = 1 |A \cap B \ cap C|= {D}_{1} = 1

Plug everything in the formula of A B C |A \cup B \cup C| .

Manu Mehta
Aug 28, 2014

answer is probably one of 1024 ,1256 or 1266 as per the choices given where I found this question or may be none of these..:P

A solution couldn't be better than this one! @manu mehta

Anik Mandal - 6 years, 9 months ago

Log in to reply

I posted the solution.

Adrian Neacșu - 6 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...