第0章：悖论与现代数学分析.doc

悖论与现代数学 悖论 一．悖论：顾名思议就是违背道理的理论。 （i）指在逻辑上可以推导出相互矛盾的结论，但表面上又能自圆其说的命题或理论体系。 （ii）悖论就是导致矛盾但原因不明的推理。根据这一定义，一旦原因找到了，悖论也就不再是悖论了。 悖论的出现往往是因为人们对某些概念的理解认识不够深刻正确所致。 悖论的成因极为复杂且深刻， 对它们的深入研究有助于数学、逻辑学、语义学等等理论学科的发展，因此具有重要意义。 二．历史上著名的悖论： 1. 芝诺悖论：古希腊数学家芝诺（Zeno, 约公元前490—前430）提出，说希腊一位善跑的名将阿基里斯（Achilles）永远追不上一只乌龟，因为若乌龟的起跑点领先一段距离，阿基里斯必须首先跑到乌龟的出发点，而在这段时间里乌龟又向前爬了一段距离，如此直至无穷，这一推理显然与常识不符，你能用数学知识加以说明吗？ 2.“上帝与石头”：“如果说上帝是万能的，他能否创造出一块他举不起的石头”。 这是一个流传很广的悖论。如果说能，上帝遇到一块“他举不起来的大石头”，说明他不是万能；如果说不能，同样说明他不是万能。这是用结论来责难前提。 　　这个“全能者悖论”的另一种表达方法是：“全能的创造者可以创造出比他更了不起的事物吗？” 3.谎言者悖论 《圣经》里提到：“有一个克利特人对先知说：‘克利特人常说谎话，……’” 简化：我对先知说：“我说谎话。” 请问：我说的是真话还是假话？ 如果他在说谎，那么“我在说谎”就是一个谎，因此他说的是实话；但是如果这是实话，他又在说谎。矛盾不可避免。 4.理发师悖论： 某村有一理发师挂出一个招牌：“我只给村里那些不给自己理发的人理发。” 有人问他：“你给不给自己理发？” ——Russell（罗素） 若他给自己理发，则他是一个给自己理发的人。按照他的原则，他应该不给自己理发。矛盾。若他不给自己理发，则他是一个不给自己理发的人。按照他的原则，他应该给自己理发。矛盾。 这是一段有名的、非常有趣的推理。由于找不到出矛盾的原因，这段推理就被称为“理发师悖论”。 5.集合论中的罗素悖论 集合创始人Cantor（康托）对集合的描述：集合(set)是指人们直观或思想中完全确定的不同事物的一个堆集。 X：一切集合的集合. 则X ( X ，但大部分 X ( X ( 例如X ( {1} ) Rus ( { X ( X 是集合且X ( X } ————罗素集合 则集合可以分为两类： 第一类：自身属于自身的集合.（X ( X） 第二类：自身不属于自身的集合.（X ( X） 问：Rus ( Rus ? Rus ( Rus 当且仅当 Rus ( Rus 引发矛盾. 罗素悖论可简单地叙述为： “R是所有不包含自身的集合的集合，那么R包含不包含R自身？ 理发师悖论与Russell悖论是等价的： 如果把每个人看成是一个集合，这个集合的元素被定义成这个人理发的对象。那么这个理发师宣称：他的元素都是村里不属于自身的那些集合，那么他是否属于他自己？则理发师悖论就得到了Russell悖论。反之，变换也成立。 1874年，德国数学家康托儿创立了集合论，在集合论刚产生时，曾遭到许多人的猛烈攻击。但不久这一开创性的成果很快渗透到大部分的数学分支，成为它们的基础。数学家们发现，从自然数与集合论出发可建立起整个数学大厦。因而集合论成为现代数学的基石。“一切数学成果可建立在集合论基础上”这一发现使数学家为之陶醉。1900年，国际数学家大会上，法国著名数学家庞加莱就兴高采烈的宣称：“…….借助集合论的概念，我们可以建造数学大厦……今天，我们可以说绝对的严格性已经达到了…….”。到19世纪末，全部数学几乎都建立在集合论的基础之上了。就在这时，集合论中接连出现了一些自相矛盾的结果，特别是1902年罗素提出的理发师故事反映的悖论，它极为简单、明确、通俗。于是，数学的基础被动要了，这就是所谓的“第三次数学危机”。 Russell和其他一些人认为集合论悖论产生的原因在于所谓的“恶性循环”，也就是说一个集合中的某些元素的定义中用到了这个集合本身，每个集合论悖论中都有这样的定义存在. 为排除这样的“恶性循环”， Zermelo认为，对集合的概念必须加以限制，但没有一种有效的限制方法，所以应该采取相反的方法. 公理集合论是采用不加定义集合的概念，用公理来确定哪些是集合，也用公理来确定集合有哪些性质. 公理集合论消除了原集合论中的悖论 继罗素的集合论悖论发现了数学基础有问题以后，1931年歌德尔（Kurt Godel ，1906－1978，捷克人）提出了一个“不完全定理”，打破了十九世纪末数学家“所有的数学体系都可以由逻辑推导出来”的理想。这个定理指出：任何