中文

Goresky-Klapper 猜想的推广,第二部分

数论 2018-05-08 v1

摘要

假设 f(x)=Axkf(x)=Ax^k mod pp 是模 pp 最小剩余的一个置换。除映射 f(x)=Axf(x)=AxAx(p+1)/2Ax^{(p+1)/2} mod pp 外,我们证明对于固定的 n2n\geq 2,一旦 pp 足够大,每个模 nn 剩余类的像都包含来自每个模 nn 剩余类的元素。若 f(x)=Axf(x)=Ax mod pp,则对每个 ppnn,将恰好存在 (1+o(1))6π2n2(1+o(1))\frac{6}{\pi^2}n^2 个易于描述的 AA 值,使得某个模 nn 剩余类的像遗漏至少一个模 nn 剩余类,即便 pp 相对于 nn 很大时也是如此。对 f(x)=Ax(p+1)/2f(x)=Ax^{(p+1)/2} mod pp 存在类似情形。

关键词

引用

@article{arxiv.1805.02615,
  title  = {A generalization of the Goresky-Klapper conjecture, Part II},
  author = {Todd Cochrane and Michael J. Mossinghoff and Chris Pinner and C. J. Richardson},
  journal= {arXiv preprint arXiv:1805.02615},
  year   = {2018}
}