你的進度
0/ 16 節已標記完成
下一節: 公理與安全的集合構造
完成記錄儲存在此瀏覽器中。
這門課在網上
MATH3020 筆記裏的內容
數字只算這門課 16 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。
在網上定理卡 63 · 定義 44 · 反例 17 · 概念視角 9 · 思想史 1 · 證明透視 25
第 1 章 · 6 節
基礎與良基結構
理解無限制概括為何矛盾,區分分離與替換,並在 ZF 中構造關係和函數。
- 1.1
公理與安全的集合構造
理解無限制概括為何矛盾,區分分離與替換,並在 ZF 中構造關係和函數。
- 1.2
良基關係、坍縮與集合的秩
證明良基集合關係上的遞歸,推導莫斯托夫斯基坍縮,並準確說明累積層級如何包含每一個集合。
- 1.3
收集公理模式、秩界與見證的選擇
在 ZF 中由替換推導收集,區分足夠見證所組成的集合與選擇函數,並辨認選擇公理介入的確切位置。
- 1.4
生成的等價關係與商映射
以有限路徑構造生成的等價關係,建立分劃與等價類的對應,並證明函數何時毋須選擇代表元便能下降到商集。
- 1.5
構造自然數、整數與有理數
從無窮及分離構造omega,以遞歸建立算術,並在ZF中用明確的商集構造有序整數與有理數。
- 1.6
從有理柯西列構造實數
在不預設實數極限的情況下構造有序實數域,證明上確界與柯西完備性,並建立完備有序域的唯一性。
第 2 章 · 5 節
基數
不靠任意選擇比較集合,證明 Cantor–Schröder–Bernstein 定理,並辨別顯式枚舉與可數並。
- 2.1
單射、對角化與無限大小
不靠任意選擇比較集合,證明 Cantor–Schröder–Bernstein 定理,並辨別顯式枚舉與可數並。
- 2.2
Cantor 集與二進制序列
把巢狀區間構造連接到不可數性、完美性與零測度。
- 2.3
有限集、抽屜原理與可數選擇
證明有限基數的唯一性及基本封閉性質,再指出從無限集中取出可數子集時可數選擇的確切作用。
- 2.4
無限基數運算與 König 對角法
證明良序無限集合的平方定理,推導基數與指數運算,並以對角論證限制冪集的共尾性。
- 2.5
超限極限處的 aleph 與 beth 層級
構造基數層級,證明後繼正則性與極限共尾公式,並區分強極限、不動點及連續統假設。
第 3 章 · 2 節
序數與共尾性
用傳遞集合表示良序,證明序數比較,並用遞歸建立序數算術。
- 3.1
序數、歸納與超限遞歸
用傳遞集合表示良序,證明序數比較,並用遞歸建立序數算術。
- 3.2
序數乘方、Cantor 正規形與共尾數
證明序數的有限正規形展開,區分序數冪與基數冪,並在不隱藏選擇假設的前提下量度趨近極限所需的長度。
第 4 章 · 2 節
選擇原理
在 ZF 中證明 Hartogs 定理,建立選擇、良序和 Zorn 引理的等價,並謹慎應用極大性。
- 4.1
選擇、良序與極大對象
在 ZF 中證明 Hartogs 定理,建立選擇、良序和 Zorn 引理的等價,並謹慎應用極大性。
- 4.2
可數選擇、依賴選擇與 Baire 論證
區分同時與依賴選擇,證明 DC 的無終端樹表述,並追蹤巢狀球證明實際使用的選擇原則。
第 5 章 · 1 節
可計算性
用有限機器描述定義可計算性,證明停機障礙,並透過有效歸約傳遞不可判定性。
- 5.1
程式、停機與不可判定性質
用有限機器描述定義可計算性,證明停機障礙,並透過有效歸約傳遞不可判定性。