埃尔德什等差数列猜想

✍ dations ◷ 2025-08-27 00:42:29 #猜想,数论

埃尔德什等差数列猜想（英语：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)）和陶哲轩证明。

相关

葡萄酒古罗马在葡萄酒的历史中有着重要的地位，意大利半岛最早出现葡萄酒是在古希腊殖民地和伊特鲁里亚，随着罗马帝国的兴起，新的酿酒技术蔓延到帝国的各地。在今天的主要的酿酒地区的
宝永宝永是日本的年号之一。在元禄之后、正德之前。指1704年到1711年的期间。这个时代的天皇是东山天皇、中御门天皇。江戸幕府的将军是德川纲吉、德川家宣。原本灵元上皇想将上
佛朗哥部队弗朗西斯科·佛朗哥独裁时期（西班牙语：Dictadura de Francisco Franco）是指西班牙历史上1939年－1975年弗朗西斯科·佛朗哥实行独裁统治的时期。该时期西班牙的正式国号为西班牙
蝎子王二世蝎王二世(古埃及语：可能是Selk或Weha)，也被称为蝎子王，是传说中比美尼斯更早统一上下埃及的王。
海洋能海洋能（Marine energy或Ocean power）是利用海洋运动过程生产出来的能源，这些能量包括潮汐能、波浪能、海流能、海洋温差能和海水盐差能等形式。海洋隐含极大量的能源，并靠近许多
雅尔江阿雅尔江阿（1677年－1732年），满洲爱新觉罗氏。郑献亲王济尔哈朗之曾孙、简纯亲王济度之孙、简修亲王雅布长子。第六代郑亲王（1703年－1726年）。康熙三十六年（1697年），雅尔江阿被封为郑亲王
阿特里雅阿特里雅（天城文：आत्रेय，或译阿提耶）仙人，或阿特里雅·不奈婆修，仙人阿特里（梵语：अत्रिः）的后裔，健驮逻塔克西拉人。他是著名的阿育吠陀学者，他的弟子建立起了六个早期阿育
1467年－1469年莫斯科－喀山战争1467年－1469年莫斯科－喀山战争（俄语：1467－1469 Русско-казанская война），是莫斯科大公国与喀山汗国之间的一场大型军事冲突，起源于两国对伏尔加河沿岸地区和对
莱博维兹的赞歌《莱博维兹的赞歌》（英语：）是美国天主教科幻小说作家小沃尔特·M·米勒于1959年出版的小说。该书获1961年雨果奖。该书的主题是信仰、知识、权力，特别是通过核战争和天主教，对人
艾伦·麦克法兰体质人类学文化人类学语言人类学分子人类学社会人类学考古学应用人类学民族志参与观察文化相对论文化 • 社会史前史 • 人类演化亲属婚姻 • 家庭物质文化种