埃尔德什等差数列猜想

✍ dations ◷ 2025-11-20 06:57:40 #猜想,数论

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

对正整数数列 { 1 , 2 , 3... , n , n + 1 , . . . } {\displaystyle \{1,2,3...,n,n+1,...\}} 的任意子序列 { A n } {\displaystyle \{A_{n}\}} ,若:

则:

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

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

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

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

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

相关

  • 外曾祖母曾祖父母(英语:Great grandparents)是祖父的父亲母亲;又称爷爷的父亲母亲。自己则分别是曾祖父母的曾孙子或曾孙女。在北方地区习惯称呼曾祖父称为“太爷爷”,曾祖母为“太奶奶”
  • 建成圆环坐标:25°03′14.11″N 121°30′52.39″E / 25.0539194°N 121.5145528°E / 25.0539194; 121.5145528台北圆环,又名建成圆环,是位于台湾台北市大同区的圆环,为南京西路、宁夏
  • 全知之眼上帝之眼,也称普罗维登斯之眼(英语:Eye of Providence)、理性之眼(英语:Eye of Logos)和全视之眼(英语:All-seeing Eye),常见的形式为一颗三角形的云及万丈光芒所环绕的眼睛,以出现在美
  • 军费国防预算是一个国家为了维持武装力量而支出的费用。在非战争时,或非濒临战争时,国防预算如果占GDP的比例过高,可能引起邻近的国家警戒,而挑起军备竞赛。国防预算包括了:军事费用
  • 佩涅罗珀 (小说)《佩涅罗珀》是玛格丽特·爱特伍创作的中篇小说。它出版于2005年,是坎农格特神话丛书(当代作家改写的古代神话)系列中的一本。书中,佩涅罗珀追忆了在奥德赛中发生的事件,在阴间(哈
  • 特写特写是指在电影、电视或摄影中以非常近的距离拍摄人或物体。特写镜头和中镜头、长镜头一起构成了标准的拍摄手法。特写能够展现细节,得到强烈清晰的视觉效果,但却不能获得宽阔
  • 面条式代码面条式代码(Spaghetti code)是软件工程中反面模式的一种,是指一个源代码的控制流程复杂、混乱而难以理解,尤其是用了很多GOTO、例外、线程、或其他无组织的分支。其命名的原因是
  • 抹香鲸峰坐标:65°38′S 62°16′W / 65.633°S 62.267°W / -65.633; -62.267抹香鲸峰(英语:Cachalot Peak)是南极洲的山峰,位于奥斯卡二世海岸,处于斯塔布冰川和斯塔巴克冰川之间,属于亚
  • 达尼埃莱·加罗佐达尼埃莱·加罗佐(意大利语:Daniele Garozzo,1992年4月8日-),生于阿奇雷亚莱,意大利男子花剑运动员,曾代表意大利参加2016年夏季奥林匹克运动会个人花剑项目,并夺得金牌。
  • 佩龙格乌拉姆佩龙格乌拉姆(Perungulam),是印度泰米尔纳德邦Toothukudi县的一个城镇。总人口6451(2001年)。该地2001年总人口6451人,其中男性3139人,女性3312人;0—6岁人口775人,其中男389人,女386