TOP榜写作榜手机小说

最近更新新书入库全部小说

吾爱西塘 >> 全能科学家 >> 第二十二章 交际花定理

第二十二章 交际花定理

倒不是方程想要急着把四色猜想的那篇论文发表出去,主要是菲尔兹奖作为国际数学界的最高荣誉,方程很好奇,到底什么样的成就,才有资格拿这个奖。

“这个还真说不准,图论大佬Maria在证明了Strong Perfect Graph Theorem的情况下,最后都没有获得菲尔兹奖,四色猜想虽然是图论中最重要的定理之一,但是在四十多年前毕竟已经被计算机证明过了,单凭一个人工证明的话,并不能保证就能获得菲尔兹奖的青睐。”

刘德汉倒是很实在地回答道。

这倒不是说四色猜想不够难,但很多情况下,“难”并不是评奖的唯一标准。

“还有啊,以后不要给我无中生友,也少看那些民科的文章,四色猜想要是谁都能证明,那还叫世界难题嘛?”刘德汉强调道。

在数学领域中,数论以及拓扑学、图论可以说是民科的重灾区,尤其是拓扑学,更是被民科宣传为“魔法学”,每年都会有各种民科文章宣称自己证明了哥德巴赫猜想,但事实上,哥德巴赫猜想这颗王冠,至今没有人能够将之摘下。

很显然,刘德汉是把方程当做看了几篇民科文章、就以为自己能够证明四色猜想的那一类人了。

“知道了,谢谢刘老师。”方程也不解释,只是很认真地点了点头。

有了刘德汉的指导后,方程学习新知识的热情也更加高涨了,而且拓扑学的进展也更加迅速,此前半知半解的知识点也经刘德汉的点拨全都搞明白了,足见一个好的引路人是多么的重要。

很快,方程就完成了点集拓扑的学习,并且在刘德汉的建议下,开始了代数拓扑学的研究,学习速度之快,连刘德汉都不得不惊叹。

这天,方程在网上浏览资料的时候,无意间发现自己的收藏夹里,竟然还保留着数学研发论坛的网页!

说起来,在上高中之前,方程也是这个论坛的老用户了,每到周六周日就喜欢登录这个论坛,跟来自全国不同地方的数学爱好者聊一些数学方面的内容,那时候,方程是真的挺喜欢数学的。

但是上了高中以后,方程产生了厌学的情绪,这个论坛也就逐渐被他忘却了。

今天重新看到这个论坛的网页,那段尘封已久的记忆,也如同潮水一般向方程涌来。

“不知道还能不能登上去。”方程打开这个网页,试着输入了账号跟密码,没想到真的就让他登录成功了!

e,这是方程在这个论坛上的昵称,代表自然底数,也是这个世界上最重要的常数之一。

在方程掉线的这段时间里,有不少人都给他发了私信,其中发的最多的,是一个昵称叫“π”的用户,最近一条消息还是去年11月份发的。

当时因为两个人的昵称相似,所以方程跟这个π聊得最多。

“没想到这个π竟然还在论坛上活跃呢!”方程点进对方的主页一看,发现这家伙一个小时前还发了一个帖子:

最近看到一个有趣的定理,书里面把它叫做交际花定理,说的是如果一群人中任意两个人总是有且仅有一个共同的朋友(朋友关系是相互的),那么一定有一个人是交际花,(即与所有其他人是朋友),有人能用规范的数学语言证明一下嘛?

说实话,这道题还挺有意思的,因而很快就引来了很多人的关注。

“中学竞赛中很常见的一类题目,其实只要用组合数学的知识就可以解决了。”

“对,就是鸽巢问题,或者说是抽屉原理的应用!”

“没想到还能在这个论坛上看到这种题目,都是满满的回忆呀。”

在所有的评论中,点赞最多的一个,是利用反证法以及线性代数的知识,对交际花定理进行的证明,这也是目前唯一一个给出完整证明的人。

“这其实就是一个图论的题目,图论里有个叫邻接矩阵的概念,直接把图论和线性代数联系在了一起,只要用到邻接矩阵的知识,很容易就能证明了。”

很快,方程就看出了这道题的本质所在,忍不住就在下面评论道。

而他的这条评论,也是迅速得到了其他人的关注。

“总算有人说到点子上了,什么组合数学、抽屉原理,本质上就是图论,更确切地说,是图论中拉姆齐定理的一个弱化版本!”

