范德瓦尔登定理

✍ dations ◷ 2024-12-23 20:12:05 #数学定理,数论

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

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

相关

伯母伯父是中文中对亲属的称谓，指父亲的哥哥，也叫伯伯、阿伯、堂伯，或简称伯。古称从父。不过，“伯”也可以指大伯子，即丈夫的哥哥。英文中，伯父与叔父、舅父等统称为Uncle。伯父妻子
高雄海洋科技产业创新专区高雄海洋科技产业创新专区是中华民国经济部为达成“风力发电4年计划”政策与推动离岸风电产业，借重兴达渔港之潮差小、交通便利、学研单位资源丰富、支援产业健全等地利优势，
卵巢白膜卵巢白膜（tunica albuginea）是在卵巢表面的坚韧纤维结缔组织，位在卵巢生发上皮（英语：Germinal epithelium (female)）的下方。表面是由短结缔组织细胞以及之间的梭形细胞组成。卵巢
马格兰摄影通讯社玛格南摄影通讯社（英语：Magnum Photos，又名玛格南图片社）是一家跨国摄影合作社，成立于1947年，最初是为了忠实呈现第二次世界大战后的影像纪实而组成，创办者都是当时知名的新闻摄影
VAJA坐标：35°45′04″N 51°27′25″E / 35.751°N 51.457°E / 35.751; 51.457伊朗政府与政治系列条目伊朗情报与国家安全部（波斯语：وزارت اطّلاعات جمهوری
Always (U-KISS迷你专辑)《Always》是韩国的男子组合U-KISS第十张韩语迷你专辑，于2015年1月23日发行，主打歌曲为《游乐场》（韩语：놀이터）。
傅以渐傅以渐（1609年－1665年），字于磐，号星岩。清朝首位状元，政治人物、学者。明末清初山东聊城人，祖籍江西永丰。生于明万历三十七年（1609年），清顺治三年（1646年）一甲一名进士，为清朝开国后第一
里山里山，是指由住家、聚落、耕地、池塘、溪流与山丘等混和而成的地景。“里山”在日语中原指定期依序采伐的次生林（如橡树林、松树林、竹林等），以及可供覆盖屋顶、牲畜饲料及堆肥等
中村梅吉中村梅吉（1901年3月19日－1984年8月4日），日本政治人物、律师、第57代众议院议长（在任期间1972年12月22日 - 1973年5月29日）。长子为前元众议院议员中村靖。第三次鸠山一郎内阁（模
陆军通信电子资讯训练中心陆军通信电子资讯训练中心，简称通训中心，惯称为陆军通校，1936年（民国25年）9月1日成立于南京丁家桥，首任校长由蒋中正担任。后因对日抗战，校址屡次搬迁。国府撤往台湾后，校址初在宜兰