中文

具有素数幂判别器的二次序列

数论 2022-10-10 v2 离散数学

摘要

由 Arnold、Benkoski 与 McCabe 于 1985 年引入的整数序列 s=(s(i))i0\textbf{s} = (s(i))_{i \geq 0} 的判别器,是函数 Ds(n)D_{\textbf{s}} (n),将 nn 映至最小整数 mm,使得数 s(0),s(1),,s(n1)s(0), s(1), \ldots, s(n - 1)mm 两两不同余。在本注记中,我们试图确定所有判别器由 plogpnp^{\lceil \log_p n \rceil} 给出的二次序列(对素数 pp 而言,即大于等于 nnpp 的最小幂)。我们确定了 p=2p = 2 时的所有此类序列,证明 p5p \geq 5 时不存在,并给出 p=3p = 3 时的若干部分结果。

关键词

引用

@article{arxiv.2209.03265,
  title  = {Quadratic sequences with prime power discriminators},
  author = {Sajed Haque},
  journal= {arXiv preprint arXiv:2209.03265},
  year   = {2022}
}

备注

22 pages