趣味数学:孙四色问题
浏览次数: 868次| 发布日期:12-29 13:49:08 | 小学趣味数学
标签:趣味数学小故事大全,趣味数学游戏,http://www.350xue.com
趣味数学:孙四色问题,
英国人格思里于1852年提出四色问题(fourcolourproblem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。
1878年英国数学家凯莱重新提出这问题,引起人们关注。次年,英国数学家肯普提出用可约构形证明四色问题,虽然他的证明过程有漏洞,但为该问题的解决指出方向。1890年英国人希伍德沿着这方向证明了任何地图只用五种颜色着色便够了,取得初步进展。1913年美国数学家伯克霍夫发现一些新的可约构形。1968年挪威数学家奥雷等人证明了用四种颜色一定可以把不超过四十个国家的地图着色,推进了四色问题的研究。70年代初人们努力寻找可约构形中的不可免完备集,因为用它可以通过数学归纳法证明四色问题。1976年美国数学家哈肯和阿佩尔花了1200多小时的电子计算器工作时间,找到一个由1936个可约构形所组成的不可免完备集,因而在美国数学会通报上宣称证明了四色猜想。后来他们又将组成不可免完备集的可约构形减至1834个。
四色问题的研究对平面图理论、代数拓扑论、有限射影几何和计算器编码程序设计等理论的发展起了推动作用。
趣味数学:孙四色问题
英国人格思里于1852年提出四色问题(fourcolourproblem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。
1878年英国数学家凯莱重新提出这问题,引起人们关注。次年,英国数学家肯普提出用可约构形证明四色问题,虽然他的证明过程有漏洞,但为该问题的解决指出方向。1890年英国人希伍德沿着这方向证明了任何地图只用五种颜色着色便够了,取得初步进展。1913年美国数学家伯克霍夫发现一些新的可约构形。1968年挪威数学家奥雷等人证明了用四种颜色一定可以把不超过四十个国家的地图着色,推进了四色问题的研究。70年代初人们努力寻找可约构形中的不可免完备集,因为用它可以通过数学归纳法证明四色问题。1976年美国数学家哈肯和阿佩尔花了1200多小时的电子计算器工作时间,找到一个由1936个可约构形所组成的不可免完备集,因而在美国数学会通报上宣称证明了四色猜想。后来他们又将组成不可免完备集的可约构形减至1834个。
四色问题的研究对平面图理论、代数拓扑论、有限射影几何和计算器编码程序设计等理论的发展起了推动作用。
趣味数学:孙四色问题
[审核:三人行学习网]
- › 趣味数学“倒数诗”
- › 小学三年级趣味数学题
- › 趣味数学:奇妙的圆走进战争
- › 小学三年级趣味数学竞赛复习题
- › 小学趣味数学题及答案
- › 二年级趣味数学 △折叠车
- › 五年级趣味数学-用字母表示数
- › 趣味数学知识 认识算盘
- › 趣味数学:黄金数的美妙之处
- › 小学趣味数学 上当的野猪
- › 趣味数学 比“一休”还要聪明的阿诺德
- › 趣味数学 延续了400年的数字对联
- › 趣味数学 聪明的小男孩
- › 趣味数学 有趣的数学对联
- › 趣味数学 数字对联
- › 二年级趣味数学 铅笔的颜色
tag: 数学 小学趣味数学,趣味数学小故事大全,趣味数学游戏,数学教学 - 小学数学 - 小学趣味数学
栏目导航
小学趣味数学 推荐
- ·不言自明 梅森数
- ·用数学美衬托文学美-回环诗
- ·趣味数学“倒数诗”
- ·G代表0~9中哪一个数字?
- ·强盗的难题
- ·难倒银行专业理财师的小学一年级寒假数
- ·雷死人不偿命的寒假作业之脑筋急转弯型
- ·雷死人不偿命的寒假作业题之纯粹恶搞型
- ·小学三年级趣味数学题
- ·趣味数学:奇妙的圆走进战争
- ·小学三年级趣味数学竞赛复习题
- ·小学趣味数学题及答案
- ·五年级数学长方体和正方体
- ·二年级趣味数学 △折叠车
- ·数学家欧拉找到一笔画的规律是什么呢?
- ·商人与五顶帽子
- ·五年级趣味数学-用字母表示数
- ·关于数学中“0”的知识
- ·数学小知识:约数的个数
- ·两道数学题让你脑筋转起来
- ·数学竞赛试题 电子跳蚤
- ·数学趣味知识“莫比乌斯带”的神奇
- ·数学趣味知识 足球上的数学
- ·古印度的有趣数学题
- ·趣味数学知识 认识算盘
- ·趣味算术 特别的数
- ·趣味数学:黄金数的美妙之处
- ·小学趣味数学 上当的野猪