数学欣赏2011版F.ppt

深圳大学数学与计算科学学院;数学欣赏F;名人说…… ;名人说…… ;数学之妙 出神入化 数学，虽然极其抽象，但却被广泛而有效的应用于人类社会的各个领域，其根本原因不仅是其对象为万物之本，更在于其思想方法的深刻性与普适性. 由于人类生理的原因，人类能够准确认识的对象只能是有限的、静止的、平直的、离散的，但现实中人们又无法避免无限的、运动的、弯曲的、连续的. 数学方法为人类认识这些对象提供了有效的可靠手段，奇妙无比，威力无限. ;SZU;第一节 数学归纳法原理 ; 南北朝时，一位印度法师将一部名为《百喻经》的寓言式图书带到中国并翻译成汉语。其中有一篇题为《三重楼寓》的寓言……;数学归纳法及其理论基础;理论基础 皮亚诺自然数公理; 皮亚诺自然数公理： 自然数集N是指满足以下条件的集合： (1)??N中有一个元素，记作1； (2)?N中每一个元素n都能在N中找到一个元素作为它的后继者n+，1不是任何元素的后继者； (3) 不同元素有不同的后继者；;（4）归纳公理：N的任一子集M，如果1∈M，并且只要n在M中就能推出n的后继者n+也在M中，那么M = N.; 【数学归纳法原理】 设Pn是与自然数相关的一种命题，如果 (1) 当n=1时命题P1是成立的； (2) 假设当n=k时命题Pk是成立的，可以证明当n=k+1时命题Pk+1也是成立的。 那么命题Pn对所有自然数n都是成立的。;*;*;*;*;*;*;*;*;归纳法在几何上的一个应用——两色定理的证明;两色定理：在一张纸上随意画一些直线，这些直线把这张纸分割成若干个区域。把这假想成一个世界地图，要对其进行图色以便区分各个不同的国家，只需要两种颜色（比如红色与黄色）就够了。 ;两色定理的证明： 我们考虑画出这幅地图所用直线的条数： （1）如果只用一条直线，那么只能分出两个国家，两种颜色足够了； （2）现在假设对所有用n条直线画出的地图，都只需要两种颜色，我们考虑一个由n+1条直线画出的地图M。 ;对于这个地图，从中抹去一条直线，此时剩下的地图是由n条直线画出的，自然可以由两种颜色着色。再把刚刚抹去的直线添上去，这条直线把整张纸分成两部分，刚才图好颜色的国家中，有些也给分开了，有些则没有被分开。;在这条直线分成的两部分中，一半保留原来的着色，另一半中各个国家的颜色全部换掉：红换黄，黄换红。于是，这个由n+1条直线画出的地图M也只需要两种颜色就能区分各个国家了。根据数学归纳法原理，任何由若干条直线画出的地图都只需要两种颜色就够了。 ;归纳法的妙用——数不尽的骆驼;下面的故事是巧妙运用归纳法的一个例子。 一位画家招收三个弟子，为了测试徒弟们对绘画奥妙掌握的程度，画家出了一道题目：要求三个弟子各自用最经济的笔墨，在给定大小的纸上画出最多的骆驼。; 第一个弟子为了多画一些，他把骆驼画得很小、很密，纸上显示出密密麻麻的一群骆驼； 第二个弟子为了节省笔墨，他只画骆驼头，从纸上可以看到许多骆驼； 第三个弟子在纸上用笔勾画出两座山峰，再从山谷中走出一只骆驼，后面还有一只骆驼只露出半截身子。; 三张画稿交上去，第三个弟子的画因构思巧妙、笔墨经济、以少含多而被认定为最佳作品。原因 何在？ ;归纳法的不当使用——秃子世界; 只长1根头发的人是秃子。 如果长n根头发的人是秃子，那么长n+1根头发的人也是秃子。 于是根据数学归纳法原理，不论长多少根头发的人都是秃子，这个世界是个秃子世界。 ;第二节 抽屉原理与聚会认友 ;;二桃杀三士 ;齐景公有三名勇士，田开疆、公孙接和古治子。这三名勇士都力大无比，英勇善战，为齐景公立下过许多功劳。但是他们也因此而目空一切，甚至连齐国宰相晏婴都不放在眼里。晏婴对此极为恼火，便劝齐景公杀掉他们。齐景公对晏婴言听计从，但却心存疑虑，担心万一武力制服不了他们反被他们联合反抗。晏婴于是献计于齐景公：以齐景公的名义奖赏三名勇士两个桃子，请他们自己评功，按功劳大小分吃桃子。 ;三名勇士都认为自己功劳很大，应该单独吃一个桃子。于是，公孙接讲了自己的打虎功，拿了一只桃子；田开疆讲了自己的杀敌功，也拿了一只桃子。两人正要吃桃时，古治子讲了自己更大的功劳。田开疆、公孙接觉得古治子功劳确实大过自己而羞愧不已，拔剑自刎。古治子见了，后悔不迭。心想：“如果放弃桃子隐瞒功劳，则有失勇士威严；但若争功请赏羞辱同伴，又有损哥们义气。如今两位兄弟都为此绝命，我独自活着还有何意义？”于是，古治子一声长叹，拔剑结束了自己的生命。;晏婴采用借“桃”杀人的办法轻易地除去了心腹之患。这里，他利用了数学中的一个简单而有用的原理：抽屉原理。 ;抽屉原理的简单形式;所谓抽屉原理，又叫鸽笼原理，它是组合数学中一个