'Tis the season!

Find the geometric mean of the positive divisors of 2524921.


The answer is 1589.

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

Swapnil Das
Dec 25, 2015

Big number, isn't it?

No need to worry, I've got a nice trick for you!

Statement: The geometric mean of the positive divisors of n n equal to n \sqrt { n } .

Thus, the geometric mean of the positive divisors of 2524921 2524921 is 1589 1589 .

Try proving this statement :)

Swapnil Das - 5 years, 5 months ago

Log in to reply

Nice question (and nice answer too! it provides a very handy trick). Here's a simple proof found out by me.

Product of the divisors of n n can be found out as n τ ( n ) 2 \large{{ n }^{ \frac { \tau \left( n \right) }{ 2 } }} where τ ( n ) \tau \left( n \right) refers to the number of divisors of a number n n . Here's a nice proof by Calvin Lin on Stack Exchange.

Let the number of divisors be d d . So the product of the divisors of n n can be written as n d 2 { \large{n }^{ \frac { d }{ 2 } }} . We know that product of d d integers is n d 2 \large{{ n }^{ \frac { d }{ 2 } }} . Hence the geometric mean is d th d^\text{th} root of the number.

The d th d^\text{th} root is -

= n d 2 d = n d 2 d = n 1 2 = n \large{=\sqrt [ d ]{ { n }^{ \frac { d }{ 2 } } } \\ ={ n }^{ \frac { d }{ 2d } }\\ ={ n }^{ \frac { 1 }{ 2 } }\\ =\sqrt { n } }

Arulx Z - 5 years, 5 months ago

Log in to reply

Great, glad to know you liked the problem :)

Swapnil Das - 5 years, 5 months ago

Log in to reply

@Swapnil Das Here's a weird coincidence - I also posted a problem some time ago named 'Tis the season on number theory some time ago. Effects of Google :p

Arulx Z - 5 years, 5 months ago

Log in to reply

@Arulx Z Oh, there have been many, because It is the season :)

Swapnil Das - 5 years, 5 months ago

Good one !!

Akshat Sharda - 5 years, 5 months ago

Log in to reply

Thanks bro!

Swapnil Das - 5 years, 5 months ago

nice trick! did the same way .. but.. got the proof for that?

Jun Arro Estrella - 5 years, 5 months ago

Log in to reply

Yes! Check my comment.

Arulx Z - 5 years, 5 months ago
Arjen Vreugdenhil
Dec 28, 2015

The divisors of a number n n come in pairs: if d d is a divisor, so is n / d n/d . Only if the number is a perfect square and d = n d = \sqrt n , the numbers d d and n / d n/d are equal; that will not affect our conclusion.

The geometric average of each pair { d , n / d } \{d, n/d\} is d n / d = n \sqrt{d\cdot n/d} = \sqrt n .

Therefore the geometric average of all divisors is the average of a bunch of n \sqrt n 's, which is of course n \sqrt n .

Having established this in general, we now apply this to the given number: the answer is 2 524 921 = 1589 . \sqrt{2\:524\:921} = \boxed{1589}.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...