工博文学
首页 > 其他 > 从科大少年班开始的重塑人生半仙指路 >

第96章 四色猜想

章节目录

“什么问题?”沈知文问道。

“呵呵,汪潮的心太大,你看这四个指标。上涨—下跌—整理—震荡,再带入其它参数,对于其的渲染结果做出判断。这种判断你看像什么?

“四色猜想?”沈知文立马反应过来。“艹,汪潮他怎么想的。这机器不宕机就怪了。”

“估计他自己也没反应过来,认为逻辑自洽就行了。这不宕机就怪了。计算量太大,可能需要超算才能完成。”吴哲笑着说道。

“而且他不光搞了一个四色问题的世界性难题,涉及图论那块他还搞了个西塔潘猜想出来。我都不知道说他是天才还是蠢材了。两个没证明的猜想能拿来运用,而且逻辑还是自洽的。回来我要逼着他给证明了。”吴哲狠狠地说道。

“这没证明怎么就不能用了,1+1=2还没证明呢?不照样用。再说四色问题不是已经在计算机上面证明了吗?”黄明海在旁边说道。

“那只是把四色问题算到了100亿次没出错而已,一天没在数学逻辑上给出证明就还没完。”说完吴哲倒是来了兴趣,拿起笔和草稿纸开始证明起来。

——————

1852年,毕业于伦敦大学的格斯里,来到一家科研单位搞地图着色工作时,发现每幅地图都可以只用四种颜色着色。他就想着这个现象能不能从数学上加以证明呢?只能说是吃得太饱闲的,格斯里和他的弟弟还真就研究上了,最后还拉上了他弟弟的老师、著名数学家德·摩尔根,可到死几人也没研究出来。

直到1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题,世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1880年的时候,数学家利用归谬法来证明:大意是如果有一张正规的五色地图,就会存在一张国数最少的“极小正规五色地图”,如果极小正规五色地图中有一个国家的邻国数少于六个,就会存在一张国数较少的正规地图仍为五色的,这样一来就不会有极小五色地图的国数,也就不存在正规五色地图了。这样肯普就认为他已经证明了“四色问题”,但是后来人们发现他错了。

1922年费兰克林证明了每个有至多25个国家的地图都可以用四种颜色着色。1926年雷诺德将这一结果推广到27个国家,然后在1938年费兰克林又创造了31个国家的纪录。1940年温恩证明了35个国家的情形以后,这方面的研究有所停滞,直到1970年,奥尔和史坦普尔对所有至多包含40个国家的地图证明了四色定理。在哈肯和阿佩尔最终证明四色定理而使所有这类结果都黯然失色以前,这个数字曾经达到了96。

1950年德国数学家希许就曾估计,证明四色猜想大概要涉及一万个不同构形。虽然后来证明他的估计是过分夸大了,但它却正确地指明了,四色问题也许只有借助于能处理巨量数据的强有力的计算装置才能获得解决。

1972年哈肯与阿佩尔联手,经过整整四年的紧张工作,终于在1976年6月他们用三台计算机花费了1200个计算机小时,处理了两千多个构形,才算验证了四色问题成立。可对于数学家来说肯定是不满意的。

——————

吴哲先从着色判定问题入手:设已知一个图g在只准使用这m种颜色对g的结点着色的情况下,是否能使图中任何相邻的两个结点都具有不同的颜色呢

再从m-着色最优化问题则求可对图g着色的最小整数m。这个整数称为图g的色数。这是求图的最少着色问题,来求出m的值。

a^r/(a-b)(a-c)+b^r/(b-c)(b-a)+c^

当r=0,1时式子的值为0当r=2时值为1当r=3时值为

……

v+f-e=x§,v是多面体p的顶点个数,f是多面体p的面数,e是多面体p的棱的条数,x§是多面体p的欧拉示性数。

如果p可以同胚于一个面(可以通俗地理解为能吹胀而绷在一个球面上),那么x§=2,如果p同胚于一个接有h个环柄的面,那么x§=2-2h。

……e-ix=cosx-isinx,然后采用两式相加减的方法得到:sinx=(eix-e-ix)/(2i),

eix=cosx+isinx中的x取作n就得到:e^in

章节目录
书友推荐: 旧日回响 人在死神,系统却以为在海贼 半岛:不准和偶像恋爱 道侣不该这么少 我在墨西哥当警察 灵器世界的盗版仙人 无限恐怖入侵诸天 我给世界打个MOD 长生:从种田刷新词条开始 同时穿越:我能返本归元 华娱从跑男开始 种菜骷髅的异域开荒 1984:从破产川菜馆开始 究极生命,从升华心脏开始 龙族:从日轻归来的路明非 文娱92,功夫皇帝从踢剑开始 星际大佬她又美又飒 民国:王牌飞行员 华娱大导演,我能复制明星天赋 恐怖诸天:我直接拜酆都黑律!