第三章 基数(集合论讲义).pdfVIP

第三章 基数 §3.1 基数的概念 研究集合时，如果抛开集合元素所具有的特性，而只考虑集合中元素的“个数”，或者说， 考虑集合的“规模”，这就引出了集合的基数的概念。 比较两个有限集的大小，可以由它们中元素的个数来确定，但对于两个无限集来说，不能简 单地认为它们的规模相同。自然数集和的幂集2似应有所区别。最终的做法是，两个 集合规模是否相同取决于它们之间是否存在一一映射。 定义 1.1 设A ，B 是任意两个集合，若存在一个双射f ：A →B ，则称A 和B 等势，或 称 A 和B 的基数相同，记为A ∼B ，A 的基数记为| A | 。 下面给出有限集和无限集的严格定义。 定义 1.2 设A 为一个集合，若A 为空集或与集合{0,1,2,,n −1}的基数相同，则称A 为有 限集。此时，| A | n =∈ （A 为空集时，| A | 0 ），若集合A 不是有限集，则称A 为无限 集。 定理 1.1 自然数集是无限集。 证明：由定义 3.2, 只要证明不是有限集即可。假设是有限集，则存在n ，使得存在双 射 f ：{0,1, 2,,n −1}→。令k 1+max{f (0), f (1),, f (n −1)}，显然k ∈，但 对于任意x ∈{0,1,2,,n −1} ，有f (x ) ≠k （f (x ) k ），与f 是满射矛盾。所以不是 有限集。 因此，不存在自然数能作为的基数。我们记| | ℵ ，读作“阿列夫零”。 0 下面给出一些与等势的例子。 例 1.1 {2k =+1:k ∈}， {2k :k ∈}，都与等势。 1 2 说明：f ：→ ，f (k ) 2k =+1 ；g ：→ ，f (k ) 2k ；h ：→， 1 2 1 f (k ) (=−1)k k 2 。其中 x 表示不小于x 的最小整数。 ⎡ ⎤ ⎡ ⎤ ⎢ ⎥ ⎢ ⎥ 显然， 与 都是的真子集。上面例子表明，无限集可以与它的某个真子集等势。对 1 2 于有限集来说，这是不可能的。 定理 1.2 任何无限集必与它的某个真子集等势。 证明：设A 是任意一个无限集。因A 非空，从A 中取出一个元素，记作a ；A −{a }也非 1 1 空，从中取元素a ；继续此过程，对于任意k ∈，A −{a ,,a }非空，从中取元素a 。 2 1 k k +1 于是从A 中取出一列元素{a ,a ,}。记 A A =−{a ,a ,}，B A ∪{a ,a ,}，则B 是 1 2 1 2 2 4 A 的真子集，如下构造的从A 到B 的映射f 是双射。 a , if x a ⎧2i i f (x ) ⎨ 。