Tedious calculation?

Number Theory Level pending

What is the arithmetic mean of all the positive integers less than 720 720 , that are coprime to 720 720 ?


The answer is 360.

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.

1 solution

Calvin Lin Staff
May 13, 2014

If a positive integer n n is coprime to 720 720 , then 720 n 720-n is another positive integer that is coprime to 720 720 . This pairs up the integers that are coprime to 720 720 . (Note that 360 360 is not coprime to 720 720 .) The arithmetic mean of any such pair is n + ( 720 n ) 2 = 360 \frac {n + (720-n)}{2} = 360 , hence the arithmetic mean of all the numbers coprime to 720 720 is 360 360 .

Note: There is no need to sum up all of the positive integers that are coprime to 720 720 .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...