埃尔德什等差数列猜想

✍ dations ◷ 2025-10-22 12:22: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)）和陶哲轩证明。

相关

诱发性肺量计诱发性肺活量计 ( incentive spirometer ) 是一种医疗设备，用于任何可能危害呼吸功能手术的患者，特别是肺部手术，帮助病人改善他们的肺部功能，预防及改善肺塌陷。，但也适用于心
大麻二酚大麻二酚（Cannabidiol，CBD）是大麻百多只有效成分中最具医疗价值的一种，有保护神经、改善皮肤发炎、抗氧化、舒缓皮肤敏感泛红、为皮肤表层建立保护屏障、改善皮肤自我修复力；对恢
先正达先正达（英语：Syngenta）总部位于瑞士巴塞尔，2000年由诺华公司和农用化学品制造商捷利康合并而成，目前是全球最大的农药生产商。先正达的业务遍及全球90多个国家和地区，拥有员工2万1
叶慈威廉·巴特勒·叶芝（英语：William Butler Yeats，1865年6月13日－1939年1月28日），亦译“叶慈”、“耶茨”，爱尔兰诗人、剧作家，神秘主义者。叶芝是爱尔兰凯尔特复兴运动的领袖，也是艾比
百慕大手躄鱼百慕大手躄鱼是辐鳍鱼纲��目躄鱼亚目躄鱼科的其中一种，为热带海水鱼，分布于西大西洋区，包括百慕大群岛、海地、波多黎各、巴哈马及哥伦比亚、委内瑞拉外海海域，栖息深度4-30米，体长
伊东美弥子伊东美弥子（日语：伊東みやこ，1969年2月23日－），日本女性配音员、旁白。出身于岩手县盛冈市。AB型血。贤Production所属。1989年，于电视动画《有趣漫画入门讲座（日语：まんがはじめて面
寿恩固伦公主寿恩固伦公主（1831年1月20日－1859年5月15日），道光帝第六女。道光十年（1830年）十二月初七日出生，生母为静妃博尔济吉特氏。初封为和硕公主，道光二十四年（1844年）二月，加恩封为寿恩固伦公
杜瓦尔县 (佛罗里达州)杜瓦尔县（英语：Duval County）是位于美国佛罗里达州东北部的一个县。面积2,378平方公里。根据美国人口调查局2000年统计，共有人口778,879人。县治杰克逊维尔。2008年美国人口调查
谢炫任谢炫任（1986年2月6日－）为台湾的棒球选手之一，曾效力中华职棒Lamigo桃猿，守备位置为外野手。2009年季末选秀会被兴农牛以第九轮第34顺位选进，隔年以金钱交易方式卖给La new熊队，近年
森林王子少年毛克利《森林王子少年毛克利》，又译《森林小泰山》为东京电视台播映的日本动画公司制作的日本电视动画作品，自1989年10月9日播至次年1990年10月29日，全52话。改编自英国作家鲁德亚德