这是一个关于色彩、地图和数学的故事。只用四种颜色就能为世界地图染色,而且保证不会有两个邻接的区域颜色相同,这可能吗?在一百多年里,几乎每一位伟大的数学家都曾思考过这个看似简单的问题,但直到有了计算机的帮助,数学家们才得到一个完全的证明。然而,这种证明方式也引发了数学界的巨大争议……本书介绍了“四色问题”的历史及背后的数学知识,也讲述了人类如何思考、证明、解决一个数学问题的有趣历程。本书适合所有对科学史、数学、地图、计算机科学等问题感兴趣的读者阅读。
数学科普专业人士作品;
带您认识世界近代三大数学难题之一“四色问题”;
全彩图文,深入浅出了解地图背后的数学知识;
感受人类思考、证明、解决数学难题的有趣历程。
[英]罗宾·威尔逊(Robin Wilson) 英国开放大学纯数学名誉教授、伦敦格瑞萨姆学院几何学名誉教授,英国数学史学会主席。数学科普作家、数学史作家。
1 四色问题 1
用数字来着色 4
两个例子 11
2 四色问题的提出 15
德·摩根的一封信 15
霍茨波和《雅典娜神庙》 20
默比乌斯和五位王子 27
别搞混了 33
3 欧拉的著名公式 37
欧拉的一封信 39
从多面体到地图 46
最多只有五个邻国 51
计数公式 53
4 四色问题复活了…… 58
凯莱的疑问 59
推倒多米诺骨牌 63
最小反例 66
六色定理 69
5 ……然后,肯普证明了它 71
西尔韦斯特的新杂志 72
肯普的论文 74
肯普链 78
一些变体 85
回到巴尔的摩 87
6 意外不断 91
主教参与的挑战题 93
造访苏格兰 95
在多面体上环游 101
环球旅行 103
微小行星 108
7 来自杜伦的爆炸新闻 113
希伍德的地图 113
弥补措施 121
为“帝国”着色 125
甜甜圈上的地图 128
重整旗鼓 134
8 跨越大西洋 139
两个基本概念 140
寻找不可避免集 143
寻找可约构形 149
为“菱形”着色 155
有多少种方案 159
9 新的黎明 164
甜甜圈和交警 165
海因里希·黑施 167
沃尔夫冈·哈肯 170
计算机登场 173
为马掌着色 178
10 成功啦! 184
黑施与哈肯的合作 185
肯尼思·阿佩尔 187
进入正题 189
最后的冲刺 195
与时间赛跑 198
余波 202
11 这算是证明吗 208
冷冷的反响 208
如今,证明是什么 210
与此同时 217
一个新证明 221
走进新千年 223
未来 224
延伸阅读 226
注释与参考文献 228
大事年表 255
插图出处说明 261
译后记 263