人大经济论坛

找回密码
立即注册

QQ登录

只需一步,快速开始

只需一步,快速开始

搜索
热搜: 活动 交友 discuz
发新帖

2万

积分

好友

主题
发表于 2019-3-31 05:39:34 | 查看: 1078| 回复: 12
本帖最后由 1993109 于 2019-5-15 10:21 编辑

一、四色问题的简介

根据网络上的一些内容,可知:

四色猜想是说,任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。也就是说,在不引起混淆的情况下,一张地图只需四种颜色来标记就行。用数学语言来说就是,将平面任意地细分为不相重叠的区域,每一个区域总可以用1234这四个数字之一来标记而不会使相邻的两个区域得到相同的数字。简单来说也就是,给平面或球面上的任意一张地图上色,使得相邻国家异色,那么至少需要预备几种颜料几种颜色?是否可以只预备四种颜色?

在长期的论证过程中,人们发现,大量的试涂表明,四种颜色够用。人们证明,三种颜色是不够用的,五种颜色肯定够用,四种颜色也够用(计算机证明)。人们还证明,二维平面内无法构造五个或五个以上两两相邻区域。

在四色问题中,假设相邻关系是指两个国家有一段或多段共同边界,是指有邻边,不是指有邻点。
在四色问题中,假设没有公地,所有国家都直接接壤分别相邻),或者间接接壤分别相连)。
在四色问题中,假设没有飞地,国土连通。飞地相当于任意指定一些他国属于某国,则四色肯定不够用了。
在四色问题中,假设国家的面积都足够大,不是一丁点、一个点
在四色问题中,假设国家的数量有限,不是无限多。
在四色问题中,假设国家的形状任意。这可以是五花八门,变化莫测,花样繁多,譬如像麋鹿的剪影
图一.jpg

在四色问题中,需要考虑任意地带的上下方面的相邻情况,左右方面的相邻情况,内外方面的相邻情况,首尾衔接(例如圆周中)的相邻情况,跨越跳跃(例如某国形状像拱桥、麋鹿、藤蔓、交际花,与诸多位置的国家们接壤)着的相邻情况,等等。
在四色问题中,需要考虑各国的排序,需要考虑上色的顺序。因为许多国家相邻相连,交织交错,来来往往,层层叠叠,那么从多个方向来上色的话,齐头并进来上色的话,就会互相遭遇、碰头,在交汇点上可能发生冲突,难以协调、确定某国的颜色,使得问题复杂,影响证明的进行。



















发表于 2019-4-2 00:01:19
本帖最后由 1993109 于 2019-4-4 20:58 编辑

二、证明一

一个平面或球面上的点是无限小、无限多,或者是足够小、非常多。令这些点各自随机选择红黄蓝三色的一种,再做布朗运动。运动时间随机,但是不能过长或过短。运动中,颜色相同的点相遇后就粘结在一起,形成色斑、色块。运动结束后,那些零星零散的足够小的色点色斑被吸附,被改色,融入附近的色块。这样一来,这个平面或球面就被分割成红黄蓝三色的若干色块,其中相邻的色块肯定颜色不同,也就是构造出了三色地图。
上述的过程可以反复进行,无限进行,就构造出了三色地图的无限丰富的素材库、成品库。
按照上述做法,随机选择红黄蓝绿四种颜色,就构造出了四色地图及其无限丰富的素材库、成品库。
按照上述做法,随机选择赤橙黄绿青五种色,就构造出了五色地图及其无限丰富的素材库、成品库。

已知三色不够用,三色地图仅是特例之类,已知五色够用,那么四色是够用还是不够用呢?
如果任一五色地图可以改涂成四色,就证明四色有充分的可行性。
如果任一地图不需要用五种及更多颜色来上色,就证明四色够用。

