φ 数学分析学习系统
知识点 / 第一章 集合与映射

可列个可列集之并也是可列集

定理第一章 集合与映射

设 An (n=1,2,3,⋯ )A_{n}\ (n=1,2,3,\cdots) 是无限可列个集合,其中每个集合 AnA_{n} 都是可列集,则 ⋃n=1∞An\displaystyle\bigcup_{n=1}^{\infty}A_{n} 也是可列集。

证明 / 补充

对任意 n∈N+n\in\mathbb{N}^{+},设 AnA_{n} 可表示为
An={xn1,xn2,xn3,⋯ ,xnk,⋯ },A_{n}=\{x_{n1},x_{n2},x_{n3},\cdots,x_{nk},\cdots\},
则 ⋃n=1∞An\displaystyle\bigcup_{n=1}^{\infty}A_{n} 的元素全体可排成无穷方块阵。把所有这些元素排成一列的规则可以有许多,常用的一种称为对角线法则:从最左面开始,顺着逐条“对角线”将元素按从右上至左下的次序排列,也就是把所有元素排列成
x11, x12, x21, x13, x22, x31, x14, x23, x32, x41, ⋯ ,x_{11},\,x_{12},\,x_{21},\,x_{13},\,x_{22},\,x_{31},\,x_{14},\,x_{23},\,x_{32},\,x_{41},\,\cdots,
这样的规则保证了不会遗漏一个元素。

由于不同集合 AiA_{i} 与 Aj (i≠j)A_{j}\ (i\neq j) 的交可能不是空集,因此有些元素可能会在排列中多次出现,对此只保留一个而去掉多余的,这样得到的排列仍然表示集合 ⋃n=1∞An\displaystyle\bigcup_{n=1}^{\infty}A_{n},从而定理得到证明。

想看这道知识点对应的例题和练习?登录后进入学习系统。