[四色猜想.doc

        

        

        

        

         古代算学击中要害三大算学难事经过。四色嫌疑犯源自英国。。1852年,Fernancis Guthrie卒业于英国伦敦中学(弗兰西斯) 格思里)做一点钟科研单位做天体图上色。,一点钟风趣的气象曾经被得到知识了。:“看来,每张天体图可以用四种色来上色。,例如,具有协同边线的陈述有差异的色。。”很决定能不克不及从算学上加以严格的公开宣称呢?他和在中学读懂的弟弟格里斯分解有机会。兄弟般的俩用来公开宣称很成绩的两份样稿,除了得出所预测的结果没开展。。

1852年10月23日,他哥哥向校长商量很成绩的公开宣称。、著名算民族学者摩根,摩根未能找到处理很成绩的手段。,那时他写给他的朋友们。、著名算民族学者亚历山大·汉密尔顿先生征询。亚历山大·汉密尔顿收到了摩根的信。,演示四色成绩。。但直到1865年汉密尔顿去世,很成绩还没处理。。

1872年,英国最著名的算民族学者凯莉正式建议了很成绩。,例如,四色嫌疑犯变为了全球性的算学界的关心。。许多的全球性的级算民族学者连接了四色嫌疑犯。。1878~1880年两年,著名募捐人和算民族学者Kemp和泰勒查阅了两篇论文。,发布四色定理。,咱们都以为从那时起,四色嫌疑犯就曾经处理了。。

11年后,即1890年,Mathematician Hovde用本身真实的计算点明Kemp的事业。。目前,泰勒的表明也被拒绝了。。后头,越来越多的算民族学者正绞尽脑汁。,但什么也没。。那时,把动物放养在开端识透,很看起来与相像简略的开局让棋法,实际上,这是一点钟难以与费马嫌疑犯相不亚于的成绩。:前任对算学的娓,它为后头的算民族学者揭开四的机密的铺平了路途。。

二十世纪不久以后,科民族学者对四色嫌疑犯的公开宣称大体而言是因Kemp的。。1913年,Boekhoff在Kemp的根据引进了若干新技能。,美国算民族学者富兰克林在1939公开宣称了22个陈述的天体图。。1950年,从22个陈述到35个陈述。。1960年,曾经公开宣称,较低的39个陈述的天体图可是在四外上色。;那时搬到了50个陈述。。看来这一工艺流程依然极端地减速。。电脑问世继后,演算的急行正神速放。,人机对话的呈现。,极大地鼓舞了公开宣称四色嫌疑犯的皱纹。。1976年,在J. 在科赫算法的支援下,美国算民族学者苹果树(肯尼斯) Apple和霍金(沃尔夫冈) 哈肯)在美国伊利诺斯中学的两台差异的电脑上,花了1200个小时。,做出了100亿个断定。,终极,咱们做完了四色定理的公开宣称。。四色嫌疑犯的电脑公开宣称,觉得全球性的,当初,中国科民族学者正得出所预测的结果这一规律。。它何止处理了一点钟继续了100积年的成绩。,它可能性变为HIST中环绕新思考的开端。。

公开宣称办法将天体图上的无穷种可能性经济状况缩减为1,936个状况(不久以后缩减到1个),476种),这些状况一点钟接一点钟地由电脑反省。。这项任务由差异的顺序和电脑孤独反省。。在1996年,Neil Robertson、Daniel Sanders、Paul Seymour和Robin 托马斯应用同样的的公开宣称办法。,633例特别事例。。新的公开宣称也应用电脑。,手工操作反省是不切实际的。。

四色定理是电脑率先公开宣称的观点。,这一公开宣称一点也不被持有违禁物算民族学者所承担。,因它不克不及目前的被人工使合法化。。终极,把动物放养在葡萄汁饱置信电脑编纂的效力和艰难。

缺少算学一般的是另一点钟掷还。;以至于大人物同样评论“一点钟好的算学公开宣称该当像一首诗——而这单纯的是一本电话号簿!”

德·鼹鼠根:天体图四着色定理

天体图四着色定理最起形成作用的人由一位叫古德里(Francis 格思里,一点钟英国中学生。。De Morgan(a),DeMorgan,1806~1871)1852年10月23日致钩脉顿的一封信出价了公司或企业四色定理来自的最原始的记载。在他的信中,他概述了他的授予和情感公开宣称四。。一点钟多世纪不久以后,算民族学者们绞尽脑汁去公开宣称很定理。,引入的观念和办法鼓舞了拓扑和GRA的增长。、开展。1976年美国算民族学者苹果树()与哈肯()宣布借助电脑得到了四色定理的公开宣称,这也为应用电脑公开宣称算学定理开拓了远景。。以下摘德?鼹鼠根致钩脉顿信的次要参加,译自J. Fauve1 and J.Gray(eds.),The History of Mathematics :A Reader,pp. 597~598。

?? 二色格言与四色定理和八色定理
??????????????????????????
薛攀兰
[摘要]
??? 四色成绩得出所预测的结果,得到知识了“二色格言”和“八色定理”,那时使受欢迎了2n色定理。。著名的四色定理,这正好2n色定理的一点钟战例。。2n色定理的根底是双色格言。。
[关键词]
??? 两种色格言? 四色定理??? 八色定理??? 2n色定理?
?? 一、小引

NameE-mailWebsiteComment

发表评论

电子邮件地址不会被公开。 必填项已用*标注