选修课之四色问题资料.pptVIP

选修课之四色问题;用数学语言表示，即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”（这里所指的相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点，就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。） ;;一、四色问题的诞生 　　 　 四色问题，1852年最先是由一位叫古德里的英国大学生提出来的。 古德里在给一张英国地图着色时猜测：为给任意一张平面地图着色，并使任何具有公共边界线的区域的颜色不同，至多需要4种颜色。 他就请教自己的老师、著名的数学家德摩根，希望帮助找到证明，但是德摩根也不能证明。 ; 德摩根主要在分析学、代数学、数学史及逻辑学等方面作出了重要的贡献。他的工作，对当时19世纪的数学具有相当的影响力。; 德摩根不能证明四色问题转而请假发明四元数的哈密顿，但是没有引起哈密顿的重视。; 　　1823年7月7日，哈密顿以入学考试第一名的成绩进入著名的三一学院。 　 1823到1824年间他完成了多篇有关几何学和光学的论文，其中1824年12月送交爱尔兰皇家科学院会议的有关焦散曲线的论文，引起科学界的重视。 1827年6月10日，年仅22岁的哈密顿被任命为敦辛克天文台的皇