中文

关于破坏等差数列的排列的一个猜想

组合数学 2018-05-15 v4 数论

摘要

Hegarty 猜想,对于 n2,3,5,7n\neq 2, 3, 5, 7Z/nZ\mathbb{Z}/n\mathbb{Z} 存在一个破坏所有模 nn 等差数列的排列。对于 nn0n\ge n_0,Hegarty 和 Martinsson 证明了 Z/nZ\mathbb{Z}/n\mathbb{Z} 存在一个破坏等差数列的排列。然而 n01.4×1014n_0\approx 1.4\times 10^{14},因此完全解决该猜想仍超出任何计算技术的能力范围。本文使用模仿 Elkies 和 Swaminathan 针对 pp 为素数时 Z/pZ\mathbb{Z}/p\mathbb{Z} 情形所用的构造,完全证明了该猜想。此外,我们的结果不依赖于只需研究 n<n0n<n_0 情形这一事实,因此我们的结果完全独立于 Hegarty 和 Martinsson 给出的证明。

关键词

引用

@article{arxiv.1708.00144,
  title  = {On A Conjecture Regarding Permutations Which Destroy Arithmetic Progressions},
  author = {Mehtaab Sawhney and David Stoner},
  journal= {arXiv preprint arXiv:1708.00144},
  year   = {2018}
}