中文

具有滞后欧拉函数值的剩余类

数论 2014-02-26 v1

摘要

我们以一种有效的方式证明,存在一个同余类序列 ak(modmk)a_k\pmod {m_k},使得同余式 ϕ(n)ak(modmk)\phi(n)\equiv a_k\pmod {m_k} 的最小解 n=nkn=n_k 存在,并满足当 kk\to\inftylognk/logmk\log n_k/\log m_k\to\infty 。此处,ϕ(n)\phi(n) 为欧拉函数。这回答了 \cite{FS} 中提出的一个问题。我们还证明,每个包含偶数的同余类都包含无穷多个 Carmichael 函数 λ(n)\lambda(n) 的值,且其中最小的 nn 满足 nm13n\ll m^{13}

关键词

引用

@article{arxiv.0709.3056,
  title  = {Residue Classes Having Tardy Totients},
  author = {John Friedlander and Florian Luca},
  journal= {arXiv preprint arXiv:0709.3056},
  year   = {2014}
}

评论

14 pages

R2 v1 2026-06-29T03:53:50.125Z