选修课之四色问题.pptxVIP

会计学第1页/共23页四色问题的内涵 四色问题的内容是：“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。” 四色问题也称四色猜想或四色定理，是世界近代三大数学难题之一(另外两个是费马大定理和哥德巴赫猜想)。第2页/共23页用数学语言表示，即“将平面任意地细分为不相重叠的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”（这里所指的相邻区域，是指有一整段边界是公共的。如果两个区域只相遇于一点或有限多点，就不叫相邻的。因为用相同的颜色给它们着色不会引起混淆。）四色问题的证明四色问题的提出321第3页/共23页四色问题的诞生第4页/共23页一、四色问题的诞生　 四色问题，1852年最先是由一位叫古德里的英国大学生提出来的。 古德里在给一张英国地图着色时猜测：为给任意一张平面地图着色，并使任何具有公共边界线的区域的颜色不同，至多需要4种颜色。 他就请教自己的老师、著名的数学家德摩根，希望帮助找到证明，但是德摩根也不能证明。第5页/共23页 德摩根主要在分析学、代数学、数学史及逻辑学等方面作出了重要的贡献。他的工作，对当时19世纪的数学具有相当的影响力。 他对数学史也十分精通，曾为牛顿及哈雷作传，并制作了17世纪科学家的通讯录索引。此外，他在算术、代数、三角等方面亦撰写了不少教材 ，主要 著作有《微积分学》﹝1842﹞及《形式逻辑》﹝1847﹞等。第6页/共23页 德摩根不能证明四色问题转而请假发明四元数的哈密顿，但是没有引起哈密顿的重视。哈密顿1805年8月4日生于爱尔兰都柏林，自幼聪明，被称为神童。他三岁能读英语，会算术；五岁能译拉丁语、希腊语和希伯来语，并能背诵荷马史诗；九岁便熟悉了波斯语，阿拉伯语和印地语。14岁时，因在都柏林欢迎波斯大使宴会上用波斯语与大使交谈而出尽风头。第7页/共23页　1823年7月7日，哈密顿以入学考试第一名的成绩进入著名的三一学院。　 1823到1824年间他完成了多篇有关几何学和光学的论文，其中1824年12月送交爱尔兰皇家科学院会议的有关焦散曲线的论文，引起科学界的重视。 1827年6月10日，年仅22岁的哈密顿被任命为敦辛克天文台的皇家天文研究员和三一学院的天文学教授． 1832年，哈密顿成为爱尔兰皇家科学院院士。密哈顿的成就第8页/共23页　 1834年，哈密顿发表了历史性论文“一种动力学的普遍方法”，成为动力学发展过程中的新里程碑。　 在对复数长期研究的基础上，哈密顿在1843年正式提出了四元数(quaternion)，这是代数学中一项重要成果。 由于哈密顿的学术成就和声望，1835年在都柏林召开的不列颠科学进步协会上被选为主席，同年被授予爵士头衔． 1836年，皇家学会因他在光学上的成就而授予皇家奖章． 1837年，哈密顿被任命为爱尔兰皇家科学院院长，直到1845年。1863年，新成立的美国科学院任命哈密顿为14个国外院士之一。第9页/共23页二、四色问题的提出 　1878年，英国当时最著名的数学家凯莱对此问题进行一番思考后，相信这不是一个可以等闲视之的问题，于是在《伦敦数学会文集》上发表了一篇《论地球着色》的文章，他的文章掀起了一场四色问题热。第10页/共23页凯莱　 英国纯粹数学的近代学派带头人 他最主要的贡献是与西尔维斯特，创立了代数型的理论，共同奠定了关于代数不变量理论的基础。 他是矩阵论的创立者。曾任剑桥哲学会、伦敦数学会、皇家天文学会的会长。 他在数学、理论力学、天文学方面发表了近千篇论文，他的数学论文几乎涉及纯粹数学的所有领域，收集在《凯莱数学论文集中，并著有《椭圆函数专论》一书。第11页/共23页令闵可夫斯基尴尬的一堂课 一天，闵可夫斯基刚走进教室，一名学生就递给他一张纸条，上面写着：“如果把地图上有共同边界的国家涂成不同颜色，那么只需要四种颜色就足够了，您能解释其中的道理吗？” 闵可夫斯基微微一笑，对学生们说：“这个问题叫四色问题，是一个著名的数学难题。其实，它之所以一直没有得到解决，仅仅是由于没有第一流的数学家来解决它。” 为证明纸条上写的不是一道大餐，只是小菜一碟，闵可夫斯基决定当堂掌勺，问题就会变成定理…… 第12页/共23页三、四色问题的证明 　 1879年一位叫肯普的英国律师宣称证明了四色问题，他的论文发表在《美国数学杂志》上，但是11年后，一位叫希伍德的青年指出肯泊证明中的严重错误。 希伍德对肯泊的方法作了适当的补救后，用它证明了五色定理。他一生坚持研究四色问题，但始终未能证明这条定理。 第13页/共23页四色问题的证明 　肯普的证明是这样的： 如果没有一个国家包围其他国家，或没有三个以上的国家相遇于一点，这种地图就说是“正规的”（左图）。如为正规地图，否则为非正规地图（右图）。