Evanalysis
4.3預計閱讀時間: 6 分鐘

4.3 完備性與 Q 的缺口

精確定義完備性,並用 `sqrt(2)` 下方那個有理數集合去看出 Q 仍然有真正的缺口。

完備性是一種存在性要求

上一節介紹了 supremum 與 infimum。完備性要問的是:在「應該」存在這些 極值界的情況下,它們是否真的存在?

這是 QQRR 真正分開的第一個地方。從代數角度看,QQ 已經很強: 它是一個域,也有熟悉的全序。但從次序結構看,QQ 仍然會漏掉某些本該 出現的邊界點。

定義

定義

完備有序集

有序集 XX 稱為完備,如果:

  • 每個在 XX 中有上界的非空子集 YXY\subseteq X 都有 supremum;
  • 每個在 XX 中有下界的非空子集 YXY\subseteq X 都有 infimum。

所以,完備性不是說元素很多,而是說:只要某個非空有界子集理應擁有最 小上界或最大下界,這些界就真的存在於同一個環境集合裡。

例題

有限全序集一定完備

XX 是有限有序集,則其每個非空子集都已經有最大元素與最小元素。這 兩個元素自然就是 supremum 與 infimum。

因此,有限有序集之所以完備,是因為所需的極端元素本來就在集合裡被取 到。

真正有趣的問題,是像 QQRR 這樣的無限有序集。

有理數裡的經典反例

標準反例是

S={xQx2<2}.S=\{x\in Q\mid x^2<2\}.

這個集合非空,因為 1S1\in S。它也在 QQ 中上有界,例如 2 就是一個 上界。

QQ 是完備的,會發生甚麼?那麼 SS 應該在 QQ 中有 supremum。以下 整個論證正是在說:沒有任何有理數可以充當這個角色。

定理

Q 不是完備的

有序集 (Q,)(Q,\le) 不是完備的。

為甚麼沒有有理數能當作 sup(S)

證明分成三種情況,按候選有理數 s 的平方來看。

情況一:s2<2s^2<2

這表示 s 仍然太小。事實上,我們甚至可以稍微往右走一 點,仍然留在 SS 裡。

證明

為甚麼 s^2<2 不可能是上界

情況二:s2>2s^2>2

這時 s 的確是上界,但它太大了,不可能是最小上界。可以證明我 們可以略為向左移動,同時仍保持它是上界。

證明

為甚麼 s^2>2 不可能是 supremum

情況三:s2=2s^2=2

這在 QQ 裡根本不可能,因為前一章已經證明 2\sqrt{2} 是無理數。

把三種情況合起來:

  • s2<2s^2<2 時,s 甚至不是上界;
  • s2>2s^2>2 時,s 雖是上界,卻不是最小上界;
  • s2=2s^2=2QQ 中不會發生。

因此,SSQQ 中沒有 supremum。

稠密不等於完備

很多人此時會直覺地說:

「可是在任意兩個有理數之間,都還能找到更多有理數;這樣還不夠嗎?」

這句話把兩件事混在一起了:

  • 稠密是指:兩個不同有理數之間,總能再找到另一個有理數;
  • 完備是指:每個非空有界子集,都在同一個環境裡擁有正確的最小上 界與最大下界。

集合 SS 正好說明:即使邊界附近有無窮多個有理逼近,也仍可能缺少真正 的 supremum。

常見錯誤

逼近不等於真的擁有邊界點

QQ 中確實有愈來愈接近 2\sqrt{2} 的有理數,但這並不代表 QQ 已經包含 了 SS 的最小上界。愈來愈好的近似,仍然弱於真正擁有那個邊界點。

快速檢查

快速檢查

為甚麼 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 實數公理與第一次近似構造

本單元重點詞彙