Average multiplicative orders of elements modulo n

From MaRDI portal





For a finite abelian group \(G\) one denotes by \#\(G\) the order of the group, by \(\lambda(G)\) its exponent, by \(a_G(d)\) the number of elements of \(G\) of order precisely \(d\) and by \(u(G)\) the average order of elements in \(G\) (that is, \(u(G):=\frac{1}{\#G}\sum_{d| \lambda(G)}da_G(d)\)). For \(n=p_1^{\gamma_1}p_2^{\gamma_2}...p_s^{\gamma_s}\) one considers the elementary group \(E_n=\mathbb{Z}_{p_1}^{\gamma_1}\times \mathbb{Z}_{p_2}^{\gamma_2}\times\dots\times\mathbb{Z}_{p_s}^{\gamma_s}\). The connection between these functions is given in Theorem 1: (i) \(u(G)\geq u(\mathbb{Z}_{\lambda(G)})\) for all finite abelian groups \(G\), with equality if and only if \(G\) is cyclic. (ii) \(u(\mathbb{Z}_n)\geq u(G)\) for every abelian group of order \(n\), with equality if and only if \(G\) is cyclic. (iii) \(\frac{u(E_n)}{\lambda(E_n)}\geq \frac{u(G)}{\lambda(G)}\geq \frac{u(\mathbb{Z}_n)}{\lambda(\mathbb{Z}_n)}\) for all abelian groups \(G\) of order \(n\), with equality on the left or on the right if and only if \(G\) coincides with the corresponding group. Let \(\gamma(G)\) denote the number of elements of maximal order \(\lambda(G)\) in \(G\), \(v(G)=\frac{u(G)\# (G)}{\lambda(G)\gamma(G)}\) and \(A=\frac {\zeta(2)\zeta(3)} {\zeta(6)}\); then the authors prove that \(\liminf_{\#(G)\to \infty}v(G)=1\) and \(\limsup_{\#(G)\to \infty}v(G)=A\). For the group \(U_n=U(\mathbb{Z}_n)\) some of the above functions coincide in fact with well-known functions: \(\lambda(n)= \lambda(U_n)\) (Carmichael's function) and \(u_n=u(U_n)\), and the relations \[ \liminf_{n\to\infty}\frac {u(n)\log_2n} {\lambda(n)}= \frac{e^{-\gamma}\pi^2}{6}\text{ and }\limsup_{n\to \infty}\frac{u_n}{\lambda(n)}=1 \] are established. Some inequalities related to these functions are given in Theorems 6 and 7. The study of arithmetic properties of average order is performed with non-elementary methods and using important results of Linnik, Chen, Erdős, etc. Open problems are also formulated.











This page was built for publication: Average multiplicative orders of elements modulo n

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4484464)