loonta 图文档案

历史文章静态保全 · 纯阅读,无注册、登录与评论

关于四色定理,采用易经模型的超简洁证明(连载-收录)

2018-05-17

四色定理 / 精华思想 / 谦和既济

关于四色定理,采用易经模型的超简洁证明

隐士申子源  2017-09-18

有了之前的论述,关于易经八元数系统(九元数系统),四元数系统(五行系统)等论述,

今天我们就采用四元数系统的变换原理,来证明世界难题:四色定理,

四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。

地图四色定理(Four color theorem)最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的。

四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”

也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。

用数学语言表示即“将平面任意地细分为不相重叠的区域,

每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”

这里所指的相邻区域是指有一整段边界是公共的。

如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线。

很多人证明了二维平面内无法构造五个或五个以上两两相连区域,但却没有将其上升到逻辑关系和二维固有属性的层面,以致出现了很多伪反例。

不过这些恰恰是对图论严密性的考证和发展推动。计算机证明虽然做了百亿次判断,终究只是在庞大的数量优势上取得成功,这并不符合数学严密的逻辑体系,至今仍有无数数学爱好者投身其中研究。

到目前为止,四色定理的最终证明是通过计算机完成的。

还没有一种简洁的证明这个简单的原理:任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。

今天我们就介绍一种简洁的证明方法,其过程如下:(估计3张A4纸就够了。)

第一步:地图上国家的拓扑化,

如果整张地图只有4个国家,包括4个以下的国家,不需要证明。

为了简明证明过程,我们直接证明五个以及五个以上国家的地图着色问题。

首先,我们对任一张指定的地图,设定他们是空白的,没有着色,

我们对这些国家进行拓扑变化,把每个国家变成一个一个独立的点,分散铺在平面上。

我们经常看到的国家是这样的,如图:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

经拓扑变换后,地图都只是一个个点,相邻的国家就有连线,不相邻国家就没有连线,如图:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

把相邻国家进行连线后,可以进一步拓扑化成这样:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

第二步:确定平面上的坐标系,

根据平面的二维特性,二元有理数(x,y)可以表达整个平面上的任一个点,

也就是说,每一个点的坐标,都可以通过坐标轴X轴、Y轴上的数值来表达。

关于四色定理,采用易经模型的超简洁证明(连载-收录)

了解到,地图国家之间,着色问题就是一个状态的问题,我们把问题进一步建模,

一个国家代表一种状态,考虑到坐标轴的二元形状,从一个国家,到另外一个相邻的国家,

从一种状态到达另外一种状态,一旦越界,我们就认为发生了变化,我们把这些国家的点进一步拉伸到对应在数轴上的整数点位置。

他的变化只有以下情形:

(1)到达相邻国家,x轴上的数值变化奇数次,或者变化偶数次(0不动,也归属于偶数次),

(2)到达相邻国家,y轴上的数值变化奇数次,或者变化偶数次(0不动,也归属于偶数次),

假定,原点设定为初始状态的国家,那么,相邻的国家可能的情形如下图:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

我们给它定义为(x,y),其中:x,y=n,n为任意整数值。

到这个时候为止,为了简便证明过程,我们把地图安放在第一象限,

那么所有国家的状态只有以下四种:(奇数,奇数),(奇数,偶数),(偶数,奇数),(偶数,偶数),

第三步:构造一个四元变化系统,

为了方便,我们采用四元数系统的四元数标识:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

那么,四元数系统就构造起来了,

关于四色定理,采用易经模型的超简洁证明(连载-收录)

证明过程:

第一,我们证明一个国家到达另外一个国家,必定是这四种状态中的一种,

反证法,如果存在第五种状态,这个国家必然不存在这个地图上。

因为经过拓扑变化,所有国家的状态都变成了:(整数,整数),

这样只有四种情形:(奇数,奇数),(奇数,偶数),(偶数,奇数),(偶数,偶数),

第二,一个国家到另外一个国家,状态必然发生变化,

如果不发生变化,那么要么原步不动,要么那个和初始国家状态一样的国家,不和初始国家相邻。

因为每到一个相邻国家,X轴,Y轴上的变化,只发生一次,如果变回原来的状态,意味着不变或者不相邻,

