第3章三次数学危机 古往今来,为数众多的悖论为逻辑思想的发展提供了食粮. ——布尔巴基(N.Bourbaki,20世纪法国数学学派) 所谓数学危机,是指涉及数学理论的基础,在一定数学理论体系内部无法解决的重大矛盾.在数学的发展历史上,经历过三次大的危机,而这些危机都是通过悖论的形式反映出来的.三次数学危机引发了数学上空前的思想解放,产生了数学基础研究的三大学派,进而推动了数学科学的进一步发展. 3.1悖论举例 悖论的英文是Paradox,字面意思是荒谬的理论.通俗地讲,悖论就是这样的推理过程: 它看上去是合理的,却得出了矛盾的结果.悖论不同于通常的诡辩或谬论,诡辩或谬论可以通过已有的理论说明错误的原因,而悖论是在现有的理论体系内无法解释的认识上的矛盾,它包括逻辑矛盾、思想方法上的矛盾及语义矛盾.下面是几个著名悖论的例子. 悖论1先有鸡还是先有蛋 鸡与鸡蛋的先后问题是流传甚广的悖论.鸡生蛋,蛋生鸡,这是人所共知的常识,但涉及最早的鸡与鸡蛋,就要对鸡蛋给予明确定义. 一种定义是: 鸡生的蛋叫鸡蛋.按照这个定义,一定是先有鸡.而最早的鸡当然也应该是从蛋里孵出来的,但是按照定义,它不叫鸡蛋,这样,最早的鸡不是鸡蛋孵出的. 另一种定义是: 能孵出鸡的蛋叫鸡蛋,不管它是谁生的.这样,一定是先有蛋了,最早的鸡蛋孵出了最早的鸡,而最早的鸡蛋不是鸡生的. 无论怎样定义,都会产生逻辑上的矛盾,但又都不会影响生物进化发展的事实,至于如何选择定义,还有待生物学家的讨论. 这一悖论告诉我们: 某些悖论的消除依赖于清晰的定义,通过分析悖论,人们需要明确概念,需要严格的逻辑推理. 悖论2秃头悖论 一个人有10万根头发,自然不能算是秃头,他掉1根头发,仍不是秃头.如此,让他一根一根地减少头发,直到掉光,似乎得出了一条结论: 没有一根头发的光头也不是秃头了!这自然是十分荒谬的. 产生悖论的原因是: 人们在严格的逻辑推理中使用了模糊不清的概念.什么是秃头,这是一个模糊的概念.一根头发没有,当然是秃头,只有一根还是秃头,这样一根一根增加,增加到哪一根就不是秃头了呢?并没有明确的标准. 如果需要制定一个明确的标准,比如1000根头发是秃头,那么1001根头发就不是秃头了,这又与人们的实际感受不一致.可以接受的比较现实的方法是引入模糊的概念,用分值来评价秃的程度.比如,一根头发也没有是1(100%秃),只有100根头发是0.7(70%秃),只有1000根头发是0.5(50%秃),等等.随着头发的增加,秃的分值逐渐减少,秃头悖论就可以消除了. 悖论3说谎者悖论 一个人说: “我现在说的这句话是谎话.”这句话究竟是不是谎话呢? 如果说它是谎话,就应当否定它,即这句话不是谎话,是真话; 如果说它是真话,也就肯定了这句话确实是谎话. 这句话既不是真的,也不是假的.人们称之为“永恒的说谎者悖论”.这是一个十分古老的悖论. “永恒的说谎者悖论”属于“语义学悖论”,它的症结在于将作为论断的话与被论断的话混为一谈,而数学家已经找到了消除这种悖论的有效方法——语言分级. 悖论4伽利略悖论 1638年,意大利物理学家、数学家伽利略在他的科学著作《两种新科学》中提到了一个问题: 对于每一个正整数n,都有一个平方数n2与之对应,且仅有一个平方数与之对应,那么正整数集合{n}和平方数集合{n2}哪个包含元素的数目大呢? 一方面,正整数集合里包含了所有的平方数,因为整体比部分大,所以前者显然比后者大; 另一方面,每个正整数平方之后都唯一地对应了一个平方数,两个集合的大小应该相等,导致矛盾. 19世纪末,德国数学家康托尔建立了集合论,并系统地研究了无穷集合的大小,即集合的势.他指出: 如果两个集合间的元素能建立起一一对应的关系,就称它们等势.在这样的定义下,正整数集合{n}和平方数集合{n2}的元素数目一样多,因为这两个集合的元素可以建立如下的一一对应: 这样一来,整体和部分就相等了. 悖论5希尔伯特旅馆悖论 希尔伯特旅馆是德国数学家希尔伯特设计的一个著名的思想实验,试图说明理解无限的概念是困难的. 希尔伯特旅馆有无限个房间,并且每个房间都住了客人.一天,来了一个新客人,旅馆老板说: “虽然我们已经客满,但你还是能住进来的.我让1号房间的客人搬到2号房间,2号房间的客人搬到3号房间,依次类推,n号房间的客人搬到n+1号房间,你就可以住进1号房间了.”又一天,来了无限个客人,老板又说: “不用担心,大家仍然都能住进来.我让1号房间的客人搬到2号房间,2号房间的客人搬到4号房间,3号房间的客人搬到6号房间,依次类推,n号房间的客人搬到2n号房间,然后你们排好队,依次住进奇数号的房间吧.” 对于现实生活中有限个旅馆房间的情形,已经客满的旅馆自然会被认为将无法再接纳新的客人,对于无限多个房间的希尔伯特旅馆则并非如此.前面的思想可以用如下的一一对应表示: 利用康托尔无穷集合的势的概念就可以解释了.因为它与人们对有限世界的认知常识相悖,所以希尔伯特旅馆被称作一个“悖论”,但它在逻辑上却是完全正确的. 悖论6选举悖论 美国乔治·华盛顿时代的财政部长亚历山大·汉密尔顿(A.Hamilton)于1790年提出了一种议员选举名额分配的方法(称为汉密尔顿方法),并于1792年获得美国国会通过.以美国国会议员按州分配为例,具体操作如下: 取各州选举人所占比例的整数部分,先让每个州拥有这整数个议员; 再考虑所占比例的小数部分,按从大到小的顺序将余下的名额分配给相应的州,直到名额分配完为止. 以学生会选举为例.假设某高校有甲、乙、丙三个系,共200名学生(甲: 103,乙: 63,丙: 34),学生会设有20个委员席位,按汉密尔顿方法,产生20位委员(表31). 表31 系名 甲 乙 丙 总数 学生数 103 63 34 200 学生人数比例 51.5% 31.5% 17% 100% 按比例分配席位 10.3 6.3 3.4 20 最终委员数 10 6 4 20 考虑到20位委员在表决时可能会出现平局的结果,所以学生会决定设21个委员席位,仍按照汉密尔顿方法分配名额,产生21位委员(表32). 表32 系名 甲 乙 丙 总数 学生数 103 63 34 200 学生人数比例 51.5% 31.5% 17% 100% 按比例分配席位 10.815 6.615 3.57 21 最终委员数 11 7 3 21 计算结果表明,总名额增加一个,丙系的名额反而减少了一个,这当然对丙系不公平,因而这是汉密尔顿方法产生的一个选举悖论. 从1880年起,美国国会就针对汉密尔顿方法的公正合理性展开了争论.新方法不久便被提出来,但是新方法又引出新的问题,于是更新的方法又出现了.1952年美国数学家、经济学家阿罗证明了一个令人吃惊的结果——阿罗不可能定理: 一个十全十美、完全公平合理的选举系统原则上是不存在的.阿罗不可能定理是数学应用于社会科学的一个里程碑,在经济学的研究与实践中意义非凡,阿罗因此获得1972年诺贝尔经济学奖. 数学悖论是发生在数学研究中的悖论,简单说,是指一种命题,若承认它是真的,那么它又是假的; 若承认它是假的,那么它又是真的,即无论肯定它还是否定它都将导致矛盾的结果.悖论出现在数学中是一件严重的事情,尤其当一个数学悖论出现在基础理论中,涉及数学理论的根基,造成人们对数学可靠性的怀疑时,就会导致“数学危机”. 悖论既然出现了,人们自然就要想办法找到问题的症结将其消除.我国数学教育家徐利治(1920—)指出: “产生悖论的根本原因,无非是人的主观认识与客观实际以及认识客观世界的方法与客观规律的矛盾,这种直接和间接的矛盾在一点上的集中表现就是悖论.”由于人的认识在各个历史阶段中的局限性和相对性,在人类认识的各个历史阶段所形成的各个理论体系中,本来就具有产生悖论的可能性.人类认识世界的深化过程没有终结,悖论的产生和消除也没有终结,出现悖论—解决悖论—产生新悖论,这是一个无穷反复的过程.因此,在绝对意义下去寻求产生悖论的终极原因和创造解决悖论的终极方法都是不符合实际的. 对于悖论问题的研究,促进了数学基础理论、逻辑学、语言学和数理哲学的发展.语义学、类型论、多值逻辑及近代公理集合论无一不受到悖论的深刻影响,研究数学基础的三大学派的形成和发展也与悖论问题的研究密不可分. 3.2第一次数学危机 3.2.1无理数与毕达哥拉斯悖论 公元前5世纪,古希腊的毕达哥拉斯及其领导的学派对数学做出了非常大的贡献. 他们的贡献不仅包括具体的数学研究,还在于他们那些产生了深远影响的数学思想. 基于对大量自然现象的观察、总结,以及在几何、算术、天文和音乐方面的研究结果,毕达哥拉斯学派确立了在神秘的宇宙中数处于中心地位的观点,提出了“万物皆数”的基本信条.在他们看来,一切事物和现象都可以归结为整数与整数的比.例如,他们相信音乐和天文学都可以归结为数.毕达哥拉斯通过在琴弦上重复试验发现,拨动琴弦所产生的音调的和谐由整数的比决定.他们也相信行星的运动可以发出“天籁之声”,其中同样蕴含着数与数的比.毕达哥拉斯学派中的一位学者的话清晰地表达了这种观点: “人们所知的一切事物都包含数; 因此,没有数就既不能表达,也不能理解任何事物.” 在“万物皆数”的观念下,毕达哥拉斯学派对几何量进行了比较.例如,比较两条线段a与b的长度,总可以找到一条小线段c,使a与b均可以分成c的正整数倍,则小线段c就可以作为a与b的共同度量单位,并称线段a与b是可公度的.如此,毕达哥拉斯学派认为: 任意两个量都是可公度的.古希腊人毫不怀疑地接受了这一结论,理所当然地认为作为共同度量的第三条线段是存在的. 然而事情出现了转折.毕达哥拉斯的重要数学成果是提出并证明了勾股定理(毕达哥拉斯定理),正是这一重要发现,将他推向了两难的尴尬境地.他的学生希帕索斯(Hippasus,约前470年前后)在研究勾股定理时,意外地发现正方形的边与对角线是不可公度的!这个命题可以证明如下: 采用反证法.不妨设正方形的边长为1,对角线的长为c.根据毕达哥拉斯定理,有c2=2.若c能表成整数比,例如,存在两个正整数p,q,使得c=pq设pq为既约分数,即p,q互素,代入c2=2,得p2=2q2,从而p一定是偶数,进一步可推出q也一定是偶数(因为奇数的平方是奇数,偶数的平方是偶数),这与p,q互素矛盾.因此c不能表示成两个整数之比. 希帕索斯的发现对于毕达哥拉斯及其学派来说是致命的.据说希帕索斯因为泄露了这一发现而被抛入大海淹死,但他提出的不可公度问题还是逐渐流传开来.一方面,毕达哥拉斯学派认为任意两个量都是可公度的; 另一方面,该学派发现正方形的边与对角线是不可公度的,历史上称这一矛盾为“毕达哥拉斯悖论”. 毕达哥拉斯学派认为两条线段a与b是可公度的,用现在的语言表述就是指任意两条线段长的比是整数或分数,即有理数.希帕索斯不可公度问题是指,正方形的对角线与边长之比不是有理数,而是无理数.当时的古希腊人使用“可比数”与“不可比数”的术语,在转译的过程中,成了现在的“有理数”(rational number)与“无理数”(irrational number). 希帕索斯发现的2(不可公度量)是数学史上的第一个无理数,现在看来,这应该是数学的一大重要发现.然而,在当时的古希腊却被视为悖论并引发了严重的问题,原因如下: (1) 无理数的发现动摇了毕达哥拉斯学派“万物皆数”的基本哲学信条.无理数不能用整数之比表示,这就宣告他们“一切事物和现象都可以归结为整数与整数的比”的数的和谐论是错误的,从而建立在其上的对宇宙本质的认识也是虚无的. (2) 无理数的发现摧毁了建立在“任意两条线段都是可公度的”这一观点背后的观念. 这种质朴的观念认为: 线是由原子次第连接而成的,原子可能非常小,但质地一样,大小一样,它们可以作为度量的最后单位.这一认识构成了毕达哥拉斯学派的几何基础. (3) 无理数的发现使辗转相除法受到质疑.早期的希腊数学家认为任何量都可公度还基于一种比较数量的方法——辗转相除法.假设a与b是两条线段的长,根据“数学原子论”,他们相信按照辗转相除法做下去,总会得到一个正整数,使得a与b都是这一正整数的若干整数倍. (4) 无理数的发现与人们通过经验与直觉获得的一些常识相悖.根据经验以及各式各样的实验,任何量在任何的精度范围内都可以表示成有理数.这不仅是古希腊普遍接受的信仰,在测量技术高度发展的今天,这个断言也是正确的. 总之,毕达哥拉斯悖论意味着,就度量的实际目的来说完全够用的有理数,对数学来说却是不够的. 不可公度量的发现,不但强烈冲击和摧毁了许多传统的观点与“万物皆数”的信条,而且表现在它对具体数学成果的否定上.事实上,毕达哥拉斯学派的许多几何定理的证明都是建立在任何量都可公度的基础 之上的.举一个例子,他们曾经证明了这样一个定理: 等高的三角形ABC与ADE,它们的底BC和DE在同一直线MN上,则其面积之比等于对应底之比.证明方法如下: 因为一切量都可公度,可设BC=md,DE=nd,其中d为公度单位.把BC等分成m份,并与顶点A连接,于是得到m个小三角形; 把DE等分成n份, 并与顶点A连接,得到n个小三角形.这些小三角形等底等高,故面积相等.又三角形ABC的面积等于m个 这种小三角形的面积之和,三角形ADE的面积等于n个这种小三角形的面积之和.因此,可以推出,三角形ABC的面积∶三角形ADE的面积=m∶n=BC∶DE,如图31所示. 图31 面对不可公度量,古希腊人陷于困惑与混乱之中,且毫无办法.这在当时引发了人们认识上的危机,从而导致了西方数学史上的一场大风波,史称“第一次数学危机”. 3.2.2第一次数学危机的解决 不可公度量发现100多年后,大约在公元前370年,古希腊著名的数学家、天文学家、毕达哥拉斯学派的欧多克索斯(Eudoxus of Cnidos,前408—前355)通过建立既适用于可公度线段,也适用于不可公度线段的完整的比例论,部分地解决了第一次数学危机. 欧多克索斯的比例论的关键是他给出了比例相等的定义,用现代的代数符号表示,即: a∶b=c∶d是指,如果对于任给的正整数m,n,只要ma>nb,总有mc>nd; 只要ma=nb,总有mc=nd; 只要ma