中文

用拟等差数列覆盖收缩多项式

组合数学 2023-11-27 v2 数论

摘要

Erdős 引入了量 S=Ti=1TXiS=T\sum^T_{i=1}X_i,其中 X1,,XTX_1,\dots, X_T 为等差数列,并覆盖不超过 NN 的平方数。他猜想 SS 接近于 NN,即平方数不能被等差数列“经济地”覆盖。Sárközy 证实了该猜想并证明 ScN/log2NS\geq cN/\log^2N。本文将此推广到收缩多项式与所谓的 {Xi}\{X_i\} 拟等差数列。

关键词

引用

@article{arxiv.2302.00408,
  title  = {Covering shrinking polynomials by quasi progressions},
  author = {Norbert Hegyvári},
  journal= {arXiv preprint arXiv:2302.00408},
  year   = {2023}
}

备注

10 pages comments are welcome