关于四色定理,采用易经模型的超简洁证明(连载-收录)

到这里,就完全证明,一个国家到另外一个过,必然发生一直变化,而且是必定变换到四元数系统里面的一个其他因子(另外三个因子的其中一种)。

一旦越界,必然变化,而且只能是四种状态互相变化。

而且,所有国家的状态,都只能是四元数系统的四个因子:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

其中的任一种。

越过地图边界状态必然变化,变化有且只有三种,如果自己变化成自己,这种变化是不相邻的。

然后,把四种状态分别对应换成四种颜色,那么四色定理,证明完毕!

关于四色定理,采用易经模型的超简洁证明(连载-收录)


推论

推论1:

任何一个立体空间中的子空间区域,只用8种颜色就能使具有共同边界的子空间区域着上不同的颜色。

采用八元数系统,这个是在三维立体空间的推论。

推论2:

我们都在讨论四维时空,或者说四维时空,对于一个四维超空间,边界问题是16种不同的颜色就足够了。

也就是四维超空间,有十六种状态。

推论3:

一直到六维超空间,(我们的研究结果是六维度标准时空)采用的着色问题是64种颜色。

到了这里,大家应该不陌生,就是六爻位对应的六十四卦模型。其实,古人说的八卦真的不玄乎,在说真正的科学,说很实在的数学模型。

后记:

这些推论,不知道具体的应用广泛程度,但是在超级计算机阵列问题,提高运算速度,和多维度计算,肯定是用得上。


评论看看:

沙发,来听课了。

回复

2017年9月18日

大画传呈

这个不错!我想至少可以运用到显卡的运算上,应该可以大幅提升显卡运算效率和效果!

回复

2017年9月18日

谦和既济

作者

赞

行家!在设计线路板,计算机电子元器件的用途,会很广泛。多谢肯定,专业的,懂行的。

回复

·

2017年9月18日

兴安山人4

赞

一切新的事物的出现,都会引来各种不同的声音。这不奇怪,由于认识水平差别,反对和赞同都会出现。

回复

·

2017年10月3日

方先生1971

3

构造方法可以参考。证明过程可能有问题

回复

·

2017年9月18日

谦和既济

作者

赞

说明一种证明思路,也算是易经中四象运用的一个展开,多谢肯定和提醒!

回复

·

2017年9月18日

零佛

赞

因为有慧能被追杀,所以蒹葭人生当看淡人世界的各种看法。

回复

·

2017年9月18日

谦和既济

作者

赞

娱乐新闻都给人家写烂了,就和泥巴玩,多谢肯定!这些小学生都可以表述的更好的事情,就是娱乐大家罢了!

回复

·

2017年9月18日

丁己

赞

这个证明有明显错误!如果使用二元平面坐标参考,二维实数具有大小、长度属性,完全不在拓扑概念范畴!逻辑不通! 当然,借用八卦的缘起,可能是一个好的思路,但你的证明过程没有必然性,所以也不是真正的数学证明!

回复

·

7月前

大道至简7930

4

基本上看不懂,但觉得作者挺牛。

回复

·

2017年9月18日

查看全部 1 条回复

窝窝的窝窝的窝窝

赞

假设有3个国家,两两相连,会形成一个三角形,任意再有一点与这三个国家相连,会形成一个大三角(可以曲线相连,但线不相交),但有一个点会被封闭,这个封闭的点(国家)再也不能与其他任何一个点相连(只考虑第4点在封闭区域之外,在封闭图形之内也可以,图形是没什么变化的,只是不能与一个定点相连),也就是说,4个国家两两相连,必有一个国家不能再于与其他国家相连。然后取消封闭的点,重复此过程,可以无限循环,若要标记颜色,只需要4中颜色,因为从第五点开始,前面4点就必有不能相连的点了。

回复

·

2017年9月18日

傻狍子142331484

赞

假设有个国家恰巧只与两个国家相连,下一国家如何着色,要是有很多个不与相连,要如何进一步证明。如何从每个都与三个国家相连推导出一般情况是证明关键

回复

·

2019年3月5日

intellec

21

我怎么会堕落到这个程度!头条都开始给我推荐民科了!

回复

·

2017年9月18日

断简零墨

