|
  
- 积分
- 13286
- 威望
- 13286
- 包包
- 34831
|
2.6 知道在这里画圈才值钱
G7 d2 t5 Z4 ?: v& N& c. @+ K$ p! M# d: m+ |1 U% Y8 T3 H* q
1 w" X2 |1 u9 J& p. d7 [1 E
4 Y& h. c2 e. B" G4 T
7 {! a% P; c( ?: T4 ]
* C" c. J/ G; e, I" g# ^4 y; n
曾经看过一个小故事，一家大工厂引进的一台高档机床坏了，外聘了一个老师傅来检修。老师傅围着机床转悠了半天，最后在机器左下角画了个小圈，告诉工厂的小技工打开这里，把此处的螺丝换一个。新螺丝拧紧，开机，果然恢复如初。厂长问老师傅维修费用多少钱，老师傅答一万元。厂长诧异，问为什么这么贵，不就是画了个小圈吗？况且换螺丝还是工厂自己的人动手的。老师傅答：“在这里画一个圈不值钱，只要一元钱；知道在这里画圈才值钱，值九千九百九十九元。”
) B, v. c5 X8 A$ H/ Z) \( U
" s1 q& I# z/ b( _9 H* |! x4 C
/ b: L7 D6 S1 e8 i* {+ B1 U
* L$ Q/ p' G' }6 w 在哥德尔论文《论数学原理和有关系统的形式不可判定命题》中，最终画的那个圈，诡论命题，只花了一点点篇幅。虽然大多数人注意的是那个画龙点睛的刺目的圈圈，但是正确发现圈圈的过程也许才更有意义。2 z5 g+ n; ]+ i/ \9 e @, N3 |0 }! @5 @
: S& ]2 T" w# G1 ~/ g 实际上，这个发现过程的意义非常深远。虽然也许由于它过于繁琐，反而极易让人逃避和忽略。
6 a0 c; k$ Z8 i4 e
t) c' f- i/ z/ }
( ~. r3 E8 G; ]9 W/ P8 R$ ^0 n! b& W9 u7 @( e5 I
哥德尔的不完备性定理的复杂证明，其核心思想大致可以分为这样的三个步骤：
- @# [4 R+ Y1 W l0 j, T) r9 E9 o" [( L7 f) N( x2 p" O( P( l
5 E7 U4 r9 [0 T0 c% e, O' _! u/ V8 f+ X& E, N
3 i! O( W, j% L1 b% X7 z4 n- M
【第一步：数字化同构】
9 A- W/ v& d( c4 u6 v" q: M! n
5 E5 u! F- O% }% R, Q. c" J0 {3 C# \; `) A1 J8 t
0 c$ i i3 h3 r) ?; W2 D
“色不异空、空不异色；色即是空、空即是色。”这是佛教智慧核心经典《心经》的语句。这里“色”指实体物质，“空”指因缘法则 （即缘起性空）。很明显，佛家的因缘法则，实际上就是自然逻辑、宇宙逻辑的含义。万法皆空、因果不空，佛教对实体物质和自然逻辑的关系的理解是智慧的。类似的含义在诸子百家也有，比如道家说阴阳五行、儒家说中庸和谐。但是，无论佛家、道家、儒家，智慧的表达都是非度量的，是模糊笼统的概念。类似的模糊笼统言语，两千年前的先人说出来，是聪慧睿智远见卓识；但是，类似的模糊笼统言语，两千年后的后辈说出来，则无异于空话套话大话废话。
5 C- b C# o. m) o, q4 N! J7 H* k% X0 {2 D7 m
数字化、数据化、量化刻画，无疑才是更加高级的形式。现代社会，无论是学术论文、或是分析报告，没有数值度量、没有详实数据、没有计算公式，则不可能有精确严谨，则无异于nonsense。9 F. Y" ^9 X# l" }+ E' l- A
' n2 M9 Z4 E5 Z4 ^7 V3 K9 H5 D" a4 X- ?) n, o
3 F& H# @ j6 V$ s9 e; |' M. x 哥德尔的奇思妙想，是把自然语言数字化。
0 ]* F8 ]% S. k) P1 R# K/ R" P
& P) l3 V, L# ]* d% ]
% v! ^9 o; G( b" g' m9 Q6 W+ v- f- L
因为自然语言可以转换为形式逻辑、而形式逻辑可以演算成命题范式、而命题范式可以展开称为标准的逻辑门、并且逻辑门可视作一种二进制代码。逻辑门“与”可对应为1，逻辑门“或”可对应为10，逻辑门“非”可对应为11。然后二进制数再转换成小数，如0.1，0.01，0.11。因为组合逻辑运算不过是这三种码的组合，所以即使非常复杂的逻辑门组合，也只是小数点后的尾巴更长点而已，仍然还是个小数。- D/ X; t% j9 A
5 _1 {1 }: x2 y
& Z; t% n( _: A6 F! y$ Y
; j, f# r0 B, ?! | [4 k9 T: F8 `( r 轨迹如下所示：% s2 ?! n0 q* _/ B) C, W P
4 }4 r+ U) @- N
$ ~) a2 Y& ~! j
* [ `, Q1 ^% r$ U& q+ w' _
自然语言—>形式逻辑—>命题范式—>逻辑门—> 二进制数—>小数2 z; `6 g8 [3 L# T
& j E8 q+ D0 X* \- p1 N( W8 U
& S" n7 v( Y+ n, s% j: Q) p
, h4 T/ T1 W+ Z2 T
也就是说‘自然语言系统’转换的命题逻辑门，恰巧可以对应于一个‘算术公理系统’的自然数。哥德尔通过一种十分新颖的同构映射形式，把‘自然语言系统’和‘算术公理系统’联系到了一起。
f' ~$ P! F) o2 T; b& m$ ^- f* W# o5 c$ J2 Q8 k9 i+ O/ |
然后，对于原本并不严谨的自然语言的语义的证明，也就变成了惯常熟知的相对简单的严格算术证明。
, k5 q2 M/ c# J/ Q8 W! ?0 a* j) \4 U( a6 B- J4 H0 a8 u& n% K$ p
, Y3 ?1 u2 X/ f8 I+ F% D& W
( o% K# M3 m' k: @ 哥德尔天才的洞察力，发现了‘自然语言系统’和‘算术公理系统’的映射同构关系，这是解决自然语言系统语义歧义的关键！! i* x6 H9 u, w3 n+ Q
! J. Z: P' j! ]2 Z, R& E' t& Q- R, G# j- B
! v( Y# D6 @, ~2 K9 g7 [3 k6 A 哥德尔在文中大量篇幅花费在十分繁琐的映射定义上。映射是数学研究中极为重要的一种研究方法，其基本思想就是借助一一对应使得某一领域内的对象之间的某种关系得以在另一领域内的对象之间的关系得到表现。, W: F. _6 s$ m" g
( x- G( @5 r1 g1 i
1 m% z+ ~8 W! x& ?/ z; D/ j
0 g: G: L6 e# N. a8 K& M! U 多说一句，自然界广泛的同构关系，不仅是哥德尔不完备性定理证明的关键，也是数理逻辑、是人工智能、是人类智慧的核心。# X; z' ]% h, V( S9 ?
! A: @0 v2 X* J9 }7 }6 ^
大自然总是这样的神奇，两个乍看起来毫无联系的系统，它们内在的结构却可能存在同构关系。正因为不同的系统存在同构性，才使得数学“抽象”成为可能。
4 R# P6 h. C8 ]; E( _% d8 z6 P# L" [/ L8 d
* y9 x# Z: Q) Z7 Z# j' E
8 T% Z8 ~3 L+ y/ j. s2 P
a3 m8 M+ k# p& d3 @8 B" B6 l3 `! ~3 a5 j* y4 R1 Y; y" g
【第二步：递归－分数-有理数】' y s, D7 U0 m1 y' C, C
5 z2 ?, G6 |. Z
k( f" j( G, x0 S- V' }% g3 S: W" m6 j+ d* |' Q5 `
理发师悖论提出后，数学家们纷纷提出自己的解决方案。人们希望能够通过对基本集合论进行改造，通过对集合定义加以限制来排除悖论，这就需要建立新的原则。当一个形式逻辑体系出现上述悖论时，就用一个更大的逻辑体系去把它包了，让原先那个逻辑体系作为更大的逻辑体系的子集合。当然这样做的结果，新的母体系又可能产生新的矛盾。但这也没关系，只样类似地一层一层地包下去，以致于无穷。有了这样的“递归”工具，不就完全化解所有矛盾了吗？依此类推，似乎所有的问题命题总能精确找到问题的因子，从而针对性解决。罗素等数学家也坚信，任何数学真理，只要通过一代又一代人的不断努力，都能用逻辑的推理将其整合到数学的大厦中。
2 t+ \( Q" x O+ a u+ l' J$ r3 S1 \
简单来看，把一个有歧义的命题分而析之各个击破，相当于细化切分问题。类似于“一尺之捶，日取其半，万世不竭。”我们知道，以这种一刀一刀砍出来小段，其实就是一个分数的数列，而分数即有理数。; n+ A0 j4 v' }0 y) v* X3 d
8 Q* M0 R& { C D0 K9 M( v* h0 T' d
' d- O+ A2 a, }8 S; B s0 m 按照这样的逻辑，哥德尔证明的脉络如下：首先，把形式逻辑系统同构映射到算术系统；然后第二步，把形式逻辑的“理发师悖论”的公理拓展形式同构为有理数的运算；最后第三步，通过集合论中的实数的“势”的关系来严格证明。8 g5 h# c& u; m% U7 Y+ d
9 o' S. C, b- M. i1 {- ]
! G0 x! C" y! g! N) `/ Z: G! `: o3 [- i- H& @
A0 P0 H& M6 N( T# P
7 J, \. h4 {$ @ G4 B 【第三步：“势”－无穷大的阶 】+ b* T/ o4 r$ s9 j. y6 u4 q: ^
8 Q" B( p% l S& S) d, L+ X# U0 h" I; r" ?2 K v5 a
4 @: R }% z6 R: D 当一个形式逻辑体系出现悖论时，就用一个更大的逻辑体系去把它包了，让原先那个逻辑体系作为更大的逻辑体系的子集合。当然这样做的结果，新的母体系又可能产生新的矛盾。但这也没关系，只样类似地一层一层地包下去，以致于无穷。有了这样的“递归”工具，不就完全化解所有矛盾了吗？7 [( R* l$ W& w
) M% g h: g7 m: M 是吗？
7 V3 ?$ p( Q+ n$ g+ {: m# j: p: C
非也！# v k# S" h r
3 i( P9 n" \. K
B0 U0 `) [2 c
9 |, X* M6 h `: i2 W 请深吸一口气，注意!
! \& v# a4 | R* p' U: b& J& W* w- p/ q _1 e C' y* j6 _
“说谎者诡论”和“理发师悖论”有深刻的本质的区别。+ t# o, T4 K) Q& z! a% c8 Y
9 t0 K1 h; x$ L, v+ ?
“理发师悖论”可以通过打补丁弥补，把公理体系扩展到n+1维解决即可。
! w) R- D/ D' {+ Q3 f" O% g! d
- M! n# x9 J" e% U1 h7 ~( G: u2 t7 n 但是，使用层层外延法扩张的形式逻辑体系并不能清除“说谎者诡论”的矛盾。即便通过增加公理体系扩展到n+1维、n+2维、n+3维，哪怕扩展到无穷大维都是没有用的，形式数理逻辑的公理体系永远解答不了这个诡论命题。 所以“说谎者诡论”是形式数理逻辑公理体系永远也解决不了的“不可判定命题”。9 c# d0 t- o* I( ]1 y8 E
" H: i+ M6 l% j! ]" g
1 G$ m( i, ]7 w; w, b" a) W7 q/ s" V. a0 [
说谎者诡论的数学模型：【如果A，则非A。】并且【如果非A，则A。】
9 W7 ~, Q3 G6 I5 D4 S3 l( ~! l- D7 o0 f! T
即：(A --> ¬A) .and (¬A --> A )* K1 @% @, G) `+ g0 k; _ j
2 Y0 a1 r; ^4 J8 D# q! _ 这个模型说明，说谎者诡论必然引出矛盾，它无法通过拆分命题来化解歧义，这种是非混淆的逻辑根本不可能被人类形式语义逻辑所允许。也就是说：这句话在本质上就不存在于人类正常的语言逻辑模型中。并且任何一个自洽的语言系统都无法推断这句话的真伪。/ O5 d2 V& d, s4 p% u2 f- \
- W/ K4 k7 w+ E- B7 ?$ W7 M 这种“不可判定性命题”对应于算术公理系统中的“超越数”（超越代数系统解答能力） l6 Z& m. t+ A+ X* e
2 |! X% W# S9 L
; x. u2 x6 @- F$ ^0 b3 ^, M
1 |1 s! O1 ?/ ?% L: T
我们知道，超越数是无理数的主力军。
! |) _8 H) S5 e) W
- M7 a( o# I5 _% l; Z C! y# e6 R W; {* f
" P, r j* ]9 L 根据数论的理论，实数可以看作无穷位的小数（有限小数和整数都可以视为后面跟0），无穷位小数包含了两类数：无限循环小数叫有理数，无限不循环小数叫无理数。从前，正常的地球人的形式逻辑惯常思维，认为无限不循环小数（无理数），是无限循环小数（有理数、分数）的无穷次递归逼近得到的。4 _0 G8 S( `/ y
8 S% @+ Z4 m7 m8 I& u) n2 K. Q" c8 ?
p. O! u: s' ?( \3 k; s; p0 g0 a" O2 {& H2 P1 R
8 u E+ a0 L6 ]% R
* b2 y) e$ |% M4 G6 C
是这样吗－－－请大家花几分钟看看下面这个视频：
1 {% [3 |. O& u1 Q* F, z/ M- T. l
# ^: a. L; E; ]9 _
1 g' V8 P% I3 j2 |# ]6 E9 ^
0 N9 K- n' M2 z& Z# o5 Q http://v.youku.com/v_show/id_XNDkxMDkyMzQ0.html5 O! E! w4 ^" ?1 m, R
9 T6 m" R5 m# t8 w9 E/ ^5 l. \$ p
* m. D% N" H7 R* L8 B4 i2 q* }- Z' g# \" j4 k9 k0 n
这个视频不是脑筋急转弯，视频的内容每一个数学系的学生都熟悉，这个视频证明了‘不可列’数比‘可列’数要多、无穷小数比无穷分数多、无理数比有理数多。这也是关于无限不循环小数（无理数）不能由分数（有理数）完全表达的标准证明。2 c' n5 P, u& R2 B
+ {. h2 a2 A0 A% \ 鉴于无穷大概念的复杂性，视频中关于的分数的‘可列’和小数的‘不可列’的无穷的证明，简洁让人窒息、冰凉让人清醒，淋漓尽致、难以置信，却又无可辩驳、惶恐不安。: Z1 O5 N2 J$ N) T
# ^" }1 H5 v- V/ A, S) p- b: ] F) P1 G
; f' X0 h' `* o$ m6 K% O& ?2 R$ u2 y7 L8 @7 \# `& T; H1 J6 r
% L9 K" z: \) [& t% |* L
这个证明告诉我们这样的事实，尽管有理数有无穷多个，但是无理数比有理数“稠密”得多。即使‘可列’的有理数的无穷次递归逼近，也得不到‘不可列’的稠密得多的无理数。所以，有理数公理系统对于包含了无理数的系统，是不完备的！/ c5 O# D" v8 S- W' ]
' \# k& V Z5 d3 z) |
( Y. I; n6 |/ z. o. z
6 `, o6 c$ ^- d' |7 [: M 剑芒一瞬断冥曲，砍月劈星削阎罗。恶鬼凶奴何处躲，且看利刃披血污，仗剑怒江湖！
" u! B& y' \! |' g; o, |2 M- `! ^* A/ c9 O- I" ?5 p4 h
后世在评论哥德尔不完备性定理时，往往注意“说谎者诡论”那有形的剑锋，却没有留意剑锋后面的醇厚内功。其实，没有深厚的功力，哪有那惊鸿一剑。哥德尔不完备性定理的醇厚内功，修炼心法的要旨正体现于此———无限不循环小数（无理数）。
4 h1 H, H/ w9 F$ O) D# T, X' [' M2 B# P* ~9 B5 f
* E- O! g* G5 h) F& K+ z- P! s
* }; }" B! s' z6 i- J/ ^" i
4 u, t; c6 t/ u5 {6 k& `5 V9 D
( B) G/ E7 d# B9 c9 q1 O# S
“理发师悖论”可以通过打补丁弥补，把公理体系扩展到n+1维解决即可，因此“理发师悖论”的命题逻辑系统相当于以可列的无限循环小数（有理数）为基的系统。
2 K1 w0 [2 f) L1 B9 _1 x# b7 E( [. c# f
& W1 ~9 G& M! ^
/ s: r" w. u& E. h% f6 u 但是，“说谎者诡论”对应于不可列的无限不循环小数（无理数），而无理数不可能通过有理数的递归方式而得到。使用层层外延法扩张的形式逻辑体系并不能清除“说谎者诡论”的矛盾。即便通过增加公理体系扩展到n+1维、n+2维、n+3维，哪怕扩展到无穷大维都是没有用的，形式数理逻辑的公理体系永远解答不了这个诡论命题。 所以“说谎者诡论”是形式数理逻辑公理体系永远也解决不了的“不可判定命题”。( B: Y2 ~5 ?" i% m4 ] S
. ?8 J" ?5 W3 x" ?2 n: V4 y! _( K+ T- k9 h) r
+ b3 A$ Z: H/ \1 Y0 J f9 K1 j8 D 也就是说，可列的‘有理数’维度的公理体系（哪怕扩展到无穷大维），永远解答不了不可列的‘无理数’问题，所以形式逻辑无论如何都做不到完备！！！1 n& m- h. W* V3 A$ ]9 T2 D
! O4 M7 ]7 L" ^ n) s
6 U( z) @% Z! e' R$ m7 v2 M9 s# J
+ `4 x& \3 `. @: d7 b7 ^
【注：严格说，“理发师悖论”映射为代数数，“说谎者诡论”对应于超越数。不过为了叙述方便，本文把“理发师悖论”类比为有理数，把“说谎者诡论”对类比于无理数。这种类比欠严谨，但对于大多数非数学系的读者更易理解些。】 |
|
发表于 2015-4-21 14:42
