关于“可数个可数集之并是可数集”命题的几种证明.pdfVIP

维普资讯 第 24卷第4期 河池学院学报 Vo1．24No．4 2004年 10月 JOURNALOFHECHIUNIVERSITY Oct．20o4 关于 “可数个可数集之并是可数集”命题的几种证明 韦玉程 (河池学院 数学系。广西 宜州 546300) [摘 要] 主要讨论了《实变函数论》中定理：“可数个可数集之并是可数集”的多种证明。 [关键词] 可数集；定理；证明 [中图分类号] O174．1 [文献标识码] A [文章编号] 1672—9021(2004)04—0041—03 在实变函数中，有这样的一条定理：可数个可数集的并集是可数集，即若A (i∈N，N是可数集)都是可 数集 ，则i t 也是可数集。本文将讨论该定理的几种不同证明方法。 1 用可数集的描述性定义——元素排序法证明(一般的实变函数教材多采用此方法来证明) 所谓可数集，就是可将集合中其元素一一排列出来(即元素可按一定规律一个个地 “数”下去)。 证明：(I)先设Ain = ，( )．因A都是可数集，故可设 夕 夕4’… 夕 ’… A3夕 2 …’’ () A4 4’ ’口躬’口 一)’ 按图上箭头顺序可将 A 排成：UA ={口)2(21)(212)~131)2(22)~113，口。，…，口，…)其排列的规则是 口排第一， 当i+ 2时，口排在第 n位： i+，_2 n=-+『 后 = J 则V(√)，，l是唯一确定的，故 口所在的位置唯一确定。因此，A是可数集，(注意上面的证明当A是有 限集或可数集时仍可适用)。 (2)一般情形 i— I 茁 _ 令A =A，A．‘=A一 (≥2)则A’NAi’= 当 ≠ 时)，且 A=UA；． 至此，与(1)的讨论相同可知 A是可数集。 证毕。 2 用可数集的形式定义证明 下面我们先来看可数集的形式定义。 定义：凡基数不超过 自然数集的基数的集合称为可数集。对于任意的两个集合A及 ， 如果存在A到 来 【收稿 日期]2004—09—06 [作者简介]韦玉程(1966一)，男，高级讲师，研究生学历，主要研究方向：应用泛函分析。 4l 维普资讯 的双射，则称A与B对等。当A与B对等时，就称A与B有相同的基数。在这个定义中，可数集包含了有限 集和可数无限集 (有时也有人把有限集排除在可数集之外)。 从上面的定义中可知道 ，为证明该定理，我们需要证明存在从集合 A 到 自然数集 z+的一个一一映 ． 射。为此我们先来证明下面的结论。 ． 定理：设A为一个非空集 ，则下列陈述等价。 (1)存在一个满射：厂：z+— ． (2)存在一一个单射：g：A—z+． (3)A是可数集。 证明：我们将按 (1)j(2)j(3)j(1)的顺序来证明。 (1)==(2)：设厂：z+一A为一个满射，g：A—z+定义为： g(n)= (n))中的最小元。 因为厂是满射， (n))≠ ，于是由最小数原理知 (n))