跳到正文

MATH3020

公理化集合論及應用

公理化基礎與良基結構、基數、序數與共尾性、選擇原理及可計算性,附證明及習題解答。

5 章 · 16 節EN · 繁 · 简
我的課程筆記

你的進度

0/ 16 節已標記完成

下一節: 公理與安全的集合構造

完成記錄儲存在此瀏覽器中。

這門課在網上

MATH3020 筆記裏的內容

定理卡
63
定義
44
反例
17
概念視角
9
思想史
1
證明透視
25

有思想史的節

這些思想史還沒有放上時間線。

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 16 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

在網上定理卡 63 · 定義 44 · 反例 17 · 概念視角 9 · 思想史 1 · 證明透視 25

這些思想史還沒有放上時間線。

這門課的概念視角還沒有記錄到網上。

在知識圖譜中打開這門課

數字只算這門課 16 節公開筆記裏寫了甚麼,不是網上已記錄的關係。目前其中 0 節已細緻地記錄到網上。

第 1 章 · 6 節

基礎與良基結構

理解無限制概括為何矛盾,區分分離與替換,並在 ZF 中構造關係和函數。

定理 24 · 定義 20反例 6視角 4思想史 1證明透視 8

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 1.1

    公理與安全的集合構造

    理解無限制概括為何矛盾,區分分離與替換,並在 ZF 中構造關係和函數。

  2. 1.2

    良基關係、坍縮與集合的秩

    證明良基集合關係上的遞歸,推導莫斯托夫斯基坍縮,並準確說明累積層級如何包含每一個集合。

  3. 1.3

    收集公理模式、秩界與見證的選擇

    在 ZF 中由替換推導收集,區分足夠見證所組成的集合與選擇函數,並辨認選擇公理介入的確切位置。

  4. 1.4

    生成的等價關係與商映射

    以有限路徑構造生成的等價關係,建立分劃與等價類的對應,並證明函數何時毋須選擇代表元便能下降到商集。

  5. 1.5

    構造自然數、整數與有理數

    從無窮及分離構造omega,以遞歸建立算術,並在ZF中用明確的商集構造有序整數與有理數。

  6. 1.6

    從有理柯西列構造實數

    在不預設實數極限的情況下構造有序實數域,證明上確界與柯西完備性,並建立完備有序域的唯一性。

第 2 章 · 5 節

基數

不靠任意選擇比較集合,證明 Cantor–Schröder–Bernstein 定理,並辨別顯式枚舉與可數並。

定理 16 · 定義 7反例 5視角 2證明透視 8

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 2.1

    單射、對角化與無限大小

    不靠任意選擇比較集合,證明 Cantor–Schröder–Bernstein 定理,並辨別顯式枚舉與可數並。

  2. 2.2

    Cantor 集與二進制序列

    把巢狀區間構造連接到不可數性、完美性與零測度。

  3. 2.3

    有限集、抽屜原理與可數選擇

    證明有限基數的唯一性及基本封閉性質,再指出從無限集中取出可數子集時可數選擇的確切作用。

  4. 2.4

    無限基數運算與 König 對角法

    證明良序無限集合的平方定理,推導基數與指數運算,並以對角論證限制冪集的共尾性。

  5. 2.5

    超限極限處的 aleph 與 beth 層級

    構造基數層級,證明後繼正則性與極限共尾公式,並區分強極限、不動點及連續統假設。

第 3 章 · 2 節

序數與共尾性

用傳遞集合表示良序,證明序數比較,並用遞歸建立序數算術。

定理 8 · 定義 8反例 3視角 2證明透視 4

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 3.1

    序數、歸納與超限遞歸

    用傳遞集合表示良序,證明序數比較,並用遞歸建立序數算術。

  2. 3.2

    序數乘方、Cantor 正規形與共尾數

    證明序數的有限正規形展開,區分序數冪與基數冪,並在不隱藏選擇假設的前提下量度趨近極限所需的長度。

第 4 章 · 2 節

選擇原理

在 ZF 中證明 Hartogs 定理,建立選擇、良序和 Zorn 引理的等價,並謹慎應用極大性。

定理 8 · 定義 7反例 2證明透視 3

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 4.1

    選擇、良序與極大對象

    在 ZF 中證明 Hartogs 定理,建立選擇、良序和 Zorn 引理的等價,並謹慎應用極大性。

  2. 4.2

    可數選擇、依賴選擇與 Baire 論證

    區分同時與依賴選擇,證明 DC 的無終端樹表述,並追蹤巢狀球證明實際使用的選擇原則。

第 5 章 · 1 節

可計算性

用有限機器描述定義可計算性,證明停機障礙,並透過有效歸約傳遞不可判定性。

定理 7 · 定義 2反例 1視角 1證明透視 2

本章骨架 →在網上看本章 →本章還沒有記錄到網上

  1. 5.1

    程式、停機與不可判定性質

    用有限機器描述定義可計算性,證明停機障礙,並透過有效歸約傳遞不可判定性。

Vercel 瀏覽統計與公開頁面效能量度均須分別取得同意,兩者均非使用網站的必要條件。

網站功能儲存(按需使用)

安全、登入及你選擇的偏好會按需使用儲存,與可選統計分開處理。

撤回會停止後續統計;需要卸載已載入的統計程式時,頁面會重新載入。已傳送的資料不會因此刪除。

查看 Cookie 與儲存詳情