中文

关于整数的覆盖系统

数论 2017-05-15 v1

摘要

整数的覆盖系统是一组模剩余类的有限集合 {ammodm}mS\{a_m \bmod{m}\}_{m \in S},其并为所有整数。给定模数的有限集合 SS,通常很难判断是否存在模 SS 中元素的剩余类选择能覆盖整数。Hough 已证明,若 SS 中最小模至少为 101610^{16},则不存在这样的覆盖。然而,是否存在所有模均为奇数的整数覆盖系统这一问题仍然开放。我们考虑模数集上的乘法限制,以推广 Hough 对最小模问题的否定解。特别地,我们发现每个整数覆盖系统都有一个模能被小于或等于 1919 的素数整除。Hough 与 Nielsen 已证明每个覆盖系统都有一个模能被 2233 整除。

关键词

引用

@article{arxiv.1705.04372,
  title  = {On covering systems of integers},
  author = {Jackson Hopper},
  journal= {arXiv preprint arXiv:1705.04372},
  year   = {2017}
}

备注

11 pages, 1 table