赞

明显错了。民科典型的把结论带入了前提。四色定理的结论是要证明只用四种颜色就可以表示,你变化到拓扑图的过程还有四元以及这个分裂后自动调整,已经假设它肯定能用四种颜色表示了。根本没有否定第五元无需引入。

回复

·

2017年9月18日

爱吃狗粮的加菲猫

赞

四色猜想几十年中外多少数学家绞尽脑汁都找不到完美的书面证明,没想到头条的一篇文章就解决了

回复

·

2017年9月18日

查看全部 1 条回复

LukasMaier

赞

他要的就是这效果。他的套路是前面让很多人望而却步,做了很多无用的转换,把人绕晕,虽然这时还没错。然后等很多人晕了,就开始偷梁换柱了,直接强行表示证明了。四种人为划分的状态直接说成四种颜色就是真正偷梁换柱的地方。

回复

·

2017年9月18日

天空留下空白

赞

正解!我看过他一些文章、完全是民科的调调!民科都是紧追科技前沿的,科技界一有风吹草动民科就跳出来解释了!不过没人听得懂、他们会说:“你们都听得懂相对论吗?听不懂就对了,因为我这理论比相对论还吊,就是因为世间没有人能懂我的理论,所以你们都误解我”! 我觉得他们自己也许真的以为自己懂得别人不知道的真理了!一口一个万物皆什么什么的、感觉万物都在他们掌控中一样,但是别人不知道他脑子里想的是下一顿去哪骗

回复

·

2017年9月18日

贴花黄-戴红妆

2

这也行

回复

·

2017年9月18日

查看全部 2 条回复

顽石3352

赞

你还记得那句可怕的魔咒,数学里肯定有些命题永远既不能被证明,也不能被否定

回复

·

2017年9月23日

ZF-小矿工

赞

证明的第一步可能就有问题,从第一张图怎么拓扑变幻到第二张图的了?

回复

·

2017年9月18日

晴月浩新雪

2

从第一步审题就错了。按图中中间位置的节点,其相邻国家最多不过6个,仅仅中国的邻国就有14个之多。根本不可能用他的图表示出来。小编上点心吧,别散步这些变质的东西了

回复

·

2017年9月18日

孤狼150469917

赞

先搞清(x,y)有理数对是怎么对应任一点再八卦

回复

·

2017年9月19日

大浪淘沙滩上

赞

太民科了吧。。。。。

回复

·

2017年9月18日

头条用户

赞

害人不浅啊,,,你这不是证明,只是说明

回复

·

2017年9月18日

asxzqwe

1

讲的很好,但等我弄懂你说的,估计我也把我该学的东西也背下来了。

回复

·

2017年9月18日

YILA2

赞

民科上头条

回复

·

2017年10月5日

可爱的多才多艺小饼干

赞

头条怎么这么多民科?

回复

·

2017年9月18日

汴大游侠

赞

原来是民科,拜读了,不过这个问题还不够完善,建议你和廖凯原教授学习学习

回复

·

2017年9月18日

层面米题

赞

哈哈哈,牛

回复

·

2017年9月18日

23333336333333363336

赞

不就是拓扑变化吗?你这明显是把结论带到证明过程里面, 既然你觉得行,那你证一下四色原理在多维空间的推论,看看你的模型还能用不?

回复

·

2017年9月18日

阿兵164228188

赞

把要证明的结论用在过程证明中,然后得出结论,这样不好吧

回复

·

2017年9月18日

火箭男_Rocketman

赞

嗯,因为一加一等于二,所以一加一等于二

回复

·

2017年9月18日

浅浅花开初夏

赞

通过这篇文章,我看到了什么叫做牵强附会

回复

·

2017年9月18日

LukasMaier

2

前面随便你怎么搞,你那四种状态是你自己人为划分的,划分成100种状态都可以。这四种状态跟四种颜色毫无联系,你自己硬加上去的。我把坐标点的状态改为X,Y坐标都以除以10的余数来计各10种状态,那么二维坐标组合(x, y)就有100种状态。按你无厘头的逻辑,那就对应100种颜色咯。

回复

·

2017年9月18日

奔跑的小土豆哥

赞

玄学与科学的结合验证,很溜~

