埃尔德什等差数列猜想

✍ dations ◷ 2025-06-10 16:12:43 #猜想,数论

埃尔德什等差数列猜想（英语：Erdős conjecture on arithmetic progressions），又称埃尔德什-图兰猜想（英语：Erdős-Turan conjecture），是由匈牙利数学家沃尔夫数学奖得主保罗·埃尔德什与保罗·图兰（英语：Pál Turán）（Pál Turán）共同提出的关于调和发散数列的等差子序列的数论猜想。

对正整数数列 $\{1,2,3...,n,n+1,...\}$ $\{1,2,3...,n,n+1,...\}$ 的任意子序列 $\{A_{n}\}$ $\{A_{n}\}$ ，若：

则：

1936年，埃尔德什与好友图兰提出了一个较弱的等差数列猜想，即：具有正密度的自然数子集含有无穷多长度为3的等差数列。

1952年，克劳斯·罗特证明了这个较弱版的猜想。

1975年，塞迈雷迪·安德烈在克劳斯·罗特证明的基础上将这个较弱版本的猜想推广为塞迈雷迪定理（英语：Szemerédi's theorem）。

1976年，埃尔德什在一次纪念好友图兰的演讲中提出了埃尔德什等差数列猜想，并悬赏5000美元给第一个证明此猜想的人。

2004年，本猜想的弱化版本，也是前述塞迈雷迪定理的推广，格林-陶定理被本·格林（英语：Ben_Green_(mathematician)）和陶哲轩证明。

相关

技术史技术史记录了人类各种技术革新和重大发明的历史。人类发明的各种新技术可以帮助人类更好地了解自然和宇宙，使人类生活的更为方便和舒适，技术的发展是经济发展的产物，反过来也是
安维汀安维汀（学名：Bevacizumab；商品名：Avastin）又称为癌思停，是世界上第一个用于抗肿瘤血管生成的人类化单克隆抗体，可用于治疗结肠癌等多种实体肿瘤，临床上已证实其安全性。安维汀已在一
黄金大米黄金大米（英语：Golden Rice）是一种转基因稻米品种，由美国先正达种子公司参与研发。通过基因工程使得稻米的食用部分胚乳含有维生素A的前体——β-胡萝卜素，β-胡萝卜素在人体内会
犹他大学犹他大学（University of Utah），位于美国犹他州的盐湖城市，是一所综合性公立大学，由耶稣基督后期圣徒教会领袖杨百翰于1850年建立。作为该州的旗舰大学，它提供100多个本科专业和92
东南亚运动会东南亚运动会（简称东运会，英语：Southeast Asian Games，缩写：SEA Games）是一项两年举办一次的大型综合性地区体育赛事，参赛的国家包括了东南亚地区的11个国家，赛事由国际奥委会和亚洲
男权运动男权运动，全称男性权利运动（Men's rights movement），是男性主义运动的一部分。它是1970年早期男性解放运动的分支。男性权利运动者关注他们所认为的男性劣势、歧视及压抑等问题
小里滕·乔纳森·梅格斯小里滕·乔纳森·梅格斯（Return Jonathan Meigs, Jr.；1764年11月17日－1825年3月29日），生于康涅狄格州米德尔敦，美国律师、政治家，美国民主-共和党成员，曾任美国参议员（1808年-1810年）
波尼国家草原波尼国家草原（英语：Pawnee National Grassland）是一座美国的国家草原，位于东北科罗拉多州的科罗拉多东部平原（英语：Colorado Eastern Plains）上。草原处于南普拉特河盆地的远北方，韦
野牡丹野牡丹（学名：，英文名称：Common Melastoma），为野牡丹科野牡丹属的植物，又名山石榴（台湾）、大金香炉、猪古稔（广东）、豹牙兰（云南）、豹牙郎木、倒罐草、九螺子花、高脚稔、罐罐草、地茄、金
瓦尔泰尔·弗雷尔-奥尔邦于贝尔·约瑟夫·瓦尔泰尔·弗雷尔-奥尔邦（Hubert Joseph Walthère Frère-Orban，1812年4月22日－1896年1月2日），比利时政治家，自由党改革派首领，两次出任首相（1868—1870，1878—1884