离散数学结构 第9章 集合基数.docVIP

PAGE PAGE 1 第九章 集合基数 第九章 集合基数 主要内容 1. 集合的等势与优势? 2. 集合的基数? 学习要求 1. 掌握：集合之间等势与优势的概念，等势的性质（自反性，对称性，传递性）? 2. 掌握：证明集合等势的方法，康托定理的内容及证明方法? 3. 掌握：自然数、自然数集、有穷集、无穷集的定义与主要性质? 4. 掌握：集合基数的定义、基数的比较、可数集的定义与主要性质? TOC \o 1-3 \h \z 9.1 集合的等势与优势 2 一．集合的等势 2 二．等势的性质 4 三．优势 5 9.2 集合的基数 6 一．后继与归纳集 6 二．自然数,有穷集,无穷集 7 三．基数 8 四．可数集 9 习题课 10  9.1 集合的等势与优势 一．集合的等势 通俗的说，集合的势是量度集合所含元素多少的量。集合的势越大，所含的元素越多。 定义9.1设A，B是集合，如果存在着从A到B的双射函数，就称A和B是等势的，记作A≈B。如果A不与B等势，则记作AB。 下面给出一些集合等势的例子。 例9.1 (1) Z≈N。回顾上一章例8.6(3)，令 f：Z→N， 则f是Z到N的双射函数。从而证明了Z≈N。 (2) N×N≈N. 为建立N×N到N的双射函数，只需把中所有的元素排