范德瓦尔登定理

✍ dations ◷ 2025-09-02 02:31:34 #数学定理,数论

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

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

相关

多孔动物门多孔动物门（学名：Porifera）为原始的多细胞生物，也称海绵动物门（Spongiatia或Spongia），一般称为海绵。海绵没有神经元/神经系统、消化和循环系统，相反，它们大多依靠海水流过自己的身体
张弥曼张弥曼（1936年4月17日－），中国古脊椎动物学（英语：Vertebrate paleontology）家，从事脊椎动物比较形态学、古鱼类学、中－新生代地层、古地理学、古生态学及生物进化论的研究。出生于江苏
铆钉铆钉（英文：Rivet），是一种机械紧固件，铆钉是用来永久固定工件，工件固定后，需要破坏铆钉或工件才能将已固定的工件分离，这一点和钉子及螺丝等紧固件不同。用铆钉固定或接合工件的方式
磺胺氯哒嗪磺胺氯哒嗪是一种有机化合物，化学式为C10H9ClN4O2S，是家禽养殖中使用的磺胺类抗生素药物。它可以在黑土中吸附，且酸化黑土中吸附能力更强。
桃儿七桃儿七（学名：Podophyllum hexandrum）是喜玛拉雅山周边低地的多年生草药。它们低垂在地面，呈光泽绿色。在少有的枝上长出有裂的叶子，花朵呈淡粉红色，果实呈鲜红色。其外观适合配衬
屈万里屈万里（1907年9月15日－1979年2月16日），字翼鹏。笔名鹏、尺蠖、翼、屈轶、书佣、翼鹏等，山东省鱼台县人，中华民国学者，中央研究院院士，研究专长为《诗经》、《尚书》等上古典籍。1949
玛纳斯 (史诗)《玛纳斯》（柯尔克孜语："Манас" дастаны）是柯尔克孜族的英雄史诗，为全世界第二长的史诗，仅次于藏族史诗《格萨尔王传》，长度超过印度史诗《摩诃婆罗多》。该史诗叙述
实兰沟实兰沟 (马来语：Selangau) 是马来西亚的诗巫和民都鲁之间陆路通车，又在木胶支路交叉口，且距离相当于三个城市之中心点，三处来往车辆大都停此略作歇息。故在八十年代，路的两旁木店
杰米·钟杰米·钟（英语：，韩语：정지린／鄭智麟、1983年4月10日－）另译杰米·张、钟洁咪，是一位韩裔美国女演员，出演真人实境秀、电视剧和电影。曾就读于加利福尼亚大学河滨分校。2004年参与美剧
程应铨程应铨（1919年－1968年12月13日），中国建筑师，毕业于国立中央大学建筑系，与吴良镛同届同班。第二次世界大战时在缅甸为盟军作翻译。1948年左右加入清华建筑工程系教师队伍。曾任清华