Evanalysis
4.1有來源支持預計閱讀時間: 1 分鐘

4.1 序、界與完備性

用全序與上確界語言精確說明:為甚麼 R 完備而 Q 不完備。

筆記系列

MATH1090:集合論

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

章節 1

邏輯

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

章節 2

集合與關係

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

章節 3

由構造得到的數系

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

章節 4

序與完備性

全序、上下界、上確界與下確界,以及 Q 與 R 的完備性差異。

為甚麼這一節是轉折

前面章節重點是「怎樣構造數系」。這一節改問另一件事:這個數系的 次序結構是否足夠強,去支持極限與分析。上界、下界、上確界、下確 界不是術語堆砌,而是從代數走向分析的核心橋樑。

全序

定義

全序

集合 SS 配上關係 \le,若對任意 a,b,cSa,b,c\in S 皆有

  1. aaa\le a(自反),
  2. aba\le bbab\le a 推得 a=ba=b(反對稱),
  3. aba\le bbcb\le c 推得 aca\le c(遞移),
  4. aba\le bbab\le a(可比較),

就稱為全序。

上下界與有界集合

定義

上界與下界

ARA\subseteq R

  • 若對所有 xAx\in A 都有 xux\le u,則 uAA 的上界。
  • 若對所有 xAx\in A 都有 x\ell\le x,則 \ellAA 的下界。

例題

(0,1) 的上界

(0,1) 的上界有很多,例如 1,2,100。其中最重要的是最小上界 1

常見錯誤

最大值不等於上確界

A=(0,1)A=(0,1)supA=1\sup A=1,但 1A1\notin A,所以它沒有最大值。

上確界與下確界

定義

上確界與下確界

對非空 ARA\subseteq R

  • s=supAs=\sup As 是上界,且任何上界 u 都滿足 sus\le u
  • t=infAt=\inf At 是下界,且任何下界 \ell 都滿足 t\ell\le t

上確界常用等價判準:

s=supAs=\sup A 當且僅當 s 是上界,且對每個 ε>0\varepsilon>0,都存在 aAa\in A 使 sε<ass-\varepsilon<a\le s

完備性

定理

R 的最小上界性質

任何非空且有上界的 ARA\subseteq R,都在 RR 中有上確界。

這就是序意義下的完備性。

例題

Q 中缺失的上確界

A={qQ:q>0, q2<2}.A=\{q\in Q:q>0,\ q^2<2\}.

RR 中其上確界是 2\sqrt2,但 2Q\sqrt2\notin Q,所以同一集合在 QQ 裡沒有上確界。這說明 QQ 不完備。

快速檢查

快速檢查

若 A 有最大值 m,是否一定 sup A = m?

由定義判斷。

解答

答案

快速檢查

一個集合可否有上界但沒有最大值?

試想開區間。

解答

答案

練習

快速檢查

求 A={1-1/n : n in N} 的 sup 與 inf,並判斷是否有最大值。

先列前幾項,再看趨勢。

解答

引導解答

快速檢查

證明:B 非空且下有界時,inf B = -sup(-B)。

把下界語句翻譯成 B-B 的上界語句。

解答

引導解答

先備連結

可先讀 3.4 有理數與良定義運算3.5 Q 的缺口與 sqrt(2)

本單元重點詞彙

本系列更多筆記