Jul 082020
 

​7月7日,Thomas F. Bloom, Olof Sisask 在 arXiv 上传了一篇论文 Breaking the logarithmic barrier in Roth’s theorem on arithmetic progressions( arxiv.org/abs/2007.03528), 该文的主要结果是证明了:

Theorem 1 如果 \(A\subset \{1, . . . , N\}\), 且 \(A\) 不含非平凡的三项等差数列,即 \(x+y=2z\) 的解, \(x\ne y\). 则

\[|A|\ll \frac{N}{(\log N)^{1+c}}\]

\(c\gt 0\) 是绝对常数.

Thomas F. Bloom, Olof Sisask 的这个结果改进了Roth 的一个关于整数不含三项等差数列的上界的定理。

如果 \(A\subset \{1, . . . , N\}\), 且 \(A\) 不含非平凡的三项等差数列,那么 \(A\) 的阶可以有多大?

在此之前的记录是:\(A\) 的元素个数可达 \(O\Big(\frac{N}{(\log N)^{1-o(1)}}\Big)\). 这个结果可以找到三个不同的证明,这些证明在 \(o(1)\) 这一项有一点差异。这几个证明来自Sanders, Thomas F. Bloom, Olof Sisask, 还有 Schoen.

要指出的是:常数 \(c\) 是 principle effective,但是计算它需要艰巨的工作。

数学家们的期待,是 Behrend​ 提出的猜想,这个最佳的上界是

\[|A|\ll Ne^{-O((\log N)^c)}\]

接下来,说一下 Thomas F. Bloom的Olof Sisask 定理的第一个副产品:

Erdos 的著名猜想

Erdos 有一个著名的猜测是:如果 \(A\subset\Bbb N\), 且  \(\sum\limits_{n\in A}\frac1n=\infty\),那么 \(A\) 包含任意长的等差数列。

由 Thomas F. Bloom, Olof Sisask  的定理,可以导出 Erdos 的这著名猜想的一个不平凡的特殊情况:

Corollary 2 如果 \(A\subset\Bbb N\), 且  \(\sum\limits_{n\in A}\frac1n=\infty\),那么 \(A\) 含无穷多非平凡的三项等差数列。

Proof.  若不然,假定 \(A\subset\Bbb N\), 且 \(A\) 仅仅含有有限个非平凡的三项等差数列。于是,对于任意的 \(N\)

\[F(N)\colon=|A\cap\{1, . . . , N\}|\ll\frac{N}{(\log N)^{1+c}}+1,\]

这里的 \(c\) 是定理 1 的常数。进而

\[\sum_{n\in A\atop n\leq N}\frac1n=\frac{F(N)}{N}+\int_1^N\frac{F(t)}{t^2}\mathrm dt\ll \int_1^N\frac{1}{t(\log t)^{1+c}}\mathrm dt+1\ll1.\]

令 \(N\to\infty\), 得 \(\sum\limits_{n\in A}\frac1n\) 收敛。

\(A\) 的阶的下界

最后,顺便提一下 \(A\) 的阶的下界, 1946年 Behrend的高维球面构造法给出了

\[|A|\geq Ne^{-c\sqrt{\log N } }\]

 Leave a Reply

(required)

(required)

This site uses Akismet to reduce spam. Learn how your comment data is processed.