地形图四色印刷是哪四色分别代表什么含义

地形图四色印刷是哪四色分别代表什么含义,第1张

什么是四色印刷

四色印刷,一般指采用黄、品红、青三原色油墨和黑色油墨来复制彩色原稿的种种颜色的印刷工艺。

四色印刷中,C,M,Y,K代表着什么

C Cyan的简写 中文:蓝色;

M Magenta的简写 中文:洋红;

Y Yellow的简写 中文:**;

K Black的简写,中文:黑色。

什么产品必须采用四色印刷工艺

用彩色摄影的方式拍摄的反映自然界丰富多彩的色彩变化的照片、画家的彩色美术作品或其他包含许多不同的颜色的画面,出于工艺上的要求或是出于经济效益上的考虑,必须经过电子分色机或是彩色桌面系统扫描分色,然后采用四色印刷工艺来复制完成。

采用四色印刷工艺时,如果有较大面积的黑色实地,怎样制版更有利于黑色实地墨色厚实

采用四色印刷工艺时,为了保证阶调和色彩的正确还原,每一色的墨层厚度都应严格控制。通常在四色印刷中,黑色的实地密度不超过18,以这样的密度印刷大面积黑色实地,会缺乏厚实的视觉效果。常用的方法是在大面积黑色实地部分叠印40%左右的青色。

黑色实地叠印少量青色,从色相上看还是黑色,视觉效果却会更加厚实。原本在白纸上只印一色黑时,由于印刷过程中纸毛。纸粉在橡皮布上堆积,或由于其他原因影响到油墨的转移,会使黑色实地上出现白色砂眼,黑白对比非常显眼。如果叠印了青色平网,即使黑色实地上有微少的砂眼,由于露出的不再是白色的纸基,而是青色的网点,相对于黑白对比来说,黑青对比就不那么显眼了,可以使黑底色看起来更加均匀美观。

来源于四色定律

四色定理的诞生过程

世界近代三大数学难题之一(另外两个是费马定理和哥德巴赫猜想)。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯·格思里(Francis Guthrie)来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”,用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。

1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德·摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。

1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。

11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。

进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,在J Koch的算法的支持下,美国数学家阿佩尔(Kenneth Appel)与哈肯(Wolfgang Haken)在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界,当时中国科学家也有在研究这原理。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。

证明方法

证明方法将地图上的无限种可能情况减少为1,936种状态(稍后减少为1,476种),这些状态由计算机一个挨一个的进行检查。这一工作由不同的程序和计算机独立的进行了复检。在1996年,Neil Robertson、Daniel Sanders、Paul Seymour和Robin Thomas使用了一种类似的证明方法,检查了633种特殊的情况。这一新证明也使用了计算机,如果由人工来检查的话是不切实际的。

(不过最近,在一个叫“东陆论坛”的数学性论坛里看见一个推理性的图论证明。)

四色定理的重要

四色定理是第一个主要由计算机证明的理论,这一证明并不被所有的数学家接受,因为它不能由人工直接验证。最终,人们必须对计算机编译的正确性以及运行这一程序的硬件设备充分信任。

缺乏数学应有的规范成为了另一个方面;以至于有人这样评论“一个好的数学证明应当像一首诗——而这纯粹是一本电话簿!”

德·摩尔根:地图四色定理

地图四色定理最先是由一位叫古德里(Francis Guthrie)的英国大学生提出来的。德•摩尔根(A,DeMorgan,1806~1871)1852年10月23日致哈密顿的一封信提供了有关四色定理来源的最原始的记载。他在信中简述了自己证明四色定理的设想与感受。一个多世纪以来,数学家们为证明这条定理绞尽脑汁,所引进的概念与方法刺激了拓扑学与图论的生长、发展。1976年美国数学家阿佩尔(KAppel)与哈肯(WHaken)宣告借助电子计算机获得了四色定理的证明,又为用计算机证明数学定理开拓了前景。以下摘录德•摩尔根致哈密顿信的主要部分,译自J. Fauve1 and JGray(eds),The History of Mathematics :A Reader,pp. 597~598。

德·摩尔根致哈密顿的信(1852年10月23日)

我的一位学生今天请我解释一个我过去不知道,现在仍不甚了了的事实。他说如果任意划分一个图形并给各部分着上颜色,使任何具有公共边界的部分颜色不同,那么需要且仅需要四种颜色就够了。下图是需要四种颜色的例子。现在的问题是是否会出现需要五种或更多种颜色的情形。就我目前的理解,若四个不订分割的区域两两具有公共边界线,则其中三个必包围第四个而使其不与任何第五个区域相毗邻。这事实若能成立,那么用四种颜色即可为任何可能的地图着色,使除了在公共点外同种颜色不会。

