“集合 $x$ 的传递闭包 $\operatorname{tc}(x)$ 是以 $x$ 为子集的最小传递集;可以从 $x$ 开始反复取并并收集所有有限成员链到达的对象。这里要求 $x\subs…”
形式陈述
在 ZF 中,集合
等价地,它是使
其中空集上的上确界为
秩是序数,不是基数;它是成员关系的递归序数高度,而不记录一层上有多少成员;在无限高度时,也不能把它简单读成某条最长路径的长度。对每个序数
直觉
把集合展开成一棵向下的成员树:根是
“首次进入
例子与边界
空集没有成员,所以
则
集合
秩相同不意味着集合相同或等势。例如
若放弃正则公理并允许 Quine 原子
推论与应用
秩把对任意集合的证明化为超限归纳:若某性质对
对任意集合
秩还能辨认绝对性边界。传递模型正确计算其元素的秩,只要模型含有计算中需要的序数与替换实例;非传递模型则可能把伪序数、伪成员链当作真实对象。秩提供诊断工具,但不自动使一个模型传递,也不保证某个
参考资料
- Herbert B. Enderton, Elements of Set Theory, Academic Press, 1977, Chapter 7, section “Rank”。
- Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003, Chapter 6, rank and the Axiom of Regularity。
- Kenneth Kunen, Set Theory, College Publications, 2011, Chapter I, well-founded recursion and rank。