不要小看這個公式,1+1=2登上科學界‘最偉大公式’之一。
9 R+ N6 y& ]+ O% z) C: c2 @- U5 i0 a公仔箱論壇有不少人都可能曾經問過"為何1+1=2?"這個看似多餘(!?)的問題。現在我嘗試向有興趣的網友簡單介紹一下怎樣在公理集合論的框架內証明"1+1=2& quot;這句對絕大多數人來說都"顛撲不破"的數學述句。首先,大家要知道在集合論的脈絡中我們討論的對象是各式各樣的集合(或類(class),它們和集合的分別在此不贅),故此我們經常碰到的自然數在這裡也是以集合(或類)來定義。例如我們可用以下的方式界定0,1和2(eg.qv. Quine, Mathematical Logic, Revised Ed., Ch. 6, §43-44):
! B* Y a) T$ S5.39.217.76
^9 _4 W- _- U& y4 mTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。0 := {x: x ={y: ~(y = y)}} TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。+ s, N. w- R- v7 \3 G
1 := {x: y(yεx.&.x\{y}ε0)}
. m( T: E; |( V( a* |2 Y( r, f2 := {x: y(yεx.&.x\{y}ε1)}
) C8 f8 E+ s3 D+ A3 A5.39.217.76公仔箱論壇4 Y, f7 P& i1 o j
公仔箱論壇( C1 C4 E9 \, V- {5 ]9 U
〔比如說,如果我們從某個屬於1這個類的分子拿去一個元素的話,那麼該分子便會變成0的分子。換言之,1就是由所有只有一個元素的類組成的類。〕 tvb now,tvbnow,bttvb2 p8 n/ [0 d* I* P" a1 g
tvb now,tvbnow,bttvb1 ^ f4 d/ F/ C& z H
現在我們一般採用主要由 von Neumann 引入的方法來界定自然數。例如:
# ~4 N1 M. U( v* x, Y0 M8 R* H, b
! O+ Z2 A* A, RTVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。0:= Λ, 1:= {Λ} = {0} =0∪{0},
' I+ z9 t, v4 C" z. ^5.39.217.762:= {Λ,{Λ}} = {0,1} = 1∪{1} 5.39.217.768 J% ^) f5 R0 @3 [/ S3 U( m
5.39.217.76! I7 L, x& ]" \1 b" h# D- h
[Λ為空集]
. i" P7 ^- O* V公仔箱論壇9 p% n- |. o U0 i3 H
一般來說,如果我們已經構作集n, 那麼它的後繼元(successor) n* 就界定為n∪{n}。 + e- o! M. m% Y& U
! Y& L; o: l3 e) f& Z在一般的集合論公理系統中(如ZFC)中有一條公理保證這個構作過程能不斷地延續下去,並且所有由這構作方法得到的集合能構成一個集合,這條公理稱為無窮公理(Axiom of Infinity)(當然我們假定了其他一些公理(如並集公理)已經建立。
, [5 z, x$ ?" Z6 K$ B4 f+ A8 N公仔箱論壇
! I5 i; p T* ~- ~$ z$ \' x〔注:無窮公理是一些所謂非邏輯的公理。正是這些公理使得以Russell 為代表的邏輯主義學派的某些主張在最嚴格的意義下不能實現。〕 5.39.217.76! z4 o5 Z+ U" [9 [1 o
+ f5 I! D# _5 U* n P跟覑我們便可應用以下的定理來定義關於自然數的加法。
4 R) C5 C4 a8 w& l* O1 U" Q+ y9 c5.39.217.769 J# m$ c0 d1 f7 ~
定理:命"|N"表示由所有自然數構成的集合,那麼我們可以唯一地定義映射A:|Nx|N→|N,使得它滿足以下的條件: TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。8 K" r8 `$ a! t7 Z' z, y S1 j
(1)對於|N中任意的元素x,我們有A(x,0) = x ; tvb now,tvbnow,bttvb. c2 t$ R8 d. F+ t
(2)對於|N中任意的元素x和y,我們有A(x,y*) = A(x,y)*。
$ ~5 X+ ?/ S6 w$ M8 I) ttvb now,tvbnow,bttvb
2 d+ d1 H- X9 ^* y0 f8 V5 _$ t+ |公仔箱論壇映射A就是我們用來定義加法的映射,我們可以把以上的條件重寫如下:
~9 Y$ k) t% h! X5.39.217.76(1) x+0 = x ;(2) x+y* = (x+y)*。 公仔箱論壇0 l' u0 L- W' f# g- W! r7 _! ?
( ]4 L/ ]4 e5 `8 C( s* n
現在,我們可以証明"1+1 = 2" 如下:
% H; [. B0 m( C! A. r5.39.217.761+1
9 ?& x5 I4 P, ?" Y4 z- m9 ytvb now,tvbnow,bttvb= 1+0* (因為 1:= 0*) tvb now,tvbnow,bttvb- |. G9 j1 }- p; }5 [9 z
= (1+0)* (根據條件(2)) TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。) O: ]! Z, b& e0 [: A7 r
= 1* (根據條件(1)) tvb now,tvbnow,bttvb3 e7 G4 _ K3 m; ^7 z, s
= 2 (因為 2:= 1*) tvb now,tvbnow,bttvb; |3 ?9 Q& D% U0 d: b- g4 j
5.39.217.767 p0 d" o: F4 O% o5 d
〔注:嚴格來說我們要援用遞歸定理(Recursion Theorem)來保證以上的構作方法是妥當的,在此不贅。]
6 M. L( q2 C) q/ H+ {3 D7 o) K5.39.217.76
j; f. B0 J6 j" e+ `+ c1+ 1=2"可以說是人類引入自然數及有關的運算後"自然"得到的結論。但從十九世紀起數學家開始為建基於實數系統的分析學建立嚴密的邏輯基礎後,人們才真正審視關於自然數的基礎問題。我相信這方面最"經典"的証明應要算是出現在由Russell和Whitehead合著的"PrincipiaMathematica" ;中的那個。 公仔箱論壇+ M: l, O" t1 X/ r; x
我們可以這樣証明"1+1 = 2":
' y1 L. g/ c0 ~8 p# U- j3 |0 l5.39.217.76 首先,可以推知:
7 S/ a, n( ^: p8 l: U5.39.217.76αε1<=> (Σx)(α={x})
7 ~. Q% W. G+ \$ ^! ~! atvb now,tvbnow,bttvbβε2 <=> (Σx)(Σy)(β={x,y}.&.~(x=y))
% P; L! i2 c. lξε1+1 <=> (Σx)(Σy)(β={x}∪{y}.&.~(x=y)) $ n! @8 K" s8 P5 G3 v
所以對於任意的集合γ,我們有 6 j0 n. b6 |0 H
γε1+1 % Q; y d1 l; M% ], ^* g
<=>(Σx)(Σy)(γ={x}∪{y}.&.~(x=y))
5 m: R5 u. T0 w( \2 q- n公仔箱論壇<=>(Σx)(Σy)(γ={x,y}.&.~(x=y)) . k0 q, ~$ l. F/ v
<=> γε2 TVBNOW 含有熱門話題,最新最快電視,軟體,遊戲,電影,動漫及日常生活及興趣交流等資訊。# c4 t% R. F. Z x8 d
根據集合論的外延公理(Axiom of Extension),我們得到1+1 = 2。] |