现画出三个两两具有公共边界的区域ABC,那么似乎不可能再画第四个区域与其他三个区域的每一个都有公共边界,除非它包围了其中一个区域。但要证明这一点却很棘手,我也不能确定问题复杂的程度一对此您的意见如何呢?并且此事如果当真,难道从未有人注意过吗?我的学生说这是在给一幅英国地图着色时提出的猜测。我越想越觉得这是显然的事情。如果您能举出一个简单的反例来,说明我像一头蠢驴,那我只好重蹈史芬克斯的覆辙了……。

如果您认为本词条还有待完善,需要补充新内容或修改错误内容,请 编辑词条

数学三大难题

在20世纪八十年代初,我们这代“知青”为了多学点知识,纷纷进“五大”学习,然后又进“成人自考”深造。我在“西南财经大学”攻读经济专业时,一次高等数学的面授课上,一位德高望重的导师给我们讲到:人类文明的进步,与数学的发展成正比;人类数学的发展,中国亦有卓越的贡献,古有祖冲之,今有华罗庚。21世纪,还有在坐的各位及全国各地的有志之青年。

导师接着讲到:古代数学史上有世界三大难题(倍立方体、方圆、三分角)。近代数学史又有第五公设、费马大定理、任一大偶数表两素之和。这些都已为前人攻破的攻破,将突破的将突破。现代发达国家的数学家们又在钻研什么呢?21世纪数学精英们又攻什么呢?

这位导师继续讲了现代数学上的三大难题:一是有20棵树,每行四棵,古罗马、古希腊在16世纪就完成了16行的排列,18世纪高斯猜想能排18行,19世纪美国劳埃德完成此猜想,20世纪末两位电子计算机高手完成20行纪录,跨入21世纪还会有新突破吗?

二是相邻两国不同着一色,任一地图着色最少可用几色完成着色?五色已证出,四色至今仅美国阿佩尔和哈肯,罗列了很多图谱,通过电子计算机逐一理论完成,全面的逻辑的人工推理证明尚待有志者。

三是任三人中可证必有两人同性,任六人中必有三人互相认识或互相不认识(认识用红线连,不认识用蓝线连,即六质点中二色线连必出现单色三角形)。近年来国际奥林匹克数学竞赛也围绕此类热点题型遴选后备攻坚力量。(如十七个科学家讨论三课题,两两讨论一个题,证至少三个科学家讨论同一题;十八个点用两色连必出现单色四边形;两色连六个点必出现两个单色三角形,等等。)单色三角形研究中,尤以不出现单色三角形的极值图谱的研究更是难点中之难点,热门中之热门。

归纳为20棵树植树问题,四色绘地图问题,单色三角形问题。通称现代数学三大难题。

当年的大学生一学期中能亲聆导师教诲不到十次。数学三大难题是我们学子在课堂上最难忘最精彩的一课。光阴荏苒,时光如白驹过隙,d指之间,今已是21世纪第一个年代了(以区别下一年代—— 一十年代),在此将我在大学学习中最精彩最难忘的一课奉献,以飨不同层次、不同爱好的读者。

“千僖难题”之一:P(多项式算法)问题对NP(非多项式算法)问题

在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因子分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克(StephenCook)于1971年陈述的。

“千僖难题”之二: 霍奇(Hodge)猜想

二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的程度上,我们可以把给定对象的形状通过把维数不断增加的简单几何营造块粘合在一起来形成。这种技巧是变得如此有用,使得它可以用许多不同的方式来推广;最终导至一些强有力的工具,使数学家在对他们研究中所遇到的形形色色的对象进行分类时取得巨大的进展。不幸的是,在这一推广中,程序的几何出发点变得模糊起来。在某种意义下,必须加上某些没有任何几何解释的部件。霍奇猜想断言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。

“千僖难题”之三: 庞加莱(Poincare)猜想

如果我们伸缩围绕一个苹果表面的橡皮带,那么我们可以既不扯断它,也不让它离开表面,使它慢慢移动收缩为一个点。另一方面,如果我们想象同样的橡皮带以适当的方向被伸缩在一个轮胎面上,那么不扯断橡皮带或者轮胎面,是没有办法把它收缩到一点的。我们说,苹果表面是“单连通的”,而轮胎面不是。大约在一百年以前,庞加莱已经知道,二维球面本质上可由单连通性来刻画,他提出三维球面(四维空间中与原点有单位距离的点的全体)的对应问题。这个问题立即变得无比困难,从那时起,数学家们就在为此奋斗。

“千僖难题”之四: 黎曼(Riemann)假设

