完備性是一種存在性要求
上一節介紹了 supremum 與 infimum。完備性要問的是:在「應該」存在這些 極值界的情況下,它們是否真的存在?
這是 與 真正分開的第一個地方。從代數角度看, 已經很強: 它是一個域,也有熟悉的全序。但從次序結構看, 仍然會漏掉某些本該 出現的邊界點。
定義
定義
完備有序集
有序集 稱為完備,如果:
- 每個在 中有上界的非空子集 都有 supremum;
- 每個在 中有下界的非空子集 都有 infimum。
所以,完備性不是說元素很多,而是說:只要某個非空有界子集理應擁有最 小上界或最大下界,這些界就真的存在於同一個環境集合裡。
例題
有限全序集一定完備
若 是有限有序集,則其每個非空子集都已經有最大元素與最小元素。這 兩個元素自然就是 supremum 與 infimum。
因此,有限有序集之所以完備,是因為所需的極端元素本來就在集合裡被取 到。
真正有趣的問題,是像 、 這樣的無限有序集。
有理數裡的經典反例
標準反例是
這個集合非空,因為 。它也在 中上有界,例如 2 就是一個
上界。
若 是完備的,會發生甚麼?那麼 應該在 中有 supremum。以下 整個論證正是在說:沒有任何有理數可以充當這個角色。
定理
Q 不是完備的
有序集 不是完備的。
為甚麼沒有有理數能當作 sup(S)
證明分成三種情況,按候選有理數 s 的平方來看。
情況一:
這表示 s 仍然太小。事實上,我們甚至可以稍微往右走一
點,仍然留在 裡。
證明
為甚麼 s^2<2 不可能是上界
情況二:
這時 s 的確是上界,但它太大了,不可能是最小上界。可以證明我
們可以略為向左移動,同時仍保持它是上界。
證明
為甚麼 s^2>2 不可能是 supremum
情況三:
這在 裡根本不可能,因為前一章已經證明 是無理數。
把三種情況合起來:
- 時,
s甚至不是上界; - 時,
s雖是上界,卻不是最小上界; - 在 中不會發生。
因此, 在 中沒有 supremum。
稠密不等於完備
很多人此時會直覺地說:
「可是在任意兩個有理數之間,都還能找到更多有理數;這樣還不夠嗎?」
這句話把兩件事混在一起了:
- 稠密是指:兩個不同有理數之間,總能再找到另一個有理數;
- 完備是指:每個非空有界子集,都在同一個環境裡擁有正確的最小上 界與最大下界。
集合 正好說明:即使邊界附近有無窮多個有理逼近,也仍可能缺少真正 的 supremum。
常見錯誤
逼近不等於真的擁有邊界點
中確實有愈來愈接近 的有理數,但這並不代表 已經包含 了 的最小上界。愈來愈好的近似,仍然弱於真正擁有那個邊界點。
快速檢查
快速檢查
為甚麼 2 是 S={x in Q : x^2 < 2} 的上界?
若 x>2,x^2 會變成甚麼?
解答
答案
快速檢查
為甚麼 Q 的稠密性不能推出 Q 的完備性?
用一句嚴謹的話回答。
解答
答案
練習
快速檢查
解釋為甚麼每個有限有序集都是完備的。
利用有限非空子集一定能取到最大與最小元素。
解答
引導解答
快速檢查
假設 Q 是完備的,那麼集合 S={x in Q : x^2 < 2} 會被迫滿足甚麼?為甚麼這不可能?
直接把完備性的定義套到這個反例上。
解答
引導解答
相關筆記
可先讀 3.5 Q 的缺口與 sqrt(2) 及 4.2 上下界、上確界與下確界。 之後可接著讀 4.4 實數公理與第一次近似構造。