离散数学 课程地说明.ppt

gcfeng@bjtu.edu.cn 悖论定义 “悖论”这个词的意义比较丰富，它包括一切与人们直觉和日常经验相矛盾的数学结论。那些结论会使我们惊讶无比。 悖论主要有三种形式： 1、一种论断看起来好象肯定错了，实际上却是对的（佯谬）； 2、一种论断看起来好象肯定对了，实际却错了（似是而非）； 3、一系列理论看起来好象无懈可击，却导致逻辑上自相矛盾。 各种各样的悖论 说谎者悖论 我们陷入了著名的说谎者悖论之中。下面是它的最简单的形式。 这句话是错的 上面这个句子对吗? 如果是对的，这句话就是错的！ 如果这句话是错的，那这个句子就对了！ 像这样矛盾的说法比你所能想到的还要普遍得多。 理发师悖论 如果另外一个人来给他刮脸，那他就是不自己刮脸的人。但是，他的招牌说他要给所有这类人刮脸。因此其他任何人也不能给他刮脸。看来，没有任何人能给这位理发师刮脸了！ 伯特纳德·罗素提出这个悖论，为的是把他发现的关于集合的一个著名悖论用故事通俗地表述出来。某些集合看起来是它自己的元素。例如，所有不是苹果的东西的集合、它本身就不是苹果，所以它必然是此集合自身的元素。现在来考虑一个由一切不是它本身的元案的集合组成的集合。这个集合是它本身的元素吗？无论你作何回答，你都自相矛盾。 圆周率π中的数字结构 π的排列无规则，可是让我们看从第710154个数以下的数字是怎样排列的：一连串排有7个3。 π的数字从它是随机产生的这一点来讲，它不是没有规律的，可是从它的数字排列规律是“无章可循”这一点来讲，又是没有规律的。数学家对π的小数位不断增加作了很多试 验，看是有什么“规律性”， 可是毫无结果。π的小数位 数字就像一个旋转圆盘可以 旋到0至9任何一个数字那样 毫无规律。 时间机器 布朗教授刚刚返回到了30年前，他正注视着还是婴儿的自己。 布朗：假定我把这婴儿杀死，那他不会有长大起来而变成布朗教授！我会突然消失吗？ 现在布朗教授又跑到未来30年后。他正在他实验室外的橡树上刻他的名字。 教授又回到离去的那个时间。几年以后，他决定砍掉他那颗橡树。他砍完以后，一下变得困窘起来。 布朗：呣……三年前，我曾漫游未来的30年后，并在这颗树上刻下了我的名字。27年以后，当我到了我过去曾经到过的地方时，将会出现什么情景呢？什么树也没有了。我要把名字刻在其上的树从哪儿来呢？ 神秘的悖论 悖论是属于领域广阔、定义严格的数学分支的一个组成部分，这一分支以“趣味数学”知名于世。这就是说它带有强烈的游戏色彩。然而，切莫以为大数学家都看不起“趣味数学”问题。 欧拉就是通过对bridge-crossing之谜的分析打下了拓扑学的基础。莱布尼茨也写到过他在独自玩插棍游戏（一种在小方格中插小木条的游戏）时分析问题的乐趣。希尔伯特证明了切割几何图形中的许多重要定理。冯·诺易曼奠基了博弈论。最受大众欢迎的计算机游戏—生命是英国著名数学家康威发明的。爱因斯坦也收藏了整整一书架关于数学游戏和数学谜的书。 神秘的悖论 什么是悖论？ 笼统地说，是指这样的推理过程：它看上去是合理的，但结果却得出了矛盾。 悖论在很多情况下表现为能得出不符合排中律的矛盾命题：由它的真，可以推出它为假；由它的假，则可以推出它为真。由于严格性被公认为是数学的一个主要特点，因此如果数学中出现悖论会造成对数学可靠性的怀疑。如果这一悖论涉及面十分广泛的话，这种冲击波会更为强烈，由此导致的怀疑还会引发人们认识上的普遍危机感。在这种情况下，悖论往往会直接导致“数学危机”的产生。 按照西方习惯的说法，在数学发展史上迄今为止出现了三次这样的数学危机。 希帕索斯悖论与第一次数学危机 希帕索斯悖论的提出与勾股定理的发现密切相关。因此，我们从勾股定理谈起。 勾股定理是欧氏几何中最著名的定理之一。 天文学家开普勒曾称其为欧氏几何两颗璀璨的明珠之一。 它在数学与人类的实践活动中有着极其广泛的应用，同时也是人类最早认识到的平面几何定理之一。在我国. 最早的一部天文数学著作《周髀算经》中就已有了关于这一定理的初步认识。 毕达哥拉斯学派 不过，在我国对于勾股定理的证明却是较迟的事情。 一直到三国时期的赵爽才用面积割补给出它的第一种证明。 在国外，最早给出这一定理证明的是古希腊的毕达哥拉斯。因而国外一般称之为“毕达哥拉斯定理”。 据说毕达哥拉斯在完成这一定理证明后欣喜若狂，而杀牛百只以示庆贺。 因此这一定理还又获得了一个带神秘色彩的称号：“百牛定理”。 神奇的毕达哥拉斯学派. 毕达哥拉斯学派 Pythagoras 毕达哥拉斯 Pythagoras （约-569～？） ，生于Samos岛，卒于意大利。毕氏学派的创始人。由于他「万物皆数」的信念，为希腊数学的昌盛奠下基本的思想质素。 Pythagoras生于爱琴海东岸靠近安那托利亚半岛的S