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

averagearithmetic functionsmultiplicative 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

(14)

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

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)