中文

关于 Erdős 与 Graham 有关严格递增序列中连续和的一个问题

组合数学 2023-11-17 v1 数论

摘要

我们证明存在常数 c>0c > 0,使得对所有正整数 nn,存在整数 1a1<<akn1 \leq a_1 < \ldots < a_k \leq n,使得形如 i=uvai\sum_{i=u}^{v}a_i(其中 1uvk1 \leq u \leq v \leq k)的不同整数至少有 cn2cn^2 个。这回答了 Erdős 与 Graham 的一个问题。我们还证明了这种形式不同整数个数的非平凡上界,并解决了若干公开问题。

关键词

引用

@article{arxiv.2311.10087,
  title  = {On a problem of Erd\H{o}s and Graham about consecutive sums in strictly increasing sequences},
  author = {Adrian Beker},
  journal= {arXiv preprint arXiv:2311.10087},
  year   = {2023}
}

备注

9 pages