回复

·

2017年9月18日

没有肉的李子

赞

泰森多边形吗。。。。。。

回复

·

2017年9月18日

赵英智

赞

面与体的关系。。

回复

·

2017年9月18日

EricZ93255841

赞

从头扯淡到尾

回复

·

2017年9月18日

章金华618

赞

图片评论

回复

·

2019年2月27日

华夏草888

赞

图片评论

回复

·

11月前

辞树红花

赞

民科无疑

回复

·

2017年9月18日

雪地黑狼

赞

学一学

回复

·

2017年9月18日

sunfinerain

3

易经怎么证明呀?难道易经是不证自明的吗?

回复

2017年9月18日

查看全部 1 条回复

品茗三郎

8

不懂。但我直觉是民科,而且是很烂的那种。

回复

2017年9月18日

地下七千米1

赞

翻翻作者发表的文章发现作者是民科高手啊,整天用易经证明这个证明那个,四色定理都被你证明了,牛!下回发个证明费马大定理的看看,必须用易经哦(虽然已经被怀尔斯证明了),哥德巴赫猜想证明估计也不远了吧

回复

2017年9月18日

金翼螭龙

赞

精神病发作了

回复

2017年9月18日

ZF-小矿工

赞

赶紧在正规期刊上发表论文

回复

2017年9月18日


从《易经》中的四象特征,来分析地图四色问题

隐士申子源

发布时间: 2018-05-04 01:41

来源:https://baijiahao.baidu.com/s?id=1599465515293895137&wfr=spider&for=pc

来源:https://www.toutiao.com/i6466738334373773838/

首先,我们知道易经中有,太极生两仪,两仪生四象,四象生八卦,八卦生六十四卦。

原话出自《易传·系辞上传》的第11章,原文为:“是故,易有太极,是生两仪,两仪生四象,四象生八卦,八卦定吉凶,吉凶生大业。”

今天我们不是用卦辞来定吉凶,是用来构建数学模型的。

原模型如下图(从下往上看):

关于四色定理,采用易经模型的超简洁证明(连载-收录)

我们整理如下:

无极:0;(是宇宙虚空,原始物质)

太极:1;(混沌不分,包含阴阳在里面,阴阳未分)

两仪:1,-1;(阳用1表示,阴用-1表示)

四象:太阴(-1,-1);少阴(-1,1);少阳(1,-1);太阳(1,1);注明:按照爻位从下往上看;

八卦:乾卦(1,1,1);兑卦(1,1,-1);离卦(1,-1,1);震卦(1,-1,-1);巽卦(-1,1,1);坎卦(-1,1,-1);艮卦(-1,-1,1);坤卦(-1,-1,-1);注明:按照爻位从下往上的顺序,这里只用到四象模型。

以上,把八卦做一个数理模型的变换,先放在这里,等下要用到。说明:变换范式可以按照需求构造,等价就可以。

关于四色定理,采用易经模型的超简洁证明(连载-收录)

我们在看看著名的地图四色问题,也叫四色定理,现在通过计算机配合,基本完成证明,有解的世界难题。

四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。

地图四色定理(Four color theorem)最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的。

四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”

也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。

首先我们要把一般情况的地图做拓扑处理,我们看到的地图一般情况是这样的,如下图:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

把这些国家当做一个有一个的点,相邻的国家有连线,不相邻的国家没有连线,那么地图上的国家就变成以下的情形了。

关于四色定理,采用易经模型的超简洁证明(连载-收录)

把这些点,进行连线,是很复杂的工程。下图不知道有没有遗漏,

关于四色定理,采用易经模型的超简洁证明(连载-收录)

在证明平面上,一般情形之前,要先证明球体上有四个国家的特例,还有五个国家的特例。

(1)地球上有且只有四个国家,且两两相连,无须证明,每个国家单独上一种颜色就可以使相邻的国家颜色不同;

(2)地球上有且只有五个国家,

这种情形,有多种证明方法,假设这五个国家各自两两相连,那么有一个国家会跑到地球外部,或者跑到地球内部去了,显然不合命题的条件。

关于四色定理,采用易经模型的超简洁证明(连载-收录)

现在开始证明普遍情形的地图平面上的国家情形,国家个数至少大于等于6个。

