2006-4-4 10:05
雷達
利害利害......教你為何1+1=2
有不少人都可能曾經問過"為何1+1=2？"這個看似多餘(?)的問題。現在我嘗試向有興趣的網友簡單介紹一下怎樣在公理集合論的框架內証明 "1+1=2" 這句對絕大多數人來說都"顛撲不破"的數學述句。首先，大家要知道在集合論的脈絡中我們討論的對象是各式各樣的集合（或類 (class)，它們和集合的分別在此不贅），故此我們經常碰到的自然數在這裡也是以集合（或類）來定義。例如我們可用以下的方式界定0，1和2(eg. qv. Quine, Mathematical Logic, Revised Ed., Ch. 6, §43-44)：
0 := {x: x ={y: ~(y = y)}}
1 := {x: y(yεx.&.x\{y}ε0)}
2 := {x: y(yεx.&.x\{y}ε1)}
〔比如說，如果我們從某個屬於１這個類的分子拿去一個元素的話，那麼該分子便會變成0的分子。換言之，１就是由所有只有一個元素的類組成的類。〕
現在我們一般採用主要由 von Neumann 引入的方法來界定自然數。例如：
0:= Λ, 1:= {Λ} = {0} =0∪{0},
2:= {Λ,{Λ}} = {0,1} = 1∪{1}
[Λ為空集]
一般來說，如果我們已經構作集n, 那麼它的後繼元(successor) n* 就界定為n∪{n}。
在一般的集合論公理系統中（如ZFC）中有一條公理保證這個構作過程能不斷地延續下去，並且所有由這構作方法得到的集合能構成一個集合，這條公理稱為無窮公理(Axiom of Infinity)(當然我們假定了其他一些公理（如並集公理）已經建立。
〔注：無窮公理是一些所謂非邏輯的公理。正是這些公理使得以Russell 為代表的邏輯主義學派的某些主張在最嚴格的意義下不能實現。〕
跟着我們便可應用以下的定理來定義關於自然數的加法。
定理：命"|N"表示由所有自然數構成的集合，那麼我們可以唯一地定義映射A：|Nｘ|N→|N，使得它滿足以下的條件：
(1)對於|N中任意的元素x，我們有A(x,0) = x ；
(2)對於|N中任意的元素x和y，我們有A(x,y*) = A(x,y)*。
映射A就是我們用來定義加法的映射，我們可以把以上的條件重寫如下：
(1) x+0 = x ；(2) x+y* = (x+y)*。
現在，我們可以証明"1+1 = 2" 如下：
1+1
= 1+0* (因為 1:= 0*)
= (1+0)* (根據條件(2))
= 1* (根據條件(1))
= 2 (因為 2:= 1*)
〔注：嚴格來說我們要援用遞歸定理(Recursion Theorem)來保證以上的構作方法是妥當的，在此不贅。]
1+ 1= 2"可以說是人類引入自然數及有關的運算後"自然"得到的結論。但從十九世紀起數學家開始為建基於實數系統的分析學建立嚴密的邏輯基礎後，人們才真正審視關於自然數的基礎問題。我相信這方面最"經典"的証明應要算是出現在由Russell和Whitehead合著的"Principia Mathematica"中的那個。
我們可以這樣証明"1+1 = 2"：
首先，可以推知：
αε１<=> (Σx)(α={x})
βε2 <=> (Σx)(Σy)(β={x,y}.&.~(x=y))
ξε1+1 <=> (Σx)(Σy)(β={x}∪{y}.&.~(x=y))
所以對於任意的集合γ，我們有
γε1+1
<=>(Σx)(Σy)(γ={x}∪{y}.&.~(x=y))
<=>(Σx)(Σy)(γ={x,y}.&.~(x=y))
<=> γε2
根據集合論的外延公理(Axiom of Extension)，我們得到1+1 = 2。]
The proof starts from the Peano Postulates, which define the natural numbers N. N is the smallest set satisfying these postulates:
P1. 1 is in N.
P2. If x is in N, then its "successor" x' is in N.
P3. There is no x such that x' = 1.
P4. If x isn't 1, then there is a y in N such that y' = x.
P5. If S is a subset of N, 1 is in S, and the implication
(x in S => x' in S) holds, then S = N.
Then you have to define addition recursively:
Def: Let a and b be in N. If b = 1, then define a + b = a'
(using P1 and P2). If b isn't 1, then let c' = b, with c in N
(using P4), and define a + b = (a + c)'.
Then you have to define 2:
Def: 2 = 1'
2 is in N by P1, P2, and the definition of 2.
Theorem: 1 + 1 = 2
Proof: Use the first part of the definition of + with a = b = 1.
Then 1 + 1 = 1' = 2 Q.E.D.
Note: There is an alternate formulation of the Peano Postulates which replaces 1 with 0 in P1, P3, P4, and P5. Then you have to change the definition of addition to this:
Def: Let a and b be in N. If b = 0, then define a + b = a.
If b isn't 0, then let c' = b, with c in N, and define
a + b = (a + c)'.
You also have to define 1 = 0', and 2 = 1'. Then the proof of the
Theorem above is a little different:
Proof: Use the second part of the definition of + first:
1 + 1 = (1 + 0)'
Now use the first part of the definition of + on the sum in
parentheses: 1 + 1 = (1)' = 1' = 2 Q.E.D.
================================
2006-4-8 15:30
qwerty0998
我睇過呢話1-1=0但1-1=1兩個答案都得
又係好似上面咁,但係唔記得
邊個搵到俾我睇呀