On the order of \(a\) modulo \(n\), on average (Q2833079)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 6653571
Language Label Description Also known as
default for all languages
No label defined
    English
    On the order of \(a\) modulo \(n\), on average
    scientific article; zbMATH DE number 6653571

      Statements

      0 references
      16 November 2016
      0 references
      multiplicative order
      0 references
      average result
      0 references
      uniform distribution modulo 1
      0 references
      On the order of \(a\) modulo \(n\), on average (English)
      0 references
      Let \(n\geq 1\) and \(a\) are coprime integers, and denote by \(\mathrm{ord}_n(a)\) the multiplicative order of \(a\) modulo \(n\), which is the smallest positive integer \(d\) satisfying \(a^d\equiv 1\pmod{n}\). In the paper under review, the author shows that there exists \(\delta>0\) such that if \(x^{1-\delta}=o(y)\), then NEWLINE\[NEWLINE \frac{1}{y}\sum_{a<y}\frac{1}{x}\sum_{\substack{ a<n<x\\(a,n)=1}} \mathrm{ord}_n(a)=\frac{x}{\log x}\exp\left(B\frac{\log\log x}{\log\log\log x}(1+o(1))\right), NEWLINE\]NEWLINE where NEWLINE\[NEWLINE B=e^{-\gamma}\prod_{p}\left(1-\frac{1}{(p-1)^2(p+1)}\right). NEWLINE\]
      0 references
      0 references

      Identifiers