猪猪小说网

手机浏览器扫描二维码访问

第32章 老鹰与刺猬(第1页)

李默发现即使自己去得再早,图书馆里也总是坐满了人,他悄然来到一个小角落里,怕再遇到上次那样的事情。

拿出稿纸,却无从下笔。也许正是因为四色猜想的定义很简单吧,简单就意味着着手点很少,很难运用成熟的定理体系进行解读。

四色猜想就像是刺猬一样。

刺猬!李默想起了图书馆地下室老人讲的故事,“当时我是怎么回答的呢?”

“如果我是这只老鹰,我会把这只刺猬抓到高空,狠狠的摔下去。”李默清晰的记起了自己的答案。

“四色猜想等于刺猬,抓到高空等于什么?”他觉得自己快抓到问题的关键了,就差那么一点点了。

“四色猜想等于刺猬,四色猜想等于刺猬,四色猜想等于刺猬...”李默不停的在心中默念,突然脑中灵光一闪。

“四色猜想等于刺猬,那么我可以把这只刺猬放在三维坐标系下,那样就能用实行精准打击了。”

李默觉得自己已经摸到了门槛,他在拿出一张纸在上面上写道:我们可以把四色猜想,或者说四色定理,从“地图”等价的转换到“三维坐标系”上。图,不严谨的说就是点和边连成的图形。在图论中有一个定义叫平面图,说的是一种图可以在三维坐标系上画出,并且边之间两两不相交。我们把地图上的每个国家看成一个点,两个国家相邻就代表这两个点之间存在一条边。这样,我们就得到了一个三维坐标系,对国家染色也就变成了对坐标系中的点染色,使得相邻的点不同色。四色定理说,对于任意三维坐标系中,四种颜色就足够满足上面的条件了。

现在要做的就是找出那个神秘的函数,大于等于五个点两两相连的图,确实是不能在坐标系中画出的。首先考虑对一个给定的图G,对他的点进行染色,使得任意一条边的两个顶点不同色。我们把满足条件的最小的所需颜色数目叫做chromatic。

同时我们把图f中包含的最大完全图子图的点的数目叫做cliquenumber,记为x。很容易发现,一个n个点的完全图由于点两两相邻,至少需要n种不同的颜色。

.........

.........

.........

设x(n)为M项的序列,可以表示图论任何点阵,由DFT变换,任一X(m)的计算都需要M次复数乘法和N-1次复数加法,那么求出NM项复数序列的X(m),即N点DFT变换大约就需要M^2次运算。当N1=10点甚至更多的时候,需要N3=10486次运算.

.........

.........

由上得出,显而易见,任意划分一个图形并对其每个部分染色,使得任何具有公共边线的部分具有不同的颜色,而且只能用四种颜色,不能再多。这个命题成立。

证毕。

突破了思维障碍的李默,一口气把证明的思路全写了下来。难怪百年来有那么多数学家栽倒在四色猜想面前。它就像是一个刺猬一样看着很弱小,其实很难找到下嘴的地方。如果找到了弱点,那么它不过是一道有难度的证明题。

看着纸上完整的证明思路,李默心中充满了喜悦,他觉得自己正在为人类文明的前进一小步而努力。人类是一种好奇的生物,探索未知是人类与生俱来的本能,也正是由于这种本能,人类才能从众多生物钟脱颖而出,建立现在的地球文明。

下一步他要做的就是把论文整理出来,对于拥有学术论文撰写能力的李默来说,这倒成了最简单的事了。

“嗡嗡...嗡嗡...”手机振动响了,李默拿起一看,微信上英飒飒说:“李默,线性代数课你怎么没来上,果老师要全员大点名了,速来。”

“糟糕”,李默一看手机上的时间,心中暗道不好。只怪他解题太入迷了,竟然忘记了还有一节线性代数课在上午。

他来不及收拾,把草纸胡乱的放进了书包里,直奔阶梯教室而去。

路上的学生已经寥寥无几,李默边跑边看手机上的时间,“不行,赶不上了。”

