#### Vol. 7, No. 4, 2013

 Recent Issues
 The Journal About the Journal Editorial Board Subscriptions Editors' Interests Submission Guidelines Submission Form Editorial Login Ethics Statement ISSN: 1944-7833 (e-only) ISSN: 1937-0652 (print) Author Index To Appear Other MSP Journals
On a problem of Arnold: The average multiplicative order of a given integer

### Pär Kurlberg and Carl Pomerance

Vol. 7 (2013), No. 4, 981–999
##### Abstract

For coprime integers $g$ and $n$, let ${\ell }_{g}\left(n\right)$ denote the multiplicative order of $g$ modulo $n$. Motivated by a conjecture of Arnold, we study the average of ${\ell }_{g}\left(n\right)$ as $n\le x$ ranges over integers coprime to $g$, and $x$ tending to infinity. Assuming the generalized Riemann Hypothesis, we show that this average is essentially as large as the average of the Carmichael lambda function. We also determine the asymptotics of the average of ${\ell }_{g}\left(p\right)$ as $p\le x$ ranges over primes.

##### Keywords
average multiplicative order
Primary: 11N37