Odd square roots and the sum of element orders on Sn and An

Abstract

For a finite group $G$ let $ψ(G)$ be the sum of the orders of its elements. The quotient $S_n/A_n$ has order two. Hence $ψ(S_n/A_n)=3$. The quantity to be compared with $ψ(S_n)$ is therefore $3ψ(A_n)$. Computation indicates that $3ψ(A_n)>ψ(S_n)$ for every $n\ge3$. We reduce this inequality to a question on the parity of square roots. Let $r(β)$ be the number of odd permutations $σ$ with $σ^{2}=β$. We show that the sum of the orders of the odd permutations equals $2\sum_{β\in A_n}r(β)o(β)$. We also show that $\sum_{β\in A_n}r(β)$ equals $|A_n|$. The inequality then says that $r$ and the order function are negatively correlated on $A_n$. It says equally that the average order of an odd permutation is less than twice the average order of an even one. We then rule out two natural approaches. No injection from the odd permutations into $A_n$ can halve the order at every point. The smallest failure occurs at $n=12$. A threshold argument through Landau's function fails as well. Computations up to $n=60$ are reported.