作业帮 > 数学 > 作业

怎样证明无穷多个可数集的并也是可数的呢?

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/25 20:48:28
怎样证明无穷多个可数集的并也是可数的呢?
怎样证明无穷多个可数集的并也是可数的呢?
可数个可数集的并是可数的.可参照整数列的集合是可数集的证明.
再问: 请问能简略写一下么,谢了
再答: 假设这可数个可数集为 A_n, 其中 n = 1, 2, 3... 用来标记可数集 A_n, 而 A_n 中的元素可以用 a(n,m) 来标记,其中 m = 1, 2, 3, ....

把所有这些 A_n 的并表示为 A, 那么 A 中的元素 a(n,m) 可以用两个正整数 n, m 来标记。考虑到 A_n 和 A_k 可能有公共元素,A 中的元素有可能少于有序对 (n, m) 的个数,也就是正整数集和正整数集的笛卡尔积 N * N 的势(基数)。参照着证明 N * N 为可数集的方法给 a(n, m) 编号如下:把有序对 (n, m) 排队,首先按照 n + m 由小到大的顺序排, n + m 相同的则按照 m 由小到大的顺序排。这样把所有的 (n, m) 排好队之后,N * N 到 N 的单映射就建立起来了。而 A 到 N 的单映射可以借此建立起来。这就证明了 A 为有限集,也就是可数个可数集的并还可数。