“超限递归把序数长度的无限阶段定义从直觉描述提升为有存在性与唯一性保证的可复用定理,超限归纳则证明递归对象的唯一性与性质。序数算术、累积宇宙、可构造宇宙、Borel 层级、导出列、基数枚举、规…”
形式陈述 ​
序数运算按第二个参数超限递归定义:
其中
直觉
序数算术描述良序类型的拼接与分层重复,而不只是对基数大小做运算。
例子与边界
更高一级的序型能区分“有限多个块”与“可数多个块”。
另一方向一般失败,例如
这些差异来自拼接顺序,而不是基数大小。
推论与应用
序数提供良序类型,超限递归定义加、乘、幂,使序数算术能够描述良序组合和超限过程的长度,并直观展示“等势但序型不同”。Cantor 标准形进一步用
参考资料
- Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003,Ch. 2, ordinal addition, multiplication, and exponentiation。
- Kenneth Kunen, Set Theory, College Publications, 2011,Ch. I, ordinal arithmetic and normal forms。