我们把上面的国家相邻情况的地图,进一步做拓扑,如下:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

我们固定住任意一个指定的国家,按照太极生两仪的法则,把国家的状态进行二分,

令指定国家A状态为:(固定,固定);

考虑到拓扑平面上,只有两个维度,所以,拓扑平面上的点(x,y)是最简形式,不可再约;

那么在作拓扑变换后的地图,我们定义一种算法,就是相邻的国家,状态变换1次,其数值增加1,

相对A(固定,固定),地图上的任一国家的状态值为:(变n,变m);其中,n,m∈0和正整数集的并集;

只有且仅有在国家状态值为(变0,变0)时候,这个国家为A本身。

说明:地图上所有国家的状态,只能通过与国家A的相隔位置来体现;

那么,与国家A相邻的国家只能是以下的情形:

第一种情形:国家状态B(变1,变1);

第二种情形:国家状态C(变1,变n);

第三种情形:国家状态D(变m,变1);

如果出现国家状态E(变2,变2);国家状态F(变2,变s);国家状态G(变t,变2)时,其中n,m,s,t≥2,

可以证明国家E、F、G与目标国家A不相邻,因为根据特征变量,相邻特征,

国家状态E、F、G的特征值里面,至少有一个变量是变1,才合乎相邻的特征,

同理,可以证明X(变k1,变k2);Y(变k3,变k4);Z(变k5,变k6),其中k1,k2,k3,k4,k5,k6≥2,

目标A点与点X,点Y,点Z,至少相隔一个点,也就是说A与X、Y、Z都不相邻。

关于四色定理,采用易经模型的超简洁证明(连载-收录)

我们把点A(x,y)与三大类相邻点进行分析,初步看,点B是一个点,点C、点D可能包括了无数个点;

我们把点B(变1,变1);点C(变1,变n);点D(变m,变1),进行变换,并且做穷尽列举,如下:

在点A(固定,固定)的状态下,有点B(变1,变1);点C(变1,变n);点D(变m,变1),n,m∈Z+,0和正整数的并集。

这样看起来,点C和点D有无限多种可能。

根据正整数的特征,我们继续做变换。

令:

A(偶数,偶数),那么点B(奇数,奇数);点C(奇数,偶数+n);点D(偶数+m,奇数),n,m∈Z+,0和正整数的并集。

经过变换后,其实点C和点D各自有且只有两种情况,如下:

点C(奇数,奇数)和(奇数,偶数);

点D(奇数,奇数)和(偶数,奇数);

包括点B(奇数,奇数);

点B、C、D,一共有五种情况,其实是可约的,最后剩下三种情况:B(奇数,奇数);点C中的一种情况(奇数,偶数),点D中的一种情况(偶数,奇数);

情况已经逐步明朗,为了直观,我们进一步做变换,如下:

令奇数=a,偶数=b;那么,点A、B、C、D四点状态特征如下:

(a,a);(b,b);(a,b);(b,a),

我们可以吧这个问题等价于四象:少阴,少阳,老阴,老阳。其中:太阴(-1,-1);少阴(-1,1);少阳(1,-1);太阳(1,1);

所以,也叫做是四色定理的四象证明法。

—————————-

别光说不练,我们就演示一个复杂的四色着色过程,定其中一点是(a,a),然后开始开练。

以下图为例,是比较复杂的情形:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

很快速就定位出来四种不同的状态,如下图:

关于四色定理,采用易经模型的超简洁证明(连载-收录)

四色定理的推论,在立体三维空间,可以给子空间着色,只需要八种颜色,就可以使他们相邻的子空间,颜色不同。

其实,可以推论到n维度空间,已经不神秘了,

就是n维空间的子空间上色定理,只需要2的n次方就可以了。

用易经来证明四色定理,关键在于利用拓扑变幻,还要把一个元素按照所在平面(空间)做矢量分解,这样就可以把复杂的问题,降维到简单的问题来看待。

把二维的问题,拆分成独立的两个一维矢量的组合问题。

关于四色的推论到n维空间的情形,在芯片设计,多层线路板设计,有广泛的应用。

本文由隐士申子源原创,欢迎关注,带你一起长知识!


