<p>Let <i>k</i> be a positive integer. Denote by <InlineEquation ID="IEq1"> <EquationSource Format="TEX">\(D_{1/k}\)</EquationSource> <EquationSource Format="MATHML"><math> <msub> <mi>D</mi> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mi>k</mi> </mrow> </msub> </math></EquationSource> </InlineEquation> the smallest integer <i>d</i> such that for every set <i>A</i> of nonnegative integers with a lower density of 1/<i>k</i>, the set <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\((k + 1)A\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>k</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mi>A</mi> </mrow> </math></EquationSource> </InlineEquation> contains an infinite arithmetic progression with a difference of at most <i>d</i>, where <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\((k + 1)A\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mo stretchy="false">(</mo> <mi>k</mi> <mo>+</mo> <mn>1</mn> <mo stretchy="false">)</mo> <mi>A</mi> </mrow> </math></EquationSource> </InlineEquation> refers to the set consisting of all the sums of <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(k + 1\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mi>k</mi> <mo>+</mo> <mn>1</mn> </mrow> </math></EquationSource> </InlineEquation> elements (not necessarily distinct) of <i>A</i>. Chen and Li conjectured that <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(D_{1/k}=k^2+o(k^2)\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <msub> <mi>D</mi> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mi>k</mi> </mrow> </msub> <mo>=</mo> <msup> <mi>k</mi> <mn>2</mn> </msup> <mo>+</mo> <mi>o</mi> <mrow> <mo stretchy="false">(</mo> <msup> <mi>k</mi> <mn>2</mn> </msup> <mo stretchy="false">)</mo> </mrow> </mrow> </math></EquationSource> </InlineEquation>. Subsequently, this conjecture was proved by Chen–Yang–Zhao, who established <Equation ID="Equ26"> <EquationSource Format="TEX">\(\begin{aligned} D_{1/k}=k^2+O\big (k^2 \exp (-c\sqrt{\log k})\big ), \end{aligned}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mtable> <mtr> <mtd columnalign="right"> <mrow> <msub> <mi>D</mi> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mi>k</mi> </mrow> </msub> <mo>=</mo> <msup> <mi>k</mi> <mn>2</mn> </msup> <mo>+</mo> <mi>O</mi> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">(</mo> </mrow> <msup> <mi>k</mi> <mn>2</mn> </msup> <mo>exp</mo> <mrow> <mo stretchy="false">(</mo> <mo>-</mo> <mi>c</mi> <msqrt> <mrow> <mo>log</mo> <mi>k</mi> </mrow> </msqrt> <mo stretchy="false">)</mo> </mrow> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">)</mo> </mrow> <mo>,</mo> </mrow> </mtd> </mtr> </mtable> </mrow> </math></EquationSource> </Equation>where <i>c</i> is a positive constant. The purpose of this paper is to improve the error term by proving <Equation ID="Equ27"> <EquationSource Format="TEX">\(\begin{aligned} D_{1/k}=k^2+O\big (k^{\frac{19}{10}+\frac{1}{10}\times 10^{-10}}\log ^7 k\big ). \end{aligned}\)</EquationSource> <EquationSource Format="MATHML"><math display="block"> <mrow> <mtable> <mtr> <mtd columnalign="right"> <mrow> <msub> <mi>D</mi> <mrow> <mn>1</mn> <mo stretchy="false">/</mo> <mi>k</mi> </mrow> </msub> <mo>=</mo> <msup> <mi>k</mi> <mn>2</mn> </msup> <mo>+</mo> <mi>O</mi> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">(</mo> </mrow> <msup> <mi>k</mi> <mrow> <mfrac> <mn>19</mn> <mn>10</mn> </mfrac> <mo>+</mo> <mfrac> <mn>1</mn> <mn>10</mn> </mfrac> <mo>×</mo> <msup> <mn>10</mn> <mrow> <mo>-</mo> <mn>10</mn> </mrow> </msup> </mrow> </msup> <msup> <mo>log</mo> <mn>7</mn> </msup> <mi>k</mi> <mrow> <mo maxsize="1.2em" minsize="1.2em" stretchy="true">)</mo> </mrow> <mo>.</mo> </mrow> </mtd> </mtr> </mtable> </mrow> </math></EquationSource> </Equation></p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On infinite arithmetic progressions in sumsets

  • Enxun Huang,
  • Tengyou Zhu

摘要

Let k be a positive integer. Denote by \(D_{1/k}\) D 1 / k the smallest integer d such that for every set A of nonnegative integers with a lower density of 1/k, the set \((k + 1)A\) ( k + 1 ) A contains an infinite arithmetic progression with a difference of at most d, where \((k + 1)A\) ( k + 1 ) A refers to the set consisting of all the sums of \(k + 1\) k + 1 elements (not necessarily distinct) of A. Chen and Li conjectured that \(D_{1/k}=k^2+o(k^2)\) D 1 / k = k 2 + o ( k 2 ) . Subsequently, this conjecture was proved by Chen–Yang–Zhao, who established \(\begin{aligned} D_{1/k}=k^2+O\big (k^2 \exp (-c\sqrt{\log k})\big ), \end{aligned}\) D 1 / k = k 2 + O ( k 2 exp ( - c log k ) ) , where c is a positive constant. The purpose of this paper is to improve the error term by proving \(\begin{aligned} D_{1/k}=k^2+O\big (k^{\frac{19}{10}+\frac{1}{10}\times 10^{-10}}\log ^7 k\big ). \end{aligned}\) D 1 / k = k 2 + O ( k 19 10 + 1 10 × 10 - 10 log 7 k ) .