埃尔德什等差数列猜想

✍ dations ◷ 2025-07-31 10:40:12 #猜想,数论

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

相关

  • 盐可以指:
  • 暗礁暗礁是指一种类似岩石的物质,常常出现在沙洲或其他位于水面以下,在低水位时的深度通常不超过6英寻(11米)。许多暗礁由非生物过程形成——沙的沉积、水波侵蚀岩石的凸出部分以及
  • 石油地质学石油地质学是研究地壳中的石油及天然气的形成原理和分布规律的一门学科,属于矿床地质学的一个分支。石油地质学是随着人类的油气勘察活动的而发展出来的一门学科,为人们进行油
  • 梅尔森条约《梅尔森条约》(法语:Traité de Meerssen,德语:Vertrag von Meersen),又译《墨尔森条约》,为西法兰克王国君主秃头查理及东法兰克王国国王日耳曼人路易于公元870年所签署的条约。8
  • 伽陀伽陀(巴利文与梵语:gāthā),又译伽他、偈佗、偈陀,简称偈,意译讽诵、讽颂、造颂、偈颂、颂、孤起颂、孤起偈、不重颂偈,原为古印度的一种韵文文体,是一种歌谣。在佛教中,伽陀为九分
  • 古田肇古田肇(1947年9月13日-),是一位日本的政治人物,毕业于东京大学法学部。曾任职通商产业省、外务省,现任岐阜县知事。 北海道 铃木直道 青森县 三村申吾 岩手县 达增拓也 宫城县
  • 萨洛蒙·雅达松萨洛蒙·雅达松(德语:Salomon Jadassohn,1831年8月13日-1901年2月1日) ,犹太血统的德国作曲家, 音乐教育家。早年进入莱比锡音乐学院学习,毕业后留校任教,培养了大批音乐人才。他的
  • 龙子太郎《龙子太郎》(日语:龍の子太郎),是松谷美代子所作的儿童文学。本故事以原作被制作成动画电影,人偶剧、平直戏剧、音乐剧、面具戏剧、舞剧等等,也被舞台化。本作品以长野县内所流传
  • 敦丹多尔济敦丹多尔济(18世纪-1743年),博尔济吉特氏,清朝喀尔喀蒙古第六代土谢图汗。敦多布多尔济是第一代土谢图汗察衮的玄孙,第二代土谢图汗察珲多尔济的曾孙,第四代土谢图汗多尔济额尔德尼
  • 德扬·库卢塞夫斯基 德扬·库卢塞夫斯基(瑞典语:Dejan Kulusevski,马其顿语:Дејан Кулушевски,转写:Dejan Kuluševski,发音.mw-parser-output .IPA{font-family:"Charis SIL","Do