為何有理數仍然不夠
整數對加法、減法與乘法封閉,但對除法不封閉。為了解
3x=2
這類方程,我們把數系由 Z 擴大到有理數 Q。這個擴大非常有用:它容許分數,對四則運算穩定,並且仍然透過分子與分母保留整數整除的資訊。
可是,即使 Q 也不足以包含所有熟悉方程的解。例如
x2=2
在實數中有非負解 2,但這個解不是有理數。本節的目標是把這個差異說清楚:先整理有理數的運算封閉性,再用質數整除證明某些根式不可能是有理數。
有理數與無理數
定義
有理數與無理數
設 x∈R。
-
若存在整數 m,n∈Z,其中 n=0,使得
x=nm,
則稱 x 是有理數。
-
若 x 不是有理數,則稱 x 是無理數。
所有有理數的集合記作 Q。
條件 n=0 不能省略,因為除以零沒有定義。有理數表示也不唯一:
21=42=−6−3.
要證明一個數是有理數,只需給出一個合法分數表示;要證明一個數是無理數,就要證明不存在任何這樣的分數表示。
在無理性證明中,我們常把正有理數寫成最低項:
x=ba,a,b∈Z+,gcd(a,b)=1.
條件 gcd(a,b)=1 表示所有共同因數都已消去。很多證明會先假設存在這樣的最低項表示,再推出同一個質數同時整除 a 和 b,從而矛盾。
有理數的封閉性
定理
Q 對四則運算的封閉性
設 x,y∈Q。
- x+y∈Q、x−y∈Q,且 xy∈Q。
- 若 y=0,則 x/y∈Q。
設
x=nm,y=qp,
其中 m,n,p,q∈Z 且 n=0、q=0。則
x+y=nqmq+np,x−y=nqmq−np,xy=nqmp.
這些式子的分子與分母都是整數,而且分母 nq 非零,所以三個結果都是有理數。
若 y=0,由 y=p/q 可知 p=0。因此
yx=p/qm/n=npmq,
而 np=0,所以 x/y 也是有理數。
常見錯誤
Q 封閉不代表無理數也封閉
上面的定理只說明由有理數開始做運算會留在有理數中。它沒有說無理數對加法或乘法封閉;事實上,無理數並不封閉。
例如 2 是無理數,但
2+(−2)=0
是有理數,而且
2⋅2=2
也是有理數。無理數只是「不在 Q 中」的實數,不是一個對通常四則運算封閉的獨立數系。
非負 n 次根
定義
非負 n 次實根
設 n∈Z+,且 a,ρ 是非負實數。若
ρn=a,則稱 ρ 是 a 的非負 n 次實根。
定理
非負 n 次根的存在與唯一性
設 n∈Z+,且 a 是非負實數。存在唯一非負實數 ρ 使得
ρn=a.這個數記作
na.
「非負」二字很重要。對平方根而言,3 和 −3 都滿足 x2=9,但只有 3 是非負平方根,所以
9=3,
不是 ±3。在本節中,na 指的是非負實數 a 的唯一非負 n 次根。
這裡把 na 的存在性當作實數中的事實記錄;完整證明屬於後續分析課程。本節使用這個記號來研究另一個問題:這些根何時是有理數?
2 的無理性
第一個重要例子是經典命題:2 不是有理數。證明會用到整除章節中的 Euclid 引理:
p∣ab⟹p∣a or p∣b
其中 p 是質數。特別地,若質數 p 整除 a2,則 p 整除 a。
反設 2 是有理數。因為它為正,可寫成最低項
2=ba,
其中 a,b∈Z+ 且 gcd(a,b)=1。兩邊平方得
2=b2a2,所以2b2=a2.
因此 2∣a2。由於 2 是質數,Euclid 引理推出 2∣a。設 a=2c,其中 c∈Z+。代回 2b2=a2 得
2b2=(2c)2=4c2.
兩邊除以 2:
b2=2c2.
所以 2∣b2,再次由 Euclid 引理得 2∣b。這表示 2 同時整除 a 和 b,與 gcd(a,b)=1 矛盾。
因此 2 不可能是有理數。
例題
含 sqrt(3) 的有理係數唯一性
設 a,b,c,d∈Q,且
a+b3=c+d3.假設 3 是無理數。我們證明 a=c 且 b=d。
移項得
a−c=(d−b)3.若 d−b=0,則
3=d−ba−c.右邊是兩個有理數的商,且分母非零,因此是有理數,與 3 無理矛盾。所以 d−b=0,即 b=d;代回原式即得 a=c。
這個例子說明:在有理數係數下,1 與 3 不能互相偽裝。有理部分與 3 部分必須分別相等。
質數的 n 次根是無理數
同樣的思路可證明更一般的根式無理性。
定理
質數的 n 次根是無理數
設 n 是大於 1 的整數,且 p 是正質數。則
np是無理數。
反設 np 是有理數。因為它為正,可寫成最低項
np=ba,
其中 a,b∈Z+ 且 gcd(a,b)=1。兩邊取 n 次方:
p=bnan,所以pbn=an.
因此 p∣an。把 an 看成 n 個 a 的乘積,反覆使用 Euclid 引理可得 p∣a。設 a=pc,則
pbn=(pc)n=pncn.
消去一個 p:
bn=pn−1cn.
因為 n>1,右邊仍含有因子 p,所以 p∣bn,再由 Euclid 引理得 p∣b。這與 a,b 互質矛盾,所以 np 是無理數。
常見錯誤
不要省略 n > 1
若 n=1,則 1p=p 是整數,當然是有理數。上面的矛盾需要 pn−1 至少仍含有一個 p。
n 何時是有理數?
對正整數的平方根,有理性有一個精確判別:正整數的平方根是有理數,當且僅當該整數本身是完全平方數。
定義
完全平方數
若正整數 n 可寫成
n=m2其中 m∈Z,則稱 n 是完全平方數。
定理
平方根有理性判別
設 n∈Z+。則 n 是有理數,當且僅當 n 是完全平方數。
若 n=m2,則非負平方根為 n=∣m∣,這是一個整數,因此是有理數。
反過來,假設 n 是有理數,並寫成最低項
n=ba,
其中 a,b∈Z+ 且 gcd(a,b)=1。平方後得
nb2=a2.
我們證明 b=1。若 b>1,則 b 有質因數 p。由 p∣b 得 p∣b2,而 nb2=a2 迫使 p∣a2。由 Euclid 引理,p∣a。這與 gcd(a,b)=1 矛盾。因此 b=1。
所以 n=a,從而
n=a2.
因此 n 是完全平方數。
這個定理解釋了為甚麼 4、9、49 是有理數,而 2、3、5、6、10 不是。重點不是小數展開看起來是否簡單,而是根號下的整數是否為整數平方。
快速檢查
快速檢查
若 x=m/n 和 y=p/q 是有理數,且分母非零,為甚麼 xy 是有理數?
快速檢查
在證明 2 無理時,為甚麼先把它寫成 a/b 且 gcd(a,b)=1?
快速檢查
若 p 是質數,為甚麼 p∣an 會推出 p∣a?
快速檢查
對正整數 n,n 是有理數的充要條件是甚麼?
練習
- 直接由定義證明:若 x,y∈Q,則 3x−5y∈Q。
- 給出例子說明兩個無理數的和與積都可能是有理數。
- 證明:若 r∈Q、s∈/Q 且 r=0,則 rs∈/Q。
- 設 a,b,c,d∈Q。若 a+b3=c+d3,並假設 3 無理,證明 a=c 且 b=d。
- 證明 35 是無理數。
- 設 n∈Z+。證明 n 是有理數,當且僅當
n 是完全平方數。
- 判斷下列數是有理數還是無理數:16、18、47、2+311。