世有黎叔者,称华夏之文明,证西人之【四色定理】。
有妄人舟子,公然羞之于网界。叔大怒,下战书,立死状。叔曰:生死事小,名节事大。舟子色变,大惧无言。
世有谓之曰:黎叔,古之侠也;舟子,网中虾耳。
余暇思之,偶有心得。未敢私藏,乞世大能,斧之正之,小子涕谢泣拜。
闲话少说。
http://www.vincitime.com/img/2006/8/12/69947227_7299
首先介绍两个“条件“或”定义”之定理:
【1】秀才相邻定理:平面内任意两个封闭的曲线,如果存在共同边界线段(非孤点),就定义这两个封闭曲线相邻,否则,为不相邻封闭曲线。
【2】秀才填色定理:必须用不同颜色填充相邻封闭曲线所围之面积,可用相同颜色填充不相邻封闭曲线所围之面积。任意封闭曲线所围之面积关系只能是相邻或不相邻,不能相互重叠。
上面两个定理,属于题目之条件或定义。
【3】秀才两两相邻定理:假设平面上有4个两两相邻之封闭曲线,再增加一个任意封闭曲线,这封闭曲线至多只能和原来4个封闭曲线中的任意3个两两相邻,总存在至少2个封闭曲线,无法相邻。
这个“两两相邻定理“是本证明的核心部分。通过这个定理,就把原来的”四色定理“的证明,转化为平面坐标系里任意封闭曲线关系之证明。
假设把封闭曲线再简化为平面上一个点。那么,平面上相邻的两个封闭曲线就可以表示为被一根线段连接起来的两个点,请见上图二,三,四和五里面的点线关系示意图。如果两个点之间没有连线,叫表示这两个点之间没有关系,也类似表示平面上两个封闭曲线不相邻。所以,我们可以用平面上任意两点之间的『关系』表示平面上任意封闭曲线的『相邻』。
请注意:由于平面上封闭曲线所围面积不存在重叠,所以,相应的点之间的『连线不能相交』!
如果两点之间有连线(不一定是直线,可以是曲线),这两个点就要用不同的颜色标记。
如果两点之间没有连接,这两个点就可以用相同的颜色标记。
所以,如果平面上有任意N个点,那么这N个点之间的关系越多(连线),就要用越多的颜色来表示这N个,当且只当这N个点之间两两相连时,用也只能用N种颜色来标记这N个点,并且,每少一个连接时,就可以少用一种颜色来标记这N个点 (没有连接的两个点之间可以用相同的颜色)。见上图示例。
当平面上有任意4个点,这4个点之间两两相连(注意,连线不能相交),见图四。必须用4种颜色来标记这4个点。当然,如果这4个点之间不是两两相连,比如,C和B之间没有连线,那么B和C就可以用同一种颜色标记,这样,就可以用3种不同的颜色来标记这4个点。注意,再假如C和D之间也没有连线,甚至C和A之间也没有连线时,因为A,D和B 这 3个点之间存在两两相连,所以,
至少还是需要3种颜色来标记这4个点。
下面是个推论,这个推理也可能是本证明的弱点,因为在这里我没有严格证明这个推理,但我相信,比之四色定理原题,要证明下面这个推理,应该非常容易。
【4】白字秀才两两相连点之添加点推理:如果平面上存在4个任意的点,他们之间两两相连(见图四),那么,如果再添加任意一点,这个新添加的点至多只能和其中的3个点相连(注意,点与点之间连线不能相交!)。也就是说,这5个点之间,至少有一对点之间没有关系,也就是说,他们可以用相同的颜色来表示。如上图5,点C和D之间就无法有连线,用同色标记。
这样,从任意4个两两相连点开始,每向平面添加一个点,就多出现1对之间没有连线的点。我们可以看出,平面上能出现所有点与点之间能两两相连的最大点数就是4个点。
【平面上的点数】【之间没有连线的点的对数】
【5】 【 1】
【6】 【2】
【7】 【3】
..... ......
【n】 【n-4】
每少一对没有连线的点,就可以少用一种颜色来标记,于是,如果平面上有N个点,用连线把那些【有关系的点】连接后,有关系的点之间不能用同一种颜色标记,那么最少可以用 N-(N-4)=N-N+4=4种颜色来标记这N个点!
到此,基本非常接近”四色定理“的原题了。
如果我们把上述证明的”点“放大,变为用封闭曲线围起来的面积,以上的证明同样成立。
于是,得到
【5】秀才相邻封闭曲线推理:若平面上存在N个两两相邻之任意封闭曲线,则2≤N≤4。请见图五(封闭曲线之间的空白面积可以归为任何一相邻封闭曲线,不妨碍定理成立。)
也就是说,平面上能出现两两相邻的封闭曲线的最大数是4个封闭曲线。亦说,平面上不存在超过4个的封闭曲线数,这些封闭曲线之间能两两线邻。
那么,最少用4种颜色就完全可以填充平面上任意N个封闭曲线围成的面积(遵守填色定理【2】)。
用此原理,只用4种颜色就可以区分地图上的所有国家。
证毕。
秀才于公元2006年8月12日。
评论 (0)