在线时间 59 小时 最后登录 2015-2-6 注册时间 2013-2-24 听众数 8 收听数 28 能力 0 分 体力 1549 点 威望 0 点 阅读权限 200 积分 572 相册 0 日志 0 记录 0 帖子 211 主题 19 精华 0 分享 0 好友 23
TA的每日心情 奋斗 2014-11-17 17:39
签到天数: 146 天
[LV.7]常住居民III
群组 : 数学建模培训课堂1
群组 : 华南理工大学
群组 : 第三届数模基础实训
群组 : 数模思想方法大全
群组 : 第一期sas基础实训课堂
悖论指在逻辑上可以推导出互相矛盾之结论,但表面上又能自圆其说的命题或理论体系。悖论的出现往往是因为人们对某些概念的理解认识不够深刻正确。 悖论的成因极为复杂且深刻,对它们的深入研究有助于数学、逻辑学、语义学、形而上学等等理论学科的发展,因此具有重要意义。其中最经典的悖论包括罗素悖论、说谎者悖论、康托尔悖论等等。
1 Q: Y# P0 G4 V7 P/ x/ ]! h 悖论,亦称为吊诡、诡局或佯谬,是指一种导致矛盾的命题。在逻辑学上指可以同时推导或证明出两个互相矛盾的命题的理论体系或命题。 悖论的定义可以这样表述:由一个被承认是真的命题为前提,设为B,进行正确的逻辑推理后,得出一个与前提互为矛盾命题的结论非B;反之,以非B为前提,亦可推得B。那么命题B就是一个悖论。当然非B也是一个悖论。我们可以按照某些制定或约定的公理规则去判定或证明某一命题的真假,但是我们按照制定或约定的公理规则去判定或证明有些命题的真假时,有时却出现发生了无法解决的悖论问题,这种情况说明了什么问题?. z$ C X* }; O
; b+ I7 E, y. |; L2 z 自然在整体上是包含多样性的,而我们却置这些情况于不顾,而专门关注属于我们感兴趣的那一种特殊情况,当特殊情况与其它相反的情况或普遍性存在的一般情况相遇时必然产生某种相悖的结论。不是数学悖论对数学基础产生大的危机影响,而是对逻辑和认识产生重大影响。! y& ^0 g% R" B3 P3 R& ?; l
- f* }) c; z. W$ m 无限集合本身就是一个模糊不清的概念规定,有限是可以称为集合,无限是不能称为集合的。集合是指表示在某一个范围内,无限则是指范围为无限大的,否则就不应该称为无限而称有限。无限不应该成为一个任意性选择或适用的范围,一个数量当超过人类所能达到或认识的程度便进入无限的范围之中。直到我们如今所处的21世纪,人类还没有完全清楚地知道我们所能认识到的半径有多大,所以无法准确精确地规定无限与有限它们之间的界限究竟在哪里。1 p1 T' M0 q. G0 F- O
3 ~4 V4 y3 s3 O( {9 ?9 w/ f9 m& w 集合本身的概念就是一个没有限制性的概念,总的集合可任意分成若干集合,都是集合,确切地说我们不知道究竟是在哪种意义前提限制下的集合。
: }* s: ~& U0 J4 ?* C8 n 1 @- J% V. D9 @1 w+ P$ a4 m
子集合中存在悖论,或与别的集合之间存在悖论,子母集合之间也还存在悖论,因为在每种具体的子集合中都有属于它自身的规定规则,只在自身范围有效。超越范围则失效,这是永远不可避免或取消的。除非取消类的集合层次之间的区别,那么又不符合对待具体事物的态度,无法满足实际应用要求。另外集合的本义与引申义常混合使用,有时与元素意义混同,集合在低层次相当于元素,当上升时为集合,当再次上升时又相当于元素,是累积式的。6 Y+ F* ]% i' S# e
$ B: ~/ x! y( z( p% w* I; v; b
罗素悖论在当它们还没有进行相互联系时是有效的,当它们进行相互联系时即它们已经成为一个类或一个整体,那么一个类或一个整体中是不允许或无法执行两种衡量标准或规定的,自我否定是和没说一个样,或等于没有规定一样。
6 G" G2 V, R* N; S8 r( ]
( B; `8 B$ ?: b1 R7 I# V 哥德尔关于一阶逻辑完全性定理与不完全性定理的本身就是悖论,已经暴露出逻辑导致发生的问题。哥德尔不完全性定理是缺乏评判,以决定的主导方面为衡量标准,或衡量标准过多而引起的悖论。所谓的标准也是一种规定。失效以后还可以根据实际需要再次进行新的规则规定,反正原来的规则也是规定,为什么出现发生悖论以后不可以再次重新进行规定规则,以满足实际应用的目的的需要呢?明明是自己的规定,可是自己又制造新的规定来破坏原来的规定,如果这样来干活,那么将永远有活干了,永远有干不完的活。
) U% V U- L6 _- ?5 I0 J. ^7 u 5 r4 V4 r( |3 u
类是人为区分出来的,但类是根据需要人为任意性制造的,若分类,故类有所不同。在整体上却不存在类同与不同,由于类不同,故数也有所不同,有些不同相悖是很正常必然的。然而人们又想进行类与数之间变换,那么又不得不重新再作新的规定。6 m# ?" l! O) n/ s
/ m G7 h% F: R- F0 I. G i
证明也只是按照预先所设置和认为的规定去操作,必然会符合规定,我们只管按规定操作执行好了,证明又有什么作用或意义呢?类的悖论问题不是通过进行证明就所能解决得了的。
& s8 [$ R2 Q- I2 H' ^6 I , R% }2 t# t' G( l" c' U
悖论是属于领域广阔、定义严格的数学分支的一个组成部分,这一分支以“趣味数学”知名于世。这就是说它带有强烈的游戏色彩。然而,切莫以为大数学家都看不起“趣味数学”问题。欧拉就是通过对bridge-crossing之谜的分析打下了拓扑学的基础。莱布尼茨也写到过他在独自玩插棍游戏(一种在小方格中插小木条的游戏)时分析问题的乐趣。希尔伯特证明了切割几何图形中的许多重要定理。冯·纽曼奠基了博弈论。最受大众欢迎的计算机游戏—生命是英国著名数学家康威发明的。爱因斯坦也收藏了整整一书架关于数学游戏和数学谜的书。
3 d3 i# z8 T! h , q; q* U9 ?! b2 w
悖论(paradox)来自希腊语“para+dokein”,意思是“多想一想”。这个词的意义比较丰富,它包括一切与人的直觉和日常经验相矛盾的数学结论,那些结论会使我们惊异无比。 悖论是自相矛盾的命题。即如果承认这个命题成立,就可推出它的否定命题成立;反之,如果承认这个命题的否定命题成立,又可推出这个命题成立 如果承认它是真的,经过一系列正确的推理,却又得出它是假的;如果承认它是假的,经过一系列正确的推理,却又得出它是真的。, @& L: \1 x) h9 _8 v2 h' B% J
1 u9 p) d0 x7 e; j
最早的悖论被认为是古希腊的"说谎者悖论".& @) t! D' G: R4 J
/ k. \0 ~9 \, _ % P3 d& o+ E/ C i: Y
. H4 [+ p' X# c& C * O& b7 A+ }$ j5 h5 ^7 c
1-1 谎言者悖论
! K3 C& }! j' t( I- F7 H, A0 A 公元前六世纪,哲学家克利特人艾皮米尼地斯(Epimenides):“所有克利特人都说谎,他们中间的一个诗人这么说。”这就是这个著名悖论的来源。/ Y y/ u4 D9 B, E
, A4 M8 D9 W4 |# r 《圣经》里曾经提到:“有克利特人中的一个本地中先知说:‘克利特人常说谎话,乃是恶兽,又馋又懒’”(《提多书》第一章)。可见这个悖论很出名,但是保罗对于它的逻辑解答并没有兴趣。
$ }% ?3 \* ]/ A3 @9 u( l- q " R; X, Y0 O8 K1 m7 d
人们会问:艾皮米尼地斯有没有说谎?这个悖论最简单的形式是:
2 n- U- e5 ^( S$ V/ x& L
9 P) s8 l) b6 A$ J+ ^
% ?, C3 r! R% [ 1 f2 B Q# f4 @
" ~9 N! f* {+ ]9 y# Q& X 1-2 “我在说谎”
9 ~! }8 [/ G; i7 C 如果他在说谎,那么“我在说谎”就是一个谎,因此他说的是实话;但是如果这是实话,他又在说谎。矛盾不可避免。它的一个翻版:
( o6 `5 d) S, h E) K; ~+ p 2 _ B( _" E$ ]+ V" z$ i
$ i( F# M. r2 w% H% t0 D$ l' w2 K
3 a( Y- x4 c/ M. M
8 ]% y# D% |4 V 1-3 “这句话是错的”
; c1 I$ S. u5 S: [% o 这句话是错的如果是事实,那么这句话就是对的,但是它是对的,就与所说的这句话是错的事实(开始设定的)不符。这句话是错的如果是假的,那么这句话这句话就是对的,但这句话如果是对的,那么假设的这句话是错的假的结论就被推翻,也矛盾了。这类悖论的一个标准形式是:如果事件A发生,则推导出非A,非A发生则推导出A,这是一个自相矛盾的无限逻辑循环。拓扑学中的单面体是一个形像的表达。: p1 i+ s8 T' @/ L4 d. k/ m
7 P6 C7 g0 n9 N; F5 K9 I4 i8 _
哲学家罗素曾经认真地思考过这个悖论,并试图找到解决的办法。他在《我的哲学的发展》第七章《数学原理》里说道:“自亚里士多德以来,无论哪一个学派的逻辑学家,从他们所公认的前提中似乎都可以推出一些矛盾来。这表明有些东西是有毛病的,但是指不出纠正的方法是什么。在1903年的春季,其中一种矛盾的发现把我正在享受的那种逻辑蜜月打断了。”" V% F3 d0 P& }/ p- O
, `; a7 a2 z' _
他说:谎言者悖论最简单地勾画出了他发现的那个矛盾:“那个说谎的人说:‘不论我说什么都是假的’。事实上,这就是他所说的一句话,但是这句话是指他所说的话的总体。只是把这句话包括在那个总体之中的时候才产生一个悖论。” (同上)
" i P9 i( ? y: C
( H, a# I# X5 h- R$ J/ I 罗素试图用命题分层的办法来解决:“第一级命题我们可以说就是不涉及命题总体的那些命题;第二级命题就是涉及第一级命题的总体的那些命题;其余仿此,以至无穷。”但是这一方法并没有取得成效。“1903年和1904年这一整个时期,我差不多完全是致力于这一件事,但是毫不成功。”(同上)' D2 Q* Z( h0 h# r# J; C! k5 Q }* t
, |; P, z3 {) k+ E1 m. L 《数学原理》尝试整个纯粹的数学是在纯逻辑的前提下推导出来的,并且使用逻辑术语说明概念,回避自然语言的歧意。但是他在书的序言里称这是:“发表一本包含那么许多未曾解决的争论的书。”可见,从数学基础的逻辑上彻底地解决这个悖论并不容易。
% ]- ]: A: d1 c/ S5 Q: U- D D2 J w v8 ]% `3 v) R3 e; z6 z
接下来他指出,在一切逻辑的悖论里都有一种“反身的自指”,就是说,“它包含讲那个总体的某种东西,而这种东西又是总体中的一份子。”这一观点比较容易理解,如果这个悖论是克利特以外的什么人说的,悖论就会自动消除。但是在集合论里,问题并不这么简单。
7 k& H: N) @+ v, @ D$ w# B" G1 L
/ r) i: Z3 M/ p" e Z$ u * P! ]" Z/ X# ^, N
& A [# b6 A7 W4 H0 U
& Q/ m6 U' k* Y( v& {8 J, t 1-4 理发师悖论# i4 g3 y8 e8 K6 u; |- h
在萨维尔村,理发师挂出一块招牌:“我只给村里所有那些不给自己理发的人理发。”有人问他:“你给不给自己理发?”理发师顿时无言以对。0 ?! A6 V/ I9 r! K! h
7 Z" k2 h' G* j* |
这是一个矛盾推理:如果理发师不给自己理发,他就属于招牌上的那一类人。有言在先,他应该给自己理发。 反之,如果这个理发师给他自己理发,根据招牌所言,他只给村中不给自己理发的人理发,他不能给自己理发。
8 ^; Q; C$ m* M/ I' N 1 o5 D/ m9 K: D" R% q4 g
因此,无论这个理发师怎么回答,都不能排除内在的矛盾。这个悖论是罗素在一九〇二年提出来的,所以又叫“罗素悖论”。这是集合论悖论的通俗的、有故事情节的表述。显然,这里也存在着一个不可排除的“自指”问题。0 Z) B# K' _8 I `; ]: _. j
% g/ C, |; N/ W& x: W
( H' A- t# u+ }+ ]/ ^
# `, m( c# Z: }% N& F3 U# f/ A
# {; G7 X* }: s* m% s 1-5 集合论悖论& y; |2 `: ^% I& y2 C/ t
“R是所有不包含自身的集合的集合。”' w* [' K# H) i0 Y& ?. L- N
# p' Y' \$ \5 \/ A5 E3 P& W 人们同样会问:“R包含不包含R自身?”如果不包含,由R的定义,R应属于R。如果R包含自身的话,R又不属于R。
, @* x1 H! {9 D: x" P 5 Z( i$ ~; V8 W! p" R- r
继罗素的集合论悖论发现了数学基础有问题以后,1931年歌德尔(Kurt Godel ,1906-1978,捷克人)提出了一个“不完全定理”,打破了十九世纪末数学家“所有的数学体系都可以由逻辑推导出来”的理想。这个定理指出:任何公设系统都不是完备的,其中必然存在着既不能被肯定也不能被否定的命题。例如,欧氏几何中的“平行线公理”,对它的否定产生了几种非欧几何;罗素悖论也表明集合论公理体系不完备。
" N5 u3 Y6 |/ {0 D W0 K
/ L% Z/ N' Z Z* Y6 _) \, ~: `$ [+ s
% v Y O+ z& x4 z' j% O1 Z
9 C2 d3 o9 n4 z, ^6 D
' O, s4 b. D' e2 V. k 1-6 书目悖论
, l) U' E f+ r( c+ N. \ 一个图书馆编纂了一本书名词典,它列出且只列出这个图书馆里所有不列出自己书名的书。那么它列不列出自己的书名?
( Y, O% X/ I' f q% B$ W' X # Q& T' o: L( V8 Q$ g
这个悖论与理发师悖论基本一致。
5 z& f7 v5 ? Y7 Y" X* ~/ R ! |/ k! h7 w) m8 z! ~: K2 n
( o* C- L% N8 B8 N4 K8 q
# `" m% R* s: c
0 A& W/ T% b N
1-7 苏格拉底悖论
6 @8 s# _7 [. D9 l: U/ k 有“西方孔子”之称的雅典人苏格拉底(Socrates,公元前470-前399)是古希腊的大哲学家,曾经与普洛特哥拉斯、哥吉斯等著名诡辩家相对。他建立 “定义”以对付诡辩派混淆的修辞,从而勘落了百家的杂说。但是他的道德观念不为希腊人所容,竟在七十岁的时候被当作诡辩杂说的代表。在普洛特哥拉斯被驱逐、书被焚十二年以后,苏格拉底也被处以死刑,但是他的学说得到了柏拉图和亚里士多德的继承。# G+ `+ |- W( @+ P5 v: @
4 x' f! |9 F0 J0 v8 l3 Q* O 苏格拉底有一句名言:“我只知道一件事,那就是什么都不知道。”
5 @4 e2 g" Q% D: U1 N 5 @) O1 Z# y$ i m6 Z
这是一个悖论,我们无法从这句话中推论出苏格拉底是否对这件事本身也不知道。古代中国也有一个类似的例子:7 ?- D4 [6 M. R3 x1 E- h
$ [7 }: f' t$ r. i, S. e9 u4 g
8 r/ x: @& q; S
( b0 G5 Q% F5 g& y* f9 l5 p- t . M. f' c' G, V, I1 S Y
1-8 “言尽悖”* c# t, s3 ~2 O
这是《庄子·齐物论》里庄子说的。后期墨家反驳道:如果“言尽悖”,庄子的这个言难道就不悖吗?我们常说:
$ c2 D/ R: B% O; ^
) q$ w, N5 g' Q5 Z8 g& d" V" g
9 ?+ G. s; ]+ j- v# r * r/ [9 B# O/ H# o
5 M) j( R' O( x1 U
1-9 “世界上没有绝对的真理”
0 F( S+ ^/ F( r- d U% l 我们不知道这句话本身是不是“绝对的真理”。
3 C3 k8 o$ R: q2 k
; |! R. V, k( x2 Z& j
& l% l8 N1 f. R3 o9 r
$ R9 J+ O6 U3 q4 ~2 y; R3 Z. L
; P0 F' [( `% _ 1—10柏拉图-苏格拉底悖论
' b1 u: M/ g8 B# m6 T* k. t 柏拉图(Platon,Πλτων, 约前427年-前347年),古希腊伟大的哲学家,也是全部西方哲学乃至整个西方文化最伟大的哲学家和思想家之一,他和老师苏格拉底,学生亚里士多德并称为古希腊三大哲学家。
* L/ y. |+ V' `5 G
+ h9 k1 F. ]8 {6 A# V/ [" @; f 柏拉图说:“苏格拉底的下句话是错误的”。5 a ~, P8 l; |9 u+ ^, e2 }# ]
* o# t2 ^' U( a- D6 H4 v* }. p5 @ 苏格拉底说:“柏拉图说得对。”
( c& h6 a7 v1 z2 A7 c1 @
6 k: H4 E6 _: _6 A3 b) O E 不论你假定哪个句子是真的,另一个句子都会与之矛盾。两个句子都不是自我诠释,但作为一个整体,同样构成了说谎者悖论。8 x( D+ G$ M1 A0 Q' ?# \( R
3 S# I9 x4 S7 l% C2 _
4 @8 y. `& v. W. N$ x, n' @4 u * p5 G% j- s3 J3 C& Q* c6 p
" h3 X- i: w+ C. Q+ v$ m 1-11 “荒谬的真实”1 @, E& k% }8 \: M I
有字典给悖论下定义,说它是“荒谬的真实”,而这种矛盾修饰本身也是一种“压缩的悖论”。悖论(paradox)来自希腊语“para+dokein”,意思是“多想一想”。* Y' [8 A0 v0 e2 N% S* ~: k f
$ I9 \+ A7 {; h) L0 n5 n+ u
这些例子都说明,在逻辑上它们都无法摆脱概念自指所带来的恶性循环。有没有进一步的解决办法?在下面一节的最后一部份还将继续探讨。
b) A' S- A5 Z
( }+ f z9 P+ N. t: F) w - c8 w+ C8 i9 R& E
【转】
zan