中文

左阶乘剩余类计算的改进算法

数论 2020-12-21 v3 符号计算

摘要

我们提出了计算左阶乘剩余 !p=0!+1!+...+(p1)! ⁣modp!p=0!+1!+...+(p-1)! \!\mod p 的改进算法。我们利用这些算法计算了所有不超过 2402^{40} 的素数 pp 的剩余 !p ⁣modp!p\!\mod p。我们的结果证实 Kurepa 左阶乘猜想仍是一个未解决问题,因为它们表明不存在满足 pp 整除 !p!p 的奇素数 p<240p<2^{40}。此外,我们确认不存在满足 5<p<2405<p<2^{40} 的社会主义素数 pp

关键词

引用

@article{arxiv.1904.09196,
  title  = {Improved algorithms for left factorial residues},
  author = {Vladica Andrejić and Alin Bostan and Milos Tatarevic},
  journal= {arXiv preprint arXiv:1904.09196},
  year   = {2020}
}

备注

final version, minor changes