埃爾德什等差數列猜想

提示：此條目的主題不是埃爾德什-圖蘭堆壘基猜想，也不是埃爾德什-圖蘭不等式。

埃爾德什等差數列猜想（英語：Erdős conjecture on arithmetic progressions），又稱埃爾德什-圖蘭猜想（英語：Erdős-Turan conjecture）。是由匈牙利數學家沃爾夫數學獎得主保羅·埃爾德什與保羅·圖蘭(Pál Turán)共同提出的關於調和發散數列的等差子數列的數論猜想。

猜想內容

若正整數數列的子序列$A_{n}$的所有元素的倒數和發散，即：

$\sum _{n=1}^{\infty }{\frac {1}{A_{n}}}=\infty$

則：

$A_{n}$含有任意長度的等差子序列

發展

1936年，埃爾德什與好友圖蘭提出了一個較弱的等差數列猜想，即：具有正密度的自然數子集比含有無窮多長度為3的等差數列。

1952年，克勞斯·羅特證明了這個較弱版的猜想。

1975年，塞邁雷迪·安德烈在克勞斯·羅特證明的基礎上將這個較弱版本的猜想推廣為塞邁雷迪定理。

1976年，埃爾德什在一次紀念好友圖蘭的演講中提出了埃爾德什等差數列猜想，並懸賞5000美元給第一個證明此猜想的人。

2004年，本猜想的弱化版本，也是前述塞邁雷迪定理的推廣，格林-陶定理被本·格林和陶哲軒證明