有些数具有不能表示为两个更小的数的乘积的特殊性质,例如,2,3,5,7,等等。这样的数称为素数;它们在纯数学及其应用中都起着重要作用。在所有自然数中,这种素数的分布并不遵循任何有规则的模式;然而,德国数学家黎曼(1826~1866)观察到,素数的频率紧密相关于一个精心构造的所谓黎曼蔡塔函数z(s$的性态。著名的黎曼假设断言,方程z(s)=0的所有有意义的解都在一条直线上。这点已经对于开始的1,500,000,000个解验证过。证明它对于每一个有意义的解都成立将为围绕素数分布的许多奥秘带来光明。

“千僖难题”之五: 杨-米尔斯(Yang-Mills)存在性和质量缺口

量子物理的定律是以经典力学的牛顿定律对宏观世界的方式对基本粒子世界成立的。大约半个世纪以前,杨振宁和米尔斯发现,量子物理揭示了在基本粒子物理与几何对象的数学之间的令人注目的关系。基于杨-米尔斯方程的预言已经在如下的全世界范围内的实验室中所履行的高能实验中得到证实:布罗克哈文、斯坦福、欧洲粒子物理研究所和筑波。尽管如此,他们的既描述重粒子、又在数学上严格的方程没有已知的解。特别是,被大多数物理学家所确认、并且在他们的对于“夸克”的不可见性的解释中应用的“质量缺口”假设,从来没有得到一个数学上令人满意的证实。在这一问题上的进展需要在物理上和数学上两方面引进根本上的新观念。

“千僖难题”之六: 纳维叶-斯托克斯(Navier-Stokes)方程的存在性与光滑性

起伏的波浪跟随着我们的正在湖中蜿蜒穿梭的小船,湍急的气流跟随着我们的现代喷气式飞机的飞行。数学家和物理学家深信,无论是微风还是湍流,都可以通过理解纳维叶-斯托克斯方程的解,来对它们进行解释和预言。虽然这些方程是19世纪写下的,我们对它们的理解仍然极少。挑战在于对数学理论作出实质性的进展,使我们能解开隐藏在纳维叶-斯托克斯方程中的奥秘。

“千僖难题”之七: 贝赫(Birch)和斯维讷通-戴尔(Swinnerton-Dyer)猜想

数学家总是被诸如x^2+y^2=z^2那样的代数方程的所有整数解的刻画问题着迷。欧几里德曾经对这一方程给出完全的解答,但是对于更为复杂的方程,这就变得极为困难。事实上,正如马蒂雅谢维奇(YuVMatiyasevich)指出,希尔伯特第十问题是不可解的,即,不存在一般的方法来确定这样的方法是否有一个整数解。当解是一个阿贝尔簇的点时,贝赫和斯维讷通-戴尔猜想认为,有理点的群的大小与一个有关的蔡塔函数z(s)在点s=1附近的性态。特别是,这个有趣的猜想认为,如果z(1)等于0,那么存在无限多个有理点(解),相反,如果z(1)不等于0,那么只存在有限多个这样的点。

数学的生活日记1

旅客在车站候车室等候检票,并且排队的旅客按照一定的速度在增加,检票速度一定,当车站开放一个检票口,需用半小时可将待检旅客全部检票进站;同时开放两个检票口,只需十分钟便可将旅客全部进站,现有一班增开列车过境载客,必须在5分钟内旅客全部检票进站,问此车站至少要同时开放几个检票口

分析:

(1) 本题是一个贴近实际的应用题,给出的数量关系具有一定的隐蔽性。仔细阅读后发现涉及到的量为:原排队人数,旅客按一定速度增加的人数,每个检票口检票的速度等。

(2) 给分析出的量一个代表符号:设检票开始时等候检票的旅客人数为x人,排队队伍每分钟增加y人,每个检票口每分钟检票z人,最少同时开n个检票口,就可在5分钟旅客全部进站。

(3) 把本质的内容翻译成数学语言:

开放一个检票口,需半小时检完,则x+3y=z

开放两个检票口,需10分钟检完,则x+10y=2×10z

开放n个检票口,最多需5分钟检完,则x+5y≤n×5z

可解得x=15z,y=05z

将以上两式带入得 n≥35z ,∴n=4

答:需同时开放4个检票口。

数学的生活日记2

有人认为广义的组合数学就是离散数学,也有人认为离散数学是狭义的组合数学和图论、代数结构、数理逻辑等的总称。但这只是不同学者在叫法上的区别。总之,组合数学是一门研究离散对象的`科学。随着计算机科学的日益发展,组合数学的重要性也日渐凸显,因为计算机科学的核心内容是使用算法处理离散数据。

狭义的组合数学主要研究满足一定条件的组态(也称组合模型)的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。

组合数学中的著名问题

地图着色问题:对世界地图着色,每一种国家使用一种颜色。如果要求相邻国家的颜色相异,是否总共只需四种颜色这是图论的问题。

四色定理指出每个可以画出来的地图都可以至多用4种颜色来上色,而且没有两个相接的区域会是相同的颜色。被称为相接的两个区域是指他们共有一段边界,而不是一个点。

这一定理最初是由Francis Guthrie在1853年提出的猜想。很明显,3种颜色不会满足条件,而且也不难证明5种颜色满足条件且绰绰有余。但是,直到1977年四色猜想才最终由Kenneth Appel 和Wolfgang Haken证明。他们得到了J Koch在算法工作上的支持。

证明方法将地图上的无限种可能情况减少为1,936种状态(稍后减少为1,476种),这些状态由计算机一个挨一个的进行检查。这一工作由不同的程序和计算机独立的进行了复检。在1996年,Neil Robertson、Daniel Sanders、Paul Seymour和Robin Thomas使用了一种类似的证明方法,检查了633种特殊的情况。这一新证明也使用了计算机,如果由人工来检查的话是不切实际的。

四色定理是第一个主要由计算机证明的理论,这一证明并不被所有的数学家接受,因为它不能由人工直接验证。最终,人们必须对计算机编译的正确性以及运行这一程序的硬件设备充分信任。参见实验数学。

缺乏数学应有的规范成为了另一个方面;以至于有人这样评论“一个好的数学证明应当像一首诗——而这纯粹是一本电话簿!”

船夫过河问题:船夫要把一匹狼、一只羊和一棵白菜运过河。只要船夫不在场,羊就会吃白菜、狼就会吃羊。船夫的船每次只能运送一种东西。怎样把所有东西都运过河这是线性规划的问题。

中国邮差问题:由中国组合数学家管梅谷教授提出。邮递员要穿过城市的每一条路至少一次,怎样行走走过的路程最短这不是一个NP完全问题,存在多项式复杂度算法:先求出度为奇数的点,用匹配算法算出这些点间的连接方式,然后再用欧拉路径算法求解。这也是图论的问题。

任务分配问题(也称婚配问题):有一些员工要完成一些任务。各个员工完成不同任务所花费的时间都不同。每个员工只分配一项任务。每项任务只被分配给一个员工。怎样分配员工与任务以使所花费的时间最少这是线性规划的问题。

数学的生活日记3

今天阳光明媚,我到奶奶家去探望奶奶。刚进门,奶奶就拿着民丰超市的广告纸急匆匆地跑过来说:“嘿,你看看,有没有要买的,奶奶给你钱!”我接过广告纸,草草地看了看回答:“奶奶,有好多打折的年货咧!”“打折好啊,给你100元,喜欢的就买。”奶奶奶毫不犹豫地把100元递给我。我提上购物袋,兴高采烈地出门了。

到了超市,推着购物车,我东张西望,想着买什么好。没过一会儿,购物车里塞满了我精心挑选地6种零食:美国葵花子087kg、香蕉片078kg、山楂片068kg、话梅048kg、咸干花生106kg。掰着手指算了算原来的总价是1440+1654+900+1160+1260+2120共8531元。看着这些美味的零食,我的口

水早已流下三千尺。算账时,收银台的姐姐说因为有优惠,共便宜了1041元,现共749元。姐姐又给我一张深蓝色的卡,我不解地问;“姐姐,这是什么”她回答:“这是刮奖卡,消费满68元的顾客就可以领取,要求在卡上,最高奖金有15000元!”我小心翼翼地刮开刮奖区,与要求对一下,获得了2元,这样我只用了729元。

我蹦蹦跳跳地回到奶奶家,把零食依依从购物袋里取出来,把剩下的271元换给了奶奶,又说:“奶奶,本来是要花8531元,优惠后之用7490元,刮奖又‘赚’2元,只用了729元。”奶奶听了后了开了花,眉开颜笑地说;“媛媛(我的小名)真会算,将来一定是个会过好日子的人!”

在图论的历史中,还有一个最著名的问题--四色猜想。这个猜想说,在一个平面或球面上的任何地图能够只用四种颜色来着色,使得没有两个相邻的国家有相同的颜色。每个国家必须由一个单连通域构成,而两个国家相邻是指它们有一段公共的边界,而不仅仅只有一个公共点。20世纪80-90年代曾邦哲的综合系统论(结构论)观将“四色猜想”命题转换等价为“互邻面最大的多面体是四面体”。四色猜想有一段有趣的历史。每个地图可以导出一个图,其中国家都是点,当相应的两个国家相邻时这两个点用一条线来连接。所以四色猜想是图论中的一个问题。它对图的着色理论、平面图理论、代数拓扑图论等分支的发展起到推动作用。 (下图是在上下对折再左右对折以后形成一个轮胎形状,有7个区域两两相连,就是说在一个环面上作图,需要7种颜色,外国数学家构造林格证明:Np=[(7+√1+48p)/2],p=1,N1=7。

图论中最著名的四色猜想解决办法 韩世君利用三角形性质和数学归纳法解决了四色猜想 摘要:将平面图的不相连点使其相连(这样增加着色难度),形成有许多三角形相连的平面图,根据三角形的稳定性,利用数学归纳法,平面图进行着色最多需4种颜色。 定理:在平面图中,对不同顶点进行着色,相邻顶点着不同颜色,不相邻顶点着相同颜色,则最多需4种颜色。 证明:在平面图中,不在同一直线上的三点决定一个平面,那么三点构成的三角形是平面图中最基本、最简单、最稳定、密闭的图形。 由于在对地图着色过程中不考虑图的具体形状只考虑点是否相邻,将平面图的不相连点使其相连(这样增加着色难度),形成有许多三角形相连的平面图(三点以下肯定成立)。如图1:添加辅助线(不相邻的点使其相邻,这样就增加了着色的色数,有利于证明),将图1分解为4个△ABC。 在平面图中的无数点中,任取相邻三点构成各点相邻的△ABC(见图2),则需3种颜色A B C,在平面图中再任取一点 D 与 A B C 三点相邻,同时D又与A B C三点相连后形成三角形。任取一点E与 A、B、C、D四色相连,E必与四色之一色相同即E点在△ABD中与C色相同、在△ACD中与B色相同、在△BCD中与A色相同、在△ABC外与D色相同,E与另外三色相连形成新的三角形。 在三角形的三点之外任取一点只有在三角形的内部和外部两种情况且这两种情况的点不会相邻,该点最多与三角形的三点相连且又形成新的三角形。 继续选取一点进行着色,该点同样最多与三角形的三点相连且又形成新的三角形,该点至少为四色中的一色。逐点(第n点)着色至将所有点(第n+1点)着色只须A、B、C、D四色其中一色。 图的着色方法:任意一张地图,将孤立的点用一种颜色着色(A色),不能形成密闭图形的相连的点用两种颜色(A、B色)。将剩余的点不相连的用虚线使其相连形成许多三角形,完全不相连的图不进行相连。任取相连三点着三种颜色(A、B、C色),再取与其相连的点,如果与A、B、C三色的点都相连着D色,否则着与其不相连的其中一色,用虚线相连的点可以用同一种颜色也可以用两种颜色,依次取与着色的点相连的点用以上方法进行着色。这样对所有的点进行着色最多用四色(A、B、C、D色)。 图论的广泛应用,促进了它自身的发展。20世纪40-60年代,拟阵理论、超图理论 、极图理论,以及代数图论、拓扑图论等都有很大的发展 拓扑学在泛函分析、李群论、微分几何、微分方程和其他许多数学分支中都有广泛的应用。 (右图是:下面的三叉安在上面的环面上,就是有3个洞的9个两两相连区域,上面的图上下对折再左右对折就是一个轮胎形状环面图2)

左图是亏格为4时10个两两相连区域构造,上图上下对折,再左右对折,形成一个轮胎形状,再把下面的四叉按照A,B,C,D编号安上,就是有4个洞的两两相连区域图3(王晓明构造)。

世界近代三大数学难题之一四色猜想

四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。

1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。

1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色 猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战 。1878~1880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。

11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目, 实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。

进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。不过也有不少数学家并不满足于计算机取得的成就,他们还在寻找一种简捷明快的书面证明方法。

--------

世界近代三大数学难题之一 费马最后定理

被公认执世界报纸牛耳地位地位的纽约时报於1993年6月24日在其一版头题刊登了一则有

关数学难题得以解决的消息,那则消息的标题是「在陈年数学困局中,终於有人呼叫『

我找到了』」。时报一版的开始文章中还附了一张留着长发、穿着中古世纪欧洲学袍的

男人照片。这个古意盎然的男人,就是法国的数学家费马(Pierre de Fermat)(费马

小传请参考附录)。费马是十七世纪最卓越的数学家之一,他在数学许多领域中都有极

大的贡献,因为他的本行是专业的律师,为了表彰他的数学造诣,世人冠以「业余王子

」之美称,在三百六十多年前的某一天,费马正在阅读一本古希腊数学家戴奥芬多斯的

数学书时,突然心血来潮在书页的空白处,写下一个看起来很简单的定理这个定理的内

容是有关一个方程式 x2 + y2 =z2的正整数解的问题,当n=2时就是我们所熟知的毕氏定

理(中国古代又称勾股弦定理):x2 + y2 =z2,此处z表一直角形之斜边而x、y为其之

两股,也就是一个直角三角形之斜边的平方等於它的两股的平方和,这个方程式当然有

整数解(其实有很多),例如:x=3、y=4、z=5;x=6、y=8、z=10;x=5、y=12、z=13…

等等。

费马声称当n>2时,就找不到满足xn +yn = zn的整数解,例如:方程式x3 +y3=z3就无法

找到整数解。

当时费马并没有说明原因,他只是留下这个叙述并且也说他已经发现这个定理的证明妙

法,只是书页的空白处不够无法写下。始作俑者的费马也因此留下了千古的难题,三百

多年来无数的数学家尝试要去解决这个难题却都徒劳无功。这个号称世纪难题的费马最

后定理也就成了数学界的心头大患,极欲解之而后快。

十九世纪时法国的法兰西斯数学院曾经在一八一五年和一八六0年两度悬赏金质奖章和

三百法郎给任何解决此一难题的人,可惜都没有人能够领到奖赏。德国的数学家佛尔夫

斯克尔(PWolfskehl)在1908年提供十万马克,给能够证明费马最后定理是正确的人,

有效期间为100年。其间由於经济大萧条的原因,此笔奖额已贬值至七千五百马克,虽然

如此仍然吸引不少的「数学痴」。

二十世纪电脑发展以后,许多数学家用电脑计算可以证明这个定理当n为很大时是成立的

,1983年电脑专家斯洛文斯基借助电脑运行5782秒证明当n为286243-1时费马定理是正确

的(注286243-1为一天文数字,大约为25960位数)。

虽然如此,数学家还没有找到一个普遍性的证明。不过这个三百多年的数学悬案终於解

决了,这个数学难题是由英国的数学家威利斯(Andrew Wiles)所解决。其实威利斯是

利用二十世纪过去三十年来抽象数学发展的结果加以证明。

五0年代日本数学家谷山丰首先提出一个有关椭圆曲现的猜想,后来由另一位数学家志

村五郎加以发扬光大,当时没有人认为这个猜想与费马定理有任何关联。在八0年代德

国数学家佛列将谷山丰的猜想与费马定理扯在一起,而威利斯所做的正是根据这个关联

论证出一种形式的谷山丰猜想是正确的,进而推出费马最后定理也是正确的。这个结论

由威利斯在1993年的6月21日於美国剑桥大学牛顿数学研究所的研讨会正式发表,这个报

告马上震惊整个数学界,就是数学门墙外的社会大众也寄以无限的关注。不过威利斯的

证明马上被检验出有少许的瑕疵,於是威利斯与他的学生又花了十四个月的时间再加以

修正。1994年9月19日他们终於交出完整无瑕的解答,数学界的梦魇终於结束。1997年6

月,威利斯在德国哥庭根大学领取了佛尔夫斯克尔奖。当年的十万法克约为两百万美金

,不过威利斯领到时,只值五万美金左右,但威利斯已经名列青史,永垂不朽了。

要证明费马最后定理是正确的

(即xn + yn = zn 对n33 均无正整数解)

只需证 x4+ y4 = z4 和xp+ yp = zp (P为奇质数),都没有整数解。

----------------

世界近代三大数学难题之一 哥德巴赫猜想

哥德巴赫是德国一位中学教师,也是一位著名的数学家,生于1690年,1725年当选为俄国彼得堡科学院院士。1742年,哥德巴赫在教学中发现,每个不小于6的偶数都是两个素数(只能被和它本身整除的数)之和。如6=3+3,12=5+7等等。 1742年6月7日,哥德巴赫写信将这个问题告诉给意大利大数学家欧拉,并请他帮助作出证明。欧拉在6月30日给他的回信中说,他相信这个猜想是正确的,但他不能证明。叙述如此简单的问题,连欧拉这样首屈一指的数学家都不能证明,这个猜想便引起了许多数学家的注意。他们对一个个偶数开始进行验算,一直算到3.3亿,都表明猜想是正确的。但是对于更大的数目,猜想也应是对的,然而不能作出证明。欧拉一直到死也没有对此作出证明。从此,这道著名的数学难题引起了世界上成千上万数学家的注意。200年过去了,没有人证明它。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。到了20世纪20年代,才有人开始向它靠近。1920年、挪威数学家布爵用一种古老的筛选法证明,得出了一个结论:每一个比大的偶数都可以表示为(99)。这种缩小包围圈的办法很管用,科学家们于是从(9十9)开始,逐步减少每个数里所含质数因子的个数,直到最后使每个数里都是一个质数为止,这样就证明了“哥德巴赫”。 1924年,数学家拉德马哈尔证明了(7+7);1932年,数学家爱斯尔曼证明了(6+6);1938年,数学家布赫斯塔勃证明了(5十5),1940年,他又证明了(4+4);1956年,数学家维诺格拉多夫证明了(3+3);1958年,我国数学家王元证明了(2十3)。随后,我国年轻的数学家陈景润也投入到对哥德巴赫猜想的研究之中,经过10年的刻苦钻研,终于在前人研究的基础上取得重大的突破,率先证明了(l十2)。至此,哥德巴赫猜想只剩下最后一步(1+1)了。陈景润的论文于1973年发表在中国科学院的《科学通报》第17期上,这一成果受到国际数学界的重视,从而使中国的数论研究跃居世界领先地位,陈景润的有关理论被称为“陈氏定理”。1996年3月下旬,当陈景润即将摘下数学王冠上的这颗明珠,“在距离哥德巴赫猜想(1+1)的光辉顶峰只有飓尺之遥时,他却体力不支倒下去了……”在他身后,将会有更多的人去攀登这座高峰。

一:P(多项式算法)问题对NP(非多项式算法)问题

在一个周六的晚上,你参加了一个盛大的晚会。由于感到局促不安,你想知道这一大厅中是否有你已经认识的人。你的主人向你提议说,你一定认识那位正在甜点盘附近角落的女士罗丝。不费一秒钟,你就能向那里扫视,并且发现你的主人是正确的。然而,如果没有这样的暗示,你就必须环顾整个大厅,一个个地审视每一个人,看是否有你认识的人。生成问题的一个解通常比验证一个给定的解时间花费要多得多。这是这种一般现象的一个例子。与此类似的是,如果某人告诉你,数13,717,421可以写成两个较小的数的乘积,你可能不知道是否应该相信他,但是如果他告诉你它可以因子分解为3607乘上3803,那么你就可以用一个袖珍计算器容易验证这是对的。不管我们编写程序是否灵巧,判定一个答案是可以很快利用内部知识来验证,还是没有这样的提示而需要花费大量时间来求解,被看作逻辑和计算机科学中最突出的问题之一。它是斯蒂文·考克(StephenCook)于1971年陈述的。

二: 霍奇(Hodge)猜想

二十世纪的数学家们发现了研究复杂对象的形状的强有力的办法。基本想法是问在怎样的程度上,我们可以把给定对象的形状通过把维数不断增加的简单几何营造块粘合在一起来形成。这种技巧是变得如此有用,使得它可以用许多不同的方式来推广;最终导至一些强有力的工具,使数学家在对他们研究中所遇到的形形色色的对象进行分类时取得巨大的进展。不幸的是,在这一推广中,程序的几何出发点变得模糊起来。在某种意义下,必须加上某些没有任何几何解释的部件。霍奇猜想断言,对于所谓射影代数簇这种特别完美的空间类型来说,称作霍奇闭链的部件实际上是称作代数闭链的几何部件的(有理线性)组合。

三: 庞加莱(Poincare)猜想

如果我们伸缩围绕一个苹果表面的橡皮带,那么我们可以既不扯断它,也不让它离开表面,使它慢慢移动收缩为一个点。另一方面,如果我们想象同样的橡皮带以适当的方向被伸缩在一个轮胎面上,那么不扯断橡皮带或者轮胎面,是没有办法把它收缩到一点的。我们说,苹果表面是“单连通的”,而轮胎面不是。大约在一百年以前,庞加莱已经知道,二维球面本质上可由单连通性来刻画,他提出三维球面(四维空间中与原点有单位距离的点的全体)的对应问题。这个问题立即变得无比困难,从那时起,数学家们就在为此奋斗。

四: 黎曼(Riemann)假设

有些数具有不能表示为两个更小的数的乘积的特殊性质,例如,2,3,5,7,等等。这样的数称为素数;它们在纯数学及其应用中都起着重要作用。在所有自然数中,这种素数的分布并不遵循任何有规则的模式;然而,德国数学家黎曼(1826~1866)观察到,素数的频率紧密相关于一个精心构造的所谓黎曼蔡塔函数z(s$的性态。著名的黎曼假设断言,方程z(s)=0的所有有意义的解都在一条直线上。这点已经对于开始的1,500,000,000个解验证过。证明它对于每一个有意义的解都成立将为围绕素数分布的许多奥秘带来光明。

五: 杨-米尔斯(Yang-Mills)存在性和质量缺口

量子物理的定律是以经典力学的牛顿定律对宏观世界的方式对基本粒子世界成立的。大约半个世纪以前,杨振宁和米尔斯发现,量子物理揭示了在基本粒子物理与几何对象的数学之间的令人注目的关系。基于杨-米尔斯方程的预言已经在如下的全世界范围内的实验室中所履行的高能实验中得到证实:布罗克哈文、斯坦福、欧洲粒子物理研究所和筑波。尽管如此,他们的既描述重粒子、又在数学上严格的方程没有已知的解。特别是,被大多数物理学家所确认、并且在他们的对于 “夸克”的不可见性的解释中应用的“质量缺口”假设,从来没有得到一个数学上令人满意的证实。在这一问题上的进展需要在物理上和数学上两方面引进根本上的新观念。

六: 纳维叶-斯托克斯(Navier-Stokes)方程的存在性与光滑性

起伏的波浪跟随着我们的正在湖中蜿蜒穿梭的小船,湍急的气流跟随着我们的现代喷气式飞机的飞行。数学家和物理学家深信,无论是微风还是湍流,都可以通过理解纳维叶-斯托克斯方程的解,来对它们进行解释和预言。虽然这些方程是19世纪写下的,我们对它们的理解仍然极少。挑战在于对数学理论作出实质性的进展,使我们能解开隐藏在纳维叶-斯托克斯方程中的奥秘。

七: 贝赫(Birch)和斯维讷通-戴尔(Swinnerton-Dyer)猜想

数学家总是被诸如x^2+y^2=z^2那样的代数方程的所有整数解的刻画问题着迷。欧几里德曾经对这一方程给出完全的解答,但是对于更为复杂的方程,这就变得极为困难。事实上,正如马蒂雅谢维奇(YuVMatiyasevich)指出,希尔伯特第十问题是不可解的,即,不存在一般的方法来确定这样的方法是否有一个整数解。当解是一个阿贝尔簇的点时,贝赫和斯维讷通-戴尔猜想认为,有理点的群的大小与一个有关的蔡塔函数z(s)在点s=1附近的性态。特别是,这个有趣的猜想认为,如果z(1)等于0,那么存在无限多个有理点(解),相反,如果z(1)不等于0,那么只存在有限多个这样的点。

八:几何尺规作图问题

这里所说的“几何尺规作图问题”是指作图限制只能用直尺、圆规,而这里的直尺是指没有刻度只能画直线的尺。“几何尺规作图问题”包括以下四个问题 1化圆为方-求作一正方形使其面积等於一已知圆; 2三等分任意角; 3倍立方-求作一立方体使其体积是一已知立方体的二倍。 4做正十七边形。以上四个问题一直困扰数学家二千多年都不得其解,而实际上这前三大问题都已证明不可能用直尺圆规经有限步骤可解决的。第四个问题是高斯用代数的方法解决的,他也视此为生平得意之作,还交待要把正十七边形刻在他的墓碑上,但后来他的墓碑上并没有刻上十七边形,而是十七角星,因为负责刻碑的雕刻家认为,正十七边形和圆太像了,大家一定分辨不出来。

九:哥德巴赫猜想

公元1742年6月7日哥德巴赫(Goldbach)写信给当时的大数学家欧拉(Euler),提出了以下的猜想: (a) 任何一个>=6之偶数,都可以表示成两个奇质数之和。 (b) 任何一个>=9之奇数,都可以表示成三个奇质数之和。从此,这道著名的数学难题引起了世界上成千上万数学家的注意。200年过去了,没有人证明它。哥德巴赫猜想由此成为数学皇冠上一颗可望不可及的“明珠”。

哥德巴赫猜想最新最好的成果是中国数学家陈景润的陈氏定理,通俗地讲:哥德巴赫猜想如果简称“1+1”,如今解决的是“1+2”。但是这样说使得许多大众容易产生误会。

十:四色猜想

1852年,毕业于伦敦大学的弗南西斯格思里来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。” 1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。 1976年,美国数学家阿佩尔与哈肯在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界。

希尔伯特23问题里尚未解决的问题:

1、问题1连续统假设。

全体正整数(被称为可数集)的基数 和实数集合(被称为连续统)的基数c之间没有其它基数。

背景:1938年奥地利数学家哥德尔证明此假设在集合论公理系统,即策莫罗-佛朗克尔公理系统里,不可证伪。

1963年美国数学家柯恩证明在该公理系统,不能证明此假设是对的。

所以,至今未有人知道,此假设到底是对还是错。

2、问题2 算术公理相容性。

背景:哥德尔证明了算术系统的不完备,使希尔伯特的用元数学证明算术公理系统的无矛盾性的想法破灭。

3、 问题7 某些数的无理性和超越性。

背景

此题为希尔伯特第7问题中的一个特例。

已经证明了e^π的超越性,却至今未有人证明e+π的超越性。

4、 问题 8 素数问题。

证明:

ζ(s)=1+(1/2)^s+(1/3)^s+(1/4)^s+(1/5)^s + …

(s属于复数域)

所定义的函数ζ(s)的零点,除负整实数外,全都具有实部1/2。

背景:

此即黎曼猜想。也就是希尔伯特第8问题。

美国数学家用计算机算了ζ(s)函数前300万个零点确实符合猜想。

希尔伯特认为黎曼猜想的解决能够使我们严格地去解决歌德巴赫猜想(任一偶数可以分解为两素数之和)和孪生素数猜想(存在无穷多相差为2的素数)。

引申的问题是:素数的表达公式?素数的本质是什么?

5、 问题 11 系数为任意代数数的二次型。

背景:德国和法国数学家在60年代曾取得重大进展。

6、 问题 12 阿贝尔域上的克罗内克定理在任意代数有理域上的推广。

背景:此问题只有些零散的结果,离彻底解决还十分遥远。

7、 问题13 仅用二元函数解一般7次代数方程的不可能性。

背景:1957苏联数学家解决了连续函数情形。如要求是解析函数则此问题尚未完全解决。

8、 问题15 舒伯特计数演算的严格基础。

背景: 代数簌交点的个数问题。和代数几何学有关。

9、 问题 16 代数曲线和曲面的拓扑。

要求代数曲线含有闭的分枝曲线的最大数目。和微分方程的极限环的最多个数和相对位置。

10、 问题 18 用全等多面体来构造空间。

无限个相等的给定形式的多面体最紧密的排列问题,现在仍未解决。

11、 问题 20 一般边值问题。

偏微分方程的边值问题,正在蓬勃发展。

12、 问题 23 变分法的进一步发展。

以上就是关于地形图四色印刷是哪四色分别代表什么含义全部的内容,包括:地形图四色印刷是哪四色分别代表什么含义、有趣的逻辑思维题 数学难题、数学的生活日记等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zz/10104993.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-05
下一篇 2023-05-05

发表评论

登录后才能评论

评论列表(0条)

保存