On a problem of Arnold: the average multiplicative order of a given integer
From MaRDI portal
(Redirected from Publication:365900)
Abstract: For g,n coprime integers, let l_g(n) denote the multiplicative order of g modulo n. Motivated by a conjecture of Arnold, we study the average of l_g(n) as n <= 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 l_g(p) as p <= x ranges over primes.
Recommendations
- scientific article; zbMATH DE number 3689494
- scientific article; zbMATH DE number 3297293
- Some theorems on multiplicative orders modulo p on average
- Average orders of multiplicative arithmetical functions of integer matrices
- scientific article; zbMATH DE number 3330070
- Average multiplicative orders of elements modulo n
- On the mean values of multiplicative functions on arithmetic progressions
- scientific article; zbMATH DE number 4077361
- On the average prime factor of an integer and some related problems
- On the average order of the gcd-sum function over the set of square integers
Cited in
(18)- The arithmetic of consecutive polynomial sequences over finite fields
- Some theorems on multiplicative orders modulo p on average
- A recurrent construction of irreducible polynomials of fixed degree over finite fields
- The average exponent of elliptic curves modulo \(p\)
- 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
- On the order of a modulo n, on average
- Artin's primitive root conjecture and a problem of Rohrlich
- The Artin-Carmichael primitive root problem on average
- On the moments of the Carmichael λ function
- On the multiplicative order of a^n modulo n
- Average multiplicative orders of elements modulo n
- On Novák numbers
- On the average value of a function of the residual index
- Explicit average orders: news and problems
- Divisibility of reduction in groups of rational numbers
- Density properties of fractions with Euler's totient function
- Average results on the order of \(a\) modulo \(p\)
This page was built for publication: On a problem of Arnold: the average multiplicative order of a given integer
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q365900)