四色定理 (百科词条)

来源:https://baike.baidu.com/item/%E5%9B%9B%E8%89%B2%E5%AE%9A%E7%90%86/805159?fr=aladdin

四色定理(世界近代三大数学难题之一),又称四色猜想、四色问题,是世界三大数学猜想之一。四色定理的本质正是二维平面的固有属性,即平面内不可出现交叉而没有公共点的两条直线。很多人证明了二维平面内无法构造五个或五个以上两两相连区域,但却没有将其上升到逻辑关系和二维固有属性的层面,以致出现了很多伪反例。不过这些恰恰是对图论严密性的考证和发展推动。计算机证明虽然做了百亿次判断,终究只是在庞大的数量优势上取得成功,这并不符合数学严密的逻辑体系,仍有无数数学爱好者投身其中研究。

中文名 四色定理 外文名 Four color theorem 别    名 四色问题,四色猜想 提出者 格斯里(Francis Guthrie) 提出时间 1852年 适用领域 地图编辑 应用学科 拓扑学、图论 类    别 世界近代三大数学难题之一

目录

1 四色问题简介

2 发展简史

▪ 问题的提出

▪ 肯普的研究

▪ 肯普的贡献

▪ 缓慢的进展

▪ 计算机证明

3 逻辑证明

▪ 理论基础

▪ 二着色地图

▪ 三着色地图

▪ 四着色地图

▪ 五着色地图

4 拓扑证明

四色问题简介

四色问题又称四色猜想、四色定理,是世界近代三大数学难题之一。地图四色定理(Four color theorem)最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的。

四色问题的内容是“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”也就是说在不引起混淆的情况下一张地图只需四种颜色来标记就行。

用数学语言表示即“将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。”这里所指的相邻区域是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。

发展简史

问题的提出

1852年,毕业于伦敦大学的格斯里(Francis Guthrie)来到一家科研单位搞地图着色工作时,发现每幅地图都可以只用四种颜色着色。这个现象能不能从数学上加以严格证明呢?他和他正在读大学的弟弟决心试一试,但是稿纸已经堆了一大叠,研究工作却是没有任何进展。 [1] 

1852年10月23日,他的弟弟就这个问题的证明请教了他的老师、著名数学家德·摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密顿爵士请教,但直到1865年哈密顿逝世为止,问题也没有能够解决。 [1] 

1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题,世界上许多一流的数学家都纷纷参加了四色猜想的大会战。 [1] 

从此,这个问题在一些人中间传来传去,当时,三等分角和化圆为方问题已在社会上“臭名昭著”,而“四色瘟疫”又悄悄地传播开来了。

肯普的研究

1878~1880年两年间,著名的律师兼数学家肯普(Alfred Kempe)和泰勒(Peter Guthrie Tait)两人分别提交了证明四色猜想的论文,宣布证明了四色定理。 [1] 

大家都认为四色猜想从此也就解决了,但其实肯普并没有证明四色问题。11年后,即1890年,在牛津大学就读的年仅29岁的赫伍德以自己的精确计算指出了肯普在证明上的漏洞。他指出肯普说没有极小五色地图能有一国具有五个邻国的理由有破绽。不久泰勒的证明也被人们否定了。人们发现他们实际上证明了一个较弱的命题——五色定理。就是说对地图着色,用五种颜色就够了。 [2] 

不过,让数学家感到欣慰的是,郝伍德没有彻底否定肯普论文的价值,运用肯普发明的方法,郝伍德证明了较弱的五色定理。这等于打了肯普一记闷棍,又将其表扬一番,总的来说是贬大于褒。真不知可怜的肯普律师是什么心情。 追根究底是数学家的本性。一方面,五种颜色已足够,另一方面,确实有例子表明三种颜色不够。那么四种颜色到底够不够呢?这就像一个淘金者,明明知道某处有许多金矿,结果却只挖出一块银子,你说他愿意就这样回去吗?

肯普的贡献

肯普是用归谬法来证明的,大意是如果有一张正规的五色地图,就会存在一张国数最少的“极小正规五色地图”,如果极小正规五色地图中有一个国家的邻国数少于六个,就会存在一张国数较少的正规地图仍为五色的,这样一来就不会有极小五色地图的国数,也就不存在正规五色地图了。这样肯普就认为他已经证明了“四色问题”,但是后来人们发现他错了。 [2]  [1] 