将任一五色地图(赤橙黄绿青),改涂成四色地图(红黄蓝绿),这有充分的可行性吗?
首先,可以将五色地图中的橙黄绿青改涂成白色,赤色保持不变,各国的国界保持不变。
那么这些赤色之间没有相邻,
那么这些白色只有二种可能:与一个或多个赤色有相邻,或者无相邻。
如果一个白色与赤色没有相邻,那就把它再改涂成赤色。多个白色相连与赤色没有相邻,就从中选择一个或多个,改成赤色。
总之,就是说,用赤色和白色给所有国家上色,使得任一白色与一个或多个赤色有相邻,使得赤色之间没有相邻,使得赤色尽量的多,使得赤色及其白色邻国涵盖所有的国家,其中,赤色的都是独立一国,白色的是多国共用白色。

此时就任一赤色来看,它的邻国全是白色。假设这些白色邻国多于四个(或者一个,二个,或三、四个等)。
那么从这些白色邻国中任意抽取四个则没有两两相邻。假若有,一定能再次改涂,将其中一个改涂成赤色。
也就是说,任意抽取、反复抽取四个白色邻国,它们顶多使用三色即可。除非它们两两相邻,才需要四色。

此时就任一赤色来看,它的邻国全是白色。假设这些白色邻国多于四个(或者一个,二个,或三、四个等)
那么从这些白色邻国中任意抽取三个,与这一赤色之间要么有两两相邻,要么没有。
也就是说,任意抽取、反复抽取三个白色邻国,它们与赤色用四色即可。

此时就任一白色来看,它的邻国是白色和赤色。假设这些邻国多于四个(或者一个,二个,或三、四个等)
此时这一白色的邻国,可能分属多个赤色圈子。多个赤色圈子中的赤白二色的若干个国家是这一白色的邻国。
那么从这一白色和其白色邻国来看,顶多三色就可以进行改涂。
那么从这一白色和其赤白邻国来看,顶多四色就可以进行改涂。

以上,任意抽取的三个国家,任意抽取的四个国家,要么分别相邻,要么存在隔离。
三个国家分别相邻,四个国家分别相邻,则相邻的情况就那么几种,结论容易得出。

以上任一赤色或任一白色,其边界可以看成圆周,其国土形状可以看成圆形或圆环,这样去看,更容易看到结论。
譬如,一个赤色圆周的外围有若干段白色弧线(白色国家),结成了交际圈。若白色内部没有两两相邻的四国,则任何情况下,任何可能下,白色内部顶多使用三色,整个圈子顶多使用四色,就可以进行改涂了。
譬如,一个白色圆周任意分成若干段白色弧线(省略赤色),任意抽取四段,反复抽取四段,则其中的二段或多段,要么同属一国要么分属各国;则分属各国的四段,要么分别相邻要么存在隔离;则分别相邻(不存在两两相邻)的四国,有三个邻国的国家顶多二个,这二个国家可以分别改涂为黄蓝二色,其余二个国家可以改涂为绿色,顶多三色就可以进行改涂。

以上也就是说,任一五色地图进行改涂的话,任一地图进行上色的话,顶多使用四色即可。亦即,四色具备充分可行性。
在这里,如何上色就不讨论了,能否上色成功也不讨论了。不需要讨论,可以不进行讨论。


综上可得:
由于四色具备了充分可行性,
由于四色地图具备了存在性,
由于四色地图的素材库、成品库具备了无限丰富性,
那么针对平面或球面上的任一地图来说,四色总是够用,总是可以上色成功。

证毕。








发表于 2019-4-2 11:45:33
本帖最后由 1993109 于 2019-4-2 14:55 编辑
1993109 发表于 2019-4-2 00:01
二、证明一

一个平面或球面上的点是无限小、无限多,或者是足够小、非常多。令这些点各自随机选择红黄蓝 ...

