资源预览内容
第1页 / 共78页
第2页 / 共78页
第3页 / 共78页
第4页 / 共78页
第5页 / 共78页
第6页 / 共78页
第7页 / 共78页
第8页 / 共78页
第9页 / 共78页
第10页 / 共78页
亲,该文档总共78页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
. . . .目录序 言1第一讲 世界数学难题欣赏四色猜想2第二讲 世界数学难题欣赏哥尼斯堡七桥问题4第三讲 电冰箱温控器调节6第四讲 赌马中的数学问题10第五讲 对称自然美的基础12第七讲 斐波那契数列14第八讲 蜂房中的数学17第九讲 龟背上的学问18第十讲 Music 与数学20第十一讲 e和银行业21第十二讲 几何就在你的身边23第十三讲 巧用数学看现实24第十四讲 商品调价中的数学问题25第十五讲 煤商怎样进煤利润高27第十六讲 把握或然,你会更聪明29第十七讲 顺水推舟,克“敌”致胜 例谈反证法的应用33第十八讲 抽屉原理和六人集会问题33第十九讲 数独游戏与数学33第二十讲 集合与生活33第二十一讲 生活中的立体几何33第二十二讲 生活中的排列组合33第二十三讲 算法妙用33. 学习参考 .序 言数学是打开知识大门的钥匙,是整个科学的基础知识。创新教学的先行者里斯特伯先生指出:“学生学习数学就是要解决生活问题,只有极少数人才能攻关艰深的高级数学问题,我们不能只为了培养尖端人才而忽略或者牺牲大多数学生的利益,所以数学首先应该是生活概念。”在生活中学数学,以学生生活中实实在在的鲜活材料来吸引学生对科学的兴趣。我们选取的都是从学生生活实践中取材,将数学知识巧妙地运用于生活之中,增加了学生对数学的兴趣,实现新课改所倡导的情感体验,培养良好的科学态度和正确价值观的目标。数学校本课程的开发要满足学生已有的兴趣和爱好,又要激发和培养学生新的兴趣和爱好,要要求和鼓励学生投入生活,亲身实践体验。选题要尊重学生的实际、学生的探究本能和兴趣,给与每个学生主体性发挥的广阔空间,从而更好的培养学生提出问题、分析问题、解决问题的素质和能力。使学生成为学习的主人,学有兴趣,习有方法,必有成功。学生的个性在社会活动中得以健康发展,学生的潜能在自学自育中得到充分开发。第一讲 世界数学难题欣赏四色猜想平面内至多可以有四个点构成每两个点两两连通且连线不相交。可用符号表示:K(n),n=、4。四色原理简介:这是一个拓扑学问题,即找出给球面(或平面)地图着色时所需用的不同颜色的最小数目。着色时要使得没有两个相邻(即有公共边界线段)的区域有相同的颜色。1852年英国的格思里推测:四种颜色是充分必要的。1878年英国数学家凯利在一次数学家会议上呼吁大家注意解决这个问题。直到1976年,美国数学家阿佩哈尔、哈肯和考西利用高速电子计算机运算了1200个小时,才证明了格思里的推测。20世纪80-90年代曾邦哲的综合系统论(结构论)观将“四色猜想”命题转换等价为“互邻面最大的多面体是四面体”。四色问题的解决在数学研究方法上的突破,开辟了机器证明的美好前景。 四色定理的诞生过程:世界近代三大数学难题之一(另外两个是费马定理和哥德巴赫猜想)。四色猜想的提出来自英国。1852年,毕业于伦敦大学的弗南西斯格思里(Francis Guthrie)来到一家科研单位搞地图着色工作时,发现了一种有趣的现象:“看来,每幅地图都可以用四种颜色着色,使得有共同边界的国家着上不同的颜色。”,用数学语言表示,即“将平面任意地细分为不相重迭的区域,每一个区域总可以用1,2,3,4这四个数字之一来标记,而不会使相邻的两个区域得到相同的数字。”这个结论能不能从数学上加以严格证明呢?他和在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠,可是研究工作没有进展。1852年10月23日,他的弟弟就这个问题的证明请教他的老师、著名数学家德摩尔根,摩尔根也没有能找到解决这个问题的途径,于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后,对四色问题进行论证。但直到1865年哈密尔顿逝世为止,问题也没有能够解决。1872年,英国当时最著名的数学家凯利正式向伦敦数学学会提出了这个问题,于是四色猜想成了世界数学界关注的问题。世界上许多一流的数学家都纷纷参加了四色猜想的大会战。18781880年两年间,著名的律师兼数学家肯普和泰勒两人分别提交了证明四色猜想的论文,宣布证明了四色定理,大家都认为四色猜想从此也就解决了。肯普的证明是这样的:首先指出如果没有一个国家包围其他国家,或没有三个以上的国家相遇于一点,这种地图就说是“正规的”(左图)。如为正规地图,否则为非正规地图(右图)。一张地图往往是由正规地图和非正规地图联系在一起,但非正规地图所需颜色种数一般不超过正规地图所需的颜色,如果有一张需要五种颜色的地图,那就是指它的正规地图是五色的,要证明四色猜想成立,只要证明不存在一张正规五色地图就足够了。肯普是用归谬法来证明的,大意是如果有一张正规的五色地图,就会存在一张国数最少的“极小正规五色地图”,如果极小正规五色地图中有一个国家的邻国数少于六个,就会存在一张国数较少的正规地图仍为五色的,这样一来就不会有极小五色地图的国数,也就不存在正规五色地图了。这样肯普就认为他已经证明了“四色问题”,但是后来人们发现他错了。不过肯普的证明阐明了两个重要的概念,对以后问题的解决提供了途径。第一个概念是“构形”。他证明了在每一张正规地图中至少有一国具有两个、三个、四个或五个邻国,不存在每个国家都有六个或更多个邻国的正规地图,也就是说,由两个邻国,三个邻国、四个或五个邻国组成的一组“构形”是不可避免的,每张地图至少含有这四种构形中的一个。肯普提出的另一个概念是“可约”性。“可约”这个词的使用是来自肯普的论证。他证明了只要五色地图中有一国具有四个邻国,就会有国数减少的五色地图。自从引入“构形”,“可约”概念后,逐步发展了检查构形以决定是否可约的一些标准方法,能够寻求可约构形的不可避免组,是证明“四色问题”的重要依据。但要证明大的构形可约,需要检查大量的细节,这是相当复杂的。 11年后,即1890年,数学家赫伍德以自己的精确计算指出肯普的证明是错误的。不久,泰勒的证明也被人们否定了。后来,越来越多的数学家虽然对此绞尽脑汁,但一无所获。于是,人们开始认识到,这个貌似容易的题目,其实是一个可与费马猜想相媲美的难题:先辈数学大师们的努力,为后世的数学家揭示四色猜想之谜铺平了道路。进入20世纪以来,科学家们对四色猜想的证明基本上是按照肯普的想法在进行。1913年,伯克霍夫在肯普的基础上引进了一些新技巧,美国数学家富兰克林于1939年证明了22国以下的地图都可以用四色着色。1950年,有人从22国推进到35国。1960年,有人又证明了39国以下的地图可以只用四种颜色着色;随后又推进到了50国。看来这种推进仍然十分缓慢。电子计算机问世以后,由于演算速度迅速提高,加之人机对话的出现,大大加快了对四色猜想证明的进程。1976年,在J. Koch的算法的支持下,美国数学家阿佩尔(Kenneth Appel)与哈肯(Wolfgang Haken)在美国伊利诺斯大学的两台不同的电子计算机上,用了1200个小时,作了100亿判断,终于完成了四色定理的证明。四色猜想的计算机证明,轰动了世界,当时中国科学家也有在研究这原理。它不仅解决了一个历时100多年的难题,而且有可能成为数学史上一系列新思维的起点。 四色定理是第一个主要由计算机证明的理论,这一证明并不被所有的数学家接受,因为它不能由人工直接验证。最终,人们必须对计算机编译的正确性以及运行这一程序的硬件设备充分信任。缺乏数学应有的规范成为了另一个方面;以至于有人这样评论“一个好的数学证明应当像一首诗而这纯粹是一本电话簿!”由四色猜想产生了德摩尔根地图四色定理,地球区划图的奥秘四色定理,宇宙万物图的奥秘十六色定理,宏伟的原创性科学发现和发明万有图形色数。第二讲 世界数学难题欣赏哥尼斯堡七桥问题请你做下面的游戏:一笔画出如图1的图形来。规则:笔不离开纸面,每根线都只能画一次。这就是古老的民间游戏一笔画。你能画出来吗?如果你画出来了,那么请你再看图2能不能一笔画出来?虽然你动了脑筋,但我相信你肯定不能一笔画出来!为什么我的语气这么肯定?我们来分析一下图2。我们把图2看成是由点和线组成的一种集合。图里直线的交点叫做顶点,连结顶点的线叫做边。这个图是联通的,即任何二个顶点之间都有边。很显然,图中的顶点有两类:一类是有偶数条边联它的,另一类是有奇数条边联它的。一个顶点如果有偶数条边联它的,这点就称为偶点;如果有奇数条边联它的,就称它为奇点。我们知道,能一笔画的图形只有两类:一类是所有的点都是偶点。另一类是只有二个奇点的图形。图2有六个奇点,四个偶点,当然不能一笔画出来了。为什么能一笔画的图形只有上述两类呢?有关这个问题的讨论,要追溯到二百年前的一个著名问题:哥尼斯堡七桥问题。十八世纪东普鲁士哥尼斯堡城(今俄罗斯加里宁格勒)的普莱格尔河,它有两个支流,在城市中心汇成大河,中间是岛区,河上有7座桥,将河中的两个岛和河岸连结,如图3所示。由于岛上有古老的哥尼斯堡大学,有教堂,还有哲学家康德的墓地和塑像,因此城中的居民,尤其是大学生们经常沿河过桥散步。渐渐地,爱动脑筋的人们提出了一个问题:一个散步者能否一次走遍7座桥,而且每座桥只许通过一次,最后仍回到起始地点。这就是七桥问题,一个著名的图论问题。 图3这个问题看起来似乎很简单,然而许多人作过尝试始终没有能找到答案。因此,一群大学生就写信给当时年仅20岁的大数学家欧拉。欧拉从千百人次的失败,以深邃的洞察力猜想,也许根本不可能不重复地一次走遍这七座桥,并很快证明了这样的猜想是正确的。欧拉是这样解决问题的:既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成4个点,7座桥表示成7条连接这4个点的线,如图4所示。 图4 图5于是“七桥问题”就等价于图5中所画图形的一笔画问题了。欧拉注意到,如果一个图能一笔画成,那么一定有一个起点开始画,也有一个终点。图上其它的点是“过路点”画的时候要经过它。现在看“过路点”具有什么性质。它应该是“有进有出”的点,有一条边进这点,那么就要有一条边出这点,不可能是有进无出,如果有进无出,它就是终点,也不可能有出无进,如果有出无进,它就是起点。因此,在“过路点”进出的边总数应该是偶数,即“过路点”是偶点。如果起点和终点是同一点,那么它也是属于“有进有出”的点,因此必须是偶点,这样图上全体点都是偶点。如果起点和终点不是同一点,那么它们必须是奇点,因此这个图最多只能有二个奇点。现在对照七桥问题的图,所有的顶点都是奇点,共有四个,所以这个图肯定不能一笔画成。欧拉对“七桥问题”的研究是图论研究的开始,同时也为拓扑学的研究提供了一个初等的例子。事实上,中国民间很早就流传着这种一笔画的游戏,从长期实践的经验,人们知道如果图的点全部是偶点,可以任意选择一个点做起点,一笔画成。如果是有二个奇点的图形,那么就选一个奇点做起点以顺利的一笔画完。可惜的是,古时候没有人对它重视,没有数学家对它进行经验总结,以及加以研究。今天学习欧拉的成果不应是单纯把它作为数学游戏,重要的是应该知道他怎样把一个实际问题抽象成数学问题。研究数学问题不应该为“
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号