java 地图四色着色算法_四色之谜——数学领域的各种猜想

数学领域的各种猜想

---

在1852 年，毕业于伦敦大学的弗南西斯·格思里来到一家科研单位搞地图着色工作。一天，他发现了一种有趣的现象：每幅地图都可以只用四种颜色着色就可以使有共同边界的地区拥有不同的颜色。这个结论能不能从数学上加以严格证明呢？这就是世界近代三大数学难题之一“四色猜想”。四色猜想被提出以后成了全世界数学界共同关注的问题，越来越多的数学家对此绞尽脑汁，但一无所获。进入20世纪以来，电子计算机问世，演算速度迅速提高。1976年，美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上，用了1200 个小时，作了100 亿个判断，终于完成了四色猜想的证明。科学家牛顿有句名言：“没有大胆的猜想，就不可能有伟大的发明和发现。”事实表明，数学猜想是解决数学理论疑难问题和自身矛盾的一个有效途径，对数学理论的发展有着极其重要的意义。

哥德巴赫猜想

自然数中有无限多个素数。当人类知道了这个原理之后，便开始猜测和证明有关素数的一些数学性质。历史上和素数有关的数学猜想中，最著名的就是“哥德巴赫猜想”了。它是由德国数学家哥德巴赫于1742 年提出来的：任何不小于6 的偶数都是两个奇素数之和；任何不小于9的奇数都是三个奇素数之和。显然，第二个猜想是第一个猜想的推论。因此，只需在两个猜想中证明一个就够了。可是直到19世纪末，哥德巴赫猜想的证明也没有任何进展，证明哥德巴赫猜想的难度远远超出了人们的想像。1966 年，我国著名数学家陈景润攻克了“1 ＋2”，也就是：“任何一个足够大的偶数，都可以表示成两个数之和，而这两个数中的一个就是奇素数，另一个则是两个奇素数的和。”这个定理被世界数学界称为“陈氏定理”。

从“9 ＋ 9”到“1 ＋ 2”

1920 年，布朗证明了(9+9)，即每一个不小于6 的偶数都可表示为两个不超过9 个奇素数乘积的数之和。

1956 年，我国数学家王元证明了(3+4)。

1956 年，苏联数学家阿·维诺克拉多夫证明了(3+3)。

1957 年，王元又证明了(2+3)。

1962 年，我国数学家潘承洞证明了(1+5)。

1963年，潘承洞与苏联数学家巴尔巴恩又分别独立证明了(1+4)。

1965 年，苏联数学家布赫夕塔布与意大利数学家朋比尼都证明了(1+3)。

1966 年，我国数学家陈景润对筛法做了新的重要改进，证明了(“9 ＋ 9”)。

“9 ＋ 9”

1920 年，挪威数学家布朗证明了定理“9 ＋9”，由此划定了进攻“哥德巴赫猜想”的“大包围圈”。所谓“9 ＋ 9”，翻译成数学语言就是：“任何一个足够大的偶数，都可以表示成其他两个数之和，而这两个数中的每个数，都是9 个奇素数之和。” 从这个“9 ＋9”开始，全世界的数学家集中力量缩小“包围圈”，当然最后的目标就是“1 ＋ 1”了。

由于陈景润的贡献，人类距离哥德巴赫猜想的最后结果“1＋ 1”仅有一步之遥了。但为了实现这最后的一步，也许还要历经一个漫长的探索过程。有许多数学家认为，要想证明“1 ＋ 1”，必须创造新的数学方法，以往的路很可能都是走不通的。

哥德巴赫猜想实例

我们从这些具体的例子中，可以看出哥德巴赫猜想都是成立的。有人甚至逐一验证了3300万以内的所有偶数，竟然没有一个不符合哥德巴赫猜想的。20 世纪，随着计算机技术的发展，数学家们发现哥德巴赫猜想对于更大的偶数依然成立。可是自然数是无限的，谁知道会不会在某一个足够大的偶数上，突然出现哥德巴赫猜想的反例呢？

蜂窝猜想

公元4 世纪，古希腊数学家佩波斯提出——蜂窝的优美形状是自然界最有效劳动的代表。于是他猜想，人们所见到的、截面呈六边形的蜂窝是蜜蜂采用最少量的蜂蜡建造成的。他的这一猜想被称为“蜂窝猜想”，但这一猜想一直没有得到证明。人们一直疑问：蜜蜂为什么不让其巢室呈三角形、正方形或其他形状呢？每一个蜂巢都是六面柱体，而蜂蜡墙的总面积仅与蜂巢的截面有关。由此引出一个数学问题，即寻找面积最大、周长最小的平面图形。尽管蜂窝猜想一直悬而未解，但人们还是受到启发，创造性地发明了各种“蜂窝技术”。

蜂窝结构技术及产品早已被广泛用于航空、航天等高科技领域

蜂窝工程

蜂窝是一座十分精密的建筑工程。蜜蜂建巢时，青壮年工蜂负责分泌片状的新鲜蜂蜡，每片只有针头大小；而另一些工蜂则负责将这些蜂蜡仔细摆放到一定的位置，以形成竖直六面柱体。

蜂窝的结构

每一面蜂蜡隔墙厚度及误差都非常小。6面隔墙宽度完全相同，墙之间的角度正好120°，形成了一个完美的几何图形。

蜂窝材料

它们具有结构稳定、用料省、覆盖面广、强度高和结构轻等众多优点。其中，蜂窝复合材料是至今为止已知的最节省材料，具有最大强度重量比的轻质高强结构材料。

蜂窝通讯

在移动通讯领域，按蜂窝结构设置机站的位置，具有以最少的投资覆盖最大区域的特点，这使机站内的手机能获得最好的通讯信号。

孪生素数猜想

长期以来人们猜测孪生素数有无穷多组，这就是集令人惊异的简单表述和令人惊异的复杂证明于一身的著名猜想——孪生素数猜想：存在无穷多个素数p, 使得p+2 也是素数。究竟谁最早明确提出这一猜想并没有确切的考证，但1849 年法国数学家波林那克提出：对于任何偶数2k, 存在无穷多组以2k 为间隔的素数，对于 k=1，就是孪生素数猜想，例如3 和5、5 和7、11和13……10016957 和10016959……。1966 年，中国数学家陈景润在这方面得到了最好的结果：存在无穷多个素数p，使p+2 是不超过两个素数之积。孪生素数猜想至今仍未解决，但一般人都认为是正确的。

回数猜想

如果一个数从左向右读和从右向左读都是一样的数字，那么这个数就叫“回数”，比如101、32123、9999 等等。任取一个数，再把这个数倒过来，并将这两个数相加，重复这个过程就一定能获得一个回数。这就是有名的“回数猜想”。至今仍然没有人能确定这个猜想是对还是错。“196”这个三位数也许能成为这一猜想不成立的反证。因为用电子计算机对这个数进行了几十万步计算，仍没有得到回数。但也没能证明这个数永远产生不了回数。数学家对素数回数进行了研究，他们相信素数中有无穷多个回数，但是同样没有人能证明这种猜想正确与否。