上述是说,将赤橙黄绿青的五色地图首先改涂为赤白二色,暂时改涂为赤白二色,再考虑能否继续改涂为红黄蓝绿的四色地图。
那么任意抽取四个或三个白色国家,总是能够用黄蓝绿三色来处理,来改涂,顶多三色即可。整体来说顶多四色即可进行改涂。
也就是说,这个赤白二色的地图上,处处能用红黄蓝绿四色来处理,来改涂,总是能够如此。则整体上顶多四色即可进行改涂。
这就如同,白色罐子里面的小球,任意摸取四个或三个,则总是二色(黄蓝、黄绿或蓝绿)、三色(黄蓝绿),没见过第四色,
则可以说,白色罐子里面的小球,总共只有三种的颜色,并没有第四种颜色。加上白色罐子外面的红色小球,才顶多四种颜色。

或许说了,从白色罐子里摸取四个小球那可能是黄蓝绿的,另外又摸取四个那可能是蓝绿青的,则这些小球是四色或更多颜色。
-----那么,这种说法不符合上述的意思。

发表于 2019-4-2 16:33:29
本帖最后由 1993109 于 2019-4-2 17:02 编辑
那么任意抽取四个或三个白色国家,总是能够用黄蓝绿三色来处理,来改涂,顶多三色即可。整体来说顶多四色即可进行改涂。

那么应该任意抽取五个或六个或更多的白色国家啊,当抽取更多,相邻情况更复杂,用黄蓝绿三色来改涂就不够了,
--------上述是错误的看法。也不需要随机抽取更多。

以任意抽取五个白色国家来说,这五个白色都是某一赤色的邻国,这是很强的前提,很强的约束。
当任意抽取五个白色邻国之时,假若用黄蓝绿三色改涂不了,必须引入第四种颜色,这就是在说:
至少有三个白色国家两两相邻,并且和第四个白色两两相邻,并且这四个白色都和赤色两两相邻。
--------这显然是不可能的。已知二维平面内无法构造五个或五个以上两两相邻区域。

以任意抽取五个白色国家来说,这五个白色都是某一赤色的邻国,这是很强的前提,很强的约束。
那么这五个白色的内部相邻情况可以表达为:对这五个白色国家任意抽取四个,反复抽取,抽取结果形成了一个组合。
如果在这个组合当中不需要出现第四种颜色,如果任意的四国顶多会出现三色,那么五个白色中就不需要第四种颜色。




发表于 2019-4-4 17:12:39
太民科了,证明一那里用"布朗运动"来说,太过模糊太过暧昧,无法令人接受。
事实上,我也见过一些更高级的民科,他们懂得用图论(事实上我怀疑四色定理本来就是图论中的问题,只不过用更通俗的语言而不是用晦涩的数学语言说出来罢了)来证明四色定理。虽然证明本身有漏洞,但是相比起这个"四色定理的两个证明",那个反而更好懂一些。
平面里的那些点,可以看成气体分子,它们各自随机染色,形成有红黄蓝等各种颜色的分子,它们各自做布朗运动,也就是随机运动。在运动中,相同颜色的分子会相遇、粘结,不同颜色的分子会互相弹开、分离。这样一来,运动的结果是平面上布满了红黄蓝等各种颜色的形状不一的色块,相当于国家。这些国家,会恰好分割整个平面。

这里提供的是证明一,这个证明应该是成立的吧。另外还有一个独立的证明二,还没有写出。

发表于 2019-4-4 17:14:16
本帖最后由 1993109 于 2019-4-4 17:27 编辑
这个"布朗运动"的说法和四色已经不一样了,是不能用"布朗运动"这种暧昧不清的东西来证明四色定理的。我用图论来给你说一说,你自己理解吧。
四色定理中的国家可以理解为抽象的点,国与国之间的相邻可以用点与点的连线来表示。
而作为绘图,特别是平面图的限制是线与线不可交叉,相同两个点之间的连线只有一条。四色定理在这个体系下的描述就是:给定任意的数量的点,这些点以符合上述两个限制的情况任意连线。在连线的两个点不可着上相同颜色情况下,至少用多少种颜色能做到全着色?
回过头来,我们看看"布朗运动"在这个体系下是怎样的。"布朗运动"在证明四色定理中的错误之处就在于相连的着上相同颜色的两个点看作一个点。说通俗一点就是实际上是两个国家,可那个证明却要把它们看作一个国家,无视这两个相邻的国家着上了相同的颜色。
也可能是我理解错了。但是我会理解错这也本身是那个证明表达上的不足之处,也就是我一开始说的"布朗运动"的意义暧昧不清。

