Divisors!

Let d ( n ) d(n) be the number of positive divisors of a natural number n n .

Find the sum of all natural numbers n n such that d ( n ) = n 2 d(n)=\frac{n}{2} .


The answer is 20.

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

Atomsky Jahid
Jun 16, 2016

Let, n = 2 k p i q i n=2^{k} \prod p_{i}^{q_{i}} where p i p_{i } is any particular prime number excluding 2. Now, d ( n ) = ( k + 1 ) ( q i + 1 ) d(n)=(k+1) \prod (q_{i}+1) The numbers we are trying to find must satisfy d ( n ) = n 2 d(n)=\frac{n}{2} or, ( k + 1 ) ( q i + 1 ) = 2 k 1 p i q i (k+1) \prod (q_{i }+1)=2^{k-1} \prod p_{i }^{q_{i }} or, k + 1 2 k 1 = p i q i ( q i + 1 ) \frac{k+1}{2^{k-1}}=\frac{\prod p_{i }^{q_{i }}}{\prod (q_{i }+1)} ...(1)

Now, p i q i ( q i + 1 ) 1 \frac{\prod p_{i }^{q_{i }}}{\prod (q_{i }+1)} \geq 1 where equality occurs only when all q i = 0 q_{i }=0 . Hence, the following must be true. k + 1 2 k 1 1 \frac{k+1}{2^{k-1}} \geq 1 This happens for k 3 k \leq 3 . As we can see k = 3 k=3 makes both sides of equation (1) equal to 1. And, this corresponds to the number 2 3 = 8 2^3=8 . k = 2 k=2 makes the LHS side equal to 3 2 \frac{3}{2} . So, we need p i q i = 3 1 \prod p_{i }^{q_{i }}=3^1 . This time the number is 2 2 3 1 = 12 2^2 3^1=12 . k = 1 k=1 demands the RHS should be equal to 2. But, we cannot grind out a 2 from p i q i \prod p_{i }^{q_{i }} as it's the product of primes excluding 2. Therefore, k = 1 k=1 doesn't give us a new number. Finally, the answer is 8 + 12 = 20 8+12=\boxed {20} .

Amazing Solution

Harry Potter - 3 years, 3 months ago
Harsh Shrivastava
Jan 27, 2015

HINT: The number of divisors of a natural number n n × 2 n \leq \lfloor\sqrt{n}\rfloor \times 2 .

It will be great helpful for me ,If You will explain , how You reach This result . Thanks !

Deepanshu Gupta - 6 years, 4 months ago

Log in to reply

A good discussion of this general problem can be found in the answer/comments section of this problem of mine.

Brian Charlesworth - 6 years, 4 months ago

Log in to reply

Exactly !! While solving this question I just felt that I had solved some variant of it before .

A Former Brilliant Member - 6 years, 4 months ago

Yes this problem was inspired by you!!

Harsh Shrivastava - 6 years, 4 months ago

As he says, this will imply that n< 16. Only numbers from 1 to 16 satisfying this are 8, 12

Raunak Ramakrishnan - 6 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...