不过肯普的证明阐明了两个重要的概念,对以后问题的解决提供了途径。第一个概念是“构形”。他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国,不存在每个国家都有六个或更多个邻国的正规地图,也就是说,由两个邻国,三个邻国、四个或五个邻国组成的一组“构形”是不可避免的,每张地图至少含有这四种构形中的一个。 [2]  [3] 

肯普提出的另一个概念是“可约”性。“可约”这个词的使用是来自肯普的论证。他证明了只要五色地图中有一国具有四个邻国,就会有国数减少的五色地图。自从引入“构形”,“可约”概念后,逐步发展了检查构形以决定是否可约的一些标准方法,能够寻求可约构形的不可避免组,是证明“四色问题”的重要依据。但要证明大的构形可约,需要检查大量的细节,这是相当复杂的。 [2]  [3] 

缓慢的进展

人们发现四色问题出人意料地异常困难,曾经有许多人发表四色问题的证明或反例,但都被证实是错误的。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题。 进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。

四色定理的本质就是在平面或者球面无法构造有五个或者五个以上的两两相连的区域,如果有五个以上两两相连区域,第五个区域至少与一个区域同一种颜色。这个理论在其他构造中是显然的,例如在环面上(亏格为1),需要7色,就是因为环面不能构造8个两两相连区域。在亏格为2的双环面上,需要8色,就是不能构造9个区域两两相连。

1913年,美国著名数学家、哈佛大学的伯克霍夫利用肯普的想法,结合自己新的设想;证明了某些大的构形可约。后来美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,温恩从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。

计算机证明

高速数字计算机的发明,促使更多数学家对“四色问题”的研究。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。就在1976年6月,在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿个判断,结果没有一张地图是需要五色的,最终证明了四色定理,轰动了世界。 [1]  [5] 

第一个计算机解是由美国数学家Appel和Haken与运用计算机的专家Kock三人合作的成果 [7]  。这是一百多年来吸引许多数学家与数学爱好者的大事,当两位数学家将他们的研究成果发表的时候,当地的邮局在当天发出的所有邮件上都加盖了“四色足够”的特制邮戳,以庆祝这一难题获得解决。

关于四色定理,采用易经模型的超简洁证明(连载-收录)

四色定理-非正规地图

关于四色定理,采用易经模型的超简洁证明(连载-收录)

四色定理-非正规地图

但证明并未止步,计算机证明无法给出令人信服的思考过程。问题影响

一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。在“四色问题”的研究过程中,不少新的数学理论随之产生,也发展了很多数学计算技巧。如将地图的着色问题化为图论问题,丰富了图论的内容。不仅如此,“四色问题”在有效地设计航空班机日程表,设计计算机的编码程序上都起到了推动作用。

逻辑证明

理论基础

地图上任何一个区域必将存在邻域,且又通过邻域与其他非邻域发生间接联系,可以将任何一个地图以图论图形的表示出来。

假设存在一张至少需要m种着色的地图,那么决定该地图必须要用m种着色的条件有且只有一个,即该地图至少存在这样一个区域Q,与该区域相邻的所有区域必须满足m-1着色。首先满足这个条件后,Q只能用第m种颜色,其次如果这个推论一是错误的,对于m着色地图不存在这样的区域,那么地图上任何一个区域的邻域只能满足少于m-1的着色,那么整个地图势必不需要m种颜色,这与假设相矛盾,所以这是一个充分必要条件。(推论一)

假设随意取一张任意结构的至少m着色的地图M,其上满足上述条件的区域有n个,那么将图论图形中的这n个区域及其与邻域的关系线我们可以全部去掉,这样我们就将构建一个至少m着色地图M的问题转化成了一个在至少需要m-1着色地图上添加n个满足推论一条件的区域问题。

如果五着色地图存在且能构建成功,那么必然存在构建这样五着色的四着色模型图,而要存在这样的四着色模型图必然存在构建该四着色的三着色模型图,同理要存在这样的三着色模型图必然要存在构建它的二着色模型图,那么我们来构建一下五色图是否存在。

