; U U' U7 q ~: V* i悖论是属于领域广阔、定义严格的数学分支的一个组成部分,这一分支以“趣味数学”知名于世。这就是说它带有强烈的游戏色彩。然而,切莫以为大数学家都看不起“趣味数学”问题。欧拉就是通过对bridge-crossing之谜的分析打下了拓扑学的基础。莱布尼茨也写到过他在独自玩插棍游戏(一种在小方格中插小木条的游戏)时分析问题的乐趣。希尔伯特证明了切割几何图形中的许多重要定理。冯·纽曼奠基了博弈论。最受大众欢迎的计算机游戏—生命是英国著名数学家康威发明的。爱因斯坦也收藏了整整一书架关于数学游戏和数学谜的书。0 q1 `4 ^* P/ R- a
, O' t. U, C$ G0 r( ?0 u a悖论(paradox)来自希腊语“para+dokein”,意思是“多想一想”。这个词的意义比较丰富,它包括一切与人的直觉和日常经验相矛盾的数学结论,那些结论会使我们惊异无比。 悖论是自相矛盾的命题。即如果承认这个命题成立,就可推出它的否定命题成立;反之,如果承认这个命题的否定命题成立,又可推出这个命题成立 如果承认它是真的,经过一系列正确的推理,却又得出它是假的;如果承认它是假的,经过一系列正确的推理,却又得出它是真的。- f* @* n. F2 k; {% E9 h6 s
8 [' D7 j' m( }: K最早的悖论被认为是古希腊的"说谎者悖论".. S: F4 t0 @+ J5 f
* F( I/ O4 k) G
4 G' D! h9 ~* f/ [6 _! b+ F4 M : }' i9 ?6 Z, A z; m3 Y1 O1 k& f/ W5 p/ }# }# p
1-1 谎言者悖论 & |; A6 D5 b; a' y: D4 J8 q$ I公元前六世纪,哲学家克利特人艾皮米尼地斯(Epimenides):“所有克利特人都说谎,他们中间的一个诗人这么说。”这就是这个著名悖论的来源。 9 Z, ~; W! t2 D' B . q3 C: D$ `/ w6 b$ l《圣经》里曾经提到:“有克利特人中的一个本地中先知说:‘克利特人常说谎话,乃是恶兽,又馋又懒’”(《提多书》第一章)。可见这个悖论很出名,但是保罗对于它的逻辑解答并没有兴趣。 . v) r3 M7 }1 h- H D, W 4 _( [1 [; `, ~/ P3 E5 F1 V. X7 D人们会问:艾皮米尼地斯有没有说谎?这个悖论最简单的形式是: * D5 R& W b* D+ f* _1 J& s! U 3 T6 c2 X) i5 q6 ~% s1 Q! y- g 6 @, j$ ~0 R* ^( ]- U8 D7 R; d2 W+ K 6 n" U6 u+ \7 I& @, x - Z$ }5 ], T" _" O& D1 j1-2 “我在说谎”& E/ E5 \, }% B7 {2 A" x; \" G
如果他在说谎,那么“我在说谎”就是一个谎,因此他说的是实话;但是如果这是实话,他又在说谎。矛盾不可避免。它的一个翻版:5 U6 |3 N8 i" t) z* Z8 Z
& d4 e6 I% z& Q' Y& Y: M1 G6 [1 h. l
& [; p2 c6 d$ ~1 N, A# R) v 2 s7 I" d; @. ?5 i m- V, z: N, x% y7 s' t O; |. z: Z
1-3 “这句话是错的” 7 i5 R! C% {' r$ ^/ F1 E这句话是错的如果是事实,那么这句话就是对的,但是它是对的,就与所说的这句话是错的事实(开始设定的)不符。这句话是错的如果是假的,那么这句话这句话就是对的,但这句话如果是对的,那么假设的这句话是错的假的结论就被推翻,也矛盾了。这类悖论的一个标准形式是:如果事件A发生,则推导出非A,非A发生则推导出A,这是一个自相矛盾的无限逻辑循环。拓扑学中的单面体是一个形像的表达。- e# b0 O5 q% F4 z- @
1 [$ x1 Q f# e; Q
哲学家罗素曾经认真地思考过这个悖论,并试图找到解决的办法。他在《我的哲学的发展》第七章《数学原理》里说道:“自亚里士多德以来,无论哪一个学派的逻辑学家,从他们所公认的前提中似乎都可以推出一些矛盾来。这表明有些东西是有毛病的,但是指不出纠正的方法是什么。在1903年的春季,其中一种矛盾的发现把我正在享受的那种逻辑蜜月打断了。” 5 t; g' Q* ]3 [! c S" v0 N" K7 }; ^. T/ w* R
他说:谎言者悖论最简单地勾画出了他发现的那个矛盾:“那个说谎的人说:‘不论我说什么都是假的’。事实上,这就是他所说的一句话,但是这句话是指他所说的话的总体。只是把这句话包括在那个总体之中的时候才产生一个悖论。” (同上) $ b2 @; M K' @/ o" V 8 R) c" L8 q/ m" D6 E罗素试图用命题分层的办法来解决:“第一级命题我们可以说就是不涉及命题总体的那些命题;第二级命题就是涉及第一级命题的总体的那些命题;其余仿此,以至无穷。”但是这一方法并没有取得成效。“1903年和1904年这一整个时期,我差不多完全是致力于这一件事,但是毫不成功。”(同上) 8 x. l8 Q% D* ]0 \$ q! H1 I% ]+ J+ A2 d P/ V
《数学原理》尝试整个纯粹的数学是在纯逻辑的前提下推导出来的,并且使用逻辑术语说明概念,回避自然语言的歧意。但是他在书的序言里称这是:“发表一本包含那么许多未曾解决的争论的书。”可见,从数学基础的逻辑上彻底地解决这个悖论并不容易。 5 q3 f0 g2 k( J( g8 `& L7 m- B, E0 p/ t7 a
接下来他指出,在一切逻辑的悖论里都有一种“反身的自指”,就是说,“它包含讲那个总体的某种东西,而这种东西又是总体中的一份子。”这一观点比较容易理解,如果这个悖论是克利特以外的什么人说的,悖论就会自动消除。但是在集合论里,问题并不这么简单。) x- C4 m. k: x
1 j3 @# o, b; Z) Z2 R # ~. U, {7 A' p( X: ~+ {0 b2 D8 K; x4 G; V; z- C/ c