选修课之四色问题汇编.pptVIP

选修课之四色问题  用数学语言表示,即“将平面任 意地细分为不相重叠的区域,每 一个区域总可以用1,2,3,4这 四个数字之一来标记,而不会使 相邻的两个区域得到相同的数字 (这里所指的相邻区域,是指有一整段 边界是公共的。如果两个区域只相遇于一点或 有限多点,就不叫相邻的。因为用相同的颜色 给它们着色不会引起混淆。)  工四色问题的诞生 2四色问题的提出 3四色问题的证明  四色问题的诞生 四色问题,1852年最先是由一位叫古德 里的英国大学生提出来的 古德里在给一张英国地图着色时猜测:为 给任意一张平面地图着色,并使任何具有公共 边界线的区域的颜色不同,至多需要4种颜色。 他就请教自己的老师、著名的数学家德 摩根,希望帮助找到证明,但是德摩根也不能 证明。  德摩根主要在分析学、代数学 数学史及逻辑学等方面作出了重要的 贡献。他的工作,对当时19世纪的数 学具有相当的影响力。 德·摩根,A 他对数学史也十分精通,曾为牛顿及哈雷作传,并 制作了17世纪科学家的通讯录索引。此外,他在算术 、代数、三角等方面亦撰写了不少教材,主要著作有 《微积分学》〔1842及《形式逻辑》〔1847)等。  德摩根不能证明四色问题转而请假发明四元数 的哈密顿,但是没有引起哈密顿的重视 哈密顿1805年8月4日生于爱尔兰 都柏林,自