美文网首页自然科普数学教育公众理解科学
数学之美(22)——英年早逝却光芒四射的拉姆塞理论

数学之美(22)——英年早逝却光芒四射的拉姆塞理论

作者: 刷牙喝凉白开 | 来源:发表于2019-05-02 09:35 被阅读41次

拉姆塞是位天才的英国科学家,只活了26岁。在他去世的1930年,他发表了一篇学术论文,其副产物就是所谓拉姆塞理论。

引例:

在1947年的匈牙利数学竞赛上有一个有趣的题目:

who knows me?

求证:6个人同行,其中或有3个人两两相识,或有3个人两两不相识。

这是一个图的问题,如图1所示,我们标出A . B. C. D. E. F 代表这6个人,如果认识,我们用蓝色的线连起来,如果不认识,我们用红色的线连起来。这个问题转化为了证明总会出现红色三角形(三条线都是红色)或者蓝色三角形(三条边都是蓝色)。

事情用图来说明,不难理解了,比如从A出发的有5条线,根据抽屉原理,至少有3条同色。假如是AB、AC、AD同色(蓝色)。如果三角形BCD是红色的,问题就解决了(3个人两两不相识),若BD、CD、BC中至少有一个是蓝色的,比如BD是蓝色的,那三角形ABC就是蓝色的了(3个人两两相识)。如下图1. 

图1

于是这个问题就解决了。

这个问题引起了数学界的兴趣,从中引出了更深刻更一般的问题:

有若干个点,点与点之间用红色或蓝色线段连接,至少一定能出现多少个同色三角形(各边均为红色或蓝色).

数学家古德曼曾经在1959年证明了:

当n=2m(偶数)时,同色三角形至少有:\frac{1}{3} m(m-1)(m-2)个;

当n=4m+1时,同色三角形至少有:\frac{2}{3} m(m-1)(4m+1)个;

当n=4m+3时,同色三角形至少有:\frac{2}{3} m(m+1)(4m-1)个;

如果做更深层次的研究,研究集合中元素之间或子集之间的关系,就可以问:有没有一些特定关系的元素或子集存在?经过研究发现,只要集合足够大,总能找到各式各样的子集。

这类问题的研究是数学上的一个分支,叫“拉姆塞理论”.

相关文章

  • 数学之美(22)——英年早逝却光芒四射的拉姆塞理论

    拉姆塞是位天才的英国科学家,只活了26岁。在他去世的1930年,他发表了一篇学术论文,其副产物就是所谓拉姆塞理论。...

  • 拉姆塞

  • 憧憬

    拉姆塞,萨里,拉比奥特,德里赫特,博格巴。这是目前尤文已经完成,即将完成以及绯闻对象。 拉姆塞是已经完成的中场引援...

  • 《光荣岁月》:自由与尊严的伟大作品

    导演:拉契得·波查拉 编剧:拉契得·波查拉/奥利维尔·洛雷勒 主演:贾梅尔·杜布兹/萨米·纳塞利/罗什迪·泽姆/塞...

  • 我厌恶泪水

    导演: 拉姆·麦德拉瓦尼 编剧: 塞尔温·恰德尔斯 主演: 索娜姆·卡普尔 / 帕斯·阿克卡尔 / 海德尔·阿里 ...

  • 关于数学之美

    前几日在杨老师的推荐下阅读了《数学之美》,今日算是结束。通篇本以为是无趣的数学理论,却在阅读中渐渐感悟其中之美。数...

  • 打着女巫名号的校园剧——《故乡:塞勒姆堡第1季》

    打着女巫名号的校园剧——《故乡:塞勒姆堡第1季》 今天聊聊美剧《故乡:塞勒姆堡第1季》。 片名Motherland...

  • 简答题练习(一)报刊的四种理论和二级传播

    1. 施拉姆的“报刊的四种理论”主要是指什么?有什么局限性? 报刊的四种理论,是由美国伊利诺大学教授威尔伯·施拉姆...

  • 安徒生童话复述12

    2022.11.7 裁缝的儿子拉斯姆斯 裁缝的儿子拉斯姆斯与约翰尼是一对好朋友,而玛恩与奥尔塞的媳妇是好朋友,奥尔...

  • 塞勒姆之殇

    《塞勒姆之殇》 她曾是一个宁静小镇, 但恐怕人们不会忘记, 也不愿回忆, 恶魔曾经降临纯净的土地。 迷失的灵魂, ...

网友评论

    本文标题:数学之美(22)——英年早逝却光芒四射的拉姆塞理论

    本文链接:https://www.haomeiwen.com/subject/aepwnqtx.html