二着色地图

二着色地图是由一着色而来的一种简单的着色地图模型,我们很容易得到满足二着色的地图仅有的两种类型的结构,一种是不闭合的链状结构;另一种是由第一种衍生出来的闭合的环状结构且环所联系的区域为偶数个,称为偶数环。

二着色结构特点是奇偶位置决定着色,任何两个区域的任何联系链条只有相隔偶数个区域才满足两区域着色不同,我们定义这两个区域为偶隔域。

三着色地图

我们随意取一张任意结构的二着色的地图M,来构建一个具有n个满足推论一条件区域的地图Q,构建方式有且只有一个,就是在图论图形中我们如何去掉的这n个区域及其与邻域的关系线,我们接怎么给它添加回去。我们任取这n个区域中一个区域q为例,只要我们在M地图上将必须满足二着色的几个区域W直接联系到q上,这样就满足推论一中的条件而使Q必须为三着色。而W要满足二着色则必定含有偶隔域,如果W有x个区域和q发生直接联系,则q上出去的关系线有x个,那么我们一定可以将该复杂的联系分解成x-1个不可分解关系环,其中至少有一个不可再分的关系环是M中的偶隔域与q联系的,(推论二)假设这个推论是错误的,所有不可再分的环全部是奇隔域,那么这些环拼接回去时满足每个小环的间隔区域数相加再减去共用的区域,仍旧是奇隔域,这样W便不满足二着色,所以这些不可再分环中一定有偶隔域和q发生联系而构成奇数环(环连的区域为奇数),并且导致q必须使用第三色的就是这些不可再分的奇数环。由于满足二着色的只有偶隔域一种条件,那么构造的三着色地图中决定三着色的条件也只有一种,存在不可再分的奇数环。

四着色地图

在上面构建的三色着色地图Q基础上我们再来构建四着色地图P,假如P存在满足推论一条件的区域有k个,同样的方法,我们任取k中一个区域p,只要我们在Q地图上将必须满足三着色的几个区域R直接联系到p上,这样就满足推论一中的条件而使P必须为四着色。而R要满足三着色则必定含有奇数环并且组成奇数环的区域都能够与p发生联系(保证奇数环没有被包围在其他闭合环内的部分),如果R有y个区域和p发生直接联系,则p上出去的关系线有y个,那么导致p为第四色原因是可发生联系的奇数环,既只要有一个这样的奇数环存在就一定会导致p使用第四色(推论三),假设这一推论不成立那么没有这样的奇数环存在,则由前面二着色建立三着色正经得到,除了奇数环再没有能使地图为三着色的条件了,或者当奇数环区域不能全部与p发生联系,这样p必然的不需要第四色了。故我们的推论三成立。由于三着色条件唯一而使得p四着色的条件唯一,我们来看四着色条件的特点,当p与R发生联系后,不管R有多少满足条件的奇数环,势必最终只能有包括p在内的三个区域能与外界区域发生联系。因为p和R上的任何两个区域都可以构成一个封闭的三角形,而当我们选的R上这俩区域与p关系线是最外侧的关系线时,则R上其他区域一定不能在三角形外,不然或造成以上两根关系线不再是最外侧或者有关系线出现交叉,所以R上剩余区域必定在三角形内而造成四着色图最多只有三个区域能与外界发生联系。

五着色地图

那么我们在构建五着色地图时,四着色结构最多提供三种不同着色,不能满足推论一的条件,而决定将无法构建五着色地图。

拓扑证明

四色定理证明的关键可以归纳为二维平面内两条直线相交的问题。

1.将地图上不同的区域用不同的点来表示。 [6] 

2.点与点之间的连线用来表示地图上两区域之间的相邻逻辑关系,所以,线与线之间不可交叉(即不可存在交叉而没有公共交点的情况),否则就超越了二维平面,而这种平面暂时称它为逻辑平面,它只反应区域之间的关系,并不反应实际位置。 [6] 

通过以上的变换处理,可以将对无穷尽的实际位置的讨论,变为有条理可归纳的逻辑关系的讨论,从而提供了简单书面证明的可行性。

如果证明可以用一句话来说,那就是:“二维平面不存在交叉直线,只存在共点直线。

词条图册