数学拉姆塞定理
时间：2023-08-20 01:41:19来源：
数学拉姆塞定理？
拉姆塞定理一般是指抽屉原理，包含表达式和拉姆塞数：
1.抽屉原理的简单形式如果把n十l件东西放入n个盒子，则至少有一个盒子含有两件或更多件东西。
2.抽屉原理的一般形式设ql，q2，…，qn是n个正整数，如果将ql+q2+…+qn–n+1件东西放人n个盒子里，则必存在一个盒子j0，1£j0£n，使得第j0个盒子里至少装有qj0件东西。
3.拉姆塞定理和拉姆塞数设ql，q2，…，qn，t是正整数，且qi≥t（i＝1，2，…，n），那么存在一个最小的正整数N（ql，q2，…，qn；t），它依赖于ql，q2，…，qn和t，并具有下面的性质：
如果m＞N（ql，q2，…，qn；t），且S是m个元素的集合，把S的t元子集放在n个盒子中，那么或者有ql个元素使它们全部的t元子集都分布在第1个盒子里，或者有q2个元素使它们全部的t元子集都分布在第2个盒子里，……，或者有qn个元素使它们全部的t元子集都分布在第n个盒子。
当t=1时，拉姆塞定理就是抽屉原理的一般形式。
其中的N（ql，q2，…，qn；t），称为拉姆塞数。
展开更多
标签：
