埃爾德什等差數列猜想

埃爾德什等差數列猜想(英語:Erdős conjecture on arithmetic progressions),又稱埃爾德什-圖蘭猜想(英語:Erdős-Turán conjecture),是由兩位匈牙利數學家埃爾德什·帕爾沃爾夫數學獎得主)與圖蘭·帕爾共同提出的數論猜想,稱倒數和發散的正整數集合中,必有任意長的等差數列

猜想內容

正整數數列 的任意子序列 ,若:

其所有元素的倒數和發散,即  

則:

 含有任意長度的等差子序列。

發展

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

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

1975年,塞邁雷迪·安德烈克勞斯·羅特證明的基礎上將這個較弱版本的猜想推廣為塞邁雷迪定理英語Szemerédi's theorem

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

2004年,本猜想的弱化版本,也是前述塞邁雷迪定理的推廣,格林-陶定理本·格林英語Ben_Green_(mathematician)陶哲軒證明。[3]

延伸閱讀

  • P. Erdős: Résultats et problèmes en théorie de nombres頁面存檔備份,存於網際網路檔案館), Séminaire Delange-Pisot-Poitou (14e année: 1972/1973), Théorie des nombres, Fasc 2., Exp. No. 24, pp. 7,
  • P. Erdős and P.Turán, On some sequences of integers, J. London Math. Soc. 11 (1936), 261–264.
  • P. Erdős: Problems in number theory and combinatorics, Proc. Sixth Manitoba Conf. on Num. Math., Congress Numer. XVIII(1977), 35–58.
  • P. Erdős: On the combinatorial problems which I would most like to see solved, Combinatorica, 1(1981), 28. doi:10.1007/BF02579174

參考文獻

  1. ^ Erdős, Paul; Turán, Paul, On some sequences of integers (PDF), Journal of the London Mathematical Society, 1936, 11 (4): 261–264 [2018-10-18], doi:10.1112/jlms/s1-11.4.261, (原始內容存檔 (PDF)於2020-07-23) 
  2. ^ Problems in number theory and Combinatorics, in Proceedings of the Sixth Manitoba Conference on Numerical Mathematics (Univ. Manitoba, Winnipeg, Man., 1976), Congress. Numer. XVIII, 35–58, Utilitas Math., Winnipeg, Man., 1977
  3. ^ Green, Ben; Tao, Terence, The primes contain arbitrarily long arithmetic progressions, Annals of Mathematics, 2008, 167 (2): 481–547, arXiv:math.NT/0404188 , doi:10.4007/annals.2008.167.481 .