中文

达到 1 所需的 Carmichael lambda 函数迭代次数

数论 2012-03-22 v1

摘要

Carmichael lambda 函数 λ(n)\lambda(n) 定义为满足对所有 (a,n)=1(a,n)=1 均有 am1(modn)a^m \equiv 1 \pmod{n} 的最小正整数 mmλk(n)\lambda_k(n) 定义为 λ(n)\lambda(n) 的第 kk 次迭代。设 L(n)L(n) 为使 λk(n)=1\lambda_k(n)=1 的最小 kk 值。易证 L(n)lognL(n) \ll \log n。据猜想 L(n)loglognL(n)\asymp \log\log n,但此前对于几乎所有 nn,尚不知其是否为 o(logn)o(\log n)。我们将证明,对于几乎所有 nn,存在某个 δ<1\delta <1 使得 L(n)(logn)δL(n) \ll (\log n)^{\delta}。我们还将证明对于几乎所有 nnL(n)loglognL(n) \gg \log\log n,并猜想 L(n)L(n) 的正规阶。

关键词

引用

@article{arxiv.1203.4791,
  title  = {The number of iterates of the Carmichael lambda function required to reach 1},
  author = {Nick Harland},
  journal= {arXiv preprint arXiv:1203.4791},
  year   = {2012}
}

备注

9 pages