范德瓦尔登定理

✍ dations ◷ 2025-12-03 07:51:32 #数学定理,数论

范德瓦尔登定理是数论中的一个定理，由荷兰数学家范德瓦尔登发现。对于任意给定的正整数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}染成两种颜色，其中任何三个组成等差数列的正整数都不是同一种颜色的。

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

相关

460110　数学 120　信息科学与系统科学 130　力学 140　物理学 150　化学 160　天文学 170　地球科学 180　生物学210　农学 220　林学 230　畜牧、兽医科学 240　水产学310　
打印机打印机是电脑输出设备的一种，可以将电脑内储存的资料按照文字或影像的方式永久的输出到纸张、透明胶片或其他平面媒介上。单色打印机只能包含一种颜色的图片，通常是黑色，有些单
亚图姆亚图姆（Atum或作Tem, Temu, Tum, Atem）是埃及神话中的创世神，为九柱神之首。常表现为公牛莫努尔的形象，此外具有蛇、蜥蜴、甲虫、狮子、公牛和姬蜂的外形。传说亚图姆自原始之丘
歐洲理事會欧洲理事会可以指：
专卖局坐标：25°2′2.6″N 121°30′53.53″E / 25.034056°N 121.5148694°E / 25.034056; 121.5148694专卖局为台湾日治时期的公卖机关，设立于1901年。其厅舍位于台湾台北市，为一栋
刘兰芳刘兰芳（1944年1月11日－），辽宁辽阳人，满族，中国评书表演艺术家，曾任中国文联副主席、中国曲艺家协会主席。刘14岁开始学习西河大鼓，次年加入鞍山市曲艺团，1972年开始在电台中播报评书，1
杭州路杭州路，中国元朝时设置的路。至正十五年（1278年），改南宋的临安府为杭州路。杭州路作为江浙行省的治所。治所在钱塘县和仁和县两县（今浙江省杭州市）。下辖钱塘县、仁和县、余杭县、
中土中土可以指：
稻香春稻香春为北京著名的南味食品店老字号，以经营南方糕点食品而出名。1916年由江苏丹徒县人张森隆创于东安市场。1915年时店名为“森春阳”，1916年买下15间房子正式开张。民国时期
高白斋记‘高白斋记’（こうはくさいき）是战国时代的记录史料。一般认为是以甲斐武田氏的用务日志等成立的日记。“高白斋”被认为是原作者武田家臣驹井政武的号。别称‘甲阳日记’、‘