Skip to content

序数

Ordinal

由属于关系良序且具有传递性的集合,表征良序的同构类型。

形式陈述

在 von Neumann 表示中,集合 α 称为序数,若它是传递集,并且属于关系 α 上给出严格良序。于是每个 βα 本身也是序数,且

α={β:β<α},β<αβα.

每个良序集都与唯一序数序同构,因此序数刻画良序的同构类型。序数之间由 全序;任意序数集合 A 的上确界为 supA=A。全部序数形成真类 Ord,而不是一个集合。

直觉

序数不只记录集合有多少元素,还记录元素按良序排列的先后形状。von Neumann 表示把“较早阶段的全集”直接作为当前阶段,使次序与集合隶属成为同一件事。

例子与边界

有限序数满足 0=1={0}2={0,1};第一个无限序数 ω 是全部有限序数的集合。ω+1ω 等势,却不是同一序数:前者在所有自然数之后还有一个末元素。传递集不一定是序数。令 0=1={0}2={0,1},则 T={0,1,2,{1}} 是传递集,但 2{1} 下不可比较,因此 不在 T 上构成线性良序;必须同时满足传递性和良序条件。序数比较的是良序型,不应与基数等同。

推论与应用

序数为超限归纳、超限递归、集合的秩层级和基数的初始序数表示提供统一索引。它还把“在所有较早阶段之后再做一步”形式化,是集合论中构造无限层级的基本坐标。

参考资料
  • Thomas Jech, Set Theory, 3rd millennium ed., Springer, 2003,Ch. 2, ordinals, well-orders, and order types。
  • Kenneth Kunen, Set Theory, College Publications, 2011,Ch. I, ordinals and well-ordered sets。