It has got to be one of these 4 numbers, right?

The product of all the positive divisors of a positive integer N N is 6 × 16 × 36 × 96. 6\times16\times36\times96. What is N ? N?


The answer is 24.

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

Naren Bhandari
Mar 29, 2018

The product of the positive divisors of positive integers N N is given by N d ( N ) 2 = 6 × 16 × 36 × 96 N d ( N ) 2 = ( 3 × 2 ) . ( 2 4 ) . ( 3 2 × 2 2 ) . ( 2 5 × 3 ) N d ( N ) 2 = ( 2 3 × 3 ) 8 2 N = 24 \begin{aligned} &N^{\frac{d(N)}{2}} = 6\times 16\times 36\times 96 \\& N^{\frac{d(N)}{2}} =(3\times 2).(2^4).(3^2\times 2^2).(2^5\times3 ) \\& N^{\frac{d(N)}{2}} = (2^3\times 3)^{\frac{8}{2}}\implies N=\boxed{24}\end{aligned} Where d ( N ) d(N) is the number of positive divisors of N N and it's true that 24 24 has 8 8 positive divisors ie d ( 24 ) = 8 d(24) =8 so the answer is 24 24 .

Ivan Barreto
Apr 28, 2018

Since only powers of two and three appear, N N is 3-smooth (otherwise it's other prime factors would show up in the product). So N = 2 p 3 q N = 2^p 3^q . Then, the product of the prime factors of N is 2 a 3 b 2^a3^b , where ( a , b ) (a,b) is the sum of all ordered pairs ( x , y ) (x,y) where ( 0 x p ) (0 \leq x \leq p) and ( 0 y q ) (0 \leq y \leq q) . This turns out to be: ( ( q + 1 ) Δ ( p ) , ( p + 1 ) Δ ( q ) ) ((q+1)\Delta(p),(p+1)\Delta(q)) , where Δ ( x ) \Delta(x) is the sum of all positive integers not greater than x. Equating this to ( 12 , 4 ) (12, 4) and trying out the possible factorizations yields only ( a , b ) = ( 2 ( 1 + 2 + 3 ) , 4 ( 1 ) ) (a,b) = ( 2(1+2+3) , 4(1)) , so p = 3 p = 3 and q = 1 q = 1 . Then, N = 2 3 3 1 = 24 N = 2^33^1 = 24 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...