QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 5157|回复: 0
打印 上一主题 下一主题

【经典悖论漫游(上)】

[复制链接]
字体大小: 正常 放大

1253

主题

442

听众

-586

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    跳转到指定楼层
    1#
    发表于 2004-9-29 15:11 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定

    【经典悖论漫游(上)】

    . H2 X3 j9 W& R" f% q/ u. [; O

    古今中外有不少著名的悖论,它们震撼了逻辑和数学的基础,激发了人们求知和精密的思考,吸引了古往今来许多思想家和爱好者的注意力。解决悖论难题需要创造性的思考,悖论的解决又往往可以给人带来全新的观念。 . E1 y$ o+ O5 E1 |5 M" y+ W& s8 @* [9 i% n& B# q 本文将根据悖论形成的原因,粗略地把它归纳为六种类型,分上、中、下三个部份。这是第一部份:由概念自指引发的悖论和引进无限带来的悖论 5 S& g! B) ~* h3 y6 z: x ' T4 _5 Y* u3 Q$ h* `" {(一)由自指引发的悖论, l# y+ y, x- a* L4 ]: L. @ ' M7 V0 o/ G9 r* H1 O( Y! w以下诸例都存在着一个概念自指或自相关的问题:如果从肯定命题入手,就会得到它的否定命题;如果从否定命题入手,就会得到它的肯定命题。! y$ N7 i; i* w9 R7 Y 8 G u' u" ^5 m J0 ]0 q0 h* j: Z7 f! m1-1 谎言者悖论 \) A+ W; g3 U; T6 U . X- }3 a0 j1 J- s7 b( p公元前六世纪,哲学家克利特人艾皮米尼地斯(Epimenides):“所有克利特人都说谎,他们中间的一个诗人这么说。”这就是这个著名悖论的来源。 $ s7 t# w2 q& |$ a( T# ]$ s5 x《圣经》里曾经提到:“有克利特人中的一个本地中先知说:‘克利特人常说谎话,乃是恶兽,又馋又懒’”(《提多书》第一章)。可见这个悖论很出名,但是保罗对于它的逻辑解答并没有兴趣。 V% s, ?% @, ]3 V$ e) _3 h6 q9 G4 ~ 0 ?' X9 d$ v& b/ V人们会问:艾皮米尼地斯有没有说谎?这个悖论最简单的形式是: 0 O' ?0 ]1 r5 ^% d u4 P. x: \& }! T* _: m 1-2 “我在说谎” 1 W1 W4 [7 {$ l4 L8 j! R3 }6 L% x' Z8 Y 如果他在说谎,那么“我在说谎”就是一个谎,因此他说的是实话;但是如果这是实话,他又在说谎。矛盾不可避免。它的一个翻版:; G2 D0 d; O9 R- D c1 g% Z6 K6 L ; w* y8 G+ c5 S+ k 1-3 “这句话是错的” ; e5 q7 e5 w9 V4 \2 Z) V1 ?8 S, `9 [- P9 z4 B. {0 D, i/ a' }4 f 这类悖论的一个标准形式是:如果事件A发生,则推导出非A,非A发生则推导出A,这是一个自相矛盾的无限逻辑循环。拓扑学中的单面体是一个形像的表达。 0 ? H9 X7 r1 Z) N9 {$ P& _; L' R# Z# {) K C, X$ n ~, j 哲学家罗素曾经认真地思考过这个悖论,并试图找到解决的办法。他在《我的哲学的发展》第七章《数学原理》里说道:“自亚里士多德以来,无论哪一个学派的逻辑学家,从他们所公认的前提中似乎都可以推出一些矛盾来。这表明有些东西是有毛病的,但是指不出纠正的方法是什么。在1903年的春季,其中一种矛盾的发现把我正在享受的那种逻辑蜜月打断了。” 3 E1 Q' n2 S/ O2 z ' s6 G- G/ H+ \他说:谎言者悖论最简单地勾画出了他发现的那个矛盾:“那个说谎的人说:‘不论我说什么都是假的’。事实上,这就是他所说的一句话,但是这句话是指他所说的话的总体。只是把这句话包括在那个总体之中的时候才产生一个悖论。” (同上) 2 I/ S, d, w/ k) |$ z) b7 ~* M ) ^- M3 e8 v& v: n3 l* H罗素试图用命题分层的办法来解决:“第一级命题我们可以说就是不涉及命题总体的那些命题;第二级命题就是涉及第一级命题的总体的那些命题;其余仿此,以至无穷。”但是这一方法并没有取得成效。“1903年和1904年这一整个时期,我差不多完全是致力于这一件事,但是毫不成功。”(同上) , o+ @) ~& f9 {* _$ _. t$ ?& A7 l( S9 T9 r8 Y" u( ? 《数学原理》尝试整个纯粹的数学是在纯逻辑的前提下推导出来的,并且使用逻辑术语说明概念,回避自然语言的歧意。但是他在书的序言里称这是:“发表一本包含那么许多未曾解决的争论的书。”可见,从数学基础的逻辑上彻底地解决这个悖论并不容易。0 q+ E7 |0 r8 Z. ` l! ]+ r 3 n$ m3 a7 a5 Y: G接下来他指出,在一切逻辑的悖论里都有一种“反身的自指”,就是说,“它包含讲那个总体的某种东西,而这种东西又是总体中的一份子。”这一观点比较容易理解,如果这个悖论是克利特以为的什么人说的,悖论就会自动消除。但是在集合论里,问题并不这么简单。 2 a& M, ]) q) L$ i& u9 G 5 H. d2 {% @5 J: u4 ]& T* R) X+ u9 ~1-4 理发师悖论 / C/ O8 z6 M, w 8 ~! S9 p$ g2 d( {+ }7 N2 ?在萨维尔村,理发师挂出一块招牌:“我只给村里所有那些不给自己理发的人理发。”有人问他:“你给不给自己理发?”理发师顿时无言以对。- g H& t) ]0 p, t3 u% p6 s P% w) s8 y* c4 w5 \9 B4 [这是一个矛盾推理:如果理发师不给自己理发,他就属于招牌上的那一类人。有言在先,他应该给自己理发。反之,如果这个理发师给他自己理发,根据招牌所言,他只给村中不给自己理发的人理发,他不能给自己理发。; l: N2 f2 H6 h! H. \( e ; e4 E+ \: b, w, C. ` 因此,无论这个理发师怎么回答,都不能排除内在的矛盾。这个悖论是罗素在一九○二年提出来的,所以又叫“罗素悖论”。这是集合论悖论的通俗的、有故事情节的表述。显然,这里也存在着一个不可排除的“自指”问题。 # B1 Y2 Y; e% S+ f1 S# p$ h# ~* l; R0 i6 d, l 1-5 集合论悖论 * t+ t. o! z6 u& h8 V l, B/ x# i: r7 n5 t7 G) C: V “R是所有不包含自身的集合的集合。”6 A' b: \* \. ]* _1 } 1 Y7 H1 \9 v B0 v% I P: m人们同样会问:“R包含不包含R自身?”如果不包含,由R的定义,R应属于R。如果R包含自身的话,R又不属于R。; O% H( Z9 X5 v) x d9 ~ 5 Q0 a9 |7 Q/ y6 ]7 x d 继罗素的集合论悖论发现了数学基础有问题以后,1931年歌德尔(Kurt Godel ,1906-1978,捷克人)提出了一个“不完全定理”,打破了十九世纪末数学家“所有的数学体系都可以由逻辑推导出来”的理想。这个定理指出:任何公设系统都不是完备的,其中必然存在着既不能被肯定也不能被否定的命题。例如,欧氏几何中的“平行线公理”,对它的否定产生了几种非欧几何;罗素悖论也表明集合论公理体系不完备。; r/ l! w" c7 k4 i # \2 m: H7 ]4 q 1-6 书目悖论 ; q8 k- f3 m2 U) a% |1 U ( v- l$ P4 L" B一个图书馆编纂了一本书名词典,它列出这个图书馆里所有不列出自己书名的书。那么它列不列出自己的书名? 4 _- X% d1 U `9 x" Z 1 L" m+ r+ U; U0 d; o$ A4 [这个悖论与理发师悖论基本一致。 ' r) |" q8 l. A1 w7 B9 a* @ 1 W' q7 O8 |* J) X5 H7 _, H1-7 苏格拉底悖论& N, D I1 J& D/ }: }2 Q % Q+ d; A6 J F) k有“西方孔子”之称的雅典人苏格拉底(Socrates,公元前470-前399)是古希腊的大哲学家,曾经与普洛特哥拉斯、哥吉斯等著名诡辩家相对。他建立“定义”以对付诡辩派混淆的修辞,从而勘落了百家的杂说。但是他的道德观念不为希腊人所容,竟在七十岁的时候被当作诡辩杂说的代表。在普洛特哥拉斯被驱逐、书被焚十二年以后,苏格拉底也被处以死刑,但是他的学说得到了柏拉图和亚里斯多德的继承。9 d1 T2 i) I3 O. m- N- f 4 b3 P) i( C) @( T: G苏格拉底有一句名言:“我只知道一件事,那就是什么都不知道。” 9 H1 a% Z- H5 L0 ?$ b4 S% g: ^ - [% s/ w2 q! h# B0 x2 v$ O4 A% V9 i这是一个悖论,我们无法从这句话中推论出苏格拉底是否对这件事本身也不知道。古代中国也有一个类似的例子: + B; G+ E$ a* B' f) C/ }2 |2 d: `7 y; K' P7 X 1-7 “言尽悖”/ P; X; w. N1 I: q& E7 a + v& h. ?6 {& t0 b' c5 l这是《庄子.齐物论》里庄子说的。后期墨家反驳道:如果“言尽悖”,庄子的这个言难道就不悖吗?我们常说:: W* b9 W7 G. e; i% m5 B) t6 C & B. [' g4 r1 r! D$ G) G1-7 “世界上没有绝对的真理”, I" O+ B+ G8 Y2 Q* U$ j U3 {. v- W Y g9 Y" F; i/ T我们不知道这句话本身是不是“绝对的真理”。( o7 s6 Y9 i3 l8 M+ w' a; f 2 _2 ]% |2 x3 F" s8 [1-8 “荒谬的真实”/ I+ {+ K8 ]! s) _, q+ b P 2 G, ~8 _9 Z( }2 Y* D8 D5 u有字典给悖论下定义,说它是“荒谬的真实”,而这种矛盾修饰本身也是一种“压缩的悖论”。悖论(paradox)来自希腊语“para+dokein”,意思是“多想一想”。9 M8 t* V, `) a: b- W { T# K' O) e( q4 Q3 ^这些例子都说明,在逻辑上它们都无法摆脱概念自指所带来的恶性循环。有没有进一步的解决办法?在下面一节的最后一部份还将继续探讨。& T* {* p3 ?- j# U; z5 V1 J ; v( D; f/ G8 V7 P- e9 f1 S(二)引进无限带来的悖论4 v! V& a( s8 m9 Q3 |4 | + k, W. C4 ~' U x8 }5 q; S《墨子.经说下》中有一句话:“南方有穷,则可尽;无穷,则不可尽。”如果在有限中引进无限,就可能引起悖论。 4 R2 w5 k8 a$ H: \% Q1 _/ l, ]/ I# c2 j- r7 g0 K+ d 2-1 阿基里斯悖论6 a' J9 J0 O4 A( a$ r 3 v" {% z( R# M2 C 稍晚于毕达哥拉斯的古希腊数学家芝诺(Zeno of Elea),曾经提出过一些著名的悖论,对以后数学、物理概念产生了重要影响,阿基里斯悖论是其中的一个。% @; r4 C- ?1 J5 k! O( v & L2 R; t6 n, D+ B- x' S" d 阿基里斯(Achilles)是希腊神话中善跑的英雄。芝诺讲:阿基里斯在赛跑中不可能追上起步稍微领先于他的乌龟,因为当他要到达乌龟出发的那一点,乌龟又向前爬动了。阿基里斯和乌龟的距离可以无限地缩小,但永远追不上乌龟。0 C7 y' |" ?0 G 6 T5 J: h# }2 Z( H6 t方励之先生曾经用物理语言描述过这个问题:在阿基里斯悖论中使用了两种不同的时间度量。一般度量方法是:假设阿基里斯与乌龟在开始时的距离为S,速度分别为V1和V2。当时间T=S/(V1-V2)时,阿基里斯就赶上了乌龟。 * D4 p& z5 k1 T8 U # ?( ]3 s0 B$ Y- j8 j6 {但是芝诺的测量方法不同:阿基里斯将逐次到达乌龟在前一次的出发点,这个时间为T’。对于任何T’,可能无限缩短,但阿基里斯永远在乌龟的后面。关键是这个T’无法度量T=S/(V1-V2)以后的时间。 / V# Q' O" Y+ p, F6 J, i$ n/ a3 \; ]7 ^3 W5 b7 M3 v s8 O 2-2 二分法悖论 2 a/ k, t+ e# D / h) I1 [2 a+ V% s3 a% k这也是芝诺提出的一个悖论:当一个物体行进一段距离到达D,它必须首先到达距离D的二分之一,然后是四分之一、八分之一、十六分之一、以至可以无穷地划分下去。因此,这个物体永远也到达不了D。 & v& y" G$ @6 U - n" a( V) s0 l; v* g7 m% l这些结论在实践中不存在,但是在逻辑上无可挑剔。 & M( I4 m6 k O9 d4 w) d o, m `, [5 m. u: A! d0 i( k, `/ k 芝诺甚至认为:“不可能有从一地到另一地的运动,因为如果有这样的运动,就会有‘完善的无限’,而这是不可能的。”如果阿基里斯事实上在T时追上了乌龟,那么,“这是一种不合逻辑的现象,因而决不是真理,而仅仅是一种欺骗”。这就是说感官是不可靠的,没有逻辑可靠。 6 f+ G+ v) ~% e. B/ k+ B+ B2 o2 y" j3 `# x& J 他认为:“穷尽无限是绝对不可能的”。根据这个运动理论,芝诺还提出了一个类似的运动佯谬: 9 _- s2 I& Z$ ?/ F8 C9 p4 s: V- w/ k& j. O m7 D7 W- U 2-3 “飞矢不动”8 g. {; _: x0 a$ k" } 2 q! Y5 O# I% \1 r5 ^在芝诺看来,由于飞箭在其飞行的每个瞬间都有一个瞬时的位置,它在这个位置上和不动没有什么区别。那么,无限个静止位置的总和就等于运动了吗?或者无限重复的静止就是运动?中国古代也有类似的说法,如: " g$ I9 M }8 @ S! i0 D* f) q7 j8 u U 2-4 “飞鸟之景,未尝动也” 5 F$ M. U3 Z& L # {# @3 ~* i6 t: q ?这是中国名家惠施的命题,与“飞矢不动”同工异曲。这就是不可抗拒的推理和不可回避的实事相冲突。 $ K+ J; G( ^0 q" ^1 T/ { o% c* _/ ^3 y' H/ e% z+ p4 } 德国哲学家尼采在《希腊悲剧时代的哲学》里有一章《可疑的悖论》,称芝诺的悖论为“否定感官的悖论”。尽管阿基里斯在赛跑中追上起步领先的乌龟完全合乎事实,但为什么“不合逻辑”?因为芝诺运用了“无限”这个概念,这是一种逻辑上的假设,而现实世界里是不可能有无限者存在的,这就出现了假设与现实的矛盾。 1 U+ Z. ^& [) ^9 w9 D4 q) _* M( D/ c! h; V0 m- F 尼采说道:在这两个悖论里,“无限”被利用来作为化解现实的硝酸。如果无限是决不可能成为完善的,静止决不可能变为运动,那么,真相是箭完全没有飞动,它完全没有移位,没有脱离静止状态,时间并没有流逝。7 ~0 v2 g" w8 [$ P6 k & j# ~! ^& f3 {换句话讲,在这个所谓的、终究只是冒牌的现实中,既没有时间、空间,也没有运动。最后,连箭本身也是一个虚象,因为它来自多样性,来自由感官唤起的非一的幻象。下面是尼采的分析:7 z+ J* `/ T8 h i& Q/ z9 i : Y, d2 a& N, B1 r0 {- \假定箭拥有一种存在,那么,它就是不动的、非时间的、非造而有的、固定的、永恒的。这是一个荒谬的观念!+ s+ g$ @4 s R' M- w 5 @; i4 n+ Z3 z# e: u, i$ U' ?8 I假定运动是真正的实在,那么,就不存在静止。因而,箭没有位置、没有空间。又是一个荒谬的观点!; ^- g' {9 M/ G: |2 j( r / M1 E1 ]$ o: _9 J2 l, _ 假定时间是实在的,那么,它就不可能被无限地分割。箭飞行所需要的时间必定由一个有限数目的瞬间组成,其中每个瞬间都必定是一个原子。仍然是一个荒谬的观念! 8 v5 k \/ q3 u9 f6 `, F) d8 _1 T/ ?9 W' ] 尼采得出这样的结论:我们的一切观念,只要其经验所与的、汲自这个直观世界的内容被当作“永恒真理”,就会陷入矛盾。如果有绝对运动,就不会有空间;如果有绝对空间,就不会有运动;如果有绝对存在,就不会有多样性;如果有绝对的多样性,就不会有统一性。3 L. A) D% [- I5 g2 E ]3 S & r: Q4 O& h q3 v8 X& x$ ?: w 事实上,这两个悖论中提到的这个“动与不动”的对立统一,今天都已经得到了完美的解决,这就是极限理论的诞生。牛顿在运动学研究时,初创微积分,但由于没有巩固的理论基础,出现了历史上的“第二次数学危机”。十九世纪初,法国科学家以柯西为首建立了极限理论,后来又经过德国数学家维尔斯特拉斯进一步的严格化,使极限理论成为微积分的坚定基础,运动问题也得到了合理的解释。- e3 X% @0 ~- A ; A2 \+ H9 E1 F 可以想见,在微积分和极限理论发明或被接受以前,人们很难解释这一运动佯谬。感官不同于思维,当希腊人用概念来判决现实的时候,如果逻辑与现实发生矛盾,芝诺指责感官为“欺骗”。当思维找不到合理解释的时候,直观的形式、象征或比喻都无济于事。尼采的分析虽然详细、精辟,但他无法把它们综合起来。$ _' D4 I7 `. t, z9 J' }. ^5 e 4 N: F6 R1 C( U' b 2-5 “一尺之捶,日取其半,万世不竭” " t5 @/ j* G1 I. v7 K3 {0 ~# B) x5 D! M3 w6 B; z 这是《庄子.天下》中惠施的一句名言。二千多年前中国古人同样运用了无限的概念。 - L5 E/ X5 z! F6 w5 v, U% F- d' Y* t" |: F& E# j 战国名家宋国人惠施(约公元前370-前310)曾任梁国的宰相,论辩奇才,是庄子的朋友,和公孙龙并列为名家的代表人物。他的著作多已亡佚,只能从其他诸家的论述中看到他的言行片段。* B% ?7 s% P& \ }) l ( s, P( i8 |+ }( B0 R. c; w7 B5 D惠施的学说强调万物的共相,因而事物之间的差异只是一种相对的概念,现存与惠施有关的奇怪命题,例如,“山与泽平”、“卵有毛”、“鸡三足”、“犬可以为牛”、“火不热”、“矩不方”、“白狗黑”、“孤驹未尝有母”等,都可以说是悖论,但是大部份没有留下具体的争辩过程。惠施的悖论在西方也很有影响。8 Y- Q% A- ~% \( w( ^& Y/ J) Y0 E0 N # }6 g* c$ e0 s" | 毛泽东从辩证法的角度基本接受惠施无限可分的观点。一九六四年八月十八日,他同哲学工作者谈话时说:“列宁讲过,凡事可分。举原子为例,不但原子可分,电子也可分。”又说:“电子本身到现在还没有分裂,总有一天能分裂的。‘一尺之捶,日取其半,万世不竭’,这是个真理。不信,就试试看。如果有竭就没有科学了。”# G6 O# u* H9 G) c6 Z! b% K: ? # [$ V0 s% Q7 i; B. ^# G有人注意到,毛泽东十分偏爱这句话,如五十年代中期对家钱三强,一九六四年八月同周培源、于光远,一九七三年、一九七四年接见杨振宁、李政道,等等,都提到这句话。7 _0 E# e8 c0 A5 g; Z : v5 g" ?* e+ A W0 Y6 i9 E2-6 “1厘米线段内的点与太平洋面上的点一样多”# ] L; l" ^( B { 9 C5 ~5 y( a, f; f1 G多少哲学家、数学家都唯恐陷入悖论而退避三舍。二十三岁获博士学位的德国数学家康托尔(1845-1918)六年以后向无穷宣战。他成功地证明了:一条直线上的点能够和一个平面上的点一一对应,也能和空间中的点一一对应。由于无限,1厘米长的线段内的点,与太平洋面上的点,以及整个地球内部的点都“一样多”。 / L3 y( q2 k6 J) L( m" V1 F# s# r1 w0 N+ i3 K8 m8 l+ ~! g8 [9 L 然而,康托尔的“无穷集合”与传统的数学观念发生冲突,遭到谩骂。直到一八九七年第一次国际数学家会议,他的成果才得到承认,几乎全部数学都以集合论为基础。罗素称赞他的工作“可能是这个时代所能夸耀的最巨大的工作。” : ]3 [. n2 W: Q! @5 O' B1 f8 V( i$ z1 |. Q/ _, p% Q( Q) R! V 同时,集合论中也出现了一些自相矛盾的现象,尤其是罗素的理发师悖论,以极为简明的形式震撼了数学的基础,这就是“第三次数学危机”。此后,数学家们进行了不懈地探讨。, v. r6 Z& t6 g* |# X3 L! F 0 ? u% s D2 `+ ?例如,一九九六年英国剑桥大学出版社出版了亨迪卡的《数学原理的重新考察》,这本书以罗素的《数学原理》(1903)为蓝本的,试图完善逻辑和数学基础。它主要阐述了亨迪卡和桑朵新创的IF(Independence-Friendly First-Order Logic)逻辑及其可能产生的影响。它挑战了许多公认的观念,如公理集合论作为数学理论的适当框架,对说谎者悖论也作了进一步的探讨。它是否将引# n( a& C- J5 n. ?" g+ p* c/ P 起一场逻辑和数学基础的革命?我们还将拭目以待。

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信
    数学中国网站是以数学中国社区为主体的综合性学术社区,下分建模、编程、学术理论、工程应用等版块。从2003年11月建站以来一直致力于数学建模的普及和推广工作,目前已经发展成国内会员最多,资源最丰富,流量最大的数学建模网络平台。我们始终秉承服务大众的理念,坚持资源共享、共同进步的原则,努力营造出严肃、认真、务实、合作的学术氛围,为中国数学的发展做出应有的贡献。
    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-4-18 12:38 , Processed in 0.376992 second(s), 51 queries .

    回顶部