Average multiplicative orders of elements modulo n
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.
- Cesàro asymptotics for the orders of \(\mathrm{SL}_k(\mathbb Z_n)\) and \(\mathrm{GL}_k(\mathbb Z_n)\) as \(n\to\infty\)
- Some theorems on multiplicative orders modulo p on average
- The average element order and the number of conjugacy classes of finite groups
- Davenport constant for finite abelian groups
- The Lind-Lehmer constant for \(\mathbb{Z}_2^r\times\mathbb{Z}_4^s\)
- Some mean values related to average multiplicative orders of elements in finite fields
- On the number of distinct functional graphs of affine-linear transformations over finite fields
- The smallest invariant factor of the multiplicative group
- On the multiplicative order of a^n modulo n
- Roots of unity and nullity modulo n
- On a problem of Arnold: the average multiplicative order of a given integer
- On the number of elements with maximal order in the multiplicative group modulo n
- Average order in cyclic groups
- Some density results involving the average order of a finite group
- Density properties of fractions with Euler's totient function
- Arithmetic functions with linear recurrence sequences
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)