Let κ ( n ) denote the product of all the divisors of positive integer n (inclusive of 1 and itself).
Let n be called a multiplicative perfect when κ ( n ) = n 2 .
Find the sum of the first three multiplicative perfects greater than 1 .
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.
Lol, don't worry, there are no foes here. We're just all friends :)
Log in to reply
I know you are my friend but anyone may be my foe
κ ( 1 6 ) = 1 ∗ 2 ∗ 4 ∗ 8 ∗ 1 6 = 1 0 2 4 = 3 2 2 and τ ( 1 6 ) = 5 . I want to see a better (more general) solution. PS : I'm not your foe.
Log in to reply
I don't see the problem here. The formula works even if n is a perfect square. Demonstrating it for the example you provided:
κ ( 1 6 ) = ( 1 6 ) 2 τ ( 1 6 ) = 1 6 5 / 2 = 4 5 = 1 0 2 4 = 3 2 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.
Log in to reply
Oh yes thanks Prasun da .I did not notice that
But κ ( 1 6 ) = 3 2 2 = 1 6 2 and τ ( 1 6 ) = 4 as it is described in the solution in line 2 and line 3.
Further more, κ ( 6 4 ) = 6 4 7 / 2 = 6 4 2 is not a perfect square. τ ( 6 4 ) = 7 = 4 .
Log in to reply
@Bhaskar Sukulbrahman – Well, who ever said that 1 6 and 6 4 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 , we have κ ( n ) = n 2 τ ( n ) .
Also, if n is a multiplicative perfect, then, by the definition given in the problem, we must have κ ( n ) = n 2 . Since we are looking for multiplicative perfects > 1 , both the results we have are applicable for those numbers. So, we proceed to solve for multiplicative perfects n > 1 as follows:
n 2 τ ( n ) = n 2 ⟹ 2 τ ( n ) = 2 ⟹ τ ( n ) = 4 = 1 × 4 = 2 × 2
By the theorem of divisors and the result we obtained just now, the multiplicative perfects ( n ) will be of the form p 1 p 2 or ( p 3 ) 3 where all p i 's are primes.
Now, starting with the smallest primes, we can easily get 2 × 3 = 6 , 2 3 = 8 and 2 × 5 = 1 0 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 1 6 and 6 4 do not fit any one of the two general forms and hence will not be a multiplicative perfect.
Log in to reply
@Prasun Biswas – Thanks for the explanation... I get it now.
@Prasun Biswas – Thank you for explaining the solution.Really Thanks
The formula κ ( n ) = n 2 τ ( n ) only works for non-square n because you can pair up factors a,b of n (ab=n) with a < n < b from which you have 2 τ ( n ) such pairs each contributing a single multiple of n. However, for n = k 2 we only have one factor of k in κ ( n ) so we must divide n 2 τ ( n ) by k so that κ ( n ) = n 2 τ ( n ) − 1 in this case so we require τ ( k 2 ) = 5 . This is nice as 5 is prime so you find that in fact τ ( n ) = 5 if and only if n = p 4 for some prime p (Can you show this? If not I can elaborate).
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?
You just have to find the numbers having 4 divisors, and that's it.
Plz explain your solution
Log in to reply
See the product of factors = n 2 N , where n is the number and N is the number of factors. So if N is 4 , then the result is n 2 .
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
Problem Loading...
Note Loading...
Set Loading...
κ ( n ) = n 2 τ ( n ) [ τ ( n ) denotes the number of divisors of n ]
Thus if κ ( n ) = n 2
Then τ ( n ) = 4
The first three integers with τ ( n ) = 4 are 6 , 8 , 1 0
The sum 6 + 8 + 1 0 = 2 4
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.