很小卻有很多點的集合
一個集合即使是閉集、不含非退化區間且長度為零,也可以不可數。中三分 Cantor 集把這些性質具體呈現。其構造亦說明,無窮二進制序列如何描述一個實數,而無須假設所有無窮選擇都來自預先選定的枚舉。
定義 2.2.1
(中三分 Cantor 集)
從 開始。每一步從每個剩餘閉區間刪去開的中間三分之一,保留端點。令 為第 步剩餘區間的聯集,並設 。因此 ; 和 均被保留。
以二進制序列編碼
令 。對序列 定義
級數絕對收斂。每一步的零選擇左三分之一,一選擇右三分之一。有限前綴 所選的閉區間是
其長度是 。級數尾項介乎零和 之間,所以 在每一步都位於所選區間。
定理 2.2.2
(明確的雙射)
映射 是雙射,因此 不可數。
證明
(首個不同數位、尾項界與對角線)
若兩個二進制序列首次在第 位不同,首個差值的絕對值為 ;所有後續項之差的絕對值至多是 。所以兩個像至少相差 ,證得單射。
反過來,每一步的有限多個區間均是不相交的閉區間。點 在每一步恰屬其中一個;巢狀關係給出一致的左右選擇前綴。相應二進制序列決定的長度 區間同時包含 及其在 下的像,故兩者距離對每個 均不超過 ,因而為零。這證明滿射。
若二進制序列可列成 ,取一個新序列,其第 位與 不同。它與表上每個序列均不同。雙射把這個對角線論證帶到 ,故 不可數。
證明透視
為甚麼數位之差必須大於尾項
單射性只依賴一個嚴格比較:首個不同的項貢獻 ,而所有後續項合起來至多貢獻 。正是刪去中間三分之一,令數位之差大於尾項可能的最大值。在通常的二進制展開中,同一比較變成等式 ,單射性確實失效:二進制的 與 都表示 。
滿射性用的是另外兩個事實:第 步的區間兩兩不相交,所以 中每一點在每一步都決定唯一的左右選擇;區間長度 趨於零,所以該點與其選擇序列的像重合。對角線一步完全不涉及 本身;不可數性是經由雙射帶過去的。
例題 2.2.3
(端點有允許的展開)
序列 給出 。雖然 也有通常的三進制寫法 ,但它使用了 以外的數位。由單射性,上述允許的 展開唯一;保留端點很重要。
例題 2.2.4
( 中不是端點的點)
取交替序列 。只有偶數位有貢獻,所以
因此 ,其三進制數位為 。每個階段區間 的左端點是 ,右端點是 ,所以端點都來自最終恆定的序列。由單射性, 只是交替序列的像,而交替序列並非最終恆定,故 從來不是端點。
常見錯誤
(Cantor 集不等於其端點集)
第 步只有 個端點,所以全體端點是可數個有限集的聯集,是可數集。 不可數,因此 中大多數點都不是端點;上面的 就是一個明確例子。
例題 2.2.5
(用三進制數位判斷屬於與否)
點 的三進制展開為 ,位於第一步刪去的開區間 內,所以 。點 的三進制展開為 ,但亦可寫成 ;後者只用數位 和 。事實上序列 給出
即 的右端點。某個展開含數位 ,只有在不存在僅用 的展開時,才能排除該點。
閉、無處稠密且沒有孤立點
定理 2.2.6
( 的拓撲性質)
Cantor 集 是閉集,內部為空,且沒有孤立點。因此 無處稠密且是完美集;完美集指沒有孤立點的閉集。
證明
(閉性、空內部與沒有孤立點)
每個 都是有限個閉區間的聯集,所以 是閉集。第 步有 個互不相交的區間,每個長 。若某個非退化區間包含於 ,則每一步都必須落在其中一個第 步分量之內;取 使 比該區間短,即得矛盾。因此 的內部為空;它又是閉集,所以無處稠密。
證明 沒有孤立點:固定 及任意 。在足夠大的第 位改變一個二進制數位,使 。新序列給出 的另一個點,與 的距離恰好是 。所以 的每個鄰域都包含 的另一點。沒有孤立點的閉集稱為完美集。
反例模式
不可數不等於長度為正
第 步的 個區間覆蓋 ,其總長為 。依 Lebesgue 外測度的定義, 的外測度對每個 均不超過此數,因此為零。外測度為零的集合是 Lebesgue 可測集,故 的測度為零。這不與不可數矛盾:可數性和長度衡量的是不同性質。
練習
快速檢查
(寫出 和 允許的 三進制數位序列。)
解答 · 答案
用三進制 ; 用 。
快速檢查
(若兩個二進制序列首次在第 位不同,給出其像之距離的正下界。)
解答 · 答案
至少 :首個不同項的大小為 ,後續項之差總絕對值至多為 。
快速檢查
( 有多少個區間?其總長是多少?)
解答 · 答案
有 個區間,每個長 ,總長 。
快速檢查
(證明中的對角線序列為何與表上每個序列不同?)
解答 · 答案
它在第 位與表上第 個序列不同,所以不可能等於表上的任何序列。