中文

关于具有性质 P 的 Erdős 与 Sárközy 序列

数论 2017-08-04 v1

摘要

若正整数序列 AA 满足:不存在元素 aiAa_i \in A 整除两个更大元素之和 aj+aka_j+a_k,则称该序列具有“性质 P”。我们构造了一个具有性质 P 的无穷集合 SNS\subset \mathbb{N},其计数函数 S(x)xlogx(loglogx)2(logloglogx)2S(x)\gg\frac{\sqrt{x}}{\sqrt{\log x}(\log\log x)^2(\log \log \log x)^2}。这改进了 Erdős 与 Sárközy 给出的计数函数下界阶为 xlogx\frac{\sqrt{x}}{\log x} 的例子。

关键词

引用

@article{arxiv.1609.07935,
  title  = {On Erd\H{o}s and S\'ark\"ozy's sequences with Property P},
  author = {Christian Elsholtz and Stefan Planitzer},
  journal= {arXiv preprint arXiv:1609.07935},
  year   = {2017}
}

备注

8 pages