范德瓦尔登定理

✍ dations ◷ 2025-05-19 00:44:00 #数学定理,数论

范德瓦尔登定理是数论中的一个定理，由荷兰数学家范德瓦尔登发现。对于任意给定的正整数r和k，总存在正整数N，使得把数{1，2，……，N}染成r种颜色时, 对每一种染色方式,都存在K个数组成的等差数列染同一种颜色的。这个最小的N叫做范德瓦尔登数V(r,k)。这个定理与Ramsey theory相关

例如，V(2,3)=9，因为可以把整数{1，……，8}涂成以下的颜色：

       1   2   3   4   5   6   7   8      藍 紅 紅 藍 藍 紅 紅 藍

但无论如何，都不能把数{1，2，……，9}染成两种颜色，其中任何三个组成等差数列的正整数都不是同一种颜色的。

以下是一些已知的范德瓦尔登数：

相关

印度洋印度洋（英语：Indian Ocean），位于亚洲、非洲、大洋洲和南极洲之间，印度位在印度洋北部的中央位置，这也是印度洋名称的由来，印度洋大部分在南半球。总面积7491万平方公里，约占世界海洋
SBS有多家媒体集团的简称是SBS，均同时经营电视台与广播电台，他们是：SBS还可以指：
股东股东（英语：Shareholder）是股份公司的出资人，又称为投资人。股份公司中持有股份的人，其权利及责任会于公司之章程细则中列明。一般情况下，股东有权出席股东大会并有表决权，公司亦可
松岭鸟松岭鸟属（属名：Songlingornis）是白垩纪早期的史前鸟类。其化石是在中国辽宁九佛堂组（Jiufotang Formation）发现。九佛堂组的年代受到质疑，有可能是属于阿普第阶。其下只有一个物种
陈伯齐陈伯齐（1903年7月－1973年10月），广东台山人。教授、建筑学家。1903年出生于台山汶村北拱一侨工家庭。早年就读于文海书院。1924年毕业于广州高师附属师范学校，在广州教小学。1928
民主党 (土耳其)民主党（Democratic Party，土耳其语：Demokrat Parti），缩写为DP，中间偏右、保守的土耳其政党，1983年由苏莱曼·德米雷尔创建，原名正确道路党（土耳其语：Doğru Yol Partisi，缩写为DYP）。它
飞天扫帚飞天扫帚（英语：Broomsticks），是20世纪以前就被多位文学家想像及创造的魔法世界的交通工具，英国著名小说《哈利·波特》作者J. K. 罗琳在书中也提及此种交通工具，这种具有魔法、可
郑显祖郑显祖（정현조，1440年－1504年）本贯河东郑氏，郑麟趾之次子。朝鲜王朝的文臣和驸马都尉，第7代国王世祖李瑈之女懿淑公主的夫君。字孝仲（효중 ），爵河城尉（하성위 ），谥号褊玎（편정 ）。
帕皮斯·西塞帕皮斯·登巴·西塞（法语：Papiss Demba Cissé，1985年6月3日－），是一名塞内加尔足球运动员，司职前锋。现效力于土超球队费伦巴治。西塞出道于塞内加尔当地的青训学院AS Génération
日日日日日日（日语：あきら，1986年7月29日－），是日本奈良县出身的男性轻小说作家。千叶县立千叶西高等学校毕业，本名“辉”、笔名是“晶”（音同akira）字分成三个“日”字来表示。高中在学时便