Evanalysis
3.5有來源支持

3.5 Q 的缺口與為甚麼 sqrt(2) 不是有理數

由 `sqrt(2)` 下方那一堆有理數出發,理解稠密性為甚麼不足以令 `Q` 變成完備。

筆記系列

MATH1090:集合論

以嚴謹課程筆記方式整理的邏輯、集合與數系構造筆記,按互相關聯的小節撰寫,重視證明與例子。

章節 1

邏輯

處理陳述、連接詞與量詞的推理工具。

章節 2

集合與關係

基本的集合語言、函數與關係。

章節 3

由構造得到的數系

自然數、整數與有理數如何構造,以及 Q 還欠缺甚麼。

這一節開始,數系建構的重點會稍微轉向。之前你一直在建構 NNZZQQ,並檢查它們的運算是否良定。現在要問的問題不同了:

QQ 是否已經包含了做次序與極限論證所需的所有數?

答案是否定的,而最經典的例子就是 2\sqrt{2}

先用直覺理解:稠密不等於完備

很多人第一次看到這題時,直覺會說:

「有理數已經那麼多,怎會還有缺口?」

這種想法把兩個不同概念混在一起了。

  • 稠密,意思是兩個不同有理數之間總能再找到另一個有理數;
  • 完備,意思是某些有上界的集合,真的會在你工作的數系裡擁有最小上界。

講義正是用 QQ 來說明:稠密性並不能保證完備性。即使有理數排得很密, 仍然可能缺少某個關鍵的邊界點。

先講清楚次序語言

定義

上界與上確界

XX 是一個有序集合的子集。

  • 若對每個 xXx \in X 都有 xux \le u,則 uXX 的上界;
  • XX 的上確界,記作 sup(X)\sup(X),就是 XX 的最小上界。

「最小」這個詞很重要。上確界不是隨便一個上界,而是所有上界之中最貼 近集合的那一個。

定義

無理數

無理數是實數之中,不屬於 QQ 的那些數。

這個集合怎樣暴露出缺口

經典集合是

S={qQq2<2}.S = \{q \in Q \mid q^2 < 2\}.

這個集合把所有平方仍然小於 2 的有理數收集起來。

表面上,它似乎應該有一個有理邊界。畢竟像 11.41.41 這些數 都在裡面,而像 23/2 這些數都在它上方。

問題在於,那個真正的邊界應該是 2\sqrt{2},而這個數並不在 QQ 裡。

為甚麼 SSQQ 中有上界

在證明 SSQQ 中沒有上確界之前,你應先確認:SS 的確是一個有上界 集合。

例題

SS 找一個上界

u=2u = 2

因為 22=4>22^2 = 4 > 2,所以 2 不屬於 SS。更重要的是,任何 q>2q > 2 的有理數都滿足 q2>2q^2 > 2,因此這些數都位於 SS 的所有元素之上。

這表示 2SS 的一個上界。

事實上,任何滿足 u2>2u^2 > 2 的有理數,都可以成為 SS 的上界。

所以問題不是 SS 沒有上界,而是:在所有有理上界之中,找不到最小那一 個。

為甚麼 2\sqrt{2} 不是有理數

源材料先回顧了最標準的反證法。

證明

證明 2\sqrt{2} 不屬於 QQ

這一步很關鍵。若 2\sqrt{2} 真的是有理數,它便會是 SSQQ 中最明顯 的上確界候選;但反證法告訴你,這個候選點根本不在 QQ 裡。

正式的缺口命題

定理

集合 S={qQq2<2}S = \{q \in Q \mid q^2 < 2\}QQ 中沒有上確界

集合 SSQQ 中有上界,但不存在任何有理數能擔當它的最小上界。

講義的做法,是把每個有理候選 s 分成三種情況處理。

證明

為甚麼每個有理候選都不能成為 sup(S)\sup(S)

這結果告訴你 QQ 缺了甚麼

這不只是一道關於某個特定集合的小技巧。

它告訴你:QQ 會漏掉某些次序上的極限。一個有上界的有理數集合,可以愈 來愈逼近某個邊界,卻始終找不到屬於 QQ 的最小上界。

這正是講義所說的:QQ 不完備。

常見錯誤

常見錯誤

稠密不等於完備

兩個不同有理數之間總能找到另一個有理數,這件事只說明 QQ 是稠密的。 它並沒有保證:每個有上界的有理數子集,都會在 QQ 中擁有上確界。

另一個常見錯誤,是以為上確界一定要屬於集合本身。這也是錯的。上確界 只需要是外層有序集合中的最小上界。

快速檢查

快速檢查

若某個有理數 s 滿足 s2<2s^2 < 2,為甚麼它不可能是 SS 的上界?

用講義裡「仍然可以再向右走一點」的想法回答。

解答

答案

快速檢查

上確界一定屬於原集合嗎?

用一句話回答。

解答

答案

練習

快速檢查

為甚麼有無限多個逼近 2\sqrt{2} 的有理數,仍然補不到 QQ 的缺口?

把稠密與完備的分別講清楚。

解答

引導解答

建議先讀

如果你想先重溫 QQ 的構造,可以先讀 3.4 有理數與良定運算

本單元重點詞彙

本系列更多筆記