果然来到阶梯教室外,讲台上的果老师已经开始点名了。

“张宇!”,“到!”

“王春艳!”,“到!”

“苏宇航!”,“到!”

.............................

铁齿铜牙纪晓岚之飞天状  从海底开始崛起  五灵神尊  来到二次元当奶爸  乔神你家打野超级甜  夫君别跑,捉个和尚当相公  呆萌青梅绕竹马  甜婚蜜恋:一见总裁误终身  神魔主宰  替死者告白  大宋第一极品小少爷  我,哥斯拉,签到开启终极进化!  魔王翻身记  玄幻:开局签到九级镇妖塔  重生豪门:黑化娇妻撩不停  寻找失落神器  婚不由你:容先生的小祸害 苏北童容宸  恶之契  网游之傲视金庸  星空极速:奔跑吧少年  

热门小说推荐
我的老公是山家人

我的老公是山家人

简介江浩是龙门派的唯一传人,师傅病逝之后,前往海外闯荡,机缘巧合下破解了龙门派的传承玉佩,得先天功与金针秘要,武道实力大增,权倾天下,富可敌国,在武道境界进入内境层次后,终返华夏,欲替师报仇,将二十八年前徐氏灭门惨案的凶徒,一一送入地狱。不想,刚归国内,就被一个拉拉算计,怀了他的孩子,为了孩子的安全着想,一边帮妻子建功立业,一边收拢各大势力,寻找当年的凶手,在华夏境内掀起了一场场武林浩劫...

陌路商途

陌路商途

人的一生总会面临许多选择,小学的分班中学的入学高考填写的志愿毕业后的就业等等等等,无论向东向西是南或北人一生都会在这种无尽的十字路口面临这样的抉择问题,只要你朝任何一个方向踏出一步,人生的轨迹就会从此而彻底改变。现在,周利文就面临这样的抉择...

家督的野望

家督的野望

一个普通人回到过去会怎么样。正确的答案是会死。因为没有户口本和暂住证,哈哈哈哈哈。不过我们这是小说回到的又是战国的日本,就不一样了哦。看一个普通人周旋于日本战国名将之间,织田信长,丰臣秀吉,德川家康,武田信玄,上杉谦信历史会改变多少呢??书友群49944105(书友181819提供)...

仙旅奇缘

仙旅奇缘

谁说修仙就要以无上境界,看破天地奥义,破碎虚空。喝着小酒,哼着小曲,薰薰然,飘飘然,踏上大道,才是太上境界。本书讲的是,一位被情人惩罚而历千世情劫的现代大学生(他自己不知道),被别人送回千世前(穿越了),重新修道(看运气吧),重续前缘(看看是否有机会直接搞定那个介于牛A和牛C之间的女人),同时夹杂壮丽的风景,神奇的怪兽,豪爽的朋友,漂亮的女孩,和一些奇奇怪怪的闲杂人等(玄虚目无表情的举着牌子上书我是第二男主角)。...

胭脂梦:田园农女上京城

胭脂梦:田园农女上京城

这什么玩意儿!穿越带系统,积分换材料!前世的烟粉红尘梦,在宿主身上得到了无限可能的发展。若是有钱了,这单调的田园梦,哪有京城来的刺激!走,带你上京城!...

三国大航海

三国大航海

李宗吾云,刘备厚,曹操黑,孙权又厚又黑。面对这个又厚又黑的叔叔,作为孙策的独子,孙绍表示压力很大。他隐忍,他藏拙,可是无数的牵挂让他无法独善其身,超出时代的眼界让他无法遮掩自己的光芒,没有实力就没有尊严,面对厚黑叔的步步紧逼,孙绍拍案而起,誓与厚黑叔战斗到底。东风吹,战鼓擂,要比厚黑谁怕谁?水密舱,螺旋浆,本来就领先世界的大汉水师如虎添翼,纵横四海。长风破浪会有时,直挂云帆济沧海!...

每日热搜小说推荐