离散数学00—课程的说明.ppt

集合论与悖论;悖论定义;各种各样的悖论;理发师悖论;理发师悖论;帕特先生沿着一条小路向山顶进发。他早晨七点动身，当晚七点到达山顶。他在山顶做了一夜的考察工作，第二天早晨七点沿同一条小路下山。 那天晚上七点钟，他到达山脚。在那里，他遇到了他的拓扑学老师克莱因夫人。 克莱因：帕特！你可曾知道你今天下山时走过这样一个地点，你通过这点的时刻恰好与你昨天上山时通过这点的时刻完全相同？帕特：您一定是在开我的玩笑！这绝对不可能。我走路时快时慢，有时还停下来吃饭和休息。 尽管这样，克莱因夫人还是对的。;π的排列无规则，可是让我们看从第710154个数以下的数字是怎样排列的：一连串排有7个3。 π的数字从它是随机产生的这一点来讲，它不是没有规律的，可是从它的数字排列规律是“无章可循”这一点来讲，又是没有规律的。数学家对π的小数位不???增加作了很多试 验，看是有什么“规律性”， 可是毫无结果。π的小数位 数字就像一个旋转圆盘可以 旋到0至9任何一个数字那样 毫无规律。;时间机器;神秘的悖论;什么是悖论？ 笼统地说，是指这样的推理过程：它看上去是合理的，但结果却得出了矛盾。 悖论在很多情况下表现为能得出不符合排中律的矛盾命题：由它的真，可以推出它为假；由它的假，则可以推出它为真。由于严格性被公认为是数学的一个主要特点，因此如果数学中出现悖论会造成对数学可靠性的怀疑。如果这一悖论涉及面十分广泛的话，这种冲击波会更为强烈，由此导致的怀疑还会引发人们认识上的普遍危机感。在这种情况下，悖论往往会直接导致“数学危机”的产生。 按照西方习惯的说法，在数学发展史上迄今为止出现了三次这样的数学危机。;希帕索斯悖论与第一次数学危机;不过，在我国对于勾股定理的证明却是较迟的事情。 一直到三国时期的赵爽才用面积割补给出它的第一种证明。 在国外，最早给出这一定理证明的是古希腊的毕达哥拉斯。因而国外一般称之为“毕达哥拉斯定理”。 据说毕达哥拉斯在完成这一定理证明后欣喜若狂，而杀牛百只以示庆贺。 因此这一定理还又获得了一个带神秘色彩的称号：“百牛定理”。 神奇的毕达哥拉斯学派.;毕达哥拉斯是公元前五世纪古希腊的著名数学家与哲学家。他曾创立了一个合政治、学术、宗教三位一体的神秘主义派别：毕达哥拉斯学派。由毕达哥拉斯提出的著名命题“万物皆数”是该学派的哲学基石。而“一切数均可表成整数或整数之比”则是这一学派的数学信仰。然而，具有戏剧性的是由毕达哥拉斯建立的毕达哥拉斯定理却成了毕达哥拉斯学派数学信仰的“掘墓人”。; Pythagoras 毕达哥拉斯;Pythagoras 毕达哥拉斯;Pythagoras 毕达哥拉斯;Pythagoras 毕达哥拉斯;Pythagoras 毕达哥拉斯; Pythagoras 的一生 ; Pythagoras 的一生;Pythagoras 学派的信念;毕达哥拉斯定理提出后，其学派中的一个成员希帕索斯考虑了一个问题： 边长为1的正方形其对角线长度是多少呢？ 他发现这一长度既不能用整数，也不能用分数表示，而只能用一个新数来表示。 希帕索斯的发现导致了数学史上第一个无理数sqrt(2)的诞生。小小sqrt(2)的出现，却在当时的数学界掀起了一场巨大风暴。 它直接动摇了毕达哥拉斯学派的数学信仰，使毕达哥拉斯学派为之大为恐慌。;这一结论的悖论性表现在它与常识的冲突上：任何量，在任何精确度的范围内都可以表示成有理数。 这不但在希腊当时是人们普遍接受的信仰，就是在今天，测量技术已经高度发展时，这个断言也毫无例外是正确的！可是为我们的经验所确信的，完全符合常识的论断居然被小小的sqrt(2)的存在而推翻了！这应该是多么违反常识，多么荒谬的事！它简直把以前所知道的事情根本推翻了。更糟糕的是，面对这一荒谬人们竟然毫无办法。 这就直接导致人们认识上的危机，从而导致了西方数学史上一场大的风波，史称“第一次数学危机”。;第一次数学危机的解决;直到18世纪，当数学家证明了基本常数如圆周率是无理数时，拥护无理数存在的人才多起来。 到十九世纪下半叶，现在意义上的实数理论建立起来后，无理数本质被彻底搞清，无理数在数学园地中才真正扎下了根。 无理数在数学中合法地位的确立： 一方面使人类对数的认识从有理数拓展到实数， 另一方面也真正彻底、圆满地解决了第一次数学危机。;第二次数学危机导源于微积分工具的使用。 伴随着人们科学理论与实践认识的提高，十七世纪几乎在同一时期，微积分这一锐利无比的数学工具为牛顿、莱布尼兹各自独立发现。 这一工具一问世，就显示出它的非凡威力。许许多多疑难问题运用这一工具后变得易如翻掌。 但是不管是牛顿，还是莱布尼兹所创立的微积分理论都是不严格的。 两人的理论都建立在无穷小分析之上，但他们对作为基本概念的无穷小量的理解与运用却是混乱的。;从