Average multiplicative orders of elements modulo n

DOI10.4064/AA109-4-7MaRDI QIDQ4484464zbMATH OpenOpenAlexFDO

Authors Florian Luca, Igor E. Shparlinski

Publication date 12 June 2003

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/aa109-4-7

zbMATH Keywords

arithmetic functionsaveragemultiplicative order

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Other results on the distribution of values or the characterization of arithmetic functions (11N64) Finite abelian groups (20K01)

Recommendations

• On a problem of Arnold: the average multiplicative order of a given integer
• Average results on the order of \(a\) modulo \(p\)
• Carmichael's lambda function
• On the order of a modulo n, on average
• The Artin-Carmichael primitive root problem on average

Cited in

(16)

• 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)