埃尔德什等差数列猜想

✍ dations ◷ 2025-07-02 21:01:32 #猜想,数论

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

相关

核糖体蛋白质核糖体蛋白质（Ribosomal Protein，简称“核糖体蛋白”或“RP”）是参与构成核糖体的所有蛋白质的统称。由于核糖体蛋白质需要高浓度的盐溶液和强解离剂（如含高浓度Mg2+的67%的CH3C
佛寺佛寺（英语：Buddhist Temple），又称寺院、寺，是佛教的宗教建筑物，也是僧伽居住、修行的地方。佛寺中常有佛塔（浮屠塔）。“佛寺”为佛教供养佛像和僧人居住的场所，其中的“寺”原为中国
新派长沙话长沙话（/ʦã13 sɔ33 fɔ21/），是汉语中湘语的一种方言，为新湘语的代表性方言，属于长益片，长株潭小片。典型的长沙方言在长沙市城区和长沙县所使用，并通行于城区与以四郊。宁乡县属
哈萨克裔俄罗斯人哈萨克裔俄罗斯人是俄罗斯籍的哈萨克族人，是俄罗斯的少数民族。他们多数生活在俄哈边界。2002年人口131000人，分布于阿斯特拉罕、伏尔加格勒、萨马拉、奥伦堡、车里雅宾斯克、
艾瑞克·艾巴艾瑞克·约翰·艾巴（Erick Johan Aybar；1984年4月14日－），目前是美国职棒大联盟的球员，效力于亚特兰大勇士队，守备位置是游击手。之前他也是多米尼加共和国国家队的成员。他有一个大
36.7℃明星听诊会36.7℃明星听诊会是上海广播电视台都市频道（原娱乐频道）的一档娱乐节目。开始于2008年1月，目前每周五晚20:27首播。节目主题为健康养生的各种话题，在许多节目中会邀请嘉宾接受健
列塔瓦城堡列塔瓦城堡（斯洛伐克语：Lietavský hrad）是斯洛伐克的一座城堡遗迹，位于斯洛伐克北部日利纳州的苏罗夫山区内。这座城堡修建于1241年之后。1760年代之后，该城堡已经被废弃，不再被
九龙壁九龙壁是一种装饰有九条大龙的琉璃影壁，多为明、清皇家所用。中国现存的古代琉璃九龙壁有四处：此外还有罕见的黄椽木九龙壁，在山西平遥古城乔家大院内。中国大陆境外的九龙壁，有
南茜·克里根南茜·克里根（Nancy Kerrigan，1969年10月13日－），美国花样滑冰运动员。她在1992年冬季奥林匹克运动会获得女子单人滑铜牌，在1994年冬季奥林匹克运动会前夕，在训练期间被另外一位美国
延政勋延政勋（韩语：연정훈，1978年11月6日－），韩国男演员。父亲是演员延圭真、妻子是演员韩佳人。2003年，在电视剧《黄色手帕》中延政勋与韩佳人饰演苦命情侣，但戏外却擦出火花。2004年12月3