下载直播助手
发现大老李聊数学（全集）20. 从49到48--20年来拉姆齐理论的最大突破
20. 从49到48--20年来拉姆齐理论的最大突破

20. 从49到48--20年来拉姆齐理论的最大突破

2017-09-24    08'25''

主播： 大老李聊数学（全集）

10 0

分享到:  
介绍:
在组合数学上，拉姆齐（Ramsey）定理，又称拉姆齐二染色定理，是要解决以下的问题：要找这样一个最小的数n，使得n个人中必定有k个人相识或k个人互不相识。这个定理以弗兰克.拉姆齐命名，1930年他在论文On a Problem in Formal Logic（《形式逻辑上的一个问题》）证明了R(3,3)=6。拉姆齐数R(5)截止到今年三月前，我们所知道的就是介于43到49之间。这个下限43是1989年证明的。上限49是1997年证明。然后就是20年内毫无进展。直到今年三月底，两位澳大利亚国立大学的数学家将上限从49减低了1，到48，其中一位作者还是当年1997年证明上限是49的。你看，为了缩小1，数学家化了整整20年时间。请订阅公众号，并回复“拉姆齐”三个字取得更多信息：[图片]
上一期： 19. 数学家比较了两个“无限”--有关连续统假设
下一期： 21. 两个天才捣蛋学生(上)--贝尔不等式的简单数学解释
大家还在听