关于平均$a$模$n$的阶

@第{Kim2015OnTO条,title={按平均值的\$a\$modulo\$n\$顺序},author={Sungjin Kim},journal={arXiv:数论},年份={2015年},网址={https://api.semanticscholar.org/CorpusID:119129180}}
设$a>1$为整数。用$l_a(n)$表示$a$模整数$n\geq 1$的乘法顺序。我们证明了存在一个正常数$\delta$,如果$x^{1-\delta}\log^3x=o(y)$,那么$$\frac1y\sum_{a<y}\frac1\sum_{\substack{a<n<x}\\{(a,n)=1}}}l_a(n)=\fracx{\logx}\exp\left(B\frac{\log x}{\log\logx{(1+o(1))\right)$$其中$$B=e^{-\gamma}\prod_p\left(1-\frac1{(p-1)^2(p+1)}\right).$$这是对Kurlberg和Pomerance语句的改进(请参阅

关于线性同余和发电机的周期

我们考虑线性同余和发电机模$n$的周期,对于初始参数的固定选择,当$n$超过

关于Arnold的一个问题:给定整数的平均乘法阶

对于互质整数g和n,设l(g)(n)表示g模n的乘法阶。基于Arnold的一个猜想,我们研究了l(g