早教吧作业答案频道 -->数学-->
如何证明拉姆齐定理R(3,3)=6多种方法
题目详情
如何证明拉姆齐定理R(3,3)=6
多种方法
多种方法
▼优质解答
答案和解析
多种方法这个要求我估计是达不到了...不过一个等价命题是比较好证明的：如果在平面上给出六个（任意三个不共线的）点,只能用红线和黑线在它们之间连接,证明要不有一个三边都为红色的三角形,要不有一个三边都为黑色的三角形；并且如果只给5个这样的点（任意三点不共线）,可以构造出既没有三边都为红色的三角形,也没有一个三边都为黑色的三角形.
考虑其中任意一个点A,设其余的点为BCDEF,那么根据抽屉原理,AB,AC,AD,AE,AF这五条边中至少有三条是同一种颜色的.
那么我们不妨设AB,AC,AD都是红色的.
1)如果BC,BD,CD这三条都是黑色的,那么BCD就是一个黑色三角形,满足要证的条件
2)如果BC,BD,CD这三条中至少有一条红色,那么结合AB,AC,AD都是红色,可以找到一个红色的三角形.
于是这六个点被红黑两种颜色连接的15条线段中,要不有一个三边都为红色的三角形,要不有一个三边都为黑色的三角形.
下面给出5个点的构造.（抱歉我不会上图,我描述下你自己画吧,挺容易的.）
假想一个正五边形,这个正五边形的五条边都是红色的.连出剩下的10条对角线,都用黑色.这样一来就的确既没有三边都为红色的三角形,也没有一个三边都为黑色的三角形.
这就是R(3,3)=6的证明.如果你感兴趣的话,可以试试看R(3,4)和R(4,4),都挺有意思的.有什么我没有写明白的地方,请一定追问,我会尽力解答.
考虑其中任意一个点A,设其余的点为BCDEF,那么根据抽屉原理,AB,AC,AD,AE,AF这五条边中至少有三条是同一种颜色的.
那么我们不妨设AB,AC,AD都是红色的.
1)如果BC,BD,CD这三条都是黑色的,那么BCD就是一个黑色三角形,满足要证的条件
2)如果BC,BD,CD这三条中至少有一条红色,那么结合AB,AC,AD都是红色,可以找到一个红色的三角形.
于是这六个点被红黑两种颜色连接的15条线段中,要不有一个三边都为红色的三角形,要不有一个三边都为黑色的三角形.
下面给出5个点的构造.（抱歉我不会上图,我描述下你自己画吧,挺容易的.）
假想一个正五边形,这个正五边形的五条边都是红色的.连出剩下的10条对角线,都用黑色.这样一来就的确既没有三边都为红色的三角形,也没有一个三边都为黑色的三角形.
这就是R(3,3)=6的证明.如果你感兴趣的话,可以试试看R(3,4)和R(4,4),都挺有意思的.有什么我没有写明白的地方,请一定追问,我会尽力解答.
看了如何证明拉姆齐定理R(3,3)...的网友还看了以下：
一个物体做半径为R的圆周运动．转了3圈回到原位置，运动过程中位移大小和路程分别是（）A．2R，2R 2020-04-12 …
一个电子在匀强磁场中做半径为R的圆周运动.转了3圈回到原位置，运动过程中位移大小的最大值和路程的最 2020-04-12 …
已知圆柱的侧面展开图是边长为6的正方形,求圆柱的轴截面面积我觉得很郁闷啊2πr=6,r=3/πS= 2020-04-12 …
阅读下面诗歌，回答问题。(6分)齐州送祖三①王维相逢方一笑，相送还成泣。祖帐②已伤离，荒城复�阅读 2020-05-16 …
Q：r²(r+6)(r﹣1)不是只有0、1、﹣6这三个根吗?怎么说有4重实根呢? 2020-06-02 …
近世代数证明题:设R是有单位元的交换环，I是R的理想，R/I是域，当且仅当I是R的最大理想 2020-06-16 …
一个溜冰运动员在比赛中以半径为R做圆周运动，转了3圈回到原位置，问运动过程中运动员位移大小的最大值 2020-07-07 …
关于行列式的一个问题我高中学的就是D＝D1＝D2＝D3的时候,有无数解.(5-r)X+2Y+2Z= 2020-07-09 …
这题怎么算1.ar^4+ar^6+ar^*+.+ar^100=?当r=1a=32.1+(2^2)r+ 2020-10-30 …
把街区打扫的干净整齐.理由?卷子上判断有语病没有：社区居民把街区打扫的干净整齐.我查了字典,整齐有合 2020-11-16 …