我说的证明,没有使用图论,也没有把两个国家的相邻关系看成两点之间的连线。我是把任何一个地图,首先处理成赤白二色,使得所有白色国家都在赤色的圆周上,并且任一赤色圆周上,没有两两相邻的四个白色国家。这样,就使用了已经被证明的结论:不存在两两相邻的五个国家,并且使得这个已经被证明的结论,能运用到地图上的所有地方,无一遗漏,从而得证。

你想,条条大路通罗马,为什么必须使用图论等等呢?

我觉得你没有看懂原帖。原帖当中,令地图上的点随机选择颜色,随机运动,这只是为了构造三色地图、四色地图、五色地图,这仅仅是说,三色地图是存在的,五色地图是存在的,四色地图是存在的且无限丰富的,那么,这并没有证明什么。那么,这有进一步的问题,四色够用吗?四色地图并不是特例吗?五色地图能够改涂成四色地图吗?这个问题及其解答,才是原帖的核心内容。

而布朗运动等等,都不需要进行解释,完全可以一笔带过。

所谓布朗运动,根本不需要在意、计较,因为这合理且是很枝叶的东西。问题的关键在于,大家都知道两两相邻的国家不会有五个,也知道这个结论很关键,可是这个已经被证明的结论,并不能证明四色定理,需要找出一些关键的东西之后,才能够拿着去证明四色定理。如何拿着它去证明四色定理呢?不清楚。所以,原帖先把任一地图,用赤白二色来上色,进而展示出,地图上任何一个地方不会超出四色。此时还没有得出证明,那么引入四色地图的存在性,和无限丰富性,就得证了。

发表于 2019-4-5 23:02:31
首先要肯定你的思路是和主流的思路是一致的,是对的,许多四色定理的证明只是方法不一样。

但是,你的证明除了表达上的不足,真正致命的错误是一个难以察觉到的逻辑陷阱。在赤白二色的论证过程中,你一开始是从五色入手的,但是当把除赤色外的四色都当成白色时,你却在运用"不存在五个或更多的国家两两相邻"这个命题时默认了这四色的综合体可以只用三色就能染色,这就是典型的先假设命题是对的,然后自然而然就能证明命题是对的这么一种逻辑陷阱。
为什么你会犯下这种错误,根源在于"白色邻国"作为四色综合体,赤色不能作为第"四"色,让这四色综合体减去一色变成三色。
事实上,前人必定能发现两两相邻的国家不会有五个这个简单的命题,也必定尝试过,但没有成功,根源就在于,N色综合体之外的颜色对这个综合体并不能有实质上的影响。也就是说在N色综合体之外的国家的染色,对N色综合体的颜色没有影响,自然不能让N色综合体变成N-1色综合体,这也是虽然我们有"不存在两两相邻的五个或者更多的国家"这个简单的命题却无法用于四色定理证明的原因。
你却在运用"不存在五个或更多的国家两两相邻"这个命题时默认了这四色的综合体可以只用三色就能染色----------将任一五色地图,或者任一尚未填色的地图,首先用赤白二色来改涂,改涂成赤白二色,任何一国要么是赤色,要么是白色。改涂的时候,要使得任何一个白色国家都和一个赤色或者多个赤色有相邻,进而来说,所有的白色国家内部,不会有两两相邻的四个白色国家了(如果有,已经改涂成赤色了),顶多有两两相邻的三个白色国家(这三个白色国家共同和赤色相邻)。那么以上做法,是完全合理,完全可行的。

