很小却有很多点的集合
一个集合即使是闭集、不含非退化区间且长度为零,也可以不可数。中三分 Cantor 集把这些性质具体呈现。其构造也说明,无穷二进制序列如何描述一个实数,而无需假设所有无穷选择都来自预先选定的枚举。
定义 2.2.1
(中三分 Cantor 集)
从 开始。每一步从每个剩余闭区间删去开的中间三分之一,保留端点。令 为第 步剩余区间的并集,并设 。因此 ; 和 均被保留。
用二进制序列编码
令 。对序列 定义
级数绝对收敛。每一步的零选择左三分之一,一选择右三分之一。有限前缀 所选的闭区间是
其长度是 。级数尾项介于零和 之间,所以 在每一步都位于所选区间。
定理 2.2.2
(明确的双射)
映射 是双射,因此 不可数。
证明
(首个不同数位、尾项界与对角线)
若两个二进制序列首次在第 位不同,首个差值的绝对值为 ;所有后续项之差的绝对值至多是 。所以两个像至少相差 ,证明单射。
反过来,每一步的有限多个区间均是不相交的闭区间。点 在每一步恰属于其中一个;嵌套关系给出一致的左右选择前缀。相应二进制序列确定的长度 区间同时包含 及其在 下的像,故二者距离对每个 均不超过 ,因而为零。这证明满射。
若二进制序列可列成 ,取一个新序列,其第 位与 不同。它与表上每个序列均不同。双射把这个对角线论证带到 ,故 不可数。
证明透视
为什么数位之差必须大于尾项
单射性只依赖一个严格比较:首个不同的项贡献 ,而所有后续项合起来至多贡献 。正是删去中间三分之一,使数位之差大于尾项可能的最大值。在通常的二进制展开中,同一比较变成等式 ,单射性确实失效:二进制的 与 都表示 。
满射性用的是另外两个事实:第 步的区间两两不相交,所以 中每一点在每一步都决定唯一的左右选择;区间长度 趋于零,所以该点与其选择序列的像重合。对角线一步完全不涉及 本身;不可数性是经由双射带过去的。
例题 2.2.3
(端点有允许的展开)
序列 给出 。虽然 也有通常的三进制写法 ,但它使用了 以外的数位。由单射性,上述允许的 展开唯一;保留端点很重要。
例题 2.2.4
( 中不是端点的点)
取交替序列 。只有偶数位有贡献,所以
因此 ,其三进制数位为 。每个阶段区间 的左端点是 ,右端点是 ,所以端点都来自最终恒定的序列。由单射性, 只是交替序列的像,而交替序列并非最终恒定,故 从来不是端点。
常见错误
(Cantor 集不等于其端点集)
第 步只有 个端点,所以全体端点是可数个有限集的并集,是可数集。 不可数,因此 中大多数点都不是端点;上面的 就是一个明确的例子。
例题 2.2.5
(用三进制数位判断是否属于 )
点 的三进制展开为 ,位于第一步删去的开区间 内,所以 。点 的三进制展开为 ,但也可写成 ;后者只用数位 和 。事实上序列 给出
即 的右端点。某个展开含数位 ,只有在不存在仅用 的展开时,才能排除该点。
闭、无处稠密且没有孤立点
定理 2.2.6
( 的拓扑性质)
Cantor 集 是闭集,内部为空,且没有孤立点。因此 无处稠密且是完美集;完美集指没有孤立点的闭集。
证明
(闭性、空内部与没有孤立点)
每个 都是有限个闭区间的并集,所以 是闭集。第 步有 个互不相交的区间,每个长 。若某个非退化区间包含于 ,则每一步都必须落在其中一个第 步分量之内;取 使 比该区间短,即得矛盾。因此 的内部为空;它又是闭集,所以无处稠密。
证明 没有孤立点:固定 及任意 。在足够大的第 位改变一个二进制数位,使 。新序列给出 的另一个点,与 的距离恰好是 。所以 的每个邻域都包含 的另一个点。没有孤立点的闭集称为完美集。
反例模式
不可数不等于长度为正
第 步的 个区间覆盖 ,其总长为 。依 Lebesgue 外测度的定义, 的外测度对每个 均不超过此数,因此为零。外测度为零的集合是 Lebesgue 可测集,故 的测度为零。这不与不可数矛盾:可数性和长度衡量的是不同性质。
练习
快速检查
(写出 和 允许的 三进制数位序列。)
解答 · 答案
用三进制 ; 用 。
快速检查
(若两个二进制序列首次在第 位不同,给出其像之距离的正下界。)
解答 · 答案
至少 :首个不同项的大小为 ,后续项之差总绝对值至多为 。
快速检查
( 有多少个区间?其总长是多少?)
解答 · 答案
有 个区间,每个长 ,总长 。
快速检查
(证明中的对角线序列为何与表上每个序列不同?)
解答 · 答案
它在第 位与表上第 个序列不同,所以不可能等于表上的任何序列。