数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 4462|回复: 3

拉姆齐数 特性证明

[复制链接]
发表于 2022-4-19 16:15 | 显示全部楼层 |阅读模式
以前看见有人介绍拉姆齐数    完全不懂 拉姆齐数 自学看了有以下一些特性  但是前3点 我都看得懂  后面的就悬了
具有一下 特性
1 r(m,n)=r(n,m)
2 r(m,1) = 1
3 r(m,2) = m
4 r(m,n)≤r(m-1,n)+r(n-1,m)
5 如果r(m-1,n) r(n-1,m)都是偶数  r(m,n)≤r(m-1,n)+r(n-1,m) -1
如何证明 图形化 组合数学 或者其他形象的方式证明结论 4和5??
ps:好像听说 特性4 需要用下面这个组合
C(m,n+r+1)=C(m,n)C(0,r)+C(m-1,n-1)C(1,r+1)+...+C(0,n-m)C(m,r+m)
 楼主| 发表于 2022-4-20 13:44 | 显示全部楼层
顶一波   求解答 谢谢
回复 支持 反对

使用道具 举报

发表于 2022-4-21 21:35 | 显示全部楼层
就是逻辑推理。
图形化一般是举一个反例,以证明某结论不成立。
回复 支持 反对

使用道具 举报

发表于 2022-4-22 06:18 | 显示全部楼层
大多民科,不是真爱科学,只是想红
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-3 19:08 , Processed in 0.079989 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表