突破1:四色定理

大家都知道四色问题,不过,我想先提出一些以前你可能从未找麻烦问过自己的初等问题。这些问题涉及欧几里得平面,该平面的拓扑学展示出某些出乎意料的、神秘怪诞的现象。

比如,你知道在平面中存在具有共同边界线的5个区域(瓦达(Wada)湖)吗?用“2个”代替“5个”时,每人都明白:只需回忆一下右半平面和左半平面,即用笛卡尔坐标的术语,具有正X坐标的点集和具有负X坐标的点集。这里共同的边界线是y轴,丝毫没什么奇怪的。顺便指出,“区域”一词的含义类似于复变理论第一堂课所讲的:开的连通集。3个区域具有一条共同边界的情况怎样?能举一个简单的例子吗?不能。只要能建构3个区域具有共同边界线的例子,那么5个的例子也容易建构,甚至任何有限个也都能办到。

这是否意味着四色问题的负解(即反例)?6个区域在平面地图上代表5个国家,因为其中每两个在其共同边界线处接壤,所以给地图正确地标上颜色的唯一方法是使用5种不同的颜色。

2.1.1

不错,这是四色问题的一个负解,但只是由于问题的提法不严格造成的。如果5个区域有一共同边界线,则这些区域和它们的边界线必须以极其别扭的方式扭曲、联锁在一起。经典四色问题(通常心照不宣地)假设地图上的国家都是健康的,不是病态的。排除病态的一种简单方法是要求国家的边界线是多边形(有限个小曲线的片段);即使在如此强的限制情况下仍然保留着问题的全部深度和困难。如果这似乎太严格了,那么允许边界线是体面的连续曲线也行,但某种几何上的限制是必要的。

另一个有启发性的例子是看一个圆形地图,在其中画几条直径(比如三条)。这些直径把地图分成6个国家,所有6个国家都在圆心“接壤”。这是否意味着需要6种颜色为地图着色?并非如此。四色问题中说的共同边界线应有一定长度,即“接壤”排除了尖角、孤立点的情形。

那么,为一幅正常的地图着色所需的最少数目的颜色是多少?2种、3种颜色都不够。5种颜色实际上足以(1890年已严格证明这一点),如图2所示。1852年格思里(F. Guthrie)提出如下猜想:对平面或球面上的任一地图着色,至多用四种颜色就可以使两个相邻(即有一段公共边界)的国家或区域的颜色不相同。

2.1.2

四色问题可用图论语言表述,若用点表示区域,用边表示区域的相邻关系,则四色问题即为任何平面图的点色数不超过4的问题。1976年阿佩尔(K. I. Appel)和哈肯(W. Haken)声称利用电子计算机证明了四色猜想。

最后说一句,突破(explosion)意味着一种大的声响,一则出乎意料的通告,但不一定是件好事情。某些突破开辟了新的领域,在未来有广阔的发展前景;另外一些突破关闭了一个领域并且似乎并未开辟新天地,下面要讲的突破莫德尔(L. J. Mordell)猜想是第一

类;四色定理是第二类。

参考文献:EDM165。

突破2:莫德尔猜想

每个小学生都知道9+16=25,或者换种表述有32+42=52。转念一想便知道3、4和5用3k、4k和5k(无论K是什么数)代替方程仍然成立。如果想找方程x2+y2=z2的整数解,实际上不必区分3、