跳到正文

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 与存储详情