幂集 𝒫(X)
幂集(Power Set)
- 定义
- 依赖深度 layer 3
- 集合论
- 集合的构造
def.power-set · 定义 · 幂集
又称幂集·power set
陈述
设 是集合。 的幂集是「 的全部子集」装成的集合:
于是 ,且 自己的元素都是集合。
由幂集公理, 确实是集合;由外延公理它唯一。
有限情形的元素个数:(每个元素「取或不取」)。
说明
⭐ 幂集是「把性质变成对象」的那一步:想谈「 的所有子集」这件事本身(而不是逐个谈),就得有幂集。 同时是几个重要构造的舞台:
- 外测度定义在全体子集上:;
- 环、-代数、单调类都是 的某一族子集;
- 生成的 -代数取的就是「一切包含 的 -代数之交」,而 保证这个交不空。
⚠ 且 对一切 成立 —— 幂集从来不是空的。
它指向谁(出边)
推出 1
-
幂集 Cantor 定理(对角线法)
① 。 映射 是单射:。
② 不存在满射 。 反设存在。令
这是 的一个子集,所以 。由满射性,存在 使 。
③ 矛盾。 看 属不属于 :
- 若 :由 的定义 ,矛盾;
- 若 :那么 满足「」,按定义又该有 ,矛盾。
两边都不成立,故不存在满射。结合 ① 得 。
之所以叫「对角集」:把 排成行、把 排成列,「」是一张表, 取的是这张表的对角线再逐格取反。
定义引用 6
-
定理讲的就是 与它的幂集的大小关系。
-
「」「一切包含 的 -代数之交」都要在幂集里取。
-
外测度定义在全体子集上:。
-
拓扑是幂集的一族子集:。
-
定义域是幂集 —— 不是某个 -代数。
-
宇宙的第三条要求 ,用的就是幂集。
谁指向它(入边)
定义引用 2
-
幂集的元素就是子集:。
-
幂集公理才是「 是一个集合」的依据 —— 陈述里那句「由幂集公理, 确实是集合」说的就是它。
参考
- Kunen, Set Theory, I.5
同一星团的其他概念 9 个
继续
在星图里打开「幂集 𝒫(X)」 · 全部 709 个概念 · Markdown 原文 · English entry · 读图指南与记号表