发表于 2019-4-5 23:03:45
我搞明白你想错在哪了。
所谓两两相邻,用图论来说就是每一个点都和其余所有点有连线。你应该是明白这一点的。
但是,正如我之前所说,赤色国家要对白色邻国有影响,必须是与目标白色邻国综合体(这个范围随你划分)中的所有国家都相邻,才能使得白色邻国内部不存在两两相邻的四个白色国家。
比如说,现在有四个白色邻国,和一个赤色国家,你要使得这四个白色邻国不能全部两两相连,必须使赤色国家已经与其中三个白色邻国组成两两相邻的一个四国综合体,而这一点是无法保证的。这个才是你错误的关键。
这个很容易做到,很容易实现啊。设有任意的尚未上色的一个地图,可以从中任意选择一个国家为赤色,把这一赤色的所有邻国,改涂成白色。之后,再选一个为赤色,再把它的所有邻国涂成白色。这样渐次、持续进行下去,能把整个地图涂完。为了避免万一的万一出现故障,原帖当中说到,选择任一的赤橙黄绿青的五色地图,其中的赤色保持不变,而把橙黄绿青四色一律改涂为白色,白色当中任意一国的邻国如果都是白色的,就把它也改涂成赤色,。。。。当然,存在最佳的赤白二色的上色方案,这里就不探讨了。总之,把任何一个地图,搞成赤白二色的,其中,赤色的都独立一国,两个赤色之间互不相邻,而白色的是多国共用白色,且任一白色都与至少一个赤色相邻,那么这是完全可以实现的,并非是不可完成的。

发表于 2019-4-5 23:05:25
我还是搞不懂你为什么get不到你错误的点。

"那么从这些白色邻国中任意抽取四个则没有两两相邻。假若有,一定能再次改涂,将其中一个改涂成赤色。"

这是你证明的原文,错误就在这里。首先,你前面的"操作"已经做到以下两点:
一,所有赤色国家互不相邻;
二,每一个白色国家都与至少一个赤色国家相邻。
而然我复制粘贴的这段原文,却说假若有四个两两相邻的白色邻国时必定能把其中一个国家涂改成赤色,这与上述一二两点是矛盾的。



对一个尚未上色的地图来说,把它改涂为赤白二色的,这需要多次,不是需要一次。譬如地图上有一百个国家,第一次当中把一个国家改涂为赤色,它的邻国有九个,则这九个改涂为白色。完成了之后还有90个国家等待改涂,需要继续进行,多次改涂。对一个赤橙黄绿青的五色地图来说,其中的赤色保持不变,其中的橙黄绿青改涂成白色,那么橙黄绿青改涂成白色之后,有一些白色仅仅和其他白色相邻,那么这样的白色还需要继续改涂为赤色。总之,把一个没有上色的地图,把一个五色地图,改涂成赤白二色的地图,这需要一个过程,需要多次的改涂,并不是一次就完成的。那么多次改涂之后,完成了赤白二色的地图了,此后,进而去看,那才有:所有白色国家的内部,没有两两相邻的四个白色。


当把一个地图,改涂为赤白二色了,完成了赤白二色的改涂了,之后,就一定没有两两相邻的四个白色国家了。之所以说“假若有,一定能再次改涂,将其中一个改涂成赤色”,这仅仅是重复、复述而已,强调而已,这并不是存有怀疑,怀疑说,是否万一的万一,真的在所有白色国家的内部,是存在两两相邻的四个白色国家的?并没有这种怀疑。只是复述,强调,解释,解释说:退一万步来说,那就假设是有的,则即便是有的,也可以弥补,可以处理,也不过是说,在改涂成赤白二色地图的时候啊,存在纰漏了,存在失误了,应予纠正,也完全可以纠正的。





发表于 2019-4-5 23:28:44
本帖最后由 1993109 于 2019-4-5 23:33 编辑
等等,我说的不完善,我这段其实并没有错,我只是说漏了一点东西。

