Multiplicative Perfect

Let κ ( n ) \kappa(n) denote the product of all the divisors of positive integer n n (inclusive of 1 and itself).

Let n n be called a multiplicative perfect when κ ( n ) = n 2 . \kappa(n)=n^2.

Find the sum of the first three multiplicative perfects greater than 1 1 .


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.

3 solutions

Kalpok Guha
Mar 18, 2015

κ ( n ) = n τ ( n ) 2 \kappa(n)=n^{\frac{\tau(n)}{2}} [ τ ( n ) \tau(n) denotes the number of divisors of n n ]

Thus if κ ( n ) = n 2 \kappa(n)=n^2

Then τ ( n ) = 4 \tau(n)=4

The first three integers with τ ( n ) = 4 \tau(n)=4 are 6 , 8 , 10 6,8,10

The sum 6 + 8 + 10 = 24 6+8+10=24

This is not good solution as I did not prove the first assumption.Friends and foes if you have a good solution please post it.

Lol, don't worry, there are no foes here. We're just all friends :)

Trevor Arashiro - 6 years, 2 months ago

Log in to reply

I know you are my friend but anyone may be my foe

Kalpok Guha - 6 years, 2 months ago

κ ( 16 ) = 1 2 4 8 16 = 1024 = 32 2 \kappa(16) = 1*2*4*8*16 = 1024 = {32}^{2} and τ ( 16 ) = 5 \tau(16) = 5 . I want to see a better (more general) solution. PS : I'm not your foe.

Bhaskar Sukulbrahman - 6 years, 2 months ago

Log in to reply

I don't see the problem here. The formula works even if n n is a perfect square. Demonstrating it for the example you provided:

κ ( 16 ) = ( 16 ) τ ( 16 ) 2 = 1 6 5 / 2 = 4 5 = 1024 = 3 2 2 \large \kappa(16)=(16)^{\frac{\tau(16)}{2}}=16^{5/2}=4^5=1024=32^2

It agrees with the result you found manually. If you want, you can even check out the Math SE discussion on this. Here 's the link to it.

Prasun Biswas - 6 years, 2 months ago

Log in to reply

Oh yes thanks Prasun da .I did not notice that

Kalpok Guha - 6 years, 2 months ago

But κ ( 16 ) = 32 2 16 2 \kappa(16) = {32}^{2} \neq {16}^{2} and τ ( 16 ) 4 \tau(16) \neq 4 as it is described in the solution in line 2 and line 3.

Further more, κ ( 64 ) = 64 7 / 2 64 2 \kappa(64) = {64}^{7/2} \neq {64}^{2} is not a perfect square. τ ( 64 ) = 7 4 \tau(64) = 7 \neq 4 .

Bhaskar Sukulbrahman - 6 years, 2 months ago

Log in to reply

@Bhaskar Sukulbrahman Well, who ever said that 16 16 and 64 64 are multiplicative perfects? Note that the terms "multiplicative perfect", "perfect number" and "perfect square" have different meanings and are in no way synonymous.


I'm elaborating his solution here. See if you can understand. If any part confuses you, notify me.

Solution: For any positive integer n > 1 n\gt 1 , we have κ ( n ) = n τ ( n ) 2 \large \kappa(n)=n^{\frac{\tau(n)}{2}} .

Also, if n n is a multiplicative perfect, then, by the definition given in the problem, we must have κ ( n ) = n 2 \kappa(n)=n^2 . Since we are looking for multiplicative perfects > 1 \gt 1 , both the results we have are applicable for those numbers. So, we proceed to solve for multiplicative perfects n > 1 n\gt 1 as follows:

n τ ( n ) 2 = n 2 τ ( n ) 2 = 2 τ ( n ) = 4 = 1 × 4 = 2 × 2 \large n^{\frac{\tau(n)}{2}}=n^2\implies \frac{\tau(n)}{2}=2\implies \tau(n)=4=1\times 4=2\times 2

By the theorem of divisors and the result we obtained just now, the multiplicative perfects ( n ) (n) will be of the form p 1 p 2 p_1p_2 or ( p 3 ) 3 (p_3)^3 where all p i p_i 's are primes.

Now, starting with the smallest primes, we can easily get 2 × 3 = 6 2\times 3=6 , 2 3 = 8 2^3=8 and 2 × 5 = 10 2\times 5=10 as the required values. Any other value that can be formed will definitely be bigger than these three values.

P.s- You can easily see that 16 16 and 64 64 do not fit any one of the two general forms and hence will not be a multiplicative perfect.

Prasun Biswas - 6 years, 2 months ago

Log in to reply

@Prasun Biswas Thanks for the explanation... I get it now.

Bhaskar Sukulbrahman - 6 years, 2 months ago

@Prasun Biswas Thank you for explaining the solution.Really Thanks

Kalpok Guha - 6 years, 2 months ago

The formula κ ( n ) = n τ ( n ) 2 \ \kappa (n) = n^{\frac{\tau (n)}{2}} only works for non-square n because you can pair up factors a,b of n (ab=n) with a < n < b \ a < \sqrt{n} < b from which you have τ ( n ) 2 \frac{\tau (n)}{2} such pairs each contributing a single multiple of n. However, for n = k 2 \ n= k^2 we only have one factor of k in κ ( n ) \ \kappa (n) so we must divide n τ ( n ) 2 \ n^{\frac{\tau (n)}{2}} by k so that κ ( n ) = n τ ( n ) 1 2 \ \kappa (n) = n^{\frac{\tau (n) -1}{2}} in this case so we require τ ( k 2 ) = 5 \ \tau (k^2) = 5 . This is nice as 5 is prime so you find that in fact τ ( n ) = 5 \ \tau (n) = 5 if and only if n = p 4 \ n= p^4 for some prime p (Can you show this? If not I can elaborate).

Curtis Clement - 1 year, 10 months ago

I am completely confused here. I thought the question was asking for the first three numbers from which the product of their divisors was equal to their own square, in which case the first three prime numbers would suffice. Where is this about needing to have four divisors coming from?

Tristan Goodman - 3 months, 3 weeks ago
Ankit Kumar Jain
Mar 19, 2015

You just have to find the numbers having 4 divisors, and that's it.

Plz explain your solution

Kalpok Guha - 6 years, 2 months ago

Log in to reply

See the product of factors = n N 2 n^{\frac{N}{2}} , where n is the number and N is the number of factors. So if N is 4 , then the result is n 2 n^{2} .

Ankit Kumar Jain - 6 years, 2 months ago
Naman Kapoor
Mar 19, 2015

My sol is bit different we should the nos that have two different divisors other than n and 1 which r 6,8,10 and u should not consider anyone as ur foe @kalpok guha

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...