“卧槽,这不是e嘛,你又活过来啦?”

“还真的是e耶!我说你怎么两年多没上线了呢,原来是去进修了呀,竟然都学到了图论!”

“e跟π现在都在了,感觉以前那个热闹的论坛又要回来了!”

没想到这么久过去了,论坛里居然还有这么多人记得他,方程心里真的是别有一番滋味。

而在方程评论没多久,π更是直接给他发了私信,“你可算回来了!我还以为你永久注销这个账户了呢!”

“抱歉,前段时间经历了一些事,一直没时间登录论坛,不过现在我满血回归了。”方程迅速回复道。

“那作为你回归后的惩罚,你是不是应该把交际花定理的图论证明发出来呢?”

“稍等,我整理一下思路。”

说着,方程便拿出纸笔,开始构思这道题的图论证明步骤,到底该怎么展开。

说实话,如果不是方程刚好这段时间学习了图论的基本知识,他也根本想不到这道题还能用邻接矩阵的概念来证明。

知识储备的作用,在这个时候就展露无遗了。

所谓竞赛题,无非就是在一道寻常的题目中,嵌入一个你不曾学过的背景知识,然后又让你用基本工具去解决。

殊不知,一旦你掌握的数学工具足够多,就根本不存在竞赛题这一说法,所有的题目都可以在选对工具的前提下轻松解决。

就像π提出的交际花定理,反证与线性代数的证明过程有将近二十行,但是在方程引入邻接矩阵的概念后,只用寥寥几行的内容,就完成了这道题的证明。

在方程上传了这道题的图论证明过程后,关于交际花定理的证明似乎也就尘埃落定了,直到π修改了这个定理的部分条件:

“考虑到这个帖子突然引来了好几个图论大佬,我决定修改一下这个定理的条件,如果把“有且仅有一个共同朋友”改为“有且仅有两个共同朋友”,请问这道题该如何证明?”

喜欢全能科学家请大家收藏:(www.52xt.net)全能科学家吾爱西塘更新速度全网最快。

全能科学家最新章节 - 全能科学家全文阅读 - 全能科学家txt下载 - 坑爹的小鱼儿的全部小说 - 全能科学家 吾爱西塘

猜你喜欢: 一胎二宝:亿万首席爱妻入骨请不要随便召唤我谢谢七界传说温教授,你家的小作精她甜又野纪医生他追妻火葬场了天才召唤师空降热搜!穿成反派我爆红当顶流盖世帝尊姜小姐今天也不乖独步天下村里有只白骨精女配逆袭:搞定男主手册豪门崛起:重生校园商女斗罗里的凤凰神王凌天帝主权游之圣焰君王大道争锋武炼巅峰至尊神魔从柯南开始重新做人
完本推荐: 死亡万花筒全文阅读我的女友是恶劣大小姐全文阅读老衲要还俗全文阅读盖世帝尊全文阅读心有不甘全文阅读通天大帝全文阅读嫁入高门的男人全文阅读不红就要继承家业[重生]全文阅读帝尊又撩我了:娇后,好火辣!全文阅读系统的黑科技网吧全文阅读敛财人生[综].全文阅读狼与兄弟全文阅读借阴寿全文阅读女神的逆天狂兵全文阅读超品相师全文阅读一等家丁全文阅读我的冰山女总裁全文阅读我的美女老师全文阅读天骄战纪全文阅读异能小神农全文阅读
同类新书: 仙武从天下第一开始斗破:我海波东有成神之姿小糊咖成预言家,全网求着见一面衔九州玩家头号公敌陆队今天又在高冷我,魔教教主,开局无限灵石海贼Syndicate我真不是那个道人你的天赋不错,下一秒是我的了长生从港综开始开局绑了女总裁,我成了大反派只想当训练家的我,成为了首富我舍友不会真的是修仙者吧火影,这桌子还是掀了吧清穿之四爷的小娇包从妖魔走出的人仙九国皆少年穿成玛丽苏小说里的恶毒女配修仙:从瞎琢磨开始

全能科学家最新章节手机版 - 全能科学家全文阅读手机版 - 全能科学家txt下载手机版 - 坑爹的小鱼儿的全部小说 - 全能科学家 吾爱西塘移动版 - 吾爱西塘手机站