你可能会说,如果存在四个两两相邻的白色邻国,那么其中必定有一个无法与赤色国家相邻所以可以染成赤色,但是这就是我前面回复说的漏洞。必须是这四个白色邻国都相邻于同一个赤色国家,这才是可以证明的。
但是,你的方法无法排除,四个白色邻国两两相邻同时这四个白色邻国分别相邻着不同的赤色国家这种情况。如果要靠强约束来排除这种情况,这又已经不是四色定理了,变成了一个更弱的命题。
怕你还是不懂,你可以手动按以下画一下。

一,画一个正三角形;
二,画出这个正三角形的中心;
三,用线段把中心与三个端点连起来,总共三条线段;
四,正三角形被三条线段分成全等的三个小的等腰三角形;
五,在这三个全等的小三角形中任选两个,画出其中各自的重心;
六,用线段把两个重心分别与各自小三角形的三个端点相连,总共六条线段。

这时候我们把大的正三角形的三个端点以及它的中心当成白色,两个小三角形的重心当成赤色,怎么样发现问题了吗?虽然我们从上帝视角知道,这一个图确实只能用四色填涂,但是这个图能证明你的方法是不对的,这就是矛盾所在。

本帖的证明思路是这样:
1,论证任意一个赤橙黄绿青的五色地图(或者尚未上色的任一地图),能够改涂为赤白二色。
2,论证任意一个赤白二色的地图,顶多需要四色。这证明了四色有充分的可行性,但是这没有证明必定上色成功。
3,论证四色地图有存在性,且有无限的丰富性,从而证明了四色有充分的可行性,并且也具有上色成功的必然性。
得证。

那么在将五色地图或者任一地图,改涂为赤白二色的时候,任意的一些白色国家当中,假若有一个白色国家和赤色没有相邻,是和其他白色相邻,那么这个白色一定也可以改涂为赤色。假若有多个白色国家相连,它们都和赤色没有相邻,它们的所有邻国都是白色的,那么这些相连的白色国家当中,一定可以被选择一个或多个也改涂为赤色。经过上述反复处理之后,任一白色国家都和一个赤色或者多个赤色相邻了。

假若,有一个赤色A,它的所有邻国都是白色,并且这些白色国家内部存在两两相邻的四个国家,那么这四个国家当中的一个或三个,必定和赤色A并没有相邻,其实和赤色A并没有相邻,
并且,这四个白色国家当中的一个,必定可以改涂为赤色---另一个赤色B。
另外,任一地图改涂为赤白二色,这必定存在最佳改涂方法、方案。但是最佳方案问题,在这里并不是重点,可以不做探讨。在这里,只要存在改涂成赤白二色的充分可能性即可。
那么,一个赤色的所有邻国都是白色,这些白色另外还和其他赤色(例如赤色B)也相邻,这并不影响本帖的论证、逻辑。
本帖当中也说了,“任一赤色”,这个所谓任一赤色,就是分别看遍所有的赤色,从赤色A,到赤色B,到赤色C,。。。。。遍历所有的赤色。
那么在这种遍历赤色的过程当中,任一赤色的白色邻国当中必定没有两两相邻的四个白色,所有赤色的所有白色邻国当中(所有赤色及其所有白色邻国必定能够涵盖地图上的所有国家)也必定没有两两相邻的四个白色。
本帖当中还说,“任一白色”,这个所谓任一白色,就是说这个白色(以及所有的白色)的邻国当中,有一个或者多个赤色,并且也有一个或者多个白色,那么这些白色当中也没有两两相邻的四个白色。



您需要登录后才可以回帖 登录 | 立即注册

关于我们|Archiver|手机版|小黑屋|人大经济论坛 ( 京ICP备05066828号-20 京公网安备 11040202430141号 )

GMT+8, 2019-9-18 13:59 , Processed in 0.056322 second(s), 24 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表