:在和拉姆塞初次见面时,陈慕武曾经当着剑桥使徒社众使徒的面,提出来了一个有意思的问题。
在全世界范围内随便挑选出六个人来,其中至少有三个人彼此之间是互相认识或者互相不认识的。
这其实是拉姆塞定理的一个推论,有的人会把它叫做朋友和陌生人定理。
除此之外,还有另外一个也很有意思:在一群人数不少于三的人数中,如果任选两人,他们之间都刚好只有一个共同认识的人,那么这群人中总有一人是所有人都认识的。
至于拉姆塞定理本尊,按照刚才那个认识或者不认识的说法,可以表述成为:
对于任意正整数k和l,如果一个聚会的人数n足够大,则无论相识关系如何,必定会有k个人相互认识,或l个人相互不认识。
如果给定两个正整数k和l,保证前述结论的最小n值,被称为拉姆塞数r(k,l)。
当然也可以把聚会的人相互认识和不认识,这种关系变成图论中的染色问题,然后再用讨论的术语把拉姆塞定理给表述出来。
从拉姆塞定理,又能引申出一个拉姆塞理论,用来在大而无迭序的结构中,寻找必然出现的有迭序的子结构。
葛立恒说,拉姆塞理论是组合数学的分支。
他本人也是在这个理论的基础上,才提出来了那个曾经被视为在正式数学证明中出现过最大的数的“葛立恒数”,并且在1980年,被吉尼斯世界纪录收录。
当然,在之后葛立恒数又被tree(3)超越,从而丧失了世界上最大的数的地位。
葛立恒虽然是一个地地道道的中文名字,但葛立恒却不是中囯人,而是一个土生土长的美国人。
而他的姓氏graha,直译的话应该是格雷厄姆,但之所以被翻译成为葛立恒,则是因为他后来娶了一个同样是数学家的华裔老婆。
1903年出生的拉姆塞,今年才岁。
在原来的历史当中,他在四年之后,就会提出以他姓氏命名的拉姆塞定理。
那个时候的他只不过是一个二十七岁的年青人,按理说,拉姆塞未来一定会在数学界前途无量。
但不幸的是,他也是在同一年因病英年早逝的。
他去世的原因不是遇到了什么事故,或是突发了什么恶疾。
而是拉姆塞一直以来都有慢性的肝病,在一次动过手术之后出现黄疸,然后不治身亡。
现在,拉姆塞在陈慕武的一次谈话当中,比原时空提前四年搞出来了陈-拉姆塞定理,说不定也就能在对这个问题的研究上,走得更远一些。
见到陈慕武答应了自己的请求,拉姆塞心情不错。
和陈慕武商定好每周见面,讨论论文的时间和地点,他端起桌子上的酒杯一饮而尽,然后把杯子重新放好,站起了身。
临走之前,拉姆塞又和陈慕武说起另外一件事情。
“陈兄弟,夏天马上就要到了,找个机会,我们一起去康河里游泳啊?我早就想和你这个奥运会冠军比试比试了!
“对了,你发明的那种泳裤,我也找人帮忙做了一条,穿在身上虽然有点暴露,但是在水里面,确实要比那种连体泳衣游起来阻力小的多。”
关于拉姆塞的死因,还有一种没经过证实的说法。
说他是一个狂热的游泳爱好者,在康河里游泳的时候,感染了没确诊的钩端螺旋体病,所以才去世的。
虽然这个说法很大概率是一种谣言,但陈慕武还是觉得有点后怕。
虽然远离工业区,康河的水质看起来很清澈,但说不定,里面还是有许多看不到的脏东西。
他觉得以后如果再想游泳的话,还是去那种专门的游泳池比较好,千万不能再拿自己的身体开玩笑了。
“真抱歉,拉姆塞兄弟,虽然很想和你一起游泳,但今年夏天我的日程安排的很满,不一定能抽出时间来。
“而且康河的水我感觉也没有看起来的那么干净,你如果想游泳的话,最好去比较专业一些的游泳池。”
拉姆塞微笑着和陈慕武告了别,但是却把后者的话当成了耳旁风。
他父亲上学的时候就在康河里面游泳,自己更是从小到大,从来没出过什么问题。
这个陈博士,他还真是有点少见多怪了。
使徒社的聚会结束之后,星期日别人去教堂做礼拜,陈慕武也就跟着休息了一天。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
全职法师:从获得白虎吊坠开始 离婚后,我继承了游戏里的财产 心肝儿 无际神职 团宠崽崽在兄妹综爆红 美漫:这个家伙很疯狂 装人鱼的鲛人成了万人迷 腰软外室她持美行凶 重生火红年代,我会出手 鉴宝:让你鉴瓷,不是让你碰瓷 炮灰修炼手札 数码宝贝之八神太清 龙王归来:我举世无敌 幽冥女神 美剧之不死胖子 炮灰大作战 人在奥特,我的马甲不太对劲 规则怪谈,我能无限违反规则 战无尽止 莱阳金属之烽火
自古深情留不住,总是套路得人心。苏殷自从被绑定反派系统以来就勤勤恳恳的完成任务,无一失手。每一次任务都完成的非常完美,成功取得人人喊打的反派Boss头衔。当然最后他也成功的被主角干掉了,再一次印证了反派死于话多的真理。真是可喜可贺可喜可贺。可是有一天主脑突然告诉他,由于许多反派死的太冤,集体暴动导致世界不稳,让他去改变反派的命运。exm???这活可不好干呀!各位书友要是觉得快穿反派话不多还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦!...
看看孩子的预收吧一个倒霉蛋决定在网游文养老文案见最下嘉慈平平无奇女装三坑种草姬,天天姐姐妹妹挂在嘴边,但最想做的事却是给每个流浪在外的野生帅哥一个温暖港湾。所谓闷到极致就是骚,说的就是他这样...
问题少女阮小离自杀了,莫名其妙绑定了一个自称是系统的东西。它说死多没意思啊,爷带你去三千世界当反派,毁天灭地,掀起腥风血雨。阮小离觉得挺有意思的,就同意了,但是喂喂喂系统,不是说好我只是当...