构造性的证明.pptxVIP

1 你可能喜欢音乐，因为它有优美和谐的旋律；你可能喜欢图画，因为它从视觉上反映人和自然 的美；那么，你应该更喜欢数学，因为它像音乐 一样和谐，像图画一样美丽，而且它在更深的层 次上，揭示自然界和人类社会内在的规律，用简 洁的、漂亮的定理和公式描述世界的本质。 数学，有无穷的魅力！ 2 一、渔网的几何规律 用数学方法可以证明，无论你用什么绳索织一片网，无论你织一片多大的网，它的结点数(V)，网眼数(F)，边数(E)都必定适合下面的公式： V + F – E = 1 3 多面体的欧拉公式 V + F – E = 2 4 数学就有这样的本领，能够把看起来复杂的事物变得简明，把看起来混乱的事物理出规律。 5 二、济南市至少有两个人头发根数一样多 “存在性命题” ：济南市一定存在两个头发根数一样多的人。 对于存在性命题，通常有两类证明方法： 一类是构造性的证明方法，即把需要证明存在的事物构造出来，便完成了证明； 一类是纯存在性证明，并不具体给出存在的事物，而是完全依靠逻辑的力量，证明事物的存在。 6 例如“任意两个正整数都存在最大公约数” 这个存在性命题，我们可以用“辗转相除法”给出构造性的证明，在证明最大公约数存在的同时，也给出了求最大公约数的方法。(例：（210，1950）= 30 ) 再例如“连续函数如果在两个端点反号，则中间一定存在零点” 这个存在性命题，我们在教材中看到的和在课堂上听到的，往往是纯存在性证明，证明了零点的存在，但并不给出找到零点的方法。 7 济南市至少有两个人头发根数一样多 构造性证明 ： 一个一个地去数济南市中所有人的头发根数，一定可以找到两个具体的人，不妨称之为张三和李四，他们的头发根数一样多，便完成了证明。 8 济南市至少有两个人头发根数一样多 纯存在性证明 ： “抽屉原理” 证明“367个人中至少有两个人的生日是相同的” 证明“济南市一定存在两个头发根数一样多的人” 9 对于这个命题，纯存在性证明的方法，比用构造性证明的方法更可靠。 10 三、圆的魅力 车轮，是历史上最伟大的发明之一 圆，是平面图形中对称性最强的图形 周长与直径之比是一个常数 这个常数是无理数、超越数 面积相等的图形中圆的周长最短 规尺作图化圆为方不可做 11 四、“三角形三内角之和等于180度，这个命题不好” 这句话是1978年数学大师陈省身先生在北京大学的一次演讲中说的，后来又多次说过。 所以，这不是随便说的一句话。 陈先生并没有说“三角形三内角之和等于180度，这个命题不对”，而是说“这个命题不好”。 12 三角形三内角之和 = 180 度 n 边形 n 内角之和 = ？ n 边形 n 内角之和 = 180 度 × ( n – 2 ) 13 n 边形 n 外角之和 = 360 度 不变量 曲边形 （向量组的秩；矩阵的秩） 14 高斯－博内公式 当积分区域是整个闭曲面M时，有 = 2π χ（M） 其中k 是高斯曲率，χ（M）是M的欧拉示性数。这一高斯－博内公式的左面是一个由局部性质（曲率）表示的量，但是，公式的右面却只和曲面整体的拓扑不变量。高斯－博内公式的重要意义在于：它用曲面的局部不变量刻画了整体性质。 15 五、图论与哥尼斯堡七桥问题(“抽象”的典型，图论的起源) 16 17 四色问题 四色问题也称“四色猜想”或“四色定理”，它于1852年首先由一位英国大学生F．古色利提出。 他在为一张英国地图着色时发现,为了使任意两个具有公共边界的区域颜色不同，似乎只需要四种颜色就够了。 但是他证明不了这一猜想。于是写信告诉他的弟弟弗雷德里克。弗雷德里克转而请教他的数学老师,杰出的英国数学家德·摩根，希望帮助给出证明。 18 德•摩根很容易地证明了三种颜色是不够的,至少要四种颜色。下图就表明三种颜色是不够的。 19 但德·摩根未能解决这个问题,就又把这个问题转给了其他数学家,其中包括著名数学家哈密顿。 但这个问题当时没有引起数学家的重视。 直到1878年,英国数学家凯莱对该问题进行了一番思考后，认为这不是一个可以轻易解决的问题，并于当年在《伦敦数学会文集》上发表了一篇《论地图着色》的文章,才引起了更大的注意。 20