Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Among all groups $G$ of order $n$ which one will maximum the value: $\frac 1n\sum_{g \in G}O(g)$ ? (Where $o(g)$ is the order of $g$).

share|improve this question
1  
For generalisation of this question and further information around it see also this MO question mathoverflow.net/questions/104183/… Yet the situation regarding the generalistation seems a bit inconclusive. –  quid Jan 3 '13 at 13:41
add comment

2 Answers

up vote 4 down vote accepted

As quid has stated the maximum attained for $\mathbb{Z}_n$. The problem goes back to 1991. See Americam Mathematical Monthly 1991, page 970.

share|improve this answer
add comment

The maximum is attained for the cycylic group of order $n$, and only for this this group.

See Sums of element orders in finite groups Commincations in Algebra, Vol 37, 2009, which considers this problem (except for not dividing by $n$, which however changes nothing, since in the question the order of the group is fixed).

(The link is to the Zentralblatt MATH review and should work without subscription.)

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.