集合论无穷集合及其基数.docVIP

第四章 无穷集合及其基数 在第一章中介绍了有限集合及其基数的概念，在这一章中，我们将利用映射，特别是利用一一对应作为工具，建立可数集和连续统集的概念，并研究它们的一些性质，从而得出无穷集合的特征性质；然后把有穷集合元素个数的概念推广到无穷集合上去，建立起无穷集合基数的概念；接着建立基数的比较以及基数的算术运算，从而使无穷集合也有了“大小”与“多少”之分；最后，介绍一下集合的一些论。 §1可 数 集 ～～1.2可数集定义 定义 凡与自然数集合N＝｛1，2，3…，n，……｝集合称无，简称可数（或可列集、可列）。 说明： 以后无特殊说明，N总是代表自然数集。 2.“无穷”与“无限”称为同义词，不加区分。类似的，“有穷”与“有限”也是一样。 定义 （等价定义）若从自然数集N到集合X存在一个一一对应f：N→X，则称集合X是无穷可数集合，或可数。定义若不是可数集且也不是有限集，则称X为不可数的无集，或不可数集。（但是，在科学上很少有用否定词下定义） 说明有限集合既不是可数集也不是不可数集 可数与不可数只是对无集合而言的。 例题 例1．所有整数形成的集合是一个可数集。 显然，f是一一对应。 例2所有偶数形成的集合是一个可数集。 f：E→，，f是一一对应。 ……-6 -4 -2 0 2 4 6 8 …… ……7 5 3 1 3 5 6 8 …… 例3下例集合是可数集 A=｛1，3，5，7，…｝，B=｛2，4，6，8，…｝，C=1，4，9，16，25，…，n2…｝ D=｛1，，，…，…｝，E=｛1，，，…，，…｝等等。 1.3 性质 由于自然数集合N中元素可以排列一个无穷序列的形式： 1，2，3，…，n，… 因此与N一一对应的集合A中的元素也可以排列一个无穷的形式： a1，a2，…，an，… 反之，对于一个集合A，若A中的元素可以排成上述无穷序列的形式，则A一定是可数的吗？回答是肯定的。 因为A中元素an与自然数N中元素n之间可以建立起一一对应，所以有：定理集合A为可数集的充分必要条件是A中的全部元素可以排成有重复项的序列a1，a2，…，an，…形式，即A＝｛a1，a2，…，an，…｝。 证：设A是可数的，则N与A间存在一个一一对应f，于是A中的元素可以排成一个序列a1，a2，a3,…，an，…，其中设A的全部元素可以排成有重复项的序列a1，a2，…，an，…的形式，则A是无穷的，令，则f是从A到N的一个一一对应，从而A是可数的。 说明：由此定理知例题中的各个集合是可数的是显然的。 把I排成：0，1，-1，2，-2，3，-3，… 把偶数集E排成：0，2，-2，4，-4，…等等。 有的书把此定理作为定义。 定理2 无穷集A必包含有可数子集。 证从A中取一个元素，记为a1。因为A是，所以A\｛a1｝仍是无穷集，故可以A\｛a1｝再取一个元素，记为a2。一般地，假如已得到了不相同元素a1，a2，…，an，那么由于A\｛a1，a2，…，an｝是，所以又可以从中取一个元素，记为an+1。如此继续下去，便得到了一个合M＝｛a1，a2，…，an…｝。显然，M是可数集且MA。 说明：此定理说明可数集是无穷集中“最小”的。 定理3可数集的任一无限子集也是可数的。 证设A为可数集，则A的全部元素可以排成一个没有重复项的无穷序列a1，a2，…，an，…。 设B是A的一个无穷子集依次观上述序列，不时发现B的元素，按发现B的元素的早晚次序依次对应N的元素1，2，3，…。由于BA，所以必在上述序列中出现，从而必对应N中元素。再由B是无穷集知B是可数集合。 说明：这个定理再次说明了可数集是无穷集合是“最小”的。 推论1：从可数集A中除去一个有限集M，则A\M仍是可数集。 定理4设A是可数集，M是有限集，则AM是可数集。 证因A是可数集，所以可设A＝｛a1，a2，…，an，…｝。 令P＝，则的元素可排列成 b1b2，…，br，a1，a2，…，an因此，是可数集。 定理5 两个可数集的并仍然是可数集。 证：设A＝｛a1，a2，…，an…｝，B＝｛b1b2，…，bn…｝均是可数集。不设，即无公共元素，则的元素可以排列如下的无限序列形式： a1，b1，a2，b2，…，an，bn，… 由定理可知，是可数的。 推论1 有限个可数集之并仍然是可数的。〔或设A1，A2，…，An（）都是可数集，则也是可数集。〕 证因为A1，A2，…，An都是可数集，不失一般性可设它们是两两不相交且 A1＝｛a11，a12，…，a1n…｝ A2＝｛a21，a22，…，a2n…｝ ……… … …… An＝｛an1，an2，…，ann…｝则的全部元素可成如下的序列 a11，a21，…，an1，a12，a22，…，an2，a31，… 由定理1，是可