中文

关于Sárközy的一个乘积序列间隙问题

数论 2009-10-13 v1 组合数学

摘要

受Sárközy一个问题的启发,我们研究了当集合 \A\A 具有上Banach密度 α>0\alpha>0 时,乘积序列 \B=\A...\A={bn=aiaj,ai,aj\A}\B=\A ... \A=\{b_n=a_ia_j, a_i,a_j\in \A\} 中的间隙。我们证明存在无穷多个间隙 bn+1bnα3b_{n+1}-b_n\ll \alpha^{-3},并且对于 t2t\ge2,存在无穷多个 tt-间隙 bn+tbnt2α4b_{n+t}-b_{n}\ll t^2\alpha^{-4}。此外,我们证明这些估计是最优的。我们还讨论了一个相关问题,即当 \A{1,...,N}\A\subset\{1,..., N\}\A=αN|\A|=\alpha N 时,商集 \A/\A={ai/aj,ai,aj\A}\A/\A=\{a_i/a_j, a_i,a_j\in \A\} 的基数。

关键词

引用

@article{arxiv.0910.1884,
  title  = {On a question of S\'ark\"ozy on gaps of product sequences},
  author = {Javier Cilleruelo and Thai Hoang Le},
  journal= {arXiv preprint arXiv:0910.1884},
  year   = {2009}
}

备注

to appear in Israel Journal of Mathematics