范德瓦尔登定理

✍ dations ◷ 2025-07-08 21:49:28 #数学定理,数论

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

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

相关

疏密波纵波，又称为疏密波，是指在传播介质中质点的振动方向与波的传播方向平行的一类波，形成的波是疏密相间的波形。非电磁波的纵波的例子有声波（压力的传递、粒子位移、弹性物质中粒子
古颚下纲古颚下纲（学名：Palaeognathae）又名平胸小纲（Ratitae），是鸟纲的两个演化支之一。这个下纲还可以分成以列五个目：此外，本总目尚包括两个已经灭绝的目：虽然本下纲的鸟类都有较大的体型，但
海驴岛海驴岛（日语：海驢島／とどじま Todojima */?），又称海马岛，是位于日本北海道礼文郡礼文町、礼文岛的最北方，须古顿岬外海的无人岛。岛上住有斑海豹，并设有灯塔，在晴天时或可远望至库
罗得西亚与尼亚萨兰联邦罗得西亚与尼亚萨兰联邦（英语：Federation of Rhodesia and Nyasaland），又称中非联邦（Central African Federation），是一个英国属下的半自治领，其范围大概包括今日的津巴布韦、赞比亚
海南藏族自治州海南藏族自治州（藏语：.mw-parser-output .uchen{font-family:"Qomolangma-Dunhuang","Qomolangma-Uchen Sarchen","Qomolangma-Uchen Sarchung","Qomolangma-Uchen Suring","Q
铃木大辅 (足球运动员)铃木大辅（1990年1月29日－），日本足球运动员，现效力浦和红钻，司职中后卫，前日本国家足球队成员。铃木大辅生于1990年1月29日，司职后卫，高中毕业于星棱高等学校。2007年，铃木大辅以特别指
古斯塔夫·卡耶博特古斯塔夫·卡耶博特（Gustave Caillebotte，1848年8月19日－1894年2月21日），法国印象派画家。他描绘了许多从室内窗边眺望窗外或巴黎街景的人物，例如《室内》，站在窗边的女性，背向着观
密云巡抚密云巡抚，为明朝末年设立的一个巡抚职位。崇祯十一年，自顺天巡抚析置，辖区包括密云县等。
芭芭拉·强森芭芭拉·强森（Barbara Crawford Johnson）是美国的太空工程师。曾在登陆月球的阿波罗计划中担任“任务要件与评估”的经理，也曾参与纳瓦荷式火箭（英语：SM-64 Navaho）的研发。芭芭拉
司姓司姓是中文姓氏之一，在《百家姓》中排第259位，在现代是极罕见的姓氏。司姓有多种来源：