经典数学悖论.pdf
《经典数学悖论.pdf》由会员分享,可在线阅读,更多相关《经典数学悖论.pdf(10页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、经典数学悖论古今中外有不少著名的悖论,它们震撼了逻辑和数学的基础,激发了人们求知和精密的思考,吸引了古往今来许多思想家和爱好者的注意力。解决悖论难题需要创造性的思考,悖论的解决又往往可以给人带来全新的观念。本文将根据悖论形成的原因,粗略地把它归纳为六种类型,分上、中、下三个部份。这是第一部份:由概念自指引发的悖论和引进无限带来的悖论(一)由自指引发的悖论以下诸例都存在着一个概念自指或自相关的问题:如果从肯定命题入手,就会得到它的否定命题;如果从否定命题入手,就会得到它的肯定命题。谎言者悖论公元前六世纪,哲学家克利特人艾皮米尼地斯():“所有克利特人都说谎,他们中间的一个诗人这么说。”这就是这个
2、著名悖论的来源。圣经里曾经提到:“有克利特人中的一个本地中先知说:克利特人常说谎话,乃是恶兽,又馋又懒”(提多书第一章)。可见这个悖论很出名,但是保罗对于它的逻辑解答并没有兴趣。人们会问:艾皮米尼地斯有没有说谎?这个悖论最简单的形式是:“我在说谎”如果他在说谎,那么“我在说谎”就是一个谎,因此他说的是实话;但是如果这是实话,他又在说谎。矛盾不可避免。它的一个翻版:“这句话是错的”这类悖论的一个标准形式是:如果事件发生,则推导出非,非发生则推导出,这是一个自相矛盾的无限逻辑循环。拓扑学中的单面体是一个形像的表达。哲学家罗素曾经认真地思考过这个悖论,并试图找到解决的办法。他在我的哲学的发展第七章
3、数学原理里说道:“自亚里士多德以来,无论哪一个学派的逻辑学家,从他们所公认的前提中似乎都可以推出一些矛盾来。这表明有些东西是有毛病的,但是指 不出纠正的方法是什么。在年的春季,其中一种矛盾的发现把我正在享受的那种逻辑蜜月打断了。”他说:谎言者悖论最简单地勾画出了他发现的那个矛盾:“那个说谎的人说:不论我说什么都是假的。事实上,这就是他所说的一句话,但是这句话是指他所说的话的总体。只是把这句话包括在那个总体之中的时候才产生一个悖论。”(同上)罗素试图用命题分层的办法来解决:“第一级命题我们可以说就是不涉及命题总体的那些命题;第二 级命题就是涉及第一级命题的总体的那些命题;其余仿此,以至无穷。”但
4、是这一方法并没有取得成效。“年和年这一整个时期,我差不多完全是 致力于这一件事,但是毫不成功。”(同上)数学原理 尝试整个纯粹的数学是在纯逻辑的前提下推导出来的,并且使用逻辑术语说明概念,回避自然语言的歧意。但是他在书的序言里称这是:“发表一本包含那么许多未曾解决的争论的书。”可见,从数学基础的逻辑上彻底地解决这个悖论并不容易。接下来他指出,在一切逻辑的悖论里都有一种“反身的自指”,就是说,“它包含讲那个总体的某种东西,而这种东西又是总体中的一份子。”这一观点比较容易理解,如果这个悖论是克利特以为的什么人说的,悖论就会自动消除。但是在集合论里,问题并不这么简单。理发师悖论在萨维尔村,理发师挂出
5、一块招牌:“我只给村里所有那些不给自己理发的人理发。”有人问他:“你给不给自己理发?”理发师顿时无言以对。这是一个矛盾推理:如果理发师不给自己理发,他就属于招牌上的那一类人。有言在先,他应该给自己理发。反之,如果这个理发师给他自己理发,根据招牌所言,他只给村中不给自己理发的人理发,他不能给自己理发。因此,无论这个理发师怎么回答,都不能排除内在的矛盾。这个悖论是罗素在一九 二年提出来的,所以又叫“罗素悖论”。这是集合论悖论的通俗的、有故事情节的表述。显然,这里也存在着一个不可排除的“自指”问题。集合论悖论“是所有不包含自身的集合的集合。”人们同样会问:“包含不包含自身?”如果不包含,由的定义,应
6、属于。如果包含自身的话,又不属于。继罗素的集合论悖论发现了数学基础有问题以后,年歌德尔(Kurt Godel,捷克人)提出了一个“不完全定理”,打破了十九世纪末数学家“所有的数学体系都可以由逻辑推导出来”的理想。这个定理指出:任何公 设系统都不是完备的,其中必然存在着既不能被肯定也不能被否定的命题。例如,欧氏几何中的“平行线公理”,对它的否定产生了几种非欧几何;罗素悖论也表明 集合论公理体系不完备。书目悖论一个图书馆编纂了一本书名词典,它列出这个图书馆里所有不列出自己书名的书。那么它列不列出自己的书名?这个悖论与理发师悖论基本一致。苏格拉底悖论有“西方孔子”之称的雅典人苏格拉底(,公元前前)是
7、古希腊的 大哲学家,曾经与普洛特哥拉斯、哥吉斯等著名诡辩家相对。他建立“定义”以对付诡辩派混淆的修辞,从而勘落了百家的杂说。但是他的道德观念不为希腊人所容,竟在七十岁的时候被当作诡辩杂说的代表。在普洛特哥拉斯被驱 逐、书被焚十二年以后,苏格拉底也被处以死刑,但是他的学说得到了柏拉图和亚里斯多德的继承。苏格拉底有一句名言:“我只知道一件事,那就是什么都不知道。”这是一个悖论,我们无法从这句话中推论出苏格拉底是否对这件事本身也不知道。古代中国也有一个类似的例子:“言尽悖”这是庄子齐物论里庄子说的。后期墨家反驳道:如果“言尽悖”,庄子的这个言难道就不悖吗?我们常说:“世界上没有绝对的真理”我们不知道
8、这句话本身是不是“绝对的真理”。“荒谬的真实”有字典给悖论下定义,说它是“荒谬的真实”,而这种矛盾修饰本身也是一种“压缩的悖论”。悖论()来自希腊语“paradokein”,意思是“多想一想”。这些例子都说明,在逻辑上它们都无法摆脱概念自指所带来的恶性循环。1.唐吉诃德悖论小说唐吉诃德里描写过一个国家,它有一条奇怪的法律,每个旅游者都要回答一个问题:“你来这里做什么?”回答对了,一切都好办;回答错了,就要被绞死。一天,有个旅游者回答:“我来这里是要被绞死。”旅游者被送到国王那里。国王苦苦想了好久:他回答得是对还是错?究竟要不要把他绞死。如果说他回答得对,那就不要绞死他可这样一来,他的回答又成了
9、错的了!如果说他回答错了,那就要绞死他但这恰恰又证明他回答对了。实在是左右为难!2.梵学者的预言一天,梵学者与他的女儿苏耶发生了争论。苏椰:你是一个大骗子,爸爸。你根本不能预言未来。学者:我肯定能。苏椰:不,你不能。我现在就可以证明它!苏椰在一张纸上写了一些字,折起来,压在水晶球下。她说:“我写了一件事,它在 3 点钟前可能发生,也可能不发生。请你预言它究竟是不是会发生,在这张白卡片上写下是字或不字。要是你写错了,你答应现在就买辆汽车给我,不要拖到以后好吗?”“好,一言为定。”学者在卡片上写了一个字。3 点钟时,苏椰把水晶球下面的纸拿出来,高声读道:“在下午 3 点以前,你将写一个不字在卡片上
10、。”学者在卡片上写的是“是”字,他预言错了:“在下午 3 点以前,写一个不字在卡片上”这一件事并未发生。但如果他在卡片上写的是“不”呢?也还错!因为写“不”就表示他预言卡片上的事不会发生,但它恰恰发生了他在卡片上写的就是一个不字。苏椰笑了:“我想要一辆红色的赛车,爸爸,要带斗形座的。”3.意想不到的老虎公主要和迈克结婚,国王提出一个条件:“我亲爱的,如果迈克打死这五个门后藏着的一只老虎,你就可以和他结婚。迈克必须顺次序开门,从1 号门开始。他事先不知道哪个房间里有老虎,只有开了那扇门才知道。这只老虎的出现将是料想不到的。”迈克看着这些门,对自己说道:“如果我打开了四个空房间的门,我就会知道老虎
11、在第五个房间。可是,国王说我不能事先知道它在哪里,所以老虎不可能在第五个房间。”“五被排除了,所以老虎必然在前四个房间内。同样的推理,老虎也不会在最后一个房间第四间内。”按同样的理由推下去,迈克证明老虎不能在第三、第二和第一个房间。迈克十分快乐,他满怀信心地去看门。使他惊骇的是,老虎从第二个房间跳了出来。迈克的推理并没有错,但他失败了。老虎的出现完全出乎意料,表明国王遵守了他的诺言。也许,迈克进行推理的本身就与国王关于老虎“料想不到”的条件发生了矛盾。迄今为止,逻辑学家对于迈克究竟错在哪里还末得到一致意见。4.钱包游戏史密斯教授和两个学生一道吃午饭。教授说:“我来告诉你们一个新游戏。把你们的钱
12、包放在桌子上,我来数里面的钱。钱少的人可以赢掉另一个钱包中的所有钱。”学生甲想:“如果我的钱多,就会输掉我这些钱;如果他的多,我就会赢多于我的钱。所以赢的要比输的多,这个游戏对我有利。”同样的道理,学生乙也认为这个游戏对他有利。请问,一个游戏怎么会对双方都有利呢?5.一块钱哪儿去了?一个唱片商店里,卖 30 张老式硬唱片,一块钱两张;另外 30 张软唱片是一块钱三张。那天,这 60 张唱片卖光了。30 张硬唱片收入 15 元,30 张软唱片收入 10 元,总共是 25 元。第二天,老板又拿出60 张唱片。他想:“如果 30 张唱片是一块钱卖两张,30 张是一块钱卖三张,何不放在一起,两块钱卖5
13、 张呢?”这一天,60 张唱片全按两块钱 5 张卖出去了。老板点钱时才发现,只卖得24 元,而不是 25 元。这一块钱到哪儿去了呢?6.惊人的编码外星的一位科学家基塔先生,来到地球收集人类的资料,遇到了赫尔曼博士。赫尔曼:“你何不带一套大英百科全书回去?这套书最全面地汇总了我们的所有知识。”基塔:“可惜,我带不走那么重的东西。不过,我可以把整套百科全书编码,然后只要在这根金属棒上作个标记,就代表了百科全书中的全部信息。”真是再简单不过了!基塔先生是怎样做到的呢?基塔:“我先把每个字母、数字、符号,都用一个数来代表,零用来隔开它们。例如 cat 一词就编为 301022。我用高级袖珍计算机快速扫
14、描,就能把百科全书的全部内容转变为一个庞大的数字。前面加一个小数点,就使它变成了一个十进制的分数,例如0.2015015011基塔先生在金属棒上找到了一个点,这个点将棒分为a 和 b 两段,而 ab 刚好等于上面那个十进制分数值。基塔:“回去后,测出 a 和 b 的值,就求出了它们的比值;根据编码的规定,你们的百科全书就被破译出来了。”这样,基塔离开地球时只带了一根金属棒,而他却已“满载而归”了!7.不可逃遁的点帕特先生沿着一条小路上山。他早晨七点动身,当晚七点到达山顶。第二天早晨沿同一小路下,晚上七点又回到山脚,遇见了拓扑学老师克莱因。克莱因:“帕特,你可曾知道你今天下山时走过这样一个地点,
15、你通过这点的时刻恰好与你昨天上山时通过这点的时刻完全相同?”帕特:“这绝不可能!我走路时快时慢,有时还停下来休息。”克莱因:“当你开始下山时,设想你有一个替身同时开始登山,这个替身登山的过程同你昨天登山时完全相同。你和这个替身必定要相遇。我不能断定你们在哪一点相遇,但一定会有这样一点。”帕特明白了。你明白了吗?8.橡皮绳上的蠕虫橡皮绳长 1 公里,一条蠕虫在它的一端。蠕虫以每秒 1 厘米的稳定速度沿橡皮绳爬行;而橡皮绳每过 1 秒钟就拉长 1 公里。如此下去,蠕虫最后究竟会不会到达终点呢?乍一想,随着橡皮绳的拉伸,蠕虫离终点越来越远了。但细心的读者会想到:随着橡皮绳的每次拉伸,蠕虫也向前挪了。
16、如果用数学公式表示,蠕虫在第 n 秒未在橡皮绳上的位置,表示为整条绳的分数就是(推导过程从略):当 n 足够大(约为 e100000)时,上式的值就超过了1,也就是说蠕虫爬到了终点。9.棘手的电灯一盏电灯,用按钮来开关。假定把灯拧开一分钟,然后关掉半分钟,再拧开1/4 分钟,再关掉 18 分钟,如此往复,这一过程的末了恰好是两分钟。那么,在这一过程结束时,电灯是开着,还是关着?这个问题实在是难!回数猜想一提到李白,人们都知道这是我国唐代大诗人的名字。如果把“李白”两字颠倒一下,变成“白李”,这也是一个人的名字,此人姓白名李。像这样正着念、反 着念都有意义的文字叫做“回文”。王融作有春游回文诗;
17、“风朝指锦幔,月晓照莲池。”反过来读:“池莲照晓月,幔锦指朝风。”回文与数学里的“对称”相似。如果一个数,从左右来读都一样,就称它为回文式数。比如、101、32123、9999 等都是回文式数。数学中有名的“回数猜想”之谜,至今没有解 决。你任取一个数,再把这个数倒过来,并将这两个数相加;然后这个和数再倒过来,与原来的和数相加。重复这个过程,一定能获得一个回文式数。举个例了,比如 68,按上述做法进行运算,只需要3 步就可以得到一个回文式数1111。6886=154154451=605605506=1111至今没有人能确定这个猜想是对还是错。196 这个三位数也许能成为“回数猜想”不成立的反证
18、。因为用电子计算机对这个数进行了几十万步计算,仍没有获得回文式数。但是也没有人能证明这个数永远产生不了回文式数。数学家对同时是质数的回文式数进行了研究,但是还没有人能证明这种想法是对的。数学家还猜想有无穷个回文质数对,比如30103 和 30203,它们的特点是中间的数字是连续的,而其他数字都是相等的。在回文式数中平方数是非常多的,比如:121=11的平方12321=111的平方1234321=1111的平方12345678987654321=111111111的平方立方数也有类似情况,如:1331=11的立方1367631=111的立方有趣的回文数,至今还有许多不解之谜。我们寄希望于未来的数
19、学家去解开这个谜。托尼对做统计工作的爸爸斯坦斯达特曼说:“爸爸,请你给我和弟弟查理出几道趣题,好吗?”“当然好。”爸爸说,“我很乐意接受你的提议。”于是,父子之间有关趣题的讨论便开始了。1、“先说第一道。”爸爸说,“有一位女士养了 10 只母狗,却没有 1 只母狗生了 10 只小狗。必定至少有两只母狗生有同样多的小狗,是吗?”“未必。”托尼答道。“我认为必定是这样。”查理持不同意见。兄弟俩谁说的对?为什么?2、“在第一题中,”爸爸补充说,“如果 10 只母狗每只至少生有 1 只小狗,但最多不到10 只小狗。你俩想一想,答案又如何呢?”“必定至少有两只母狗生有同样多的小狗。”托尼的回答很肯定。“
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 